Question

Построить блок схему. Есть 27 монет. Известно, что одна монета фальшивая (ее вес меньше). На чашечных весах можно сравнивать вес монет (весы показывают, какие монеты весят больше, меньше, или вес одинаковый). Найти фальшивую монету. Составить алгоритм решения этой задачи, если использовать весы можно только три раза.

Answer 1

Ответ:

............... дадалала

Answer 2

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

1. Разделите 27 монет на три группы по 9 монет в каждой (группы будем обозначать как A, B и C).
2. Положите на весы группы A и B.

Возможны 3 сценария:

• Если весы сбалансированы, то фальшивая монета находится в группе C.
• Если весы наклоняются в какую-либо сторону, то фальшивая монета находится в одной из групп A или B (в зависимости от того, в какую сторону наклонились весы).

3. Возьмите группу A или B (в зависимости от результата весов во втором шаге) и разделите её на три группы по 3 монеты в каждой (обозначим их как A1, A2, A3 или B1, B2, B3).
4. Положите на весы группы A1 и A2 (или B1 и B2, в зависимости от того, какую группу монет вы выбрали в пункте 3).

Вновь возможны 3 сценария:

• Если весы сбалансированы, то фальшивая монета находится в группе A3 (или B3).
• Если весы наклоняются в какую-либо сторону, то фальшивая монета находится в одной из групп A1 или A2 (или B1 или B2).

5. Возьмите одну из групп A1 или A2 (или B1 или B2, в зависимости от результата весов в четвёртом шаге) и разделите её на две монеты (обозначим их как M1 и M2).
6. Положите на весы монеты M1 и M2.

Теперь возможны два сценария:

• Если весы сбалансированы, то фальшивая монета – это M3 (оставшаяся монета из группы A1 или A2, или B1 или B2).
• Если весы наклоняются в какую-либо сторону, то фальшивая монета – это та монета из группы M1 и M2, которая была на весах с наиболее лёгкой стороны.

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