Викторина по комбинаторике

Что изучает комбинаторика?

• Способы выбора и размещения элементов

• Теорию вероятностей

• Алгебраические уравнения

• Геометрические фигуры

Какое правило используется для выбора одного элемента из двух множеств?

• Правило суммы

• Правило произведения

• Правило перестановок

• Правило сочетаний

Сколько способов выбрать одну математическую или одну экономическую книгу из 30 книг (20 математических и 4 экономических)?

• 20

• 24

• 16

• 30

Как обозначается количество перестановок из n элементов?

• An

• Rn

• Cn

• Pn

Сколько различных порядков назначения 5 лекарств?

• 120

• 60

• 30

• 24

Какое количество способов можно выбрать 3 яблока из 9?

• 45

• 36

• 72

• 84

Что такое размещение из n элементов по k?

• Сочетание из n элементов

• Неупорядоченный набор из k элементов

• Упорядоченный набор из k элементов

• Перестановка из n элементов

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

• Cn = n! / (n-k)!

• Cn = n! / k!

• Cn = n! / (k!(n-k)!)

• Cn = An / Pk

Сколько способов можно составить телефонные номера из 4 цифр, если номер состоит из 6 цифр?

• 2048

• 1024

• 256

• 4096

Какое количество способов можно выбрать 5 изделий из 3 видов с учетом повторений?

• 21

• 10

• 15

• 30