Научная статья на тему 'ЭЛЕМЕНТЫ КОМБИНАТОРИКИ'

ЭЛЕМЕНТЫ КОМБИНАТОРИКИ Текст научной статьи по специальности «Математика»

CC BY
0
0
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
вероятность / полная группа / элементарные исходы / равновозможные события / размещение / сочетание. / probability / complete group / elementary outcomes / equally possible events / placement / combination.

Аннотация научной статьи по математике, автор научной работы — Зайнолобидинова, Х.Р.

В данной статье приведены некоторые примеры решаемые с помощью классического определения теории вероятности, геометрического определения теории вероятности.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ELEMENTS OF COMBINATORICS

This article provides some examples that can be solved using the classical definition of probability theory and the geometric definition of probability theory.

Текст научной работы на тему «ЭЛЕМЕНТЫ КОМБИНАТОРИКИ»

R

О

Oriental Renaissance: Innovative, educational, natural and social sciences

SJIF 2024 = 7.404 / ASI Factor = 1.7

ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

Зайнолобидинова Х.Р.

Ферганский государственный университет xzaynolobidinova@gmail.com

АННОТАЦИЯ

В данной статье приведены некоторые примеры решаемые с помощью классического определения теории вероятности, геометрического определения теории вероятности.

Ключевые слова: вероятность, полная группа, элементарные исходы, равновозможные события, размещение, сочетание.

ABSTRACT

This article provides some examples that can be solved using the classical definition of probability theory and the geometric definition of probability theory.

Key words: probability, complete group, elementary outcomes, equally possible events, placement, combination.

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

Комбинаторика может, к примеру, ответить на такие вопросы:

Какова вероятность того, что при бросании монеты выпадет герб?

Сколькими способами можно посадить 5 студентов на 5 стульев?

Сколькими способами можно посадить 4 студентов на 9 стульев.

В сувенирном магазине продаются 6 видов кружек, Сколько есть способов выбрать 4 разные?

Пусть m - число элементарных исходов испытания, благоприятствующих появлению события А; n - общее число возможных элементарных исходов испытания.

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

При классическом определении вероятность определяется равенством

Предполагается, что элементарные исходы образуют полную группу и равновозможны.

Oriental Renaissance: Innovative, educational, natural and social sciences

SJIF 2024 = 7.404 / ASI Factor = 1.7

1. При перевозке ящика, в котором содержались 21 стандартная и 10 нестандартных деталей, утеряна одна деталь, причем неизвестно какая. Наудачу извлеченная ( после перевозки ) из ящика деталь оказалось стандартной. Найти вероятность того, что была утеряна: а) стандартная деталь; б) нестандартная деталь[1-3].

Решение. а) Извлеченная стандартная деталь, очевидно не могла быть утеряна; могла быть потеряна любая из остальных 30 деталей

(21-1+10=30), причем среди них было 20 стандартных (21-1=20). Вероятность того, что была потеряна стандартная деталь,

б) Среди 30 деталей, каждая из которых могла быть утеряна, было 10 нестандартных. Вероятность того, что потеряна нестандартная деталь,

Ответ: а)Р(Л) = 2/3; Р (В) = 1/3.

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

Размещения по п элементов из п называются перестановками из п элементов.

Вычисляя перестановки, определяем, сколькими способами можно переупорядочить элементы множества, не меняя их количество.

и

где п - количество

Количество перестановок обозначается как элементов множества.

Перестановки вычисляется по формуле:

Перестановки с повторениями вычисляется по формуле:

2. Сколькими способами можно посадить 5 студентов на 5 стульев?

Решение. Так как количество студентов и количество стульев равны, воспользуемся формулой перестановки, п = 5 , так как число стульев и студентов равно пяти.

Отсюда, Р5 =120

Ответ: Р5 = 120.

Определение. Размещением из п элементов по т элементов (т < п) называется упорядоченная выборка элементов т из данного множества элементов п.

Oriental Renaissance: Innovative, educational, natural and social sciences

SJIF 2024 = 7.404 / ASI Factor = 1.7

m n

Количество размещений из п элементов по т элементов обозначается А (читается как «размещение из п элементов по т элементов»).

Число 77г показывает количество элементов размещения (сколько элементов выбирается).

Число 71 показывает количество элементов данного множества. Два размещения из п элементов считаются различными, если они отличаются самими элементами или порядком их расположения. Размещения вычисляется по формуле:

П.!

дт =

л (-л—m) !

Размещения с повторениями вычисляется по формуле:

3. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?

Решение. Так как все пассажиры должны ехать в разных вагонах, требуется отобрать 4 вагона из 9 с учетом порядка (вагоны отличаются номерами) , эти выборки - размещения из тг различных элементов по т элементов, где п = 9, т = 4. Число таких размещений находим по формуле:

Получаем: А% = 9 ■ 8 ■ 7 ■ 6 = 3024.

Ответ: 3024 способами можно рассадить в поезде 4 человека.

Определение. Сочетанием из п элементов по т элементов (т < п) называется выборка элементов 777 из данного неупорядоченного множества

Количество сочетаний обозначается как СЦ1 (читается: сочетания из п по

Сочетания вычисляется по формуле:

Сочетания с повторениями вычисляется по формуле:

4. Найти вероятность того, что при бросании трех игральных костей шестерка выпадет на одной (безразлично какой ) кости, если на гранях двух других костей выпадут числа очков, на совпадающие между собой (и не равные шести )[4-5].

Oriental Renaissance: Innovative, educational, natural and social sciences

SJIF 2024 = 7.404 / ASI Factor = 1.7

Решение. Общее число элементарных исходов испытания равно числу сочетаний из шести элементов по три, т. е. С|.

Число исходов, благоприятствующих появлению шестерки на одной грани и различного числа очков ( не равного шести ) на гранях двух других костей, равно числу сочетаний из пяти элементов по два, т. е. С|.

Искомая вероятность равна отношению числа исходов, благоприятствующих интересующему нас событию, к общему числу возможных элементарных исходов: Р(С) = Cf/Cj = 1/2. Ответ: Р(С) = 1/2.

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

СПИСОК ЛИТЕРАТУРЫ (REFERENCES):

1. Гнеденко Б. В. Курс теории вероятностей. - М.: Физматгиз, 1988.

2. Гмурман В. Е. Руководство к решению задач по теории вероятностей и математической статистике - М.: Высш. Школа, 1979.

3. Yusupova, A., & Gafforov, R. (2021). The role of student attentiveness in the classroom of probability theory and mathematical statistics in higher education. Asian Journal of Research in Social Sciences and Humanities, 11(11), 72-76.

4. Yusupova, A. K., & Gafforov, R. A. (2021). Refining One Theorem For The Romanovsky Distribution. The American Journal of Interdisciplinary Innovations and Research, 3(06), 103-108.

5. Абдулатипова Зарнигор Алишер кизи, Юсупова Анора Каримовнаю. Комбинаторные задачи о шахматах. LXXVIII международная научно-практическая конференция "Химия, физика, биология, математика: теоретические и прикладные исследования". 17.11.2023с.17-25.

i Надоели баннеры? Вы всегда можете отключить рекламу.