Сколько взвешиваний потребуется, чтобы определить фальшивую монету весы состоят из двух чаш показывают или равновесие

Сколько взвешиваний потребуется, чтобы определить фальшивую монету весы состоят из двух чаш показывают или равновесие или неравновесие? Буратино имеет 26 монет. Кот Базилио положил одну фальшивую, поэтому теперь монет стало 27, известно, что фальшивая монета тяжелее обычной. Какое минимальное количество взвешиваний потребуется? В одной чаше весы может показывать равновесие, а в другой - неравновесие.
Dozhd_2110

Dozhd_2110

Чтобы определить фальшивую монету, мы можем использовать метод деления на две группы и последующего сравнения их весов.

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

Вторым шагом возьмем одну из двух групп монет и разделим ее на две группы по 6 монет в каждой. Опять же положим каждую группу на отдельную чашу весов. Если монеты покажут равновесие, то фальшивая монета находится в оставшейся группе из 7 монет.

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

Четвертым шагом возьмем оставшуюся группу из 3 монет и возьмем две монеты из нее. Положим эти две монеты на чаши весов. Если монеты покажут равновесие, то фальшивая монета - третья неиспользованная монета.

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

Таким образом, минимальное количество взвешиваний, необходимых для определения фальшивой монеты, составляет 4.
Знаешь ответ?
Задать вопрос
Привет!
hello