Размещения и сочетания

Слайд 2

Размещения

Определение.
Размещениями из n элементов по m называются такие соединения, которые отличаются

Размещения Определение. Размещениями из n элементов по m называются такие соединения, которые
друг от друга либо самими элементами, либо порядком их следования.

Слайд 3

Пример 1

Пример 1

Слайд 4

Пример 2

Пример 2

Слайд 5

Число номеров равно числу размещений из 9 элементов по 7, т.е. равно

Число номеров равно числу размещений из 9 элементов по 7, т.е. равно

Даже если на проверку одного номера тратить 1 минуту, то на все уйдет 3024 часа или 126 суток. Таким образом, следователь – не прав.

При расследовании хищения установлено, что у преступника семизначный телефонный номер, в котором ни одна цифра не повторяется и нет нуля. Следователь, полагая, что перебор этих номеров потребует одного-двухчасов, доложил о раскрытии преступления. Прав ли он?


Пример 3

Слайд 6

Вычислить:

Ответ: 225

Пример 4

Вычислить: Ответ: 225 Пример 4

Слайд 7

Сочетания

Определение.
Сочетаниями из n элементов по m называются такие соединения, которые отличаются

Сочетания Определение. Сочетаниями из n элементов по m называются такие соединения, которые
друг от друга хотя бы одним элементом.

Слайд 8

Пример 5

Пример 5

Слайд 9

Пример 5

Пример 5

Слайд 10

В штате прокуратуры областного центра имеется 16 следователей. Сколькими способами можно выбрать

В штате прокуратуры областного центра имеется 16 следователей. Сколькими способами можно выбрать
2 из них для проверки оперативной информации о готовящемся преступлении?

Способов столько, сколько существует двухэлементных подмножеств у множества, состоящего из 16 элементов, т.е. их число равно
Ответ: 120 способов выбрать двух следователей для проверки оперативной информации.

Пример 6

Имя файла: Размещения-и-сочетания.pptx
Количество просмотров: 39
Количество скачиваний: 0