← Все тренажёры Комбинаторика: числа Каталана, Стирлинга и распределения

Комбинаторика: числа Каталана, Стирлинга и распределения

Скобочные последовательности, шары и ящики, разбиения множества и числа.

21 задание · Комбинаторика

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Какое условие обязательно для правильной скобочной последовательности?

2

Какова формула числа Каталана CnC_n?

3

Что считает S(n,k)S(n,k)?

4

Как связаны сюръекции на k помеченных элементов и S(n,k)S(n,k)?

5

Какая рекурсия верна для чисел Стирлинга второго рода?

6

Сколько способов распределить n одинаковых шаров по k различимым ящикам, разрешая пустые, при k≥1k\ge1?

7

Что считают распределения одинаковых шаров по одинаковым непустым ящикам?

8

Какое начальное значение верно?

9

Как учитывают нижние ограничения xi≥bix_i\ge b_i при распределении одинаковых шаров?

Блок 2. Краткий ответ

10

Сколько ПСП состоит из 3 пар скобок?

целое число

11

Сколькими способами можно разложить 5 одинаковых шаров по 3 различимым ящикам, разрешая пустые?

целое число

12

Сколькими способами можно разложить 5 одинаковых шаров по 3 различимым непустым ящикам?

целое число

13

Чему равно S(4,2)S(4,2)?

целое число

14

Сколько сюръекций из 4-элементного множества в 2-элементное?

целое число

15

Сколькими способами 4 одинаковых шара распределяются по 2 одинаковым ящикам, если пустые разрешены?

целое число

Блок 3. Несколько верных вариантов

16

Какие строки являются ПСП?

Отметьте все верные варианты

17

Какие объекты считают числа Каталана CnC_n?

Отметьте все верные варианты

18

Что верно о числах Стирлинга второго рода?

Отметьте все верные варианты

19

Какие сопоставления модели и числа способов верны при n,k≥1n,k\ge1?

Отметьте все верные варианты

20

Какие утверждения о разбиениях верны?

Отметьте все верные варианты

21

Как различимость влияет на распределение четырёх разных студентов по двум командам?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (21)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.