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

---

Докажите справедливость равенства

где через | A| обозначено количество элементов множества A.

   Решение

---

Для зашифровки телеграфных сообщений требуется разбить всевозможные десятизначные "слова" – наборы из десяти точек и тире – на две группы так, чтобы каждые два слова одной группы отличались не менее чем в трёх разрядах. Указать способ такого разбиения или доказать, что его не существует.

   Решение

---

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

   Решение

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

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

---

Задача 74200

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

Сложность: 4

Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
  а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
  б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?

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

Решение

---

Задача 79383

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

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

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

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

Решение

---

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

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