5-laboratoriya mashg’uloti. “Baholarni hisoblash” va “O’xshashlik koeffitsientlari va funksiyalarni hisoblash” algoritmlari asosida qoʻlyozma matnlarni tanib olishning dasturiy ta’minoti Masalaning qo’yilishi

Misol. Masalaning qo’yilishi. Bizga T_6,12,2 O’T berilgan bo`lsin(5.3-jadval).

5.3-jadval.

	a1	a2	a3	a4	a5	a6	Sinf
S1	1	1	0	1	1	0	K1
S2	0	1	1	0	0	1
S3	1	0	0	0	1	1
S4	0	0	1	0	0	0
S5	0	1	1	1	0	1
S6	1	1	0	0	1	0
S7	0	0	0	1	0	1	K2
S8	1	1	0	1	1	1
S9	0	0	1	0	1	0
S10	1	1	0	1	0	1
S11	1	0	1	0	1	0
S12	1	1	1	1	0	1
S*	1	0	1	1	0	1

Talab etiladi. BHAdan foydalanib S* QMning qaysi sinfga tegishli ekanini aniqlang.

Masalaning yechilishi. Berilgan 5.3-jadval bo`yicha S* QMning qaysi sinfga tegishli ekaniligini aniqlash uchun S* QMni K₁ va K₂ sinflarning barcha QMlari bilan {1,2,...,n} to’plamlarning barcha mumkin bo’lgan to’plam ostilarida (5.1) qoida asosida taqqoslab chiqamiz. To’plam ostilari soni ( , n-belgilar soni) aniqlanadi. Xususiy holda S* QMning qaysi sinfga tegishli ekaniligini aniqlash uchun S* QMni K₁ va K₂ sinflarning barcha QMlari bilan va bolganda (5.4-jadval) va (2.7-2.8.-jadvallar) to’plam ostilari bo’yicha (5.1) qoida asosida taqqoslaymiz. Taqqoslash natigasida 5.5 va 5.6 -jadvallarni hosil qilamiz.
5.4-jadval.

		a1	a2	a3	a4	a5	a6
K1	S1	1	0	0	1	0	0	2
	S2	0	0	1	0	1	1	3
	S3	1	1	0	0	0	1	3
	S4	0	1	1	0	1	0	3
	S5	0	0	1	1	1	1	4
	S6	1	0	0	0	0	0	1
								K11=16
K2	S7	0	1	0	1	1	1	4
	S8	1	0	0	1	0	1	3
	S9	0	1	1	0	0	0	2
	S10	1	0	0	1	1	1	4
	S11	1	1	1	1	0	0	4
	S12	1	0	1	0	1	1	4
								K12=21

5.5-jadval.

		a12	a13	a14	a15	a16	a23	a24	a25	a26	a34	a35	a36	a45	a46	a56
K1	S1	10	10	10	10	10	00	00	00	10	10	00	00	00	10	00
	S2	01	00	10	11	10	01	00	10	00	10	01	00	10	00	10
	S3	11	10	10	11	10	01	00	10	10	10	01	00	10	10	10
	S4	10	11	10	10	11	00	01	01	11	11	00	01	01	11	01
	S5	01	01	11	11	11	11	11	11	01	11	11	11	11	01	11
	S6	11	11	00	01	01	01	01	11	11	01	01	01	11	11	11
K2	S7	00	00	11	10	10	10	10	00	00	10	10	10	00	00	00
	S8	10	11	01	00	01	10	11	01	11	01	10	11	01	11	01
	S9	10	10	10	10	10	00	00	00	10	10	00	00	00	10	00
	S10	00	01	00	00	01	00	01	01	01	01	00	01	01	01	01
	S11	01	00	01	01	00	11	10	10	00	00	11	10	10	00	10
	S12	10	11	10	10	11	00	01	01	11	11	00	01	01	11	01
	S*	10	11	11	10	11	01	01	00	01	11	10	11	10	11	01

5.6-jadval.

		a12	a13	a14	a15	a16	a23	a24	a25	a26	a34	a35	a36	a45	a46	a56
K1	S1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3
	S2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2
	S3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2
	S4	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	8
	S5	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	5
	S6	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	4