← на главную
Нашли ошибку? Сообщите, пожалуйста, о ней. Выделите ошибку и нажмите ctrl+enter.

Дневник — зеркало души

   читать: всё сразу по категориям поиск

   подписаться на рассылку: рассылка по email Twitter

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

Вы можете войти под своим именем или просто написать комментарий от имени Гость.

Сколько будет двенадцать плюс сто сорок пять?

следить за комментариями к этой записи