Какое условие обязательно для правильной скобочной последовательности?
Комбинаторика: числа Каталана, Стирлинга и распределения
Скобочные последовательности, шары и ящики, разбиения множества и числа.
Как будете решать?
Блок 1. Один верный вариант
Какова формула числа Каталана ?
Что считает ?
Как связаны сюръекции на k помеченных элементов и ?
Какая рекурсия верна для чисел Стирлинга второго рода?
Сколько способов распределить n одинаковых шаров по k различимым ящикам, разрешая пустые, при ?
Что считают распределения одинаковых шаров по одинаковым непустым ящикам?
Какое начальное значение верно?
Как учитывают нижние ограничения при распределении одинаковых шаров?
Блок 2. Краткий ответ
Сколько ПСП состоит из 3 пар скобок?
целое число
Сколькими способами можно разложить 5 одинаковых шаров по 3 различимым ящикам, разрешая пустые?
целое число
Сколькими способами можно разложить 5 одинаковых шаров по 3 различимым непустым ящикам?
целое число
Чему равно ?
целое число
Сколько сюръекций из 4-элементного множества в 2-элементное?
целое число
Сколькими способами 4 одинаковых шара распределяются по 2 одинаковым ящикам, если пустые разрешены?
целое число
Блок 3. Несколько верных вариантов
Какие строки являются ПСП?
Отметьте все верные варианты
Какие объекты считают числа Каталана ?
Отметьте все верные варианты
Что верно о числах Стирлинга второго рода?
Отметьте все верные варианты
Какие сопоставления модели и числа способов верны при ?
Отметьте все верные варианты
Какие утверждения о разбиениях верны?
Отметьте все верные варианты
Как различимость влияет на распределение четырёх разных студентов по двум командам?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.