kombinatorika masalalari

DOC 84,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1629119422.doc b a u b a u n m × b a u b a u b a i ) ( y x n u ) ( y x n i ) ( y x n u b a i b a u ) ( b × n n m × 10 2 5 ) ( ) ( ) = × = = y n x n xxy 81 9 9 = × k k m m a = r 9 3 2 2 3 = = a r 1000000 10 6 6 10 = = a r m m = × × × × 2 1 120 5 4 3 2 1 = × × × × )! ( ! ) 1 ( ) 1 ( n m m n m m a n m - = + - × × × - = 600 25 24 23 2 …

=30 usul bilan tanlash mumkin 2-misol. x={1,2,3,4}, y={a,b,c,d,e} to’plamlar berilgan =? yechish. n (x)=4. n(y)=5 bo’lgan uchun n(xxy)=4+5=9. 3-misol. x={2,4,6,8}, y={2,5,7,9} to’hlamlar berilgan. n (xxy)=? yechish n(x)=4, n(y)=4 lekin 2 sonni xar ikkala to’plamda ham qatnashadi, demak =1 (2) formulaga ko’ra =4+4-1=7. 4 – misol. 30 ta talabadan 25 tasi matematikadan yakuniy nazoratdan, 23 tasi iqtisod yakuniy nazariydan o’ta oldi. 3 ta talaba ikkala fan bo’yicha yakuniy nazariydano’ta olmadi. nechta qarzdor talaba bor. yechish. a bilan matematika yakuniy nazariydan o’tmagan talabalar to’plamini, b bilan iqtisod fanidan yakuniy nazariydan o’tmagan talabalar to’plamini belgilaymiz. u holda n(a) = 30–25=5, n(b)=30-23=7 n( )=3, n( )=5+7-3=9. demak, 9 ta qarzdor talaba bor. bizga ma’lumki ko’paytma qoidasi n(axb)=n(a) (3) ko’rinishda yoziladi. ko’payutma qoidasiga oid kombinatorika masalasi quyidagicha ko’rinishda bo’ladi. “agar x elementini m usul, y elementini n usul bilan tanlash mumkin bo’lsa, (x;y) tartiblangan juftlikni usul bilan tanlash mumkin” 5-misol. a qishloqdan b qishloqqa 5 …

an o’rinlashtirishlar x={x1,x2,…,xm} to’plam berilgan bo’lsin. bu to’plam elementlaridan uzunligi k gat eng bo’lgan mk kortejlar tuzish mumkin: buni m elementdan k tadan takrorlanadigan o’rinlashtirishlar diyiladi. 7 - misol. 3 elementli x={1,2,3} to’plam elementlaridan uzunligi ikkiga teng bo’lgan nechta kortish tuzish mumkin. yechish. ta kortij tuzish mumkin. mana ular. (1;1) (1;2), (1;3) (2;1) (2;2), (2;3) (3;1) (3;2);(3;3) 8 - misol. 6 raqamli barcha telifon nomerlar sonini toping. yechish. telifon nomerlar 0 dan 9 gacha bo’lgan o’nta raqamdan tuzilgani uchun 10 elementdan tuzilgan barcha tartiblangan uzunligi 6 ga teng bo’gan kortijlar sonini topamiz: 4. takrorlanmaydigan o’rin almashtirishlar. malumki m elementli x to’plam elementlarini to’rli usullar bilan tartiblashlarning umumiy soni pm= ! ga temg 9 - misol. 5 ta talabani 5 stulga necha xil usul bilan o’tqazish mumkin? yechish. masala 5 elementdan 5 tadan takrorlanmaydigan o’rin almashtirishlar sonini topishga keltiradi. p5=5!= demak, ularni 120 xil usul bilan o’tirg’zish mumkin 5. takrorlanmaydigan o’rinlashtirishlar. …

$igini topamiz: demak, 5 talabani 10704 usul bilan tanlash mumkin ekan. 13 - misol. 6 ta har xil rangli qalamdan 4 xil rangli qalamni necha xil usul bilan tanlash mumkin. yechish. xil ucul bilan tanlash mumkin. endi chikli x to’plam qism to’plamlari sonini topish haqidagi masalani qaraymiz. uni hal qilish uchun istalgan tarzda x to’plamni tartiblaymiz. sung har bir qism to’plamni m uzunligidagi kortej sifatida shifirlaymiz: qisim to’plamga kirgan element o’rniga 1, kirmagan element o’rniga 0 yozamiz. masalan, agar x={x1;x2;x3;x4;x5} bolsa, u holda (0;1;1;0;1) kortej {x2,x3,x5} qism to’plamini shiflaydi, (0;0;0;0;0) kortej esa bo’sh tuplam, (1;1;1;1;1) kortej esa x tuplamning o’zini shifirlaydi. shunda qisim tuplamlar soni ikkta {0;1} elementdan to’zilgan barcha m uzunlikdagi kortejlar soniga teng bo’ladi: . 14-misol. x={a;b;c;} to’plamning barcha qism to’plamlarini yozing, ular nechta bo’ladi. yechish. , {a}, {b}, {c}, {a;b}, {a;c}, {b;c}, {a;b;c} lar x to’plamning barcha qisim to’plamlari bo’lib ularning soni 23=8ga teng. _1285067656.unknown _1285070029.unknown _1285071110.unknown …$

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"kombinatorika masalalari" haqida

1629119422.doc b a u b a u n m × b a u b a u b a i ) ( y x n u ) ( y x n i ) ( y x n u b a i b a u ) ( b × n n m × 10 2 5 ) ( ) ( ) = × = = y n x n xxy 81 9 9 = × k k m m a = r 9 3 2 2 3 = = a r 1000000 10 6 6 10 = = a r m m = × × × × 2 1 120 5 4 3 2 1 = × × × × )! ( …

DOC format, 84,0 KB. "kombinatorika masalalari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: kombinatorika masalalari DOC Bepul yuklash Telegram