Список голосов Thank You

[buka]

У меня есть ощущение, что можно за 4 взвешивания.
Первое взвешивание: монеты 17+26 против 71+80.
Если равенство: 19 монет среди 44 монет - от 27 до 70
Если левая легче - среди 44 монет - от 1 до 26+18=44
Если правая легче - среди 44 монет - от 71-18=53 до 96
Итак, нам за оставшиеся 3 взвешивания требуется найти 19 монет из 44.
Допустим, мы будем искать среди монет 1..44 (левая легче), так просто проще с нумерацией.
2- взвешивание: монеты 17 против 26:
17<26 -> среди 1..25 -> 8 возможностей: 1..19, 2..20,...,8..25
17>26 -> среди 18..44 -> 9 возможностей: 18..36, 19..37,...,26..44
17=26 -> среди 9..35 -> 9 возможностей
Итого, осталось 2 взвешивания для определения 1 из 9 - это троичный поиск, одно (3-е) взвешивание уменьшит кол-во возможностей с 9 до 3-х, другое (4-е) найдёт единственную верную.
Где-то так...