Когда количества вариантов можно просто сложить по правилу суммы?
Комбинаторика: выборки, тождества и лексикографический порядок
Правила подсчёта, повторения, биномиальная формула и генерация объектов.
Как будете решать?
Блок 1. Один верный вариант
Важен порядок и запрещены повторения. Как называется выбор k из n различных объектов?
Какова формула числа сочетаний без повторений?
Сколько различных перестановок имеет слово «МАМА»?
Какая формула считает последовательности длины k из n символов с повторениями?
Чему равно ?
Что утверждает принцип Дирихле для k+1 объектов в k ящиках?
Как сравнивают два слова, если одно — собственный префикс другого?
Что делают с суффиксом после обмена при построении следующей перестановки?
Какой вид имеет тождество Вандермонда?
Блок 2. Краткий ответ
Сколько существует трёхзначных кодов из десяти цифр, если ведущий ноль разрешён и повторения допустимы?
целое число
Сколькими способами можно выбрать комиссию из 3 человек среди 10?
целое число
Сколько существует размещений без повторений из 5 различных элементов по 2?
целое число
В группе 30 студентов, 18 изучают первый язык, 15 — второй, 7 — оба. Сколько не изучают ни одного из двух?
целое число
Чему равна сумма ?
целое число
Как минимум сколько человек среди 13 обязательно родились в одном месяце?
целое число
Блок 3. Несколько верных вариантов
Какие постановки соответствуют сочетаниям без повторений?
Отметьте все верные варианты
Какие биномиальные тождества верны при допустимых индексах?
Отметьте все верные варианты
Какие утверждения о следующей перестановке верны?
Отметьте все верные варианты
Какие лексикографические сравнения верны при ?
Отметьте все верные варианты
При какие утверждения о сочетаниях верны?
Отметьте все верные варианты
Какие утверждения о подсчёте верны?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.