Skip to content

Instantly share code, notes, and snippets.

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