Так говорил AKry…

Kavychka подкинула мне интересную задачку.

У вас есть небоскрёб в 100 этажей. Есть 2 биллиардных шара. И 19 попыток, чтобы выяснить, брошенные начиная с какого этажа шары будут разбиваться вдребезги. Этаж может быть любым, задача — разработать алгоритм определения этажа с учётом вводной.

Kavychka передала мне, что есть три варианта решения, из которых только один является оптимальным.

В простом виде задача решается за несколько минут. Предлагаю вам тоже развлечься.

А дальше начинается интересное. Похоже, что решений не три, а гораздо больше.

Кто решил задачу или замучался её решать, заглядывайте под кат. Обсудим.