Цитата:
Сообщение от Андрей Старцев
Расчёт показал, что минимум равен 14?
Так покажите этот расчёт.
Мой предложенный оптимизированный алгоритм решения задачи (как я её понял), даёт следующий результат - минимальное количество попыток принадлежит интервалу [2...34], в зависимости от того, с какого этажа 100-этажного дома начинают разбиваться шары:- Ввели - 1-ый этаж, с которого разбиваются шары - для этого нужно 2 попытки.
- Ввели - 100-ый этаж, с которого разбиваются шары - для этого нужно 34 попытки.
А как ваши 14-ть попыток проверить? - алгоритм где?
|
Минимальное количество не принадлежит интервалу, оно на то и названо минимальным, чтобы не зависеть от номера этажа - при любом этаже этого минимума должно быть достаточно.
Да, вы даёте гарантию нахождения пограничного этажа только при 34-х сбрасываниях. Сначала давали при 51-м, теперь при 34-х. Это ваш минимум.
Но продолжите дальше свои рассуждения = сделайте шаг 4 и будет вам гарантия за 27 сбрасываний ...
Нужно не просто привести какой-то алгоритм - нужно доказать что меньше нельзя - тогда и только тогда это будет действительно решение, а не чепуха.
Задача видимо из сборника задач мат.олимпиад для 5-6-х классов. Дерзайте!