|
Про шарики.
Алгоритм такой.
1) Бросаем первый шарик с 14 этажа. Если он разбился, то у нас еще 13 попыток последовательного бросания второго шарика с 1 по 13 этаж.
2) Бросаем первый шарик с 27 этажа. Если он разбился, то у нас еще 12 попыток последовательного бросания второго шарика с 15 по 26 этаж.
3) Бросаем первый шарик с 39 этажа. Если он разбился, то у нас еще 11 попыток последовательного бросания второго шарика с 28 по 38 этаж.
и т.д.
т.е. кидаем первый шарик с 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99 этажей.
если он разбивается, проверяем оставшимся шариком этаж в предыдушем интервале. В любом случае макс.количество бросков будет 14
|