Комбинаторика

1 слайд
Тақырыбы : КОМБИНАТОРИКА ЭЛЕМЕНТТЕРІ.   Орындаған: Рахметов МақсатТақырыбы : КОМБИНАТОРИКА ЭЛЕМЕНТТЕРІ.  

2 слайд
1. Комплексті шарт, сынау, оқиға, жағдайлар 2.Оқиғалар классификациясы 3. Ықтималдықтың классикалық анықтамасы 4. Қосу теоремасы . Қосудың кеңейтілген теоремасы 5.Тәуелсіз және тәуелді оқиғалар 6.Ықтималдықтарды көбейту теоремасы 7.Бернулли схемасы және формуласы. 8. Лапластың локальдық формуласы. 9. Пуассон формуласы. 10. Лапластың интегралдық формуласы. Қарастырылатын сұрақтар:

3 слайд
Комплексті шарт деген терминнің орнына сынау , тәжірибе, эксперимент терминдерін де пайдаланады. Сынау нәтижесін оқиға деп атады. Әдетте оқиғаларды А,В,С,... бас әріптерімен белгілейді. Сынау кезінде бірі пайда болғанда, екіншісі пайда болмайтын нәтижелерді (оқиғаларды) жағдайлар деп атайды. Оларды А 1 , А 2 , ...,А п әріптерімен және осы сыналатын жағдайлардың барлық (жалпы) санын п -мен белгілейді. Мысалы, Сынап бағанасының 760мм қысымда суды 100 0 С дейін қайнатсақ, ол буға айнала бастайды. Судың буға айналуы оқиға болады да, ал сол бу пайда болғанға дейінгі барлық әрекеттер жиыны комплексті шарт болып табылады Комплексті шарт

4 слайд
Сынау жүргізілгенде А оқиғасы пайда болуы да, пайда болмау да мүмкін болса, ондай оқиғаны кездейсоқ оқиға дейді. Сынау нәтижесінде оқиға ( А оқиғасы) сөзсіз пайда болатын болса, ондай оқиғаны ақиқат оқиға дейді. Сынау нәтижесінде оқиға ( А оқиғасы) сөзсіз пайда болмайтын болса, ондай оқиғаны мүмкін емес оқиға дейді. Сынау жүргізгенде оқиғаның бірі пайда болғанда, екіншісі пайда болмайтын екі оқиғаны үйлесімсіз оқиғалар дейді. Кез келген екі-екіден алынған оқиғалар үйлесімсіз болса, ондай оқиғаларды қос-қостан үйлесімсіз дейді. Сынау жүргізгенде оқиғаның бірі пайда болғанда, екіншісінің де пайда болуы мүмкін болатын екі оқиғаны үйлесімді оқиғалар деп атайды. Мысалы, Мұғалімнің белгілі бір оқушыдан сұрауы- сынау. Оқушының5,4,3,2 баға алуы- кездейсоқ оқиға; Нысананы көздеп ату- сынау. Нысанаға тию (А оқиғасы) не тимеу (В оқиғасы)- кездейсоқ оқиға.

5 слайд
Ықтималдықтың классикалық анықтамасы А оқиғасы қолайлы жағдайлар санының ( т ) сынаудың тең мүмкіндікті барлық жағдайлар санын ( п ) қатынасын А оқиғасының ықтималдығы деп атайды және былай жазады:   n m A p  Ықтималдықтың бұл анықтамасын классикалық анықтама дейміз. 1.Ақиқат оқиға ықтималдығы 1-ге тең. Шынында, оқиға ақиқат болу үшін А оқиғасына қолайлы жағдайлар саны т сынаудың барлық тең мүмкіндікті жағдайлар саны п -ге тең, яғни m=n болады.   1   n m U p

6 слайд
2.Мүмкін емес оқиға ықтималдығы нөлге тең. Шынында да, егер оқиға мүмкін емес болса, онда А оқиғасына қолайлы жағдайлар саны т нөльге тең болады.   0 0   n V p 3. А оқиғасының ықтималдығы р(А) нөль мен бір аралығындағы оң таңбалы сан. Шынында, А оқиғасына қолайлы жағдайлар саны т нөльден п -ге дейінгі, өздерін қоса алғандағы, мәндерді қабылдайды. n m   0 n n m n 1 0   1 0   n m   1 0   A p , немесе Мыс: Жәшікте 8 шар бар. Олардың 2-еуі ақ, 6-уы қызыл шар. Жәшіктегі шарларды араластырып жіберіп, қарамай тұрып бір шар алып шығудың ықтималдығын табуға болады.

7 слайд
Қосу теоремасы Қосу теоремасы . Үйлесімсіз А және В оқиғаларының қосындысының ықтималдығы олардың ықтималдықтардың қосындысына тең,       B p A p B A p    Егер А 1 , А 2 , ...,А п қос-қостан үйлесімсіз оқиғалар болса, онда бұлардың қосындысының ықтималдығы олардың әрқайсысының ықтималдықтарының қосындысына тең болады, яғни        n n A p A p A p A A A p          2 1 2 1 1-салдар. Оқиғалардың толық тобын құрайтын қос-қостан үйлесімсіз сынау нәтижелері ықтималдықтарының қосындысы бірге тең.        n n A p A p A p A A A p           2 1 2 1 1 2-салдар. Қарама-қарсы екі оқиға ықтималдықтарының қосындысы бірге тең, яғни     1   A p A p .

8 слайд
Тәуелсіз және тәуелді оқиғалар Егер екі оқиғаның бірінің пайда болуы екіншісінің пайда болу ықтималдығын өзгертпесе, ондай екі оқиғаны тәуелсіз деп атайды. Егер екі оқиғаның бірінің пайда болуы екіншісінің пайда болу ықтималдығын өзгертетін болса, ондай оқиғаны тәуелді оқиғалар деп атайды. А оқиғасының пайда болуы В оқиғасының пайда болуына байланысты, яғни А оқиғасының пайда болу ықтималдығы В оқиғасының пайда болуына байланысты өзгереді. Мұндай ықтималдықты шартты ықтималдық деп атайды. Шартты ықтималдықты былай белгілейді: - В оқиғасы орындалғанда А оқиғасының пайда болу ықтималдығы.  A P nB B B ,...,,2 1, n B B B ...,, , 2 1 оқиғалары орындалғанда А оқиғасының пайда болу ықтималдығы.

9 слайд
Ықтималдықтарды көбейту теоремасы Екі тәуелді оқиға көбейтіндісінің ықтималдығы біреуінің шартсыз ықтималдығын сол оқиға пайда болды деп алынғандағы екінші оқиғаның шартты ықтималдығына көбейткенге тең:      B P A P AB P A         A P B P AB P B   немесе Екі тәуелсіз оқиғалар көбейтіндісінің ықтималдығы олардың шартсыз ықтималдықтарының көбейтіндісіне тең, яғни       B P A P AB P 

10 слайд
Бернулли схемасы : 1. Р(А) – р - әр тәжiрибеде А оқиғасының ықтималдығы тұрақты 2. Р(А) ≠ 1 және 0 3. Р( ) ꞊ 1- Р(А) ꞊ qÀ

11 слайд
Бернулли формуласы : n - тәуелсiз тәжiрибелерде А оқиғасы k рет пайда болу ықтималдығын анықтайды, (әдетте n кiшi шама болғанда қолданылады).k n k k n n q p C k Ð   ) (

12 слайд
Лапластың локалдық формуласы: мұнда, 1 ) (           npq np k npq k Ð n  2 2 2 1 ) ( õ å õ     - Лапластың локалдық функциясы.

13 слайд
Лапластың локалдық функциясының касиеттері: 1.Функция = жұп функция; 2.өспейтін функция; 3. х>5 болғанда функцияны мәні

14 слайд
Лапластың интегралдық формуласы: n - тәуелсiз тәжiрибелерде А оқиғасы k ден k рет пайда болу ықтималдығы Лапластың интегралдық формуласымен анықталады:           npq np k Ô k k Ð n 2 2 1 ) , (          npq np k Ô 1 - мұнда dx å õ Ô õ õ 2 0 2 2 1 ) (     - Лапластың интегралдық функциясы.

15 слайд
Лапластың интергалдық функциясының касиеттері: 1 . Φ(-х) = - Φ(х) тақ функция; 2. Өспелі функция яғни х < х болса, Φ(х ) < Φ(х 2 ) болады; 3. Егер х>5 болғанда, функцияның мәні Φ(х) =0,5  1 2 1

16 слайд
Пуассон формуласы:    е k k Р k n ! ) ( мұнда  = np мұнда - р ықтималдық өте аз шама (сирек оқиғалар) және n тәжiрибие саны үлкен шама болғанда қолданылады.

17 слайд
Ескерту 1. Лаплас және Пуассон формулалары n өскен сайын дәлдiгi артатын жуық мәндерiн бередi. Ескерту 2. функцияларының мәндерi кестеде келтiрiлген, ол кез келген ықтималдықтар теориясы және математикалық статистика оқулықтарында болады. ) ( х  және Ф ( х )

18 слайд
Ескерту 2. функцияларының мәндерi кестеде келтiрiлген, ол кез келген ықтималдықтар теориясы және математикалық статистика оқулықтарында, есеп кiтаптарында бар.  ) ( х  және Ф ( х )

19 слайд