O'zbekiston tarixi
Kombinatorika masalalari tushunchasi.Yigindi va k
muallif: ximik_0012 · 20 ta savol ·
0 saqlash
QuizPilotda o'ynash
#1
1) Yig‘indi tushunchasining asosiy xossasi quyidagilardan qaysi biri? (To‘g‘ri javobni tanlang)
- Bir xil elementlar soni bo‘yicha to‘plamlarning o‘lchami yig‘inda ko‘payadi
- Bir xil to‘plamlar yig‘indisi har doim eng katta qiymat beradi
- Bir-biridan mustaqil bo‘lgan elementlarning yig‘indisi har doim 0 ga teng bo‘ladi
- Yig‘indi ikkita matritsani qo‘shishda amal hisoblanadi
Javobni ko'rish
Bir xil elementlar soni bo‘yicha to‘plamlarning o‘lchami yig‘inda ko‘payadi
#2
2) Quyidagi iboralardan qaysi biri ko‘paytma (product) tushunchasiga mos keladi?
- To‘plamlar orasidagi mos keluvchi elementlar sonining ko‘paytmasi
- Bir-biriga mos bo‘lmagan elementlar yig‘indisi
- A oddiy sonlar yig‘indisi
- Ta'riflanishda faqat o‘rta qiymat
Javobni ko'rish
To‘plamlar orasidagi mos keluvchi elementlar sonining ko‘paytmasi
#3
3) Birikmaning asosiy ko'rinishi (o‘rinlashtirish) qaysi holatda ishlatiladi?
- N ta elementdan iborat ketma-ketlikni tashkil etishda o‘zgarishlar soni
- Aynan har bir element o‘z o‘rnini almashtirishi mumkin bo‘lmagan vaziyat
- To‘plamlar orasidagi o‘xshashliklarni ko‘rsatishda
- Tayyorlovdagi bo‘lib bo‘lgan kombinatsiyalarning sonini olish
Javobni ko'rish
Tayyorlovdagi bo‘lib bo‘lgan kombinatsiyalarning sonini olish
#4
4) O‘rin almashtirish (kompozitsiya) xossasidan qaysi ibora noto‘g‘ri?
- Bir xil elementlarning ko‘paytirilgan ko‘rinishi ko‘p hollarda mavjud
- Yig‘indidan ko‘p o‘zgarishlar yuzaga keladi
- Elementlar soni n! ga teng
- N ta elementni tartib bo‘yicha almashtirish mumkin
Javobni ko'rish
Yig‘indidan ko‘p o‘zgarishlar yuzaga keladi
#5
5) Yig‘indi xossalari orasidan qaysi biri to‘g‘ri?
- Yig‘indi 0 bo‘lishi uchun barcha to‘plamlar bo‘sh bo‘lishi kerak
- Yig‘indi har doim ham birinchi to‘plamdagi kichik bo‘lgan qiymatni beradi
- Yig‘indi to‘plamlar orasidagi umumiy elementlar soniga bog‘liq
- Yig‘indi faqat disjoint to‘plamlar uchun qo‘llanadi
Javobni ko'rish
Yig‘indi 0 bo‘lishi uchun barcha to‘plamlar bo‘sh bo‘lishi kerak
#6
6) Birlashma (union) qachon amalga oshadi?
- Har ikki to‘plamdagi barcha noyob elementlar birlashadi
- Faqat hamma elementlar bir xil bo‘lsa
- Elementlar soni yig‘indidan kam bo‘lsa
- To‘plamlar bo‘sh bo‘lsa
Javobni ko'rish
Har ikki to‘plamdagi barcha noyob elementlar birlashadi
#7
7) A = {1,2,3}, B = {2,3,4}. A ∪ B ning kattaligi nechaga teng?
- 3
- 5
- 2
- 4
Javobni ko'rish
4
#8
8) A = {1,2}, B = {2,3}. A ∩ B ning kattaligi nechaga teng?
- 2
- 0
- 3
- 1
Javobni ko'rish
1
#9
9) N ta elementli oddiy o‘rinlashtirishda nechta tur haqida gap boradi?
- N ga teng sonli o‘zgarishlar
- N/2 ta tur
- N! ta tur
- N^N ta tur
Javobni ko'rish
N! ta tur
#10
10) Birlikda o‘rta moslik (bijirlik) bo‘lgan holatda qaysi formula ishlatiladi?
- n! + (n1! n2! ... nk!)
- n! * (n1! n2! ... nk!)
- n! - (n1! n2! ... nk!)
- n! / (n1! n2! ... nk!)
Javobni ko'rish
n! / (n1! n2! ... nk!)
#11
11) Ko‘paytmaning asosiy xossasi nima?
- Har bir element teng sonli bo‘lishi
- Yig‘indi kabi hamma holatda to‘g‘ri
- To‘plamlar orasidagi mos keluvchi elementlar soni ko‘paytmasi
- Faqat bo‘sh to‘plam uchun amallar bajariladi
Javobni ko'rish
To‘plamlar orasidagi mos keluvchi elementlar soni ko‘paytmasi
#12
12) Bir o‘lchamli kombinatorik problemada N ta joyga N turli rang berilsa, nechta o‘rinlashtirish mavjud?
- N! yuzasidan
- N ni o‘zgarmas holda
- N! dan kamroq
- N^N dan ko‘proq
Javobni ko'rish
N! yuzasidan
#13
13) O‘rning almashtirish formlarida
- N! — butun kombinatsiya soni
- 2^N — ehtimolliklar soni
- N^2 — kvadrat soni
- N! / (n1! n2! ... nk!) — bo‘lish formulasi
Javobni ko'rish
N! / (n1! n2! ... nk!) — bo‘lish formulasi
#14
14) Ketma-ketlikda N ta elementni o‘z o‘rnida moslab yozish uchun nechta o‘rinlashtirish turi mavjud?
- N!
- N!/N
- N!/2
- N^N
Javobni ko'rish
N!
#15
15) O‘ringa almashtirishda qaysi holatda ikkita o‘rin almashtirish bir xil bo‘ladi?
- Har bir element o‘z o‘rnini almashtirganida
- N = 1 bo‘lganda
- Bir xil elementlar mavjud bo‘lganida
- Hech birida bo‘lmaydi
Javobni ko'rish
N = 1 bo‘lganda
#16
16) Yig‘inda uchinchi to‘plam elementlari mavjud bo‘lgan bo‘lsa, qaysi formula foydalanadi?
- n1 + n2 + n3
- max(n1, n2, n3)
- n! / (n1! n2! n3!)
- n1 n2 n3
Javobni ko'rish
n! / (n1! n2! n3!)
#17
17) Agar A va B to‘plamlar disjoint bo‘lsa, A ∪ B ning kattaligi qanday aniqlanadi?
- |A| + |B|
- |A| - |B|
- |A| * |B|
- max(|A|, |B|)
Javobni ko'rish
|A| + |B|
#18
18)
- O‘nlik bunday bo‘lish formulasidan foydalanib bo‘ladi
- Ko‘paytma orqali kombinatsiya aniqlanadi
- Yig‘indi faqat bo‘lishlar orqali hisoblanadi
- Birlashtirish bo‘lmas, chiziqli bo‘ladi
Javobni ko'rish
Ko‘paytma orqali kombinatsiya aniqlanadi
#19
19) N ta elementdan iborat to‘plamni to‘ldirish uchun nechta bo‘lgan o‘rinlashtirishlar mavjud?
- N!
- N*(N-1)
- 2^N
- N^2
Javobni ko'rish
N!
#20
20) Birlashtirishda ikki to‘plamning umumiy elementlar soni emas, balki nima hisobga olinadi?
- Noyob elementlar soni
- Hech narsa
- Disjointlik darajasi
- Elementlar mos kelishi soni
Javobni ko'rish
Elementlar mos kelishi soni
QuizPilotda o'ynash