Question

Среди 8 монет имеется одна фальшивая (более легкая ,чем настоящий ).Составьте алгоритм позволяющий обнаружить фальшивую монету за 2 взвешивания на чашечных весах без гирь.
И СКАЖИТЕ КАКИЕ ИМЕНА ДЛЯ ХОМЯЧКОВ НОРМАЛЬНЫЕ! )))

Answer 1

N >= log3A
где N — максимально необходимое количество взвешиваний
A — количество монет
за 1 взвешивание можно найти одну фальшивую из 3-х монет, за 2 — из 9, за 3 — из 27 и т.д