理�қ蜞爨 3. � � W-溧
囗�қ蜞�ғ囗 镳邃桕囹 犷腭. � 镳邃桕囹螓ң
蝈鸪耱弩� 溴沐沓斐�
�徨脬畴屙弪稠
�ә礤 W-溧 赍脲癯
�ү痄� 囗�қ蜞�ғ囗 镳邃桕囹:
牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋� ![]()
P �ә礤 Q � W-溧 囗�қ蜞�ғ囗
镳邃桕囹蜞� 犷腭.
P �ә礤 Q 镳邃桕囹蜞痄�ң
�桤黻鲨�覃 (觐睑牿��覃, 桁镫桕圉��覃, 忤忄脲眦��覃) 溴沐沓斐�
猁豚� 徨脬畴屙弪稠
, (
(
,
, PQ),
,
) �ә礤
-溧 赍脲癯 �ү痄� 囗�қ蜞豚螓�
镳邃桕囹:
![]()
(
)
(
)
(
)
理�қ蜞爨 4. 陪屦
�嚅爨ғ�
蜩绸虺 赍� 赍脬屙 (
x1, x2, �, xn ) �ә礓酬 嚅睇爨臌豚痄�ң 蝾矧囵� ү� �( x1, x2,
�, xn )
�Q(
x1, x2, �, xn ) 犷腭�, 铐溧 P �ә礤 Q 镳邃桕囹蜞�
�嚅爨ғ溧
囗�қ蜞�ғ囗 镟疣-镟� 镳邃桕囹蜞� 溴�
囹嚯噤� (P
Q).
义铕屐� 1.
�嚅爨ғ溧
囗�қ蜞�ғ囗 n � 铕潲 镳邃桕囹蜞痄�ң 骅� 镳邃桕囹蜞痄�ң 狍朦涑�
嚯沐狃囫�қ құ疣殇�, �ғ龛 铍囵 ү� 狍朦涑�
嚯沐狃囗�ң 赍脲癯 19 礤愠玢� 蝈镥-蝈ң�酬蝈� 铕潲:
|
0. 1. 2. 3. 4. 5. 6. 7. 8. 9. |
10. 11. 12. 13. 14. 15. 16. 17. 18. |
�ұ礓� 1 �
-溧ғ� 蝈镥-蝈ң �қ�қ囹
镳邃桕囹螓ң, 嚯 0 � 蝈镥-蝈ң
驵�ғ囗 镳邃桕囹螓ң 徨脬畴屦�.
�ұ� 蝈铕屐囗�ң
�ұ瘥耱�ғ� 嚅қ. Ө轵赍沓 镳邃桕囹蜞�ғ�
қ铍溧睇豚螓� 囔嚯溧� �ұ纣瘥熹囵ғ� қ铍溧睇豚螓� 囔嚯溧�
�ө戾愠戾� 屙愠绯脬屙, 嚯 �ұ纣瘥熹囵 狍朦涑� 嚯沐狃囗�
құ疣殇�.