Среди 8 монет имеется одна фальшивая (более легкая ,чем настоящий ).составьте алгоритм позволяющий обнаружить фальшивую монету за 2 взвешивания на чашечных весах без гирь. и скажите какие имена для хомячков нормальные!
N >= log3A где N — максимально необходимое количество взвешиваний A — количество монет за 1 взвешивание можно найти одну фальшивую из 3-х монет, за 2 — из 9, за 3 — из 27 и т.д
где N — максимально необходимое количество взвешиваний
A — количество монет
за 1 взвешивание можно найти одну фальшивую из 3-х монет, за 2 — из 9, за 3 — из 27 и т.д