Question

В доме 92 этажей, также у нас есть шар из любого материала. Если шар сбросили с балкона какого-либо этажа и шар не разбился, то можно сбросить с этажа повыше, если разбился- потеряли. Как можно понять с помощью 13 бросков, с какого этажа шар упадет и разобьется.

Answer 1

Ответ:

Кидать шар всегда посередине.

Пошаговое объяснение:

Сначала на 46 этаже. Разобьётся- кидать ниже, останется- выше.

Дальше кинуть на 69 если не разбился или с 23 если разбился и т. д.(середина середины и т д)

Answer 2

Для решения этой задачи можно использовать метод двоичного поиска. Давайте разобьем 92 этажа на несколько блоков, каждый из которых будет содержать примерно одинаковое количество этажей (например, по 7 этажей в каждом блоке). Так как у нас есть 13 бросков, мы можем использовать 12 бросков, чтобы найти блок, в котором находится разбивающийся этаж.

1. Сначала сбросим шар с 13-го этажа. Если шар разобьется, значит разбивающийся этаж находится между первым и 13-м этажами. Перейдем к шагу 2. Если шар не разобьется, перейдем к шагу 4.

2. Для следующего броска выберем этаж, который находится на середине между первым и 13-м этажами. Если шар разобьется, значит разбивающийся этаж находится между первым и 7-м этажами. Перейдем к шагу 3. Если шар не разобьется, значит разбивающийся этаж находится между 8-м и 13-м этажами. Перейдем к шагу 4.

3. Продолжим делить блок этажей пополам и сбрасывать шар до тех пор, пока не найдем точный этаж разбивания. Например, если шар разобьется при падении с 5-го этажа, значит разбивающийся этаж находится между 1-м и 5-м этажами.

4. У нас осталось 7 бросков, поэтому мы можем попытаться определить точный этаж разбивания в оставшемся блоке этажей. Для этого повторим шаги 2-3, но теперь будем делить блок на меньшие части по 1 этажу.

Таким образом, с помощью 13 бросков мы сможем определить этаж, с которого шар упадет и разобьется.