Ниже представлен тест по алгебре (тема: комбинаторика), для 11 класса. Тип вопросов: Соотнесение. Количество заданий: 10. Тест с ответами.
Инструкция: Соотнесите элементы левого столбца (A) с верными высказываниями в правом столбце (B). Укажите номера соответствий.
Левый столбец A A1. Упорядоченная выборка из k элементов из n без повторений A2. Неупорядоченная выборка из k элементов из n без повторений A3. Неупорядоченная выборка из k элементов из n с повторениями A4. Количество функций из множества размера k в множество размера n A5. Количество подмножеств множества из n элементов A6. Упорядоченные расположения n различных элементов A7. Количество пар элементов из множества из n элементов, где порядок важен и повторение разрешено A8. Количество пар элементов (i, j) с i и j от 1 до n и i ≠ j A9. Количество сочетаний из n+1 по 2 A10. Количество сочетаний из n по 1
Правый столбец B B1. P(n, k) = n! / (n - k)! B2. C(n, k) = n! / (k!(n - k)!) B3. C(n + k - 1, k) B4. n^k B5. 2^n B6. n! B7. n^2 B8. n(n - 1) B9. C(n + 1, 2) B10. C(n, 1)
Ключ ответов A1 — B1 A2 — B2 A3 — B3 A4 — B4 A5 — B5 A6 — B6 A7 — B7 A8 — B8 A9 — B9 A10 — B10
Дополнительное пояснение (для учителя):
- n — количество элементов исходного множества
- k — размер выбираемой подвыборки (для соответствующих пунктов)