ПОЗНАВАТЕЛЬНОЕ

Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.

Отёска стен и прирубка косяков - Когда на доме не достаёт окон и дверей, красивое высокое крыльцо ещё только в воображении, приходится подниматься с улицы в дом по трапу.

Дифференциальные уравнения второго порядка (модель рынка с прогнозируемыми ценами) - В простых моделях рынка спрос и предложение обычно полагают зависящими только от текущей цены на товар.

Элементы выборки могут повторяться

12 3 4

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

«МАТИ- РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ

УНИВЕРСИТЕТ имени К.Э. ЦИОЛКОВСКОГО»

Кафедра «Моделирование систем и информационные технологии»

ВЫЧИСЛЕНИЕ ВЕРОЯТНОСТЕЙ С ПОМОЩЬЮ

ФОРМУЛ КОМБИНАТОРИКИ

Методические указания к практическим занятиям

по дисциплине «Высшая математика»

Составители: Егорова Ю.Б.

Мамонов И.М.

Никулина Т.А.

МОСКВА 2013

ВВЕДЕНИЕ

Методические указания предназначены для студентов дневного и вечернего отделений факультета № 14 направлений подготовки бакалавров 150100.62, 160700.62, 220700.62, 230100.62. Методические указания служат методической основой для практических занятий и выполнения индивидуальных заданий.

ФОРМУЛЫ КОМБИНАТОРИКИ

Комбинаторный анализ (комбинаторика) - раздел математики, который изучает способы составления комбинаций из элементов (объектов, предметов, цифр и т.п.).

1.1.Пусть дано одно исходное множество, состоящее из kразличных элементов. Выберем из него другое множество, содержащее rэлементов, или, как говорят, сделаем выборку объемом r. Сколькими способами это можно сделать? Сколько таких выборок можно составить?

Обозначим через N- число различных выборок объемом rиз исходного множества, содержащего kэлементов. Возможны два варианта составления выборки:

1.1.1. Элементы в выборке могут повторяться (среди элементов выборки могут быть одинаковые);

1.1.2.Элементы в выборке не могут повторяться (состав выборок разный).

Рассмотрим более подробно эти случаи.

Элементы выборки могут повторяться

В этом случае один и тот же элемент исходного множества может входить в выборку до rраз. Выбирая первый элемент, можно выбрать любой из k имеющихся. При выборе второго также можно выбрать kэлементов и так далее.

Например, пусть дано множество из трех цифр 1, 2, 3. Сколько можно составить комбинаций из двух цифр? Другими словами, сколько можно составить двухзначных чисел? Таких комбинаций всего будет девять: 11, 12, 13, 21, 22, 23, 31, 32, 33. Первой мы можем выбрать любую из трех цифр. Второй - также любую из трех цифр. Тогда N=3×3=3²=9.

Теорема 1.Если элементы выборки могут повторяться, то общее число различных выборок равно числу размещений с повторениями N_k^rиз kэлементов по r:

N= = k^r. (1)

ПРИМЕР 1.1.Сколько различных комбинаций из трех букв можно составить из 33 букв алфавита?

РЕШЕНИЕ. Исходное множество состоит из 33 букв, выборка - из 3 букв. Элементы выборки могут повторяться, поэтому:

N= = 33³=35937.

ПРИМЕР 1.2.Сколько существует различных семизначных номеров?

РЕШЕНИЕ. Исходное множество состоит из 10 цифр, выборка - из 7 цифр. Элементы выборки могут повторяться, поэтому:

N= = 10⁷.

ПРИМЕР 1.3.Игральный кубик бросают два раза. На выпавших гранях две цифры образуют двузначное число. Сколько различных двузначных чисел можно получить?

РЕШЕНИЕ. Исходное множество состоит из 6 цифр {1, 2, 3, 4, 5, 6 очков}, выборка - из 2 цифр. Элементы выборки могут повторяться, поэтому:

N= = 6²=36.

ПРИМЕР 1.4.Монету подбрасывают 10 раз. Сколько существует различных комбинаций выпадения орла и решки?

РЕШЕНИЕ. Исходное множество состоит из 2 элементов {орел, решка}, выборка - из 10 элементов. Элементы выборки могут повторяться, поэтому:

N= = 2¹⁰=1024.

ПРИМЕР 1.5.Батарея из 6 орудий ведет огонь по 10 самолетам. Сколько существует вариантов стрельбы, если предположить, что огонь ведется несогласованно?

РЕШЕНИЕ. Исходное множество состоит из 10 самолетов, выборка - из 6 самолетов. Элементы выборки могут повторяться, так как предполагаем, что орудия могут выбрать одинаковые самолеты, поэтому:

N= = 10⁶.

12 3 4