Комбинаторика

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

• Раздел математики, изучающий способы выбора и расположения объектов

• Метод решения уравнений

• раздел физики, изучающий движение объектов.

• Наука о числах

1. Чем отличается перестановка от сочетания?

• • Перестановки и сочетания — это одно и то же

• • Сочетание учитывает порядок, перестановка — нет

• Перестановка учитывает порядок, сочетание — нет

1. Сколько существует различных перестановок из n элементов?

• n*n

• n²

• n!

• 2ⁿ

1. Что такое сочетания с повторениями?

• • Набор элементов, учитывающий порядок

• • Набор, где элементы могут повторяться и порядок не важен

• • Набор, где элементы не могут повторяться, но порядок важен

Сколько сочетаний без повторений можно составить из n элементов по k?

• n*k

• n^k

Что обозначает формула?

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

• Количество последовательностей с повторениями

• Количество размещений

• Количество сочетаний без повторений

Какие результаты даёт метод combinations из библиотеки itertools?

• Сочетания без повторений

• Сочетания с повторениями

• Все возможные перестановки элементов

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

Сколько различных пар можно составить из трёх элементов: A, B и C?

• 2
• 4
• 6

• 3