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

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

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


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

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



Задача 30732

Темы:   [ Раскладки и разбиения ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Правило произведения ]
[ Сочетания и размещения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 3+
Классы: 8,9

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
  а) считаются различными?
  б) считаются тождественными?

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

Задача 31377

Темы:   [ Правило произведения ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 6,7,8,9

Имеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.
Доказать, что шестеренки можно повернуть так, что они образуют полноценную шестеренку (без дырок).

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

Задача 35296

Темы:   [ Классическая комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10

В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?

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

Задача 61420

Темы:   [ Раскладки и разбиения ]
[ Отношение порядка ]
Сложность: 3+
Классы: 8,9,10,11

Докажите, что     тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида

(k,  j, i)   ↔   (k – 1,  j + 1, i),     (k,  j, i)   ↔   (k – 1, j, i + 1),     (k, j, i)   ↔ (k,  j – 1, i + 1).

(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри здесь.)

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

Задача 61509

Темы:   [ Раскладки и разбиения ]
[ Производящие функции ]
Сложность: 3+
Классы: 8,9,10,11

Пусть p(n) – количество разбиений числа n (определение разбиений смотри здесь). Докажите равенства:

p(0) + p(1)x + p(2)x '' + ...  =  (1 + x + x² + ...)...(1 + xk + x2k + ...)...  =  (1 – x)–1(1 – x²)–1(1 – x³)–1...

(По определению считается, что  p(0) = 1.)

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

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



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