Имеются шесть монет, среди которых две фальшивые. Вес фальшивой монеты меньше веса...

0 голосов
82 просмотров

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


Информатика (2.8k баллов) | 82 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(194k баллов)
0

А алгоритм писать в какой последовательности?

0

В какой вы дали? Или 1, 1а, 1б, 2а, 2б, 3а