Решить по информатике. в небоскребе n этажей. известно, что если уронить стеклянный шарик с этажа номер p, и шарик разобъется, то если уронить шарик с этажа номер p+1, то он тоже разобъется. также известно, что при броске с последнего этажа шарик всегда разбивается. вы хотите определить минимальный номер этажа, при падении с которого шарик разбивается. для проведения экспериментов у вас есть два шарика. вы можете разбить их все, но в результате вы должны абсолютно точно определить этот номер. определите, какого числа бросков достаточно, чтобы заведомо решить эту .
Бросаем первый с этажа номер n/3. Если разбился, то бросаем второй по очереди с 1 этажа, потом со 2, ... до n/3 пока не разобьется. Так найдем этаж.
Если первый шар не разбился. бросаем его с этажа 2n/3. Если тут разбился, то бросаем второй с этажа n/3+1, потом с n/3+2, ... пока не разобьется.
Если 1 шар при падении с 2n/3 не разбился, то бросаем его с 2n/3+1, потом с 2n/3+2, ... пока не разобьется.