Raqamli texnologiyalar fakulteti

SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYALAR FAKULTETI
INFORMATIKA O‘QITISH METODIKASI YO‘NALISH
306-GURUH TALABASI BERKINOVA UMIDANING KOMBINATORIKA NAZARIYASI FANIDAN


LABARATORIYA ISHI
BAJARDI: BERKINOV U.
TEKSHIRDI: JUMAYEV Z

SAMARQAND-2022

1.Shaxmat taxtasiga 8ta ruxni bir-biriga hujum qilmaydigan qilib necha xil usul bilan

joylashtirish mumkin?

2. Ma’noga ega bo‘lmaganlarini ham e’tiborga olgan holda a, i, t, r harflaridan 4 harfli nechta

so‘z tuzish mumkin?

3. 9 nafar kishilarning rais, rais o‘rinbosari, kotib va ish yurituvchi vazifalariga tayinlanish

imkoniyatlarini toping

4. Turli 5 rangdagi bo‘yoqlardan 3 xil rangli bo‘yoq tanlash imkoniyatlari sonini aniqlang.

5. Musobaqada 10 komanda ishtirok etayotgan bo‘lsa, ulardan uchtasi oltin, kumush va

bronza medallarini olish imkoniyatlari sonini aniqlang.

6. Kutubxonada 6 tilning har biridan boshqalariga bevosita tarjima qilish uchun yetarli

lug‘atlar mavjud. Tillar soni 10ta bo‘lganda kutubxonaga yana qancha lug‘at kerak?

7. Do‘konda 10 xil qo‘g‘irchoqlar sotilayotgan bo‘lsin. 8 dona turli qo‘g‘irchoqni sotib olish

imkoniyatlari sonini aniqlang.

8. Barcha raqamlari turlicha bo‘lgan 7 raqamli telefon nomerlari sonini toping.

9. Har bir yigit faqat bitta qizni o‘yinga taklif qilish sharti bilan 4 nafar yigit 6 nafar qizlarni

taklif etayotgan bo‘lsa, bunday takliflar sonini toping.

10.Bir kishida 7ta, boshqa kishida esa 9ta kitob bor. Bu kishilar bir-birlari bilan ikkitadan kitob

almashishmoqchi. Kitob almashishlar sonini aniqlang.

11.28 dona domino soqqalarini 4 o‘yinchiga teng taqsimlash imkoniyatlari sonini toping.

12.Temir yo‘l vagoni kupesida bir-biriga qarama-qarshi o‘tirishga mo‘ljallangan va har birida

5tadan o‘rinlari bo‘lgan 2ta o‘rindiq bor. 10 nafar yo‘lovchilardan 4tasi poyezdning yurishi

yo‘nalishiga qarab, boshqa 3tasi teskari yo‘nalishga qarab o‘tirishni hohlaydi, qolgan 3tasi

uchun esa qaysi yo‘nalishga qarab o‘tirishning farqi yo‘q. Yo‘lovchilarni o‘rindiqlarga

joylashtirishlar imkoniyatlari sonini aniqlang.

13.Beshta har xil bayroqchani istalgan son va tartibda ko‘tarib hosil qilish mumkin bo‘lgan

turli signallar sonini aniqlang.

14.Qavariq o‘nburchak diagonallari sonini aniqlang.

15.Tekislikda har uchtasi bir to‘g‘ri chiziqda yotmagan to‘qqizta nuqta berilgan. Agar bu

nuqtalarning har uchtasidan birgina aylana o‘tkazish mumkin bo‘lsa, berilgan nuqtalardan

nechta aylana o‘tkazish mumkinligini aniqlang.

Javoblar:

1)

⬛		⬛		⬛		⬛	1
	⬛		⬛		⬛		⬛2
⬛		⬛		⬛		⬛	3
	⬛		⬛		⬛		⬛4
⬛		⬛		⬛		⬛	5
	⬛		⬛		⬛		⬛6
⬛		⬛		⬛		⬛	7
	⬛		⬛		⬛		⬛8

A_n^m=n! /(n-m)! =n! /0! =8! /1=40320b

2. n=4, m=4,
A^m_n=n! /(n-m)!; n-m=4-4=0; 0! =1

A^m_n=n! = 4! = 24

3. n=9, m=4

A_n^m=n! /(n-m)! ;

A_n^m=9! /(9-4)!= 9! /5! =6*7*8*9=3024

4. n=5, m=3,

A_n^m=n! /(n-m)! ;

A_n^m=5! /(5-3)! =5! /2! =3*4*5=60

5.