Помогите решить задачу с монетками Опции

[Zeratull]

Помогите решить задачу:

12 монет. Известен способ, как за три взвешивания на весах без гирь среди 12 монет найти фальшивую (отличающуюся от остальных по весу в неизвестную сторону). Для этого при каждом взвешивании на чаши весов нужно класть по 4 монеты. Реализовать такую идентификацию: человек загадывает номер фальшивой монеты и ее особенность (легче или тяжелее других). ЭВМ организует взвешивание, спрашивает, куда отклонилась стрелка весов при каждом опыте, и находит номер фальшивой монеты

[Zeratull]

lapp
огромное спасибо. попробую разобраться с прогой.

На одном форуме видел предлагали такое теоретическое решение задачи:
Ссылка: http://diesel.elcat.kg/index.php?showtopic=181464#

Решение в 3 взвешивания ! ! !

Положение чаш весов будут показаны как = , > или <
---------------------------------------------
1. --- Если (1,2,3,4) = (5,6,7,8) то 1,,,8,9,10,11,12
2. --- (9) = (10) то 9,10,11,12,
3. --- (11) = (9) то 11,12
---
3. --- (11) <> (9) то 12,11
-------------------
9,10,11,12
2. --- (9) <> (10) то 11,12,9,10
3. --- (11) = (9) то 9,10
---
3. --- (11) <> (9) то 109
--------------------------------------------
1. --- (1,2,3,4) > (5,6,7,8) то 9,,,12,1,,,8
2. --- (1,2,5) = (3,4,9) то 1,,,5,6,7,8
3. --- (6) = (7) то 6,7,8
---
3. --- (6) > (7) то 6
---
3. --- (6) < (7) то 7
------------------
2. --- (1,2,5) > (3,4,9) то 1,2
3. --- (1) = (9) то 2
---
3. --- (1) <> (9) то 1
-----------------
2. --- (1,2,5) < (3,4,9) то 3,4,5 так как чаши весов теперь склонились в другую сторону, нежели при 1-м взвешивании.
3. --- (3,5) = (9,10) то 4
---
3. --- (3,5) > (9,10) то 3 по результату предыдущего взвешивания
---
3. --- (3,5) < (9,10) то 5