Страница:
<< 221 222 223 224 225 226 227 [Всего задач: 1133]
Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?
|
|
|
Сложность: 5+
Классы: 9,10,11
|
а) Существует ли последовательность натуральных чисел a1, a2, a3, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и an ≤ n10 при любом n?
б) Тот же вопрос, если an ≤ n
при любом n.
|
|
|
Сложность: 4-
Классы: 7,8,9,10
|
Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.
Страница:
<< 221 222 223 224 225 226 227 [Всего задач: 1133]
Фильтр
