Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Схема выбора с возвращением (перестановки, сочетания и размещения с повторением).

Перестановкой из n-элементов наз.- размещение из элементов по n-элементов.

Рn=n!

ПР: Сколькими способами можно рассадить 5 человек по 5 местам.

P5=5!=12345=120

Если n-это v-выборки, n1=количество элементов 1-го вида, n2-количество элементов 2-го вида, nn-кол-во элем.n-го вида., то перестановкой

Рn(n1,n2,….nn)=n!/n1!n2!....nn!

ПР: Сколько различных четырех знатных номеров для машин можно составить из цифр:2,1,0,9,2.

N=5

n1=2; n2=1; n3=1; n4= 1; n5=1. Р₅=5!/2!*1!*1!*1!=5!/2!.

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

Число сочетаний из n-элементов опред. След. Фор.

Схема выбора с возвращением (перестановки, сочетания и размещения с повторением).

Из 10 цифр от 1до 10 выбирают 4 числа с возвращением.

n=10 m=6

С⁴₁₀ =(10+4-1)!/4!*(10-1)! =13!/4!*9!=5*11*12*13/1234=5*11*13=715

10!=1*2*3*4*5*6*7*8*9*10

Выборка с возвращения и c упорядочивания .

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

Число размещения из n-элементов по m-элементам опред. След. Фор.

ПР: Сколько способами можно рассадить 7 человек по 9 вагонам.

А⁷₉=9⁷

Дата добавления: 2015-01-12; просмотров: 12 | Нарушение авторских прав