Цитата:
Сообщение от curiosus
Имеются: два одинаковых стеклянных шара и один 100 этажный дом. Известно что: шары начинают разбиваться при ударе о землю, падая с определенного этажа. Как определить минимальное количество сбрасываний этих шаров с различных этажей, за которые можно гарантированно найти этот самый этаж?
|
Не знаю что тут понарешали великие программистские умы, но ответом к задаче должно быть число - минимально число сбрасываний для гарантированного нахождения искомого этажа.
Мой расчёт показал, что этот минимум равен 14. За 14 сбрасываний всегда можно гарантированно найти этот злосчастный этаж с помощью 2-х шаров.
Очевидно, что оба предложенных ранее программных варианта есть не оптимальные решения, поэтому во многих случаях они значительно превысят минимальное число. Как всегда - телега впереди лошади.