12.05.2005, 14:24 | #11 |
Участник
|
Цитата:
Сообщение от Дуд
Продолжим тему?
Задачка: Есть 100-этажное здание. Есть два совершенно одинаковых стеклянных шарика. Известно, что начиная с некоторого этажа при падении с него шарик разбивается (например, если бросить шарик с 50-го или выше - разобьется, с 49-го или ниже - не разобьется). С какого именно этажа шарики начинают биться - неизвестно. За какое количество бросков N можно точно определить этот этаж? (т.е. нужно предложить алгоритм, следуя которому за число попыток, не большее N можно определить этот этаж. Шарики можно разбивать, но после того, как разобьются оба, этаж должен быть точно определен). Зачем 2 шарика?Надо этаж определить за 2 попытки? |
|