Страница: << 39 40 41 42 43 44 45 [Всего задач: 222]      

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

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

Решение

а) Существует ли последовательность натуральных чисел a₁, a₂, a₃, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и  a_n ≤ n¹⁰  при любом n?

б) Тот же вопрос, если  a_n ≤ n  при любом n.

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

Решение

Страница: << 39 40 41 42 43 44 45 [Всего задач: 222]