Teorema Agar to`plam m ta, to`plam esa n ta elementdan tashkil topgan bo`lsa, u holda ularning ab dekart ko`paytmasi mn ta elementdan iborat bo`ladi. Misоl 7


Download 46.98 Kb.
Sana02.12.2020
Hajmi46.98 Kb.
#156672
Bog'liq
Teorema 2savoldocx


Teorema 2. Agar to`plam m ta, to`plam esa n ta elementdan tashkil topgan bo`lsa, u holda ularning AB dekart ko`paytmasi mn ta elementdan iborat bo`ladi.

Misоl 7. B={0; 1} to’plam uchun to’plamni yozing.

Yechilishi: uzunligi n ga teng 0 va 1 lardan iborat to’plam bo’ladi. Ularni dasturlash tilida n uzunlikdagi “bit qatori” deyiladi.

Chekli to’plamlarda amallarni modellashtirish uchun “bit qatori” qanday qo’’llaniladi?



Aytaylik, bo’lsin. Agar bo’lsa,
u holda to’plamga n-bit qatori ni mos qo’yamiz, bunda bo’ladi. Aksincha, agar bo’lsa, bo’ladi. Bunday bit qatoriga qism to’plamning xarakteristik vektori deyiladi.

Misоl 8. Universal to’plam va

bo’lsin.

1) va to’plamlarning xarakteristik vektorlarini toping.

2) ; to’plamlarning xarakteristik vektorlarini toping.

Yechilishi: to’plamning xarakteristik vektori ,

to’plamning xarakteristik vektori bo’ladi.



esa

to’plam uchun

ning xarakteristik vektori .



Demak, , , qism to’plamlar hosil bo’ladi.
Download 46.98 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling