Условие
13 монет. Предположим теперь, что
имеется 13 монет, из которых одна — фальшивая. Как за три
взвешивания на двухчашечных весах без гирь найти фальшивую
монету, если не требуется выяснять, легче она или тяжелее
настоящей?
Решение
Нужно присвоить 13-ой монете номер 111 и не
использовать ее при взвешиваниях. К остальным монетам следует
применить алгоритм из задачи
5.84.
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
Алфутова Н.Б., Устинов А.В. |
|
Год издания |
2002 |
|
Название |
Алгебра и теория чисел |
|
Издательство |
МЦНМО |
|
Издание |
1 |
|
глава |
|
Номер |
5 |
|
Название |
Числа, дроби, системы счисления |
|
Тема |
Системы счисления |
|
параграф |
|
Номер |
3 |
|
Название |
Двоичная и троичная системы счисления |
|
Тема |
Двоичная система счисления |
|
задача |
|
Номер |
05.085 |
