Чтоб я так жил....

[syrkined]

Два стеклянных шара, и небоскрёб.

Задача: Имеется два одинаковых стеклянных шарика и этажный дом. Необходимо предложить алгоритм, который
за наименьшее количество бросаний определяет, с какого максимального этажа этот данный шарик не разобьётся.

Следует отметить, что предложенный алгоритм минимизирует кол-во испытаний в наихудшем случае. Т.е. тогда, когда нужный этаж находится в последний момент.


Решение.

Comments

[shlyaky.livejournal.com]

это же любимая задачка Бергера ;)

[syrkined.livejournal.com]

Я не так давно работаю в МедИнвесте. :)