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