Question

Среди шести монет имеется одна фальшивая (более лёгкая, чем настоящие).Составьте алгоритм,позволяющий обнаружить фальшивую монету за два взвешивания на чашечных весах без гирь. Решите пожалуйста даю 15 балов...

Answer 1

Надо разделить монеты на 2 кучки по три монеты и взвесить их. Одни из весов покажут меньший вес. Берем любый две монеты из из кучки которая весит меньше. Если вес равный, то фальшивая монета у вас на столе, а если чаши весов не равны, то эта фальшивая монета на весах

Answer 2

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

Шаг 1: Взвесите первые две группы монет на чашечных весах.

• Если они равны по весу, перейдите к Шагу 2.
• Если одна группа легче, то фальшивая монета находится в этой группе. Перейдите к Шагу 3.

Шаг 2: Взвесите оставшиеся две монеты из группы, в которой фальшивой монеты нет.

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

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

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

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