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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 115371

Темы:   [ Раскладки и разбиения ]
[ Задачи с ограничениями ]
[ Четность и нечетность ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9

В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.

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

Задача 35024

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

На книжной полке стоят 30 томов энциклопедии в некотором порядке. За одну операцию разрешается менять местами любые два соседних тома. За какое наименьшее число операций можно гарантированно выстроить все тома в правильном порядке (с первого по тридцатый слева направо) независимо от начального положения?

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

Задача 58316

Темы:   [ Классическая комбинаторика (прочее) ]
[ Комбинаторная геометрия (прочее) ]
[ Сочетания и размещения ]
[ Выпуклые многоугольники ]
Сложность: 4
Классы: 8,9

На плоскости дано  n > 4  точек, никакие три из которых не лежат на одной прямой.
Докажите, что существует не менее    различных выпуклых четырёхугольников с вершинами в этих точках.

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

Задача 58317

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

Докажите, что число неравных треугольников с вершинами в вершинах правильного n-угольника равно ближайшему к  n²/12  целому числу.

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

Задача 61528

Темы:   [ Раскладки и разбиения ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 8,9,10,11

Докажите, что  
Числа Pkl(n) определены в задаче 61525.

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

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



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