Kombinatorika elеmеntlari.. Maruza mashgulotining rejasi: Kopaytma qoidasi. Takrorlanadigan orinlashtirishlar Takrorlanmaydigan orin almashtirishlar.

Презентация:



Advertisements
Похожие презентации
Chiziqli sirtlar togrisida umumiy malumotlar. Biror chiziqning fazodagi uzluksiz harakati natijasida sirtlar hosil boladi. Sirtlarning hosil qilishning.
Advertisements

Bu korinishdagi tenglamalarni yechishda y` = p belgilash kiritamiz. U holda (1) tenglama quyidagi korinishni oladi y = x*p + φ(p) (2) bunda p=p(x)
NAMANGAN MUHANDISLIK- TEXNOLOGIYA INSTITUTI Oliy matematika kafedrasi KIMYO INGINIRING UCHUN INFORMATSION TEXNOLOGIYALARI FANI Maruza: Fotima Mullajonova.
Mavzu: Fotosintez. Biologik diktant Achish jarayonida energiya almashinuvi ….. bosqichga bo`linadi. Bu jarayonda kam miqdirda energiya hosil bo`lib, u.
Ayolda homiladorlik vaqtida OIV- infeksiyasi aniqlanganda hududigagi OITS markaziga yoki yashaydigan joyidagi akusher-ginekologga maslahatga borishi kerak.
Guliston davlat unversteti fizika-matematika fakulteti 8-17 guruh talabasi Egamberdiyev Shohruhning kompiyuter taminoti fanidan tayorlagan Mustqil ishi.
Sirtlarni togri chiziq bilan kesishishi. Togri chiziq bilan sirtlarning kesishish nuqtalari sirtlarning tekislik bilan kesishish chizigini yasashga asoslanib.
NAMANGAN DAVLAT UNIVERSITETI AMALIY MATEMATIKA VA AXBOROTLAR TEXNOLOGIYASI KAFEDRASI OQITUVCHISI XOLMURODOVA DILFUZANING FAYLLARNI ARXIVLASH VA KOMPYUTER.
19 – MARUZA. MAGNIT MAYDONI VA UNING XARAKTERISTIKALARI Reja: 1. Vakuumda magnit maydoni. Magnit maydon induksiya vektori. 2. Magnit maydoni. Superpozitsiya.
Qoplovchi tog jnslari koeffitsienti – bu foydali qazilmaning bir birligiga togri keluvchi qoplovchi tog jinslarining qiymatiga aytiladi. Qoplovchi tog.
Kvadrat tenglamaga doir masalalar 499 yilda uchragan. Qadimiy Xindistonda murakkab masalalarni yechish musobaqasi keng tarqalgan.
In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting (rearranging) objects.
Al –Xorazmiy nomidagi UrDU Texnikafaqulteti 115-Bt yonalishi talabasi SHEROVA FERUZA va XUDAYNAZAROVA MOMOGULning Amaliy Mexanika fanidan tayyorlagan taqdimoti.
Michael Marchenko. In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements, or terms),
Mavzu: Disklarga xizmat korsatuvchi dasturlar. Reja: 1.Disk turlari. 2.Disklarni oqish qurilmalari. 3.Disklarning shikastlanishi. 4.Magnit disklar. Reja:
14 - MARUZA MAVZU: RANGLI METALL VA QOTISHMALAR. REJA: 1. M IS ASOSIDAGI QOTISHMALAR. (L ATUNLAR ). 2. M IS ASOSIDAGI QOTISHMALAR (B RONZALAR ). 3. A LYUMINIY.
Urganch davlat universiteti Texnika fakulteti Biotexnologiya kafedrasi 315-BT guruxi talabasi Jumaboeva Sevaraning Amaliy mexanikadan mustaqil ishi.
G E O M E T R I Y A D A N I N T E G R A L L A S H G A N D A R S G E O M E T R I K L O T O G E O M E T R I Y A D A N I N T E G R A L L A S H G A N D A R.
Gazlarda elektr toki Bajardi: 002-guruh talabasi Ismanov Q. Tekshiruvchi:Fizika kafedrasi mudiri Xolmedov X.
Kompyuter viruslari bugungi kunda ko'pchilikning eng dolzarb muammosidir. Bu hammani tashvishga solmoqda. Virus dasturi kompyuterdagi ma'lumotlar butunligini.
Транксрипт:

Kombinatorika elеmеntlari.

Maruza mashgulotining rejasi: Kopaytma qoidasi. Takrorlanadigan orinlashtirishlar Takrorlanmaydigan orin almashtirishlar.

[6] Herbert Gintis. Mathematical Literacy for Humanists. Printed in the United States of America, b.

Suppose we choose m object in succession from a set of X distinct objects a 1, a 2, …, a m, each time recording the choice and returning the object to the set before making the next choice. This gives an ordered sample of the form (b 1, b 2, …, b k ), where each b i is some a j. We call this sampling with replacement.

Faraz qilaylik, m elementli X={a 1,a 2,a 3,…,a m } toplamdan ketma-ket elementlar tanlanmoqda, tanlangan element toplamga qaytarilmaslik sharti bilan. Bu holda k orinli (b 1, b 2,…,b k ) kortej hosil boladi va bu yerda har bir b i biror a j ga teng boladi. 1 1 Herbert Gintis. Mathematical Literacy for Humanists. Printed in the United States of America, b.

Takrorlanmaydigan orin almashtirishlar. 1. Agar chekli X toplam elementlari biror usul bilan nomerlab chiqilgan bolsa, X toplam tartiblangan deyiladi. Masalan, X= {x 1, x 2,…,x m }. Bitta toplamni turli usullar bilan tartiblash mumkin. Masalan, sinf oquvchilarini yoshiga, boyiga, ogirligiga qarab yoki oquvchilar familiyalari bosh harflarini alifbo boyicha tartiblash mumkin. m elementli X toplamni necha xil usul bilan tartiblash mumkin degan savolga javob beraylik.

Tartiblash bu elementlarni nomerlash demakdir. 1-nomerni m ta elementning istalgan biriga berish mumkin. Shuning uchun 1-elementni m usul bilan, 2-elementni 1-element tanlanib bolgandan song m -1 usul bilan tanlash mumkin va hokazo, oxirgi elementni tanlash uchun faqat bitta usul qoladi, xolos.

Tartiblashlarning umumiy soni m(m -1)(m -2)·... ·2·1= m! ga teng. m! dastlabki m ta natural son kopaytmasi m faktorial deb oqiladi

P belgisi fransuz tilidagi permutation, yani o`rin almashtirish so`zining 1- harfidan olingan Masala. 8 ta ladyani shaxmat doskasida bir-birini urmaydigan qilib necha usul bilan joylashtirish mumkin? Yechish. Ladyalar soni 8 ta. O`rin almashtirishlarning bazi qiymatlari: tarif bo`yicha!

Masalan, 5!= 1·2·3·4·5 = 120, m! = P m bilan belgilanadi va takrorlanmaydigan orin almashtirishlar soni deb ataladi.

Mustaqil topshiriq Kopaytma qоidasi bilan yеchiladigan kоmbinatоrik masalalardan namuna kеltiring. 1 dan 9 gacha bolgan raqamlardan nеchta 5 хоnali sоn tuzish mumkin? Masala yеchimi kоmbinatоrikaning qaysi fоrmulasi bilan ifоdalanadi? ekanini isbоtlang.