Страница:
<< 171 172 173 174
175 176 177 >> [Всего задач: 1006]
|
|
Сложность: 4 Классы: 8,9,10,11
|
Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности
совместимыми, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.
Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?
|
|
Сложность: 4 Классы: 8,9,10
|
Число
A делится на 1, 2, 3, ..., 9. Доказать, что если 2
A представлено в виде суммы натуральных чисел, меньших 10, 2
A =
a1 +
a2 + ... +
ak, то из чисел
a1,
a2, ...,
ak можно выбрать часть, сумма которых равна
A.
|
|
Сложность: 4 Классы: 10,11
|
Из цифр 1, 2, 3, 4, 5, 6, 7 составляются всевозможные семизначные числа, в
записи которых каждая из этих цифр встречается ровно один раз.
Доказать, что сумма всех таких чисел делится на 9.
Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх
пересадочных. Ни на какой пересадочной станции не скрещиваются более двух
линий. Какое наибольшее число линий может иметь такая сеть, если с каждой
станции на любую другую можно попасть, сделав не больше двух пересадок?
Страница:
<< 171 172 173 174
175 176 177 >> [Всего задач: 1006]