Решение задачи

[lilac2012]

Поиск фальшивой монеты https://lilac2012.livejournal.com/1090674.html

Основная идея: если фальшивая монета находилась на опустившейся чашке, монета тяжелее нормальной, если на поднявшейся - легче. Вместо слов "легче", "тяжелее" значки > и <, которые я поставила между воображаемыми чашками.

Пронумеруем монеты.Кладём на весы согласно схеме.

1-е взвеш.
Допустим:
чашка А          чашка Б
1, 2, 3, 4   >   5, 6, 7, 8
2-е взвеш.
допустим:
1, 2, 5   >   9, 10, 8
3-е взвеш.
1              2
Фальшивая монета тяжелее.
Если 1=2, фальшивая 8, лёгкая.
2-е взв., 2-ой вариант
если
1, 2, 5 < 9, 10, 8,
фальшивая 5, лёгкая.
2-е взв., 3-й вариант
Если
1, 2, 5 = 9, 10, 8,
Тогда:
3-е взв.
Если
3, 6  =  4, 9,
фальшивая 7, лёгкая.
Если
3, 6  <  4, 9,
фальшивая 6, лёгкая.
Если
3, 6  >  4, 9,
фальшивая 3, тяжёлая
_______________________
Но при первом взвешивании может оказаться:
1, 2, 3, 4  =  5, 6, 7, 8.
Тогда фальшивую монету тем же макаром ищем среди оставшихся пяти.

Мне кажется, оформила наглядно. Лишние слова писать лень, но, если будут вопросы, отвечу.