by Rijul saini, Jun 4, 2025, 7:11 PM
In the city of Timbuktu, there is an orphanage. It shelters children from the new mysterious disease that causes children to explode. There are m children in the orphanage. To try to cure this disease, a mad scientist named Myla has come up with an innovative cure. She ties every child to every other child using medicinal ropes. Every child is connected to every other child using one of

different ropes. She then performs a experiment that causes

children, each connected to each other with the same type of rope, to be cured. Two experiments are said to be of the same type, if each of the ropes connecting the children has the same medicine imbued in it. She then unties them and lets them go back home.
We let

be the minimum m such that Myla can perform at least

experiments of the same type. Prove that:

For every

there exists a

and

such that for all
,

Find the value of

for every
.
This post has been edited 1 time. Last edited by Rijul saini, Wednesday at 7:12 PM