Комбинаторные задачи Перестановки РазмещенияСочетания (выборки) - презентация

1 Комбинаторные задачи ПерестановкиРазмещения Сочетания (выборки)

2 Самостоятельная работа Самостоятельная работа состояла из 2 заданий. Работу писали 27 учащихся. Задачу правильно решили 13 уч., а пример-17. не справились с работой 3 ученика. Сколько учеников успешно решили самостоятельную работу. Контрольная работа состояла из задачи и примера. Работу писали 30 уч. Первое задание правильно решили 14 уч., а второе -13. не справились с контрольной 4 ученика. Сколько учеников успешно решили контрольную работу.

3 Задача 1. Даны три буквы А, И, С. Составить всевозможные комбинации из этих букв. Решение: АВС, АСВ, ВАС,ВСА,САВ,СВА 6 комбинаций.

4 Перестановки: n Комбинации из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками. P n = n!

5 Задача 2. Имеются буквы А,В,С,Д. составить все комбинации только из двух букв. Решение: АВ, АС, АД; ВА, ВС, ВД; СА, СВ, СД; ДА, ДВ, ДС. 12 комбинаций.

6 Размещения. Комбинация из m элементов по n, которые отличаются друг от друга или самими элементами или порядком элементов, называются размещениями. А m = m! / (m-n)!, где n

7 Сочетания (выборки) Всевозможные комбинации, отличающиеся друг от друга по крайне мере одним элементом, каждое из которых содержит n элементов, взятых из m различных элементов называются сочетаниями из m элементов по n. Порядок следования элементов не учитывается. где n