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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
gsajhja
29.07.2020 23:00
~n/3 достаточно.
Бросаем первый с этажа номер n/3. Если разбился, то бросаем второй по очереди с 1 этажа, потом со 2, ... до n/3 пока не разобьется. Так найдем этаж.
Если первый шар не разбился. бросаем его с этажа 2n/3. Если тут разбился, то бросаем второй с этажа n/3+1, потом с n/3+2, ... пока не разобьется.
Если 1 шар при падении с 2n/3 не разбился, то бросаем его с 2n/3+1, потом с 2n/3+2, ... пока не разобьется.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота