![]() КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Лекция № 5. Тема: Формулы Числа выборок из по
Тема: Формулы Числа выборок из Основные вопросы, рассматриваемые на лекции: 1. Формула числа размещений с повторениями. 2. Формулы числа размещений без повторений. Перестановки. 3. Формулы числа сочетаний без повторений. 4. Формула числа сочетаний с повторениями Краткое содержание лекционного материала 1. Формула числа размещенийс повторениями. Число всех размещений с повторениями по m из n элементов обозначается Буква A от французского «arrangement» («приведение в порядок»). Теорема 1. Доказательство. В размещении (x1,…,xm) с повторениями первый элемент x1 можно выбрать n способами, второй элемент x2 можно выбрать n способами, …, m-й элемент xm можно выбрать n способами. По правилу произведения Задача 1. Сколько пятизначных чисел можно составить из всех цифр, кроме 8 и 9? Решение. 1-й способ. Из числа всех пятибуквенных слов из 8 цифр вычтем число тех слов, которые начинаются с нуля: 2-й способ. На первое место имеется 7 способов выбора, на последующие места по 8 способов выбора. По правилу произведения 7×8×8×8×8=28672. 2. Формулы числа размещенийбез повторений. Число всех размещений без повторений по m из n элементов обозначается Теорема 2. Доказательство. В размещении (x1,…,xm) без повторений первый элемент x1 можно выбрать n способами, второй элемент x2 можно выбрать n-1 способами, …, m-й элемент xm можно выбрать n-(m-1)=n-m+1 способами. n-факториал – это произведение первых n положительных целых чисел: n!=1×2×3×…×n. Считается, что 0-факториал равен 1: 0!=1. Теорема 3. Доказательство. Правую часть равенства теоремы 2 умножим и разделим на произведение (n-m)×(n-m-1)×…×2×1=(n-m)! Задача 2. Сколько пятизначных чисел с разными цифрами можно составить из всех цифр, кроме 8 и 9? Решение. 1-й способ. 2-й способ. На первое место имеется 7 способов выбора, на второе – тоже 7 способов (прибавляется 0), на третье – 6 способов, на четвертое – 5 способов, на пятое – 4 способа. По правилу произведения 7×8×8×8×8=28672. Перестановка из n элементов – это размещение без повторений из n элементов по n. Число всех перестановок из Буква P от французского «permutation» («перестановка»). Из теоремы 2 или теоремы 3 следует, что Pn=n! 3. Формулы числа сочетаний без повторений. Число всех сочетаний без повторений по m из n элементов обозначается Буква C от французского «combinaison» («сочетание»). Теорема 4. Доказательство. Каждое размещение без повторений (x1,…,xm) по m из n можно построить в 2 шага: вначале строится сочетание без повторений {x1,…,xm} по m из n, а затем – перестановка (x1,…,xm) из m элементов множества {x1,…,xm}. По правилу произведения Теорема 5. Доказательство. Следствие теорем 4 и 3. Теорема 6. Доказательство. Следствие теорем 4 и 2. Формула теоремы 5 используется при доказательствах свойств Решение. Игрок может выбрать 7 костей из 28 костей Задача 3. В корзине 14 груш и 25 яблок. Сколькими способами можно выбрать из корзины 4 груши и 5 яблок? Решение. 4 груши из 14 можно выбрать 4. Формулы числа сочетаний с повторениями. Число всех сочетаний с повторениями по m из n элементов обозначается Формула числа сочетаний с повторениями из n элементов по m сводится к формуле числа сочетаний без повторений из n+m-1 элементов по m. Теорема 7. Доказательство. Сочетание a1a2…am не меняется от перестановки элементов. Поэтому мы одинаковые элементы можем размещать рядом. Пусть a1, a2, …, amÎ{a1, a2, …, an}. Тогда каждое сочетание по m из n элементов множества {a1, a2, …, an} с повторениями можно представить следующим образом: a1…a1(s1 раз)a2…a2(s2 раз)…an…an(sn раз), (1) где s1,s2,…,sn³0, s1+s2+…+sn=m. Каждому сочетанию (1) мы поставим в соответствие последовательность 1…1(s1 раз)01…1(s2 раз)0…01…1(sn раз). (2) В последовательности (2) m единиц и n-1 нулей. Указанное соответствие является биекцией между множеством всем сочетаний с повторениями по m из n элементов множества {a1, a2, …, an} и множеством всех последовательностей, состоящих из единиц и n-1 нулей. Рассмотрим (m+n-1)-множество A номеров элементов последовательности (2). Множество номеров элементов последовательности (2), равных единице, является m-подмножеством множества A, т.е. сочетанием без повторений по m из m+n-1 элементов множества A. Это соответствие между множеством всех последовательностей вида (2) и множеством всех m-подмножеством множества A является биекцией. Значит, сочетаний с повторениями по m из n столько же, сколько сочетаний без повторений по m из m+n-1. Задача 4. В буфете продаются 5 сортов пирожков: с яблоками, с капустой, с картошкой, с мясом и с грибами (цена всех пирожков одинакова). Сколькими способами можно сделать покупку из 10 пирожков? Решение. Мы имеем дело с сочетаниями из 5 элементов множества сортов пирожков, с повторениями, по 10 элементов. Применим формулу теоремы 7 при Поможем в написании учебной работы
Дата добавления: 2014-01-03; Просмотров: 288; Нарушение авторских прав?; Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
Читайте также:
|