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

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

Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 1029]      



Задача 97762

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

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

a1, a2, ..., a101  – такая перестановка чисел  2, 3, ..., 102,  что ak делится на k при каждом k. Найти все такие перестановки.

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

Задача 97983

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Полуинварианты ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4
Классы: 9,10,11

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

Числа  1, 2, 3, ..., n  записываются в некотором порядке:  a1, a2, a3, ..., an.  Берётся сумма  S = a1/1 + a2/2 + ... + an/n.  Найдите такое n, чтобы среди таких сумм (при всевозможных перестановках  a1, a2, a3, ..., an)  встретились все целые числа от n до  n + 100.

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

Задача 97994

Темы:   [ Обход графов ]
[ Классическая комбинаторика (прочее) ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 9,10

В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).

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

Задача 98270

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 4
Классы: 8,9,10

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.

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

Задача 98409

Темы:   [ Правило произведения ]
[ Степень вершины ]
[ Связность и разложение на связные компоненты ]
Сложность: 4
Классы: 8,9

Автор: Гришин А.

Имеется 20 бусинок десяти цветов, по две бусинки каждого цвета. Их как-то разложили в 10 коробок. Известно, что можно выбрать по бусинке из каждой коробки так, что все цвета будут представлены. Докажите, что число способов такого выбора есть ненулевая степень двойки.

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

Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 1029]      



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