Skip to content

Instantly share code, notes, and snippets.

@icu0755
Created October 19, 2023 18:26
Show Gist options
  • Save icu0755/89a0548a76277f6cd70cd47a4d04e328 to your computer and use it in GitHub Desktop.
Save icu0755/89a0548a76277f6cd70cd47a4d04e328 to your computer and use it in GitHub Desktop.
Для решения этой головоломки можно использовать следующий метод:
1. Разделите 12 монет на три равные группы по 4 монеты.
2. Первое взвешивание:
- Взвесьте две из этих трех групп. Если они весят одинаково, перейдите к шагу 3.
- Если одна из групп легче, то одна из четырех монет в этой группе фальшивая. Перейдите к шагу 3.
3. Возьмите три монеты из группы, в которой была обнаружена фальшивая монета. Пометьте их как A, B и C.
4. Второе взвешивание:
- Положите монеты A и B на весы. Сравните их вес с весом монеты C.
- Если монета A легче, это означает, что фальшивая монета находится среди A, и она легче. Если монета B легче, то фальшивая монета среди B и она легче. В обоих случаях перейдите к шагу 5.
- Если монеты A и B весят одинаково, это означает, что монета C фальшивая и она легче. Перейдите к шагу 5.
5. Третье взвешивание:
- Возьмите фальшивую монету и любую другую монету, которая не была взвешена ранее, и положите их на весы.
- Если фальшивая монета легче, вам будет известно, что она фальшивая и легче.
- Если фальшивая монета тяжелее, то она фальшивая и тяжелее.
Таким образом, вы определите, какая из монет фальшивая, а также узнаете, легче она или тяжелее, не превышая три взвешивания.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment