С прошлой записи я поставил задачу про нахождение минимального количества шариков, которые надо разбить.
Задача на самом деле с подвохом, потому что нас в самом начале сталкивают с верного пути решения. Фраза "сколько надо разбить" автоматически настраивает наш мозг на то, что надо начинать с худшего варианта с 100-ой ступеньки и потом, путём бинарного деления, находить ответ.
Улавливаете куда я веду?
А что, если начинать кидать шарики с первой ступеньки? Он вероятнее всего не разобьётся и мы поднимаемся на ступеньку выше. И так далее. Следовательно как только шарик разобьётся, мы с точностью сможем сказать, с какой максимальной высоты его можно безопасно бросать. Ведь, как говорилось в условии задачи, шарики невероятно дорогие!
И получается что правильный ответ 1 шарик.
Можете ли вы привести ещё примеры интересных задач, надо которыми можно поломать голову?
Задача на самом деле с подвохом, потому что нас в самом начале сталкивают с верного пути решения. Фраза "сколько надо разбить" автоматически настраивает наш мозг на то, что надо начинать с худшего варианта с 100-ой ступеньки и потом, путём бинарного деления, находить ответ.
Улавливаете куда я веду?
А что, если начинать кидать шарики с первой ступеньки? Он вероятнее всего не разобьётся и мы поднимаемся на ступеньку выше. И так далее. Следовательно как только шарик разобьётся, мы с точностью сможем сказать, с какой максимальной высоты его можно безопасно бросать. Ведь, как говорилось в условии задачи, шарики невероятно дорогие!
И получается что правильный ответ 1 шарик.
Можете ли вы привести ещё примеры интересных задач, надо которыми можно поломать голову?