КОМБИНАТОРИКА

1. это раздел математики, в котором изучаются различного рода соединения элементов:

1.1. перестановки

1.1.1. различные упорядоченные множества, которые отличаются лишь порядком элементов.

1.2. размещения

1.2.1. Размещения из n элементов по k – упорядоченные k-элементные подмножества множества из n элементов. Различные размещения отличаются количеством элементов или их порядком.

1.3. сочетания

1.3.1. Сочетание из n элементов по k - произвольное k-элементное подмножество n-элементного множества (комбинация). Порядок элементов в подмножестве не имеет значения.

2. Основное правило комбинаторики (правило умножения)

2.1. Если некоторый выбор А можно осуществить m различными способами, а для каждого из этих способов другой выбор В можно осуществить n способами, то выбор А и В можно осуществить mn способами.

3. Круги Эйлерра