Нумеруем монеты 1 2 3 4 5 6 7 8 9 a b c d,
на одну чашу кладем 1234,на вторую чашу кладем abcd, откладываем 56789
1а)допустим 1234 и abcd равны тогда: на одну кладем 567, на другую - 123, откладываем 89
2а)допустим 567 и 123 равны тогда: на одну 8 на другую 1:
3)если равны то искомая монета - 9, иначе - 8
2б)допустим 123 тяжелее тогда на одну 5, на другую 6, откладываем 7:
3)если равны то искомая 7, иначе искомая - наболее легкая из 5 и 6
2в)допустим 567 тяжелее тогда на одну 5, на другую 6, откладываем 7:
3)если равны то искомая 7, иначе искомая - наболее тяжелая из 5 и 6
1б)допустим 1234 тяжелее тогда на одну 123а, на другую 4567, откладываем bcd:
2а)допустим 123a и 4567 равны тогда: на одну b на другую c, откладываем d:
3)если равны то искомая d, иначе искомая - наболее легкая из b и c
2б)допустим 123a тяжелее тогда на одну 1, на другую 2, откладываем 3:
3)если равны то искомая 3, иначе искомая - наболее тяжелая из 1 и 2
2в)допустим 4567 тяжелее тогда на одну 4, на другую 5, откладываем a:
3)если равны то искомая a, иначе искомая 4
1в)допустим abcd тяжелее тогда на одну 123а, на другую 4567, откладываем bcd:
2а)допустим 123a и 4567 равны тогда: на одну b на другую c, откладываем d:
3)если равны то искомая d, иначе искомая - наболее тяжелая из b и c
2б)допустим 4567 тяжелее тогда на одну 1, на другую 2, откладываем 3:
3)если равны то искомая 3, иначе искомая - наболее легкая из 1 и 2
2в)допустим 123a тяжелее тогда на одну 4, на другую 5, откладываем a:
3)если равны то искомая a, иначе искомая 4