ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 171]      



Задача 67027

Темы:   [ Последовательности (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 8,9,10,11

Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности совместимыми, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.
Прислать комментарий     Решение


Задача 97855

Темы:   [ Принцип Дирихле (прочее) ]
[ Деление с остатком ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 8,9,10

Набор чисел  A1, A2, ..., A100  получен некоторой перестановкой из чисел 1, 2, ..., 100. Образуют сто чисел:
      B1 = A1B2 = A1 + A2B3 = A1 + A2 + A3,  ...,  B100 = A1 + A2 + A3 + ... + A100.
Докажите, что среди остатков от деления на 100 чисел  B1, B2, ..., B100  найдутся 11 различных.

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

Задача 111922

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ НОД и НОК. Взаимная простота ]
[ Сочетания и размещения ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 8,9,10,11

Автор: Фольклор

Докажите, что при любых натуральных  0 < k < m < n  числа    и    не взаимно просты.

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

Задача 116219

Темы:   [ Разбиения на пары и группы; биекции ]
[ Ориентированные графы ]
[ Сочетания и размещения ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 4
Классы: 8,9,10

На доске выписано  (n – 1)n  выражений:   x1x2x1x3,  ...,  x1xnx2x1x2x3,  ...,  x2xn,  ...,  xnxn–1,   где  n ≥  3.  Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо  (x1x2) + (x2x3)  Лёша запишет  x1x3,  а вместо  (x1x2) + (x2x1)  он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?

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

Задача 111336

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Сочетания и размещения ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 4+
Классы: 9,10

Назовём усложнением числа приписывание к нему одной цифры в начало, в конец или между любыми двумя его цифрами. Существует ли натуральное число, из которого невозможно получить полный квадрат с помощью ста усложнений?

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

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 171]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .