Question

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

Answer 1

Алгоритм для обнаружения фальшивой монеты за два взвешивания на чашечных весах без гирь может быть следующим:

1. Разделите восемь монет на три равные группы по три монеты в каждой. Оставшуюся монету отложите в сторону.

2. Положите на весы две группы монет, оставив третью группу в стороне.

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

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

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

- Если весы сбалансированы, то фальшивая монета - третья монета из этой группы.

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

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