Задачка
На днях вспомнил задачку, которая мне в своё время понравилась. Задал её нашим в офисе, она вызвала бурный интерес. Потому приведу её здесь, может кто тоже захочет поупражняться. Итак.
Есть здание, в котором 100 этажей. У Вас есть два одинаковых стеклянных шара. Шары можно сбрасывать с разных этажей здания, при этом, если этаж достаточно высок, шар разбивается. Требуется, сбрасывая шары с этажей, точно определить этаж, начиная с которого шары при сбрасывании разбиваются.
Вопрос: Каково наименьшее количество бросков, которое позволяет гарантированно определить искомый этаж?
Добавление для любознательных: А если шаров не два, а три?
Коменты скринятся.
Есть здание, в котором 100 этажей. У Вас есть два одинаковых стеклянных шара. Шары можно сбрасывать с разных этажей здания, при этом, если этаж достаточно высок, шар разбивается. Требуется, сбрасывая шары с этажей, точно определить этаж, начиная с которого шары при сбрасывании разбиваются.
Вопрос: Каково наименьшее количество бросков, которое позволяет гарантированно определить искомый этаж?
Добавление для любознательных: А если шаров не два, а три?
Коменты скринятся.