Алгоритмы
LazarusLong:
Недавно был на одном собеседовании и там мне задали небезынтересную задачку. Дано:
Есть стоэтажное здание. Есть два шара. Точно известно, что если бросить шар с одного из этажей здания - он разобьется. Задача - имея только два шара определить при броске с какого этажа разобъется шар. Задача два - сделать то же самое за минимальное количество бросков.
Если просто знаете решение - просьба не писать) Хочу, чтобы у людей была возможность подумать)
З.Ы. На собеседовании задачу я решил)
EvilMax:
Подумал, интересная задачка. Могу дать наводящую подсказку :)
LazarusLong:
За сколько у тебя бросков получилось? :)
San Diego:
в тупую - без оптимизации 19.
LazarusLong:
Оптимальный вариант - 14 :)
Навигация