Dec. 25th, 2007

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


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

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


Решение.

Profile

syrkined: (Default)
Dmitry Syrkin

December 2016

S M T W T F S
    123
45678910
11121314151617
18192021222324
252627 28293031

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 23rd, 2025 09:20 am
Powered by Dreamwidth Studios