3.2 橡邃桕囹蜞�ғ� �钽�赅臌қ 囔嚯溧痄� қ铍溧眢

 

理�қ蜞爨 3. � � W-溧 囗�қ蜞�ғ囗 镳邃桕囹 犷腭. � 镳邃桕囹螓ң 蝈鸪耱弩� 溴沐沓斐� �徨脬畴屙弪稠 �ә礤 W-溧 赍脲癯 �ү痄� 囗�қ蜞�ғ囗 镳邃桕囹:

牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋�

P �ә礤 Q � W-溧 囗�қ蜞�ғ囗 镳邃桕囹蜞� 犷腭.

P �ә礤 Q 镳邃桕囹蜞痄�ң �桤黻鲨�覃 (觐睑牿��覃, 桁镫桕圉��覃, 忤忄脲眦��覃) 溴沐沓斐� 猁豚� 徨脬畴屙弪稠 , ( (,, PQ), , ) �ә礤 -溧 赍脲癯 �ү痄� 囗�қ蜞豚螓� 镳邃桕囹:

()

()

()

 

理�қ蜞爨 4. 陪屦 �嚅爨ғ� 蜩绸虺 赍� 赍脬屙 ( x1, x2, �, xn ) �ә礓酬 嚅睇爨臌豚痄�ң 蝾矧囵� ү� �( x1, x2, �, xn ) �Q( x1, x2, �, xn ) 犷腭�, 铐溧 P �ә礤 Q 镳邃桕囹蜞� �嚅爨ғ溧 囗�қ蜞�ғ囗 镟疣-镟� 镳邃桕囹蜞� 溴� 囹嚯噤� (PQ).

 

义铕屐� 1. �嚅爨ғ溧 囗�қ蜞�ғ囗 n � 铕潲 镳邃桕囹蜞痄�ң 骅� 镳邃桕囹蜞痄�ң 狍朦涑� 嚯沐狃囫�қ құ疣殇�, �ғ龛 铍囵 ү� 狍朦涑� 嚯沐狃囗�ң 赍脲癯 19 礤愠玢� 蝈镥-蝈ң�酬蝈� 铕潲:

 

0.

1.

2.

3.

4.

5.

6.

7.

8.

9.

 

10.

11.

12.

13.

14.

15.

16.

17.

18.

 

�ұ礓� 1 � -溧ғ� 蝈镥-蝈ң �қ�қ囹 镳邃桕囹螓ң, 嚯 0 � 蝈镥-蝈ң 驵�ғ囗 镳邃桕囹螓ң 徨脬畴屦�.

�ұ� 蝈铕屐囗�ң �ұ瘥耱�ғ� 嚅қ. Ө轵赍沓 镳邃桕囹蜞�ғ� қ铍溧睇豚螓� 囔嚯溧� �ұ纣瘥熹囵ғ� қ铍溧睇豚螓� 囔嚯溧� �ө戾愠戾� 屙愠绯脬屙, 嚯 �ұ纣瘥熹囵 狍朦涑� 嚯沐狃囗� құ疣殇�.