Question

У нас есть 6 шаров для боулинга, один из них тяжелее других. Еще есть весы. За какое минимальное число взвешиваний можно найти тяжелый шар? С пояснением пожалуйста.

Answer 1

2 взвешивания
Сначала берём по 3 шара на чашу весов
затем из тройки которая перевесила берём два любых
если перевесил один из них то он самый тяжёлый
если весы пришли в равновесие то самый тяжёлый третий шар

Answer 2

Для решения этой задачи можно использовать метод деления пополам.

Сначала разделим все 6 шаров на две равные группы по 3 шара в каждой группе и положим на весы.

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

Если оба шара весят одинаково, то мы знаем, что тяжелый шар находится в оставшейся группе из 3 шаров.

Затем мы берем эту группу и повторяем процесс деления пополам.

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

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

6 / 2 = 3 3 / 2 = 1

Таким образом, нам потребуется минимум 2 взвешивания, чтобы найти тяжелый шар.