Версия для печати
Убрать все задачи

---

На пульте имеется несколько кнопок, с помощью которых осуществляется управление световым табло. После нажатия любой кнопки некоторые лампочки на табло переключаются (для каждой кнопки есть свой набор лампочек, причём наборы могут пересекаться). Доказать, что число состояний, в которых может находиться табло, равно некоторой степени числа 2.

   Решение

Страница: << 1 2 [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79378

Тема:   [ Теория игр (прочее) ]

Сложность: 4 Классы: 8,9

См. задачу 79385 а) и б).

Прислать комментарий

Решение

---

Задача 79383

Темы:   [ Правило произведения ] [ Разбиения на пары и группы; биекции ] [ Комбинаторика орбит ] [ Теорема Лагранжа ]

Сложность: 4 Классы: 9,10

На пульте имеется несколько кнопок, с помощью которых осуществляется управление световым табло. После нажатия любой кнопки некоторые лампочки на табло переключаются (для каждой кнопки есть свой набор лампочек, причём наборы могут пересекаться). Доказать, что число состояний, в которых может находиться табло, равно некоторой степени числа 2.

Прислать комментарий

Решение

---

Задача 79645

Темы:   [ Теория игр (прочее) ] [ Наибольшая или наименьшая длина ] [ Рекуррентные соотношения (прочее) ] [ Процессы и операции ]

Сложность: 5 Классы: 7,8

См. задачу 79385 в) и г).

Прислать комментарий

Решение

---

Страница: << 1 2 [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями