Как говориться, обещанного три года ждут. Простите, у меня ыврубался интернет на неделю Но теперь выкладываю, как и обещал.Итак, задача!ОАО "Мытищистройкомплект" построило дом в 100 этажей (ГК еще не прошла)У нас есть два абсолютно одинаковых сортирных бачка из квартир на 1 этаже.Если сбросить бачок с N-го этажа - он может либо разбиться, либо нет. Если не разбился, то нисколько не попортился (то есть, с N-го этажа можно кидать сколько угодно). Задача за какое минимальное число попыток для любых двух одинаковых бачков можно определить максимальный номер этажа, с которого можно скинуть бачок так, чтобы он не разбился.
|