syrkined: (Default)
Dmitry Syrkin ([personal profile] syrkined) wrote2007-12-25 06:36 pm

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

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


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

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


Решение.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting