Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Новый архив 2 (https://www.otvetnemail.ru/novyj-arhiv-2-812/)
-   -   Задачка про бачки (https://www.otvetnemail.ru/novyj-arhiv-2-812/zadachka-pro-bachki-159206/)

Guest 05.09.2011 13:53

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


Часовой пояс GMT, время: 09:53.


© www.otvetnemail.ru - Форум вопросов и ответов.