webpages.uncc.edu'60 )42598+6 +882'33 46(/7 %'77/1= +438/+, 91843 6)./:+ +88=...
TRANSCRIPT
� � � � � � � � � �
� � � � � � � �
Addison-Wesley
0
�������
�� ����� ��� ��������
���
��
��
WEB
���������� �� ����
�
� ����� ��
���� ����������� �� �� ����
j i
P
j i .i; j / P m
1 2 : : : m m �m
P D
j m26664
:::
#pij � � � !
37775 i
m
n
n m
n D
26666664
a1
:::
aj
:::
am
37777775 � j n
���� �
1
0
j P
j
nC1 D P n
n D 1; 2; : : :
n D P n0
n 0
P
P
nC1 P
n n nC 1
P
�� ���� �p
1 � p
0 1
P D�
p
1 � p
1 � p
p
�
p D :99
� ����� ��
1 – p
p p
1 – p
0 1
������ �
� ���� �
0 D�
1
0
�
2 D P 20 D
�:99 :01
:01 :99
�2�1
0
�D
�:9802 :0198
:0198 :9802
��1
0
�D
�:9802
:0198
�
:9802
.:99/2 D :9801
k
2k
nC 1
n
�� ���� � k D 3 6
0 1 2 3 4 5 6
0 n 1
nC 1 6 n
5 nC 1 P
P 0 6
0 D
2666666664
0
1
0
0
0
0
0
3777777775
6 D
2666666664
0
0
0
0
0
1
0
3777777775
���� �
i n 0 < i < 6
i � 1 i C 1 nC 1 i i � 1
i
i=6 i i C 1
6 � i
.6 � i/=6 i 1 5 P
k D 3
P D
2666666664
0
1
0
0
0
0
0
1=6
0
5=6
0
0
0
0
0
1=3
0
2=3
0
0
0
0
0
1=2
0
1=2
0
0
0
0
0
2=3
0
1=3
0
0
0
0
0
5=6
0
1=6
0
0
0
0
0
1
0
3777777775
Z a q s X 1
1 X s q a Z
0 1 2 3 4 5 6
������ �
f : : : g
f1; 2; : : : ; ngp
1 � p
p D 1=2 p ¤ 1=2
... ...
p p p p
1 – p 1 – p 1 – p 1 – p
k – 2 k – 1 k k + 1 k + 2
������ �
2; : : : ; n � 1
1 n
1 n
1 n
� ����� ��
�� ���� � f1; 2; 3; 4; 5g
P D
26666664
1
0
0
0
0
p
0
1 � p
0
0
0
p
0
1 � p
0
0
0
p
0
1 � p
0
0
0
0
1
37777775
1 1 1
5 1 5 f1; 2; 3; 4; 5g
P D
26666664
0
1
0
0
0
p
0
1 � p
0
0
0
p
0
1 � p
0
0
0
p
0
1 � p
0
0
0
1
0
37777775
1 1 2
5 1 4
�� ���� �
n
n D 7
0 7
f0; 1; 2; 3; 4; 5; 6; 7gp D 1=2
1
7
5
1=2 1=2 6
1
342
5 6
7
������ �
���� �
�� ���� �
P D
2666666666664
0
1=2
1=2
0
0
0
0
1=3
0
1=3
0
1=3
0
0
1=4
1=4
0
1=4
0
1=4
0
0
0
1
0
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
0
1
0
37777777777756 2
� ���� �
3 D P 30 D P 3
2666666664
0
0
0
0
0
1
0
3777777775D
2666666664
:0833
:0417
:4028
0
:2778
0
:1944
3777777775
6 2 :0417
�� ���� �
3
1 2
3
5
4
1 2
3
5
4
������ �
� ���� �
P D
26666664
0
1=2
1=2
0
0
1=3
0
1=3
1=3
0
1=4
1=4
0
1=4
1=4
0
1=3
1=3
0
1=3
0
0
1=2
1=2
0
37777775
� ����� ��
5 D P 50 D P 5
266664
0
0
1
0
0
377775 D
266664
:1507
:2143
:2701
:2143
:1507
377775
3 :2701
1
342
5 6
7
������ �
6
1=3 3 5 7
j i j
i
�� ���� �5
3
� ���� �
P D
2666666666664
0
0
1
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
1
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
0
0
1
3777777777775
4 7
p44 p77 1
1 n
n C 1
���� �
4 7 4
4 D P 40 D
2666666664
:1319
:0833
:0880
:1389
:2199
:0833
:2546
3777777775
3 :0880
4 7
n n
f ng n
������ � ����
P D24 :1 � :2
� :3 :3
:6 :2 �
35
p D :97
���� ��������P
P
P D�
:3 :4
:7 :6
�P D
�:3 :7
:4 :6
�
P D�
1 :5
0 :5
�P D
�:2 1:1
:8 �:1
�
3 1
2 P 3
P D�
:6 :5
:4 :5
�0 D
�1
0
�
P D�
:3 :8
:7 :2
�0 D
�:5
:5
�
P
0 1
0 n D 0
1 n
P D�
1=3 3=4
2=3 1=4
�n D 3
P D�
:4 :2
:6 :8
�n D 5
P
0 1 2
0 n D 0
1 n
P D24 1=3 1=4 1=2
1=3 1=2 1=4
1=3 1=4 1=4
35 n D 2
P D24 :1 :2 :4
:6 :3 :4
:3 :5 :2
35 n D 3
�� ����� ��
f1; 2; 3; 4g2 3
f1; 2; 3; 4gp D :2
2 3
1 2
4 3
5
1 2
34
1 2
3 4
1 4
2 5
3
3
4 5
1 2
1 2 3
54
1 32
4 65
3
4 5
1 2
P
.i; j / P
j i
f ng nC1
n
���� ��
.i; j / P 3
i j
2
�
�
�
2
�
�
�
�
:58 0
2
p
p D :99
k 2k
p
1 � p
p D 1
k D 3
k D 3 p D 1=2
3 5
2k
k
k
k
j
0 < j < k
j � 1 .j=k/2
j C 1
..k � j /=k/2
k D 5
k D 5
�� ����� ��
p
p D :6
p
q
p D q D :6
p
q
p D q D :6
P
p P n
p n D 1; 2; : : :
� ���� �� � ������ � ����
1
P D24 :1 :5 :2
:3 :3 :3
:6 :2 :5
35
P D�
:97 :03
:03 :97
�
0 D�
0
1
�
2 D P 30 D
�:9153 :0847
:0847 :9153
��0
1
�D
�:0847
:9153
�
:0847
���� ��
���� ��� ���������� ����� �� �������� ������
n n
f ng
f ng
n P n
n
�� ���� �
P D24 :5 :2 :3
:3 :8 :3
:2 0 :4
35
0 D24 1
0
0
35
n D24 :3
:6
:1
35
n!1 n DP
P 2 D24 :3700 :2600 :3300
:4500 :7000 :4500
:1800 :0400 :2200
35 P 3 D
24 :3290 :2820 :3210
:5250 :6500 :5250
:1460 :0680 :1540
35
P 4 D24 :3133 :2914 :3117
:5625 :6250 :5625
:1242 :0836 :1258
35 P 5 D
24 :3064 :2958 :3061
:5813 :6125 :5813
:1123 :0917 :1127
35
P 10 D24 :3002 :2999 :3002
:5994 :6004 :5994
:1004 :0997 :1004
35 P 15 D
24 :3000 :3000 :3000
:6000 :6000 :6000
:1000 :1000 :1000
35
fP ng n
P D
��� �� � � � �� P
P
P D
P
1
P
1
�� ����� ��
n!1 n ¤ n
n
n!1 n Dn!1 n D
n!1 n D� n n
n
q1 D :3
q2 D :6
q3 D :1 q
� N n n � N
:3
:6 :1
�� ���� �
f1; 2; 3; 4; 5g
P D
266664
0
1=2
1=2
0
0
1=3
0
1=3
1=3
0
1=4
1=4
0
1=4
1=4
0
1=3
1=3
0
1=3
0
0
1=2
1=2
0
377775
P D.P � I / D
266664�1 1=3 1=4 0 0 0
1=2 �1 1=4 1=3 0 0
1=2 1=3 �1 1=3 1=2 0
0 1=3 1=4 �1 1=2 0
0 0 1=4 1=3 �1 0
377775 �
266664
1 0 0 0 �1 0
0 1 0 0 �3=2 0
0 0 1 0 �2 0
0 0 0 1 �3=2 0
0 0 0 0 0 0
377775
q5
266664
1
3=2
2
3=2
1
377775
q5
���� ��
D 1
7
266664
1
3=2
2
3=2
1
377775 D
266664
1=7
3=14
2=7
3=14
1=7
377775 �
266664
:142857
:214286
:285714
:214286
:142857
377775
q
P
P 10 D
266664
:144169 :141561 :142613 :144153 :142034
:212342 :216649 :214286 :211922 :216230
:285226 :285714 :286203 :285714 :285226
:216230 :211922 :214286 :216649 :212342
:142034 :144153 :142613 :141561 :144169
377775
P 10
�� ���� � f1; 2; 3; 4; 5g
P D
266664
1
0
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
0
1
377775
2 3 4
n P n
P 20 D
266664
1 :74951 :49951 :24951 0
0 :00049 0 :00049 0
0 0 :00098 0 0
0 :00049 0 :00049 0
0 :24951 :49951 :74951 1
377775
P 30 D
266664
1 :749985 :499985 :249985 0
0 :000015 0 :000015 0
0 0 :000030 0 0
0 :000015 0 :000015 0
0 :249985 :499985 :749985 1
377775
�� ����� ��
P n
266664
1 :75 :5 :25 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 :25 :5 :75 1
377775
n
1 5
0 � q � 1 266664
q
0
0
0
1 � q
377775
P
n
0
�� ���� � f1; 2; 3; 4; 5g
P D
266664
0
1
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1
0
377775
n 1 1 n
2 n
n n
2
n n
P n P n
n
P 20 D
266664
:2505 0 :2500 0 :2495
0 :5005 0 :4995 0
:5000 0 :5000 0 :5000
0 :4995 0 :5005 0
:2495 0 :2500 0 :2505
377775
P 21 D
266664
0 :2502 0 :2498 0
:5005 0 :5000 0 :4995
0 :5000 0 :5000 0
:4995 0 :5000 0 :5005
0 :2498 0 :2502 0
377775
P n P
���� ��
266664
1=8
1=4
1=4
1=4
1=8
377775
P
�� ���� � f1; 2; 3; 4; 5g
P D
266664
1=4
1=4
1=2
0
0
1=3
1=3
1=3
0
0
1=2
1=4
1=4
0
0
0
0
0
1=3
2=3
0
0
0
3=4
1=4
377775
1 2 3
4 5
P n 266664
4=11
3=11
4=11
0
0
377775
266664
0
0
0
9=17
8=17
377775
1 2 3
4 5
n P
n!1 P n D � � � � �
0
n!1 P n0 D
n!1 n DP
1
P n
n
P
�� ����� ��
P k
P
��� �� � � � �� P P k
P k k
k k
m � n m � n
.i; j / .i; j /
������ � P m �m m 2
…n!1 P n D …
…
0n!1 P n
0 DP
1
� P 1 j�j < 1
P P n
D24 :3
:6
:1
35
P
P
���� ��
1
342
5 6
7
������ �
P
P D
2666666666664
0
0
1
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
1
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
0
0
1
3777777777775
4 7
n
n!1P
P j j P26664
1=n
1=n:::
1=n
37775
n P
P� D
2666666666664
0
0
1
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
1=7
1=7
1=7
1=7
1=7
1=7
1=7
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
1=7
1=7
1=7
1=7
1=7
1=7
1=7
3777777777775
j i i j
�� ����� ��
i
j P k�P�
p 0 1
j p
j 1 � p
P�
G D pP� C .1 � p/K
K n � n 26664
1=n
1=n:::
1=n
37775
G G
G1 D G p 0 1
p D :85
G D :85
2666666664
0 1=2 0 1=7 0 0 1=7
0 0 1=3 1=7 1=2 0 1=7
1 0 0 1=7 0 1=3 1=7
0 0 1=3 1=7 0 0 1=7
0 1=2 0 1=7 0 1=3 1=7
0 0 1=3 1=7 1=2 0 1=7
0 0 0 1=7 0 1=3 1=7
3777777775
C :15
2666666664
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
1=7 1=7 1=7 1=7 1=7 1=7 1=7
3777777775
D
2666666664
:021429 :446429 :021429 :142857 :021429 :021429 :142857
:021429 :021429 :304762 :142857 :446429 :021429 :142857
:871429 :021429 :021429 :142857 :021429 :304762 :142857
:021429 :021429 :304762 :142857 :021429 :021429 :142857
:021429 :446429 :021429 :142857 :021429 :304762 :142857
:021429 :021429 :304762 :142857 :446429 :021429 :142857
:021429 :021429 :021429 :142857 :021429 :304762 :142857
3777777775
3 K
���� ��
D
2666666664
:116293
:168567
:191263
:098844
:164054
:168567
:092413
3777777775
3
3 2 6 5 1 4 7
��� ���� � �
G 1
������ � ���
f1; 2; 3g
P D24 1=2 0 1=2
1=2 1=2 0
0 1=2 1=2
35
P
���� ��������f1; 2g
P
P
P D�
:2 :4
:8 :6
�P D
�1=4 2=3
3=4 1=3
�
f1; 2; 3gP
P
P D24 1=3 1=4 0
1=3 1=2 1
1=3 1=4 0
35 P D
24 :1 :2 :3
:2 :3 :4
:7 :5 :3
35
P n n
P D�
1=4 2=3
3=4 1=3
�P D
24 1=4 3=5 0
1=4 0 1=3
1=2 2=5 2=3
35
�� ����� ��
P D24 1=3 0 1=2
1=3 1=2 1=2
1=3 1=2 0
35
P D
2664
1=2 0 1=3 0
0 2=5 0 3=7
1=2 0 2=3 0
0 3=5 0 4=7
3775
4
5
f1; 2; 3; 4g
f1; 2; 3; 4g p D :2
1 2
4 3
5
1 2
34
1 2
3 4
1 4
2 5
3
3
4 5
1 2
1 2 3
54
1 32
4 65
D
26666664
0
0
0
0
0
1
37777775
���� ��
3
4 5
1 2
� D 1 P P
P P n
n
n!1
n D
1 2 5
3 4
1 4
2 5 6
3
1=2
1=2
1=2
1=2
1=4 1=4
1=2
2k
p
k D 3 p D 1=2
k D 3 p D 1=2
p 0 < p < 1
k D 5
k D 5
0 � q � 1
266664
q
0
0
0
1 � q
377775
�� ����� ��
266664
1=8
1=4
1=4
1=4
1=8
377775
P 20 P 21
266664
4=11
3=11
4=11
0
0
377775
266664
0
0
0
9=17
8=17
377775
0 � p q � 1
P D�
p 1 � q
1 � p q
�1 p C q � 1 P
p q P
P
0 � p q � 1
P D24 p q 1 � p � q
q 1 � p � q p
1 � p � q p q
35
p q P
P P
A m �m Rm
D A
jy1j C : : :C jymj � jx1j C : : :C jxmj
P
� D 1 P
P � D 1
P
�
1 j�j < 1
1
P n � n �1 D 1 : : :
�n j�1j > j�2j j�3j : : : j�nj0 D c1 C c2 2 C � � � C cn n
P
k D P k0
k � c1 j�2jf kg c1
� ���� � � ������ � ���
P 2 D24 1=4 1=4 1=2
1=2 1=4 1=4
1=4 1=2 1=4
35
P k D 2
P D .P � I / D
P � I D24�1=2 0 1=2
1=2 �1=2 0
0 1=2 �1=2
35
24�1=2 0 1=2 0
1=2 �1=2 0 0
0 1=2 �1=2 0
35 �
24 1 0 �1 0
0 1 �1 0
0 0 0 0
35
���� ��
q3
24 1
1
1
35 q3 D
1=.1C 1C 1/ D 1=3
D 1
3
24 1
1
1
35 D
24 1=3
1=3
1=3
35
1=3
1=3
���� � ������� �����
n
n!1 n D
n!1 n D
j i j
i i
j j i P
P k
k
P k D
j m26664
:::
#pij � � � !
37775 i
m
P
��� �� � � � �� i j P i
j m n
.j; i/ P m .i; j / P n
i j i j
m j i n
m n .i; i/ P 0 D I 1
�� ����� ��
.i; j /
.j; i/ i
j j i
i j j k
i k
i j j
i
i j j
k i k
�� ���� �f1; 2; 3; 4; 5g� ���� � P
P D
26666664
1
0
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
0
1
37777775
q q q
q q q
11 2 3 14 5
������ �
2 3 4
.2; 3/ .3; 2/ .3; 4/
.4; 3/ P 2 3 3
4 2 4
1 5 1
1
1 5
1 1
2 2 3 4
3 2 3 4
4 2 3 4
5 5
���� ��
1 5 2 3 4
1 5
P P 2
P 3
f1; 2; 3; 4; 5g f1gf2; 3; 4g f5g
f1g f2; 3; 4g f5g
�� ���� �f1; 2; 3; 4; 5g
� ���� � P P 2 P 3 P 4
P D
26666664
0
1
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1
0
37777775
P 2 D
26666664
1=2
0
1=2
0
0
0
3=4
0
1=4
0
1=4
0
1=2
0
1=4
0
1=4
0
3=4
0
0
0
1=2
0
1=2
37777775
P 3 D
26666664
0
3=4
0
1=4
0
3=8
0
1=2
0
1=8
0
1=2
0
1=2
0
1=8
0
1=2
0
3=8
0
1=4
0
3=4
0
37777775
P 4 D
26666664
3=8
0
1=2
0
1=8
0
5=8
0
3=8
0
1=4
0
1=2
0
1=4
0
3=8
0
5=8
0
1=8
0
1=2
0
3=8
37777775
q q q 1
1 q q q
1 2 3 4 5
������ �
.i; j /
i j
f1; 2; 3; 4; 5g
�� ����� ��
�� ���� �
� ���� �
P D
26666664
1=4
1=4
1=2
0
0
1=3
1=3
1=3
0
0
1=2
1=4
1=4
0
0
0
0
0
1=3
2=3
0
0
0
3=4
1=4
37777775
a ~
~ ~~ a
23
!a
s
4 51
~
a
q
q
������ �
1 2 3 4 5
1 2
3 4 5
f1; 2; 3g f4; 5g
��� �� � � � ��
������ �
� � P
k P k i
j .i; j / .j; i/ P k
i j j i k i j
i j
���� ��
�� ���� �
.8 .6
1 51
.2
1
.6
3
2.3 .1
4
.4
������ �
� ���� � 1 2 4 5
1 2 3 4 5
2 3 0 4 5
1 2 3 4 3 0
3
3
f1; 2g f3g f4; 5g
qi
i f1; 2; 3g
D24 :2
:5
:3
35 2
2 1=:5
2 1=5 1
1
i j
nij i
j nij
nij nij
�� ����� ��
��� �� � � � �� X x1; x2; : : :
EŒX� D x1P.X D x1/C x2P.X D x2/C � � � D1X
kD1
xkP.X D xk/
P.X D xk/ X
xk
ti i D EŒnii � ni i
i
i
i ti i
1=ti i
i qi
i qi
������ � nij
i
j ti i D EŒnii �
ti i D 1
qi
qi i
t11 D 1=:2 D 5 t22 D 1=:5 D 2 t33 D1=:3 D 10=3
t33
tij D EŒnij � i ¤ j
������ � ���
f1; 2; 3; 4g
P D
2664
1=4 1=3 1=2 0
0 1=3 0 1=3
3=4 0 1=2 1=3
0 1=3 0 1=3
3775
���� ��
���� ��������
f1; 2; : : : ; ng
24 1=4 0 1=3
1=2 1 1=3
1=4 0 1=3
35
24 1=4 1=2 1=3
1=2 1=2 1=3
1=4 0 1=3
35
24 1 1=2 1=2
0 1=2 0
0 0 1=2
35
266664
0 0 0 1 1
1=3 0 0 0 0
2=3 0 0 0 0
0 1=4 2=3 0 0
0 3=4 1=3 0 0
377775
26666664
0 0 :4 0 :8 0
0 0 0 :7 0 :5
:3 0 0 0 :2 0
0 :1 0 0 0 :5
:7 0 :6 0 0 0
0 :9 0 :3 0 0
37777775
2666666664
0 1=3 0 2=3 1=2 0 0
1=2 0 1=2 0 0 1=3 0
0 2=3 0 1=3 0 0 2=5
1=2 0 1=2 0 0 0 0
0 0 0 0 0 0 3=5
0 0 0 0 1=2 0 0
0 0 0 0 0 2=3 0
3777777775
1 32
4 65
3
4 5
1 2
1 2 5
3 4
1 4
2 5 6
3
f1; 2; 3; 4g
f1; 2; 3; 4g
1 2
4 3
5
1 2
34
1 2
3 4
1 4
2 5
3
�� ����� ��
3
4 5
1 2
1 2 3
54
3
4 5
1 2
i j n
n 0 i j
.i; j / .j; i/ P k
k i j
i j j
k i
k
1 2 5
3 4
1 4
2 5 6
3
k D 3
p D 1=2
k D 5
���� ��
f1; 2; 3; 4; 5g
P D
266664
0 0 0 1=2 1
1=3 0 0 0 0
2=3 0 0 0 0
0 2=5 1=5 1=2 0
0 3=5 4=5 0 0
377775
1
1
.i; k/ P nCm
.i; j / P m .j; k/
P n
� ���� � � ������ � ���
1 3 2 4
1 3 2
4 f1; 3g f2; 4g
���� ���������� �� ����� �� ����������
��� �� � � � �� C j
C i C k > 0 .i; j / P k
C C
C C
D C
D i C D
i
C D
�� ���� � f1; 2; 3; 4; 5g
� ���� � f1; 2g f3g f4; 5gf3g 3
�� ����� ��
.8 .6
1 51
.2
1
.6
3
2.3 .1
4
.4
������ �
2 k D 1 f3gf1; 2g 1
2 3 4 5
1 2 1 2 f1; 2gf4; 5g
�� ���� �
� ���� �f1; 2; 3; 4; 5g
C1 C2
C1 C2
C1 C2 C1
C2 C1 C2
�� ���� �
� ���� �
P D
26666664
1=4
1=4
1=2
0
0
1=3
1=3
1=3
0
0
1=2
1=4
1=4
0
0
0
0
0
1=3
2=3
0
0
0
3=4
1=4
37777775
���� ��
f1; 2; 3g f4; 5g P
P D�
P1 O
O P2
�
P1 D
264
1=4
1=4
1=2
1=3
1=3
1=3
1=2
1=4
1=4
375 P2 D
"1=3
2=3
3=4
1=4
#
O
P k D"
P k1 O
O P k2
#
k > 0 j i .i; j /
.j; i/ P k k > 0
�� ���� �
P D
26666664
1=4
1=4
1=2
0
0
1=3
1=3
1=3
0
0
1=2
1=4
1=4
0
0
0
0
0
1=3
2=3
0
0
1=4
1=2
1=4
37777775
a ~
~ ~~ a
23
qa
s
4 51
~
a
q
q ~
������ �
� ���� � f1; 2; 3g f4; 5g .3; 5/
f4; 5gf1; 2; 3g
P D�
P1 S
O Q
�P1
Q D"
1=3
2=3
1=2
1=4
#S D
264
0
0
0
0
0
1=4
375
�� ����� ��
P1
f1; 2; 3g S
f4; 5g f1; 2; 3g Q
f4; 5g
P k D"
P k1 Sk
O Qk
#
Sk O P k
f1; 2; 3g f1; 2; 3g
P
�� ���� �
P D
266664
:8
:2
0
0
0
1
0
0
0
0
0
:3
:6
:1
0
0
0
0
0
1
0
0
0
:4
:6
377775
f1; 2g f3g f4; 5gf1; 2g f4; 5g f3g
1 2 4 5 3
266664
:8
:2
0
0
0
1
0
0
0
0
0
:3
:6
:1
0
0
0
0
0
1
0
0
0
:4
:6
377775 �����!
266664
:8
:2
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
:4
:6
0
:3
:6
:1
0
377775
266664
:8
:2
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
:4
:6
0
:3
:6
:1
0
377775 �����!
266664
:8
:2
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
:4
:6
0
0
:3
:1
0
:6
377775
���� ��
P D
266664
:8
:2
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
:4
:6
0
0
:3
:1
0
:6
377775 D
�P1 S
O Q
�
P
r P
P D
26664
P1 � � � O:::
: : :::: S
O � � � Pr
O Q
37775
Pi i O
Q S
P
P k D
26664
P k1 � � � O:::
: : :::: Sk
O � � � P kr
O Qk
37775
Sk Q S Sk
�� ���� � f1; 2; 3g
P D240
1
0
0
0
1
1
0
0
35
1 2
11
3
1
������ �
�� ���� � f1; 2; 3; 4g
P D
266664
0
1
0
0
0
0
1=2
1=2
1
0
0
0
0
0
1
0
377775
�� ����� ��
1 2 31 2
q q
1
1
3 4
1
������ �
3aC 4b a b
5
1 2 3
5 4
17
�� ���� � f1; 2; 3; 4; 5g
q q q 1
1 q q q
1 2 3 4 5
������ �
d d D 3 d D 2 d
��� �� � � � �� d i
n i
i n
��� �� � � � �� C C
d D 1
d D 1
d D 3
d D 2
���� ��
������ � P
P
� � P n � n
P k P k
1 � i; j � n
a i j .i; j / P a
b
j .j; j / P m m b
P aCm D P aP m .i; j / P aCm
.i; j / P a .j; j / P m .i; j /
P aCm m b k
.i; j / aC b
.i; j / P k .i; j /
P k P
P P
P
n!1 P n0 D
0
d > 1
������ � P d > 1
0
n!11
d
�P nC1 C � � � C P nCd
�0 D
d > 1
P nC10 P nC2
0 : : :
P nCd0 d > 1
�� ���� � d D 2
d > 1 n
P
P n �!
26666664
1=4
0
1=2
0
1=4
0
1=2
0
1=2
0
1=4
0
1=2
0
1=4
0
1=2
0
1=2
0
1=4
0
1=2
0
1=4
37777775
�� ����� ��
P nC1 �!
26666664
0
1=2
0
1=2
0
1=4
0
1=2
0
1=4
0
1=2
0
1=2
0
1=4
0
1=2
0
1=4
0
1=2
0
1=2
0
37777775
0
n!11
2
�P n C P nC1
�0 D
266664
1=8 1=8 1=8 1=8 1=8
1=4 1=4 1=4 1=4 1=4
1=4 1=4 1=4 1=4 1=4
1=4 1=4 1=4 1=4 1=4
1=8 1=8 1=8 1=8 1=8
377775 0 D
266664
1=8
1=4
1=4
1=4
1=8
377775
������ � ���
f1; 2; 3; 4g
P D
2664
1=4 1=3 1=2 0
0 1=3 0 1=3
3=4 0 1=2 1=3
0 1=3 0 1=3
3775
���� ��������
f1; 2; : : : ; ng
24 1=4 0 1=3
1=2 1 1=3
1=4 0 1=3
35
24 1=4 1=2 1=3
1=2 1=2 1=3
1=4 0 1=3
35
24 1 1=2 1=2
0 1=2 0
0 0 1=2
35
266664
0 0 0 1 1
1=3 0 0 0 0
2=3 0 0 0 0
0 1=4 2=3 0 0
0 3=4 1=3 0 0
377775
26666664
0 0 :4 0 :8 0
0 0 0 :7 0 :5
:3 0 0 0 :2 0
0 :1 0 0 0 :5
:7 0 :6 0 0 0
0 :9 0 :3 0 0
37777775
2666666664
0 1=3 0 2=3 1=2 0 0
1=2 0 1=2 0 0 1=3 0
0 2=3 0 1=3 0 0 2=5
1=2 0 1=2 0 0 0 0
0 0 0 0 0 0 3=5
0 0 0 0 1=2 0 0
0 0 0 0 0 2=3 0
3777777775
���� ��
1 2
4 3
1 4
2 5
3
1 2 5
3 4
1 4
2 5 6
3
1 32
4 65
3
4 5
1 2
i j
i i
j j
f1; 2; 3g
P D24 0 1=2 0
1 0 1
0 1=2 0
35
2
A D
P D ADA�1
P n
24 1=4 1=4 1=4
1=2 1=2 1=2
1=4 1=4 1=4
35
C .�1/n
24 1=4 �1=4 1=4
�1=2 1=2 �1=2
1=4 �1=4 1=4
35
�� ����� ��
P
P D24 0 p 0
1 0 1
0 1 � p 0
35
0 < p < 1
P
E D
266664
1 0 0 0 0
0 1 0 0 0
0 0 0 1 0
0 0 0 0 1
0 0 1 0 0
377775
E
EP
P
PET
P
EPET
P
A n � n E n � n
In n � n
E
EA A
In
E
AT AET
A
In E
EAET A
In E
� ���� � � ������ � ���
1 3 2 4
1 3
2 4 f1; 3g f2; 4gf1; 3g f1; 3g
f2; 4g f2; 4g
P �����!
266664
1=4
0
3=4
0
1=2
0
1=2
0
1=3
1=3
0
1=3
0
1=3
1=3
1=3
377775 �����!
266664
1=4
3=4
0
0
1=2
1=2
0
0
1=3
0
1=3
1=3
0
1=3
1=3
1=3
377775
���� ��� ���� ���� ����
���� ��
i j j
P D�
R S
O Q
�
S P
Q
Q
k!1 Qk D O
Q
j i
j vij i
EŒvij � vij
I 1
0
I D(
0
1
EŒI � D 0 � P.I D 0/C 1 � P.I D 1/ D P.I D 1/ D P. /
i j Ik
i k
vij D I0 C I1 C I2 C : : : D1X
kD0
Ik
i 1
vij vij
EŒvij � D E
" 1XkD0
Ik
#D
1XkD0
EŒIk� D1X
kD0
P.Ik D 1/ D1X
kD0
P. i k/
P. i k/ .i; j / Qk
EŒvij � D1X
kD0
.Qk/ij
i j
.i; j /
I CQCQ2 CQ3 C : : : D1X
kD0
Qk
�� ����� ��
I CQCQ2 CQ3 C : : : D .I �Q/�1
.I �Q/�1
M M
������ � j i Q
j .i; j / M D .I �Q/�1
i
j j
M D .I �Q/�1
�� ���� � f1; 2; 3; 4; 5g3 2
2 3 4
� ���� � 1 5 2 3 4
26666664
1
0
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
0
1
37777775
�����!
26666664
1
0
0
0
0
0
0
0
0
1
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
37777775
�����!
26666664
1
0
0
0
0
0
1
0
0
0
1=2
0
0
1=2
0
0
0
1=2
0
1=2
0
1=2
0
1=2
0
37777775
Q M D .I �Q/�1
Q D
264
0
1=2
0
1=2
0
1=2
0
1=2
0
375 M D
264
3=2
1
1=2
1
2
1
1=2
1
3=2
375
3 2
M 2 3
1 2
M 2 4
2 4
3
���� ��
tj i
j i i j
tjj j
tj i j i
tj i
j i
P i�pii S
X Q
�
S X Q
�pii
X
��
1
O
�O
i i
�1 S
O Q
�tj i i j
M
j
�� ���� � f1; 2; 3; 4; 5gtj 4 4
j ¤ 4
� ���� �
P D
26666664
0 1=2 0 0 0
1 0 1=2 0 0
0 1=2 0 1=2 0
0 0 1=2 0 1
0 0 0 1=2 0
37777775
4 4
26666664
0
1
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
1
0
37777775
�����!
26666664
0
0
1=2
0
1=2
0
1
0
0
0
1=2
0
1=2
0
0
0
1=2
0
1=2
0
0
0
0
1
0
37777775
�����!
26666664
0
0
0
1=2
1=2
0
0
1
0
0
0
1=2
0
1=2
0
1=2
0
1=2
0
0
1
0
0
0
0
37777775
�� ����� ��
������!
26666664
1
0
0
0
0
0
0
1
0
0
0
1=2
0
1=2
0
1=2
0
1=2
0
0
1
0
0
0
0
37777775
Q M D .I �Q/�1
Q D
266664
0
1
0
0
1=2
0
1=2
0
0
1=2
0
0
0
0
0
0
377775 M D
266664
3
4
2
0
2
4
2
0
1
2
2
0
0
0
0
1
377775
M t14 D 9 t24 D 8 t34 D 5 t54 D 1
j j
i pii D 1
P D�
I S
O Q
�
j i
j i
.i; j / P k
j i k i
i i
k
i k .i; j / P k
j i .i; j /k!1 P k
P k
P 2 D�
I S C SQ
O Q2
�; P 3 D
�I S C SQC SQ2
O Q3
�
P k D�
I Sk
O Qk
�
Sk D S C SQC SQ2 C : : :C SQk�1
D S.I CQCQ2 C : : :CQk�1/
���� ��
j i Sk
j i
A Dk!1 Sk D
k!1 S.I CQCQ2 C : : :CQk�1/
D S.I CQCQ2 C : : :/ D SM
M
.i; j / A j
i
������ �j i
j
i .i; j / A D SM M
S
�� ���� � f1; 2; 3; 4; 5g
1 4
� ���� � f1; 5; 2; 3; 4g
26666664
1
0
0
0
0
0
1
0
0
0
1=2
0
0
1=2
0
0
0
1=2
0
1=2
0
1=2
0
1=2
0
37777775
Q M D .I �Q/�1
Q D
264
0
1=2
0
1=2
0
1=2
0
1=2
0
375 M D
264
3=2
1
1=2
1
2
1
1=2
1
3=2
375
A D SM D"
1=2 0 0
0 0 1=2
# 264
3=2 1 1=2
1 2 1
1=2 1 3=2
375 D
"3=4
1=4
1=2
1=2
1=4
3=4
#
A 2 3 4
1 5
4 1 1=4
�� ����� ��
�� ���� �1
342
5 6
7
������ �
1 4 7
� ���� � 4 7
1
4 7 1 2 3 5 6 4 7
2666666666664
0
1=2
1=2
0
0
0
0
1=3
0
1=3
0
1=3
0
0
1=4
1=4
0
1=4
0
1=4
0
0
0
1
0
0
0
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
0
0
0
0
0
1
0
3777777777775
�����!
2666666666664
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1=2
1=2
0
0
0
0
1=3
0
1=3
0
1=3
0
0
1=4
1=4
0
1=4
0
1=4
0
0
1=2
0
0
0
1=2
0
0
0
1=3
0
1=3
0
1=3
3777777777775
�����!
2666666666664
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1=2
1=2
0
0
0
0
1=3
0
1=3
1=3
0
1=4
0
1=4
1=4
0
0
1=4
0
0
0
1=2
0
0
1=2
0
1=3
0
0
1=3
1=3
0
3777777777775
��������!
2666666666664
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1=2
1=2
0
0
0
0
1=3
0
1=3
1=3
0
1=4
0
1=4
1=4
0
0
1=4
0
0
0
1=2
0
0
1=2
0
1=3
0
0
1=3
1=3
0
3777777777775
�I S
O Q
�
S D"
0
0
0
0
1=4
0
0
0
0
1=3
#
���� ��
Q D
26666664
0
1=2
1=2
0
0
1=3
0
1=3
1=3
0
1=4
1=4
0
0
1=4
0
1=2
0
0
1=2
0
0
1=3
1=3
0
37777775
M D .I �Q/�1 D
26666664
12=5
12=5
12=5
6=5
6=5
8=5
31=10
34=15
22=15
13=10
6=5
17=10
38=15
14=15
11=10
6=5
11=5
28=15
34=15
8=5
4=5
13=10
22=15
16=15
19=10
37777775
A D SM D"
3=5
2=5
17=30
13=30
19=30
11=30
7=15
8=15
11=30
19=30
#
A 1 4
7 4 7 3=5
������ � ����
f1; 2; 3; 4g
P D
266664
1 1=2 0 0
0 1=6 1=2 0
0 1=3 1=6 0
0 0 1=3 1
377775
2
2
1
f1; 2; 3; 4g
P D
266664
2=3 1=2 0 0
1=3 1=6 1=2 0
0 1=3 1=6 1=2
0 0 1=3 1=2
377775
2
4
2 1
4
�� ����� ��
���� ��������
f1; 2; : : : ; ng266664
1 0 1=6 0
0 1 0 1=3
0 0 1=3 2=3
0 0 1=2 0
377775
26666664
1 0 0 1=4 1=5
0 1 0 1=8 1=10
0 0 1 1=8 1=5
0 0 0 1=4 3=10
0 0 0 1=4 1=5
37777775
26666664
1=5 0 1=10 0 1=5
1=5 1 1=5 0 1=5
1=5 0 1=5 0 1=4
1=5 0 1=4 1 1=10
1=5 0 1=4 0 1=4
37777775
A D n!1 Sn
f1; 2; : : : ; ng266664
1 0 1=6 0
0 1 0 1=3
0 0 1=3 2=3
0 0 1=2 0
377775
26666664
1 0 0 1=4 1=5
0 1 0 1=8 1=10
0 0 1 1=8 1=5
0 0 0 1=4 3=10
0 0 0 1=4 1=5
37777775
26666664
1=5 0 1=10 0 1=5
1=5 1 1=5 0 1=5
1=5 0 1=5 0 1=4
1=5 0 1=4 1 1=10
1=5 0 1=4 0 1=4
37777775
3
4
4
1
3
1
4
1 2
3
5 2
4
1 2
4 3
5
5
2
1
5
1
1
5
2
1 2
34
3
2
1
3
1
1
3
2
���� ��
1 2
3 4
1 4
2 5
3
3
4 5
1 2
1 2 3
54
1 32
4 65
3
4 5
1 2
.i; j / M
j
i
.j; i/
i
j
i
j .j; i/
A D SM M
S
j M
A m �m
An 0 n
�� ����� ��
1 2 5
3 4
1 4
2 5 6
3
p D :6
p
p D :7 q
q D :6
p D :7 q D :6
f1; 2; 3; 4; 5g
P D
26666664
1=4 1=2 1=3 0 1=4
3=4 1=2 0 1=3 1=4
0 0 0 1=3 0
0 0 1=3 0 0
0 0 1=3 1=3 1=2
37777775
n!1
P n
n!1
P n
P
f1; 2; 3; 4; 5; 6g
P D
26666666664
1=3 1=2 0 0 1=2 0
2=3 1=2 0 0 0 0
0 0 1=4 2=3 0 1=2
0 0 3=4 1=3 0 0
0 0 0 0 1=4 1=4
0 0 0 0 1=4 1=4
37777777775
n!1
P n
n!1
P n
P
P D�
I S
O Q
�P k D
�I Sk
O Qk
�
Sk D S C SQC SQ2 C : : :C SQk�1
D S.I CQCQ2 C : : :CQk�1/:
���� ��
� ���� �� � ������ � ����
1 4 f1; 4; 2; 3g
P D
266664
1
0
0
0
0
1
0
0
1=2
0
1=6
1=3
0
1=3
1=2
1=6
377775
Q D"
1=6
1=3
1=2
1=6
#M D
"30=19
12=19
18=19
30=19
#
2
M 2
30
19C 12
19D 42
19
S D"
1=2
0
0
1=3
#A D SM D
"15=19
4=19
9=19
10=19
#
1
2 A 1
2 15=19
f4; 1; 2; 3g 4
P D
266664
1
0
0
0
0
2=3
1=3
0
0
1=2
1=6
1=3
1=3
0
1=2
1=6
377775
Q D
264
2=3
1=3
0
1=2
1=6
1=3
0
1=2
1=6
375 M D
264
14:25
7:50
3:00
11:25
7:50
3:00
6:75
4:50
3:00
375
4 2
M 2
11:25C 7:50C 3:00 D 21:75
�� ����� ��
1 4 f1; 4; 2; 3g
P D
266664
1
0
0
0
0
1
0
0
1=2
0
1=6
1=3
0
1=3
1=2
1=6
377775
Q D"
1=6
1=3
1=2
1=6
#; M D
"30=19
12=19
18=19
30=19
#;
S D"
1=2
0
0
1=3
#; A D SM D
"15=19
4=19
9=19
10=19
#
2 1 4
A 1
2 15=19
���� ���� ���� �� �� �� ��������
4
���� ��
� ��� � ��� �� ������ ! � ����"�## ��$% & ���'(
5
�� ����� ��
28 � 28
P D�
I4 S
O Q
�I4 4 � 4
S 4 � 24
Q 24 � 24 S Q
S
24 0 1 2 3
2
pO S
4 � 8
S D �O O X
�
X D
2664
pO
0
0
0
0
pO
0
0
0
pO
0
0
0
pO
0
0
0
0
pO
0
0
0
pO
0
0
0
pO
0
0
0
0
pO
3775
X 2
3 2 3 4 X
Q 8 � 8
Q D24 A
B
O
O
A
B
O
O
A
35
Q
Q 1 0 2 0
1 0 2 A
A B
8 � 8 A B
pW p1 p2 p3 pH
pO pO
S
6
���� ��
� ��� � ���)*+�' (� �" )� �,&�(-'(. )((�$�
8 � 8 B
B D pOI
I 8 � 8
A
A
A k 0 1
2
A D
k k k k k k k k266666666664
pH
pW C p1
p2
p3
0
0
0
0
pH
0
0
p3
pW C p1
0
p2
0
pH
:5p1
p2
p3
pW
:5p1
0
0
pH
p1
p2
p3
0
pW
0
0
pH
0
0
p3
:5p1
0
p2
pW C :5p1
pH
0
0
p3
p1
0
p2
pW
pH
:5p1
p2
p3
0
:5p1
0
pW
pH
0
0
p3
:5p1
0
p2
pW C :5p1
377777777775
k
k
k
k
k
k
k
k
p1 p2
p1 C p2
7
�� ����� ��
�� ���� �
� ���� �
A
pH
pW C p1
p2 p3
A k
k .1; 3/ A k
.1; 3/ pH
.2; 3/ k
:5
.2; 3/ :5p1
.3; 3/ k
p2 .3; 3/
.4; 3/ k .3; 3/
.4; 3/ p3
.5; 3/ k
.5; 3/ pW
.6; 3/ k
p1
:5
.6; 3/ :5p1
.7; 3/ k
.7; 3/
.8; 3/
.8; 3/
8
���� ��
�� ���� �
� ��� � ��#�(�� �$�&�� ����'(. ����'��'-�///���� ���� (
� ���� � 6107
pW D 612=6107 D :1002
p1 D 959=6107 D:1570 p2 D :0458 p3 D :0041 pH D :0269 pO D:660
Œ � D Œ � � Œ � � 3
R B L
R D B � L � 3
EŒR�
EŒR� D EŒB� �EŒL� � 3
EŒB�
P D�
I4 S
O Q
�
1 M D .I �Q/�1
EŒB�
EŒL�
EŒL� D 0 � P.L D 0/C 1 � P.L D 1/C 2 � P.L D 2/C 3 � P.L D 3/
�� ����� ��
1 SM M
S D �O O X
�EŒL� EŒR�
�� ���� �
M 4:5048 SM2664
:3520
:3309
:2365
:0805
3775
1443 23
� ���� � SM
:3520
EŒL� D 0.:3520/C 1.:3309/C 2.:2365/C 3.:0805/ D 1:0454
EŒB� D 4:5048 M:
EŒR�
EŒR� D EŒB� �EŒL� � 3 D 4:5048 � 1:0454 � 3 D :4594
:4594
1443 23
:4594 � 1443:67 D 663:22
636
27:22 4:3
�� ���� �
� ��� � 0 �� 1)�(, ����'(. ����'��'-�
���� ��
� ���� �M SM: M 4:6052
4:6052
EŒB� D 4:6052 SM2664
:2844
:3161
:2725
:1270
3775
EŒL� D 0.:2844/C 1.:3161/C 2.:2725/C 3.:1270/ D 1:2421
EŒR� D EŒB� �EŒL� � 3 D 4:6052 � 1:2421 � 3 D :3631
:3631 � 9 D 3:2679
10
������ � ����
A .3; 6/
.6; 3/ A :5p1:
���� ��������
A
M
4:53933
SM2664
:34973
:33414
:23820
:07793
3775
� ��� � ��2 $ ���.)� ����'(. ����'��'-�///���� ���� (
15;847 29;600 122;268
�� ����� ��
� ��� � ����'(. ����'��'-� ! $ ���,'(. �����$�
M
SM
� ��� � � ,�# �(! $*��' ( ! $ ����'(.����'��'-�
M SM2664
:281776
:292658
:258525
:167041
3775
2664
:268150
:295908
:268120
:167822
3775
2664
:233655
:276714
:290207
:199425
3775
M SM
M
SM
M
SM
M
4:53933 SM
2664
:06107
:35881
:41638
:16374
3775
M
4:53933 SM
2664
:06107
:47084
:34791
:12018
3775
M
3:02622 SM
2664
:48513
:31279
:16060
:04148
3775
p D :8
p
p
���� ��
� ���� �� � ������ � ����
.3; 6/ A k k
.3; 6/
.6; 3/ A k k
.6; 3/ :5p1
�������
1
3 D�
:556
:444
�
109=216
13=36
:53125
0
5=8
1=8
P D
266664
0 1=3 0 1=2 1=2
1=3 0 1=2 0 1=2
0 1=3 0 1=2 0
1=3 0 1=2 0 0
1=3 1=3 0 0 0
377775
P D
2664
0 0 1 0
1=3 0 0 1=2
1=3 0 0 1=2
1=3 1 0 0
3775
P D
266664
0 1=3 1=4 1=3 0
1=3 0 1=4 0 1=3
1=3 1=3 0 1=3 1=3
1=3 0 1=4 0 1=3
0 1=3 1=4 1=3 0
377775
0 D
266664
0
1
0
0
0
377775
3 D
266664
:25926
:11111
:25926
:11111
:25926
377775
P D
26666664
0 1=3 0 0 0 0
1=2 0 1=2 0 1=3 0
0 1=3 0 0 0 0
1=2 0 0 0 1=3 0
0 1=3 0 1 0 0
0 0 1=2 0 1=3 1
37777775
0 D
26666664
1
0
0
0
0
0
37777775
4 D
26666664
:12963
0
:12963
0
:43518
:30556
37777775
P
:406
:145375 :448625
3 D
2664
1=6
5=18
5=18
5=18
3775
��
�� �� ��� �� ������������ ������ �
P D
2664
p2 p.1 � p/ p.1 � p/ .1 � p/2
p.1 � p/ p2 .1 � p/2 p.1 � p/
p.1 � p/ .1 � p/2 p2 p.1 � p/
.1 � p/2 p.1 � p/ p.1 � p/ p2
3775 :94206
P D
2666666664
1 � p p=6 0 0 0 0 0
p 1 � p p=3 0 0 0 0
0 5p=6 1 � p p=2 0 0 0
0 0 2p=3 1 � p 2p=3 0 0
0 0 0 p=2 1 � p 5p=6 0
0 0 0 0 p=3 1 � p p
0 0 0 0 0 p=6 1 � p
3777777775
:19290
P D
266664
0 1 � p p 0 0
p 0 0 0 0
1 � p 0 0 0 0
0 p 0 1 0
0 0 1 � p 0 1
377775 :192
P m � m p
n D 1 n B D P n
P nC1 D BP .i; j / P nC1
mXkD1
bikpkj bik � p
mXkD1
bikpkj � p
mXkD1
pkj
mXkD1
pkj D 1 P P nC1 p
P 10 D�
:33333 :33333
:66667 :66667
�
D�
:33333
:66667
�:33333
P 20 D24 :21429 :21429 :21429
:57143 :57143 :57143
:21429 :21429 :21429
35
D24 3=14
4=7
3=14
35 �
24 :21429
:57143
:21429
35 :21429
�8=17 8=17
9=17 9=17
�
P P 2
P D
266664
0 1=4 0 0 0
1 0 1=2 0 0
0 3=4 0 3=4 0
0 0 1=2 0 1
0 0 0 1=4 0
377775
.0; 0/ P k k
.0; 1/ P k k P
D
266664
1=16
1=4
3=8
1=4
1=16
377775
2
2
P D
2664
0 1=2 0 0
1 0 1=2 0
0 1=2 0 1
0 0 1=2 0
3775
.1; 1/ P k k
.1; 2/ P k k P
D
2664
1=6
1=3
1=3
1=6
3775
2 3
D
266664
1=4
1=4
1=6
1=6
1=6
377775 D
2664
3=13
3=13
3=13
4=13
3775
������� �� ��
D
266664
:1875
:1875
:25
:1875
:1875
377775 :25
P D
26666664
0 1=3 0 0 0 0
1=2 0 1=2 0 1=3 0
0 1=3 0 0 0 0
1=2 0 0 0 1=3 0
0 1=3 0 1 0 0
0 0 1=2 0 1=3 1
37777775
26666664
0
0
0
0
0
1
37777775
D
26666664
0
0
0
0
0
1
37777775
;
152 52 161
G D
266664
:03 :03 :88 :03 :2
:313333 :03 :03 :455 :2
:313333 :03 :03 :455 :2
:313333 :455 :03 :03 :2
:03 :455 :03 :03 :2
377775 ; D
266664
:231535
:208517
:208517
:208517
:142915
377775
.1=2/.1=2/ D 1=4
.1=2/.1=2/ D 1=4
1 � 1=4 � 1=4 D 1=2
P 6
D
2666666664
1=64
3=32
15=64
5=16
15=64
3=32
1=64
3777777775
3 3
5=16
P D
2666666664
1 � p p=6 0 0 0 0 0
p 1 � p p=3 0 0 0 0
0 5p=6 1 � p p=2 0 0 0
0 0 2p=3 1 � p 2p=3 0 0
0 0 0 p=2 1 � p 5p=6 0
0 0 0 0 p=3 1 � p p
0 0 0 0 0 p=6 1 � p
3777777775
2666666664
1=64
3=32
15=64
5=16
15=64
3=32
1=64
3777777775
D
2666666664
1=64
3=32
15=64
5=16
15=64
3=32
1=64
3777777775
D
p
�� �� ��� �� ������������ ������ �
266664
1 1=2 0 0 0
0 0 1=2 0 0
0 1=2 0 1=2 0
0 0 1=2 0 0
0 0 0 1=2 1
377775
266664
q
0
0
0
1 � q
377775 D
266664
q
0
0
0
1 � q
377775
266664
1=4 1=3 1=2 0 0
1=4 1=3 1=4 0 0
1=2 1=3 1=4 0 0
0 0 0 1=3 3=4
0 0 0 2=3 1=4
377775
266664
4=11
3=11
4=11
0
0
377775 D
266664
4=11
3=11
4=11
0
0
377775
266664
1=4 1=3 1=2 0 0
1=4 1=3 1=4 0 0
1=2 1=3 1=4 0 0
0 0 0 1=3 3=4
0 0 0 2=3 1=4
377775
266664
0
0
0
9=17
8=17
377775 D
266664
0
0
0
9=17
8=17
377775
1 2 3 3=5
4 5 2=5
3
5
266664
4=11
3=11
4=11
0
0
377775 C 2
5
266664
0
0
0
9=17
8=17
377775 D
266664
12=55
9=55
12=55
18=85
16=85
377775
12=55
P p C q � 1
p ¤ 1
q ¤ 1
P24 1=3
1=3
1=3
35
P � D 1
P Djy1j C : : : C jymj � jv1j C : : : C jvmj
P D Djy1j C : : : C jymj D jv1j C : : : C jvmj
¤
1
v1 C : : : C vm
P
� D 1
1 P
0 D c1 C c2 2 C : : : C cn n �1 D 1
k D P k0 D c1 C c2�
k2 2 C : : : C cn�k
n n
k � c1 D c2�k2 2 C : : : C cn�k
n n
k ! c1 j�i j < 1 j�2jc2�
k2 2
f kg c1
f1; 3g f2gf1g f2g f3gf1; 3; 5g f2; 4; 6gf1; 2; 3; 4; 5g f6gf1; 2; 3; 4g f5gf1; 2; 3; 4g
4
15=2
j
i i j
2:27368
G
4:31901
8=3
16=5 D 3:2
������� �� ��
f g f g fg
f1; 3g f2g f1; 3gf2g
1
f1g f2g f3g f1gf2g f3g
1
f1; 3; 5g f2; 4; 6g2
f1; 2; 3; 4g4
f1; 2; 3; 4gf5g
1
2; 1; 324 1 1=2 1=3
0 1=4 1=3
0 1=4 1=3
35
1; 3; 5; 2; 4; 626666664
0 :4 :8 0 0 0
:3 0 :2 0 0 0
:7 :6 0 0 0 0
0 0 0 0 :7 :5
0 0 0 :1 0 :5
0 0 0 :9 :3 0
37777775
266664
1=3 0 1 0 0
1=3 0 0 1=2 0
1=3 0 0 1=2 0
0 1=2 0 0 0
0 1=2 0 0 1
377775
5; 1; 2; 3; 4266664
1 0 1=2 0 0
0 1=3 0 1 0
0 1=3 0 0 1=2
0 1=3 0 0 1=2
0 0 1=2 0 0
377775
f1; 2; 3; 4; 5g f6gf1; 2; 3; 4; 5g f6g
26666664
0 1=3 0 0 0 0
1=2 0 1=2 0 1=3 0
0 1=3 0 0 0 0
1=2 0 0 0 1=3 0
0 1=3 0 1 0 0
0 0 1=2 0 1=3 1
37777775
6; 1; 2; 3; 4; 526666664
1 0 0 1=2 0 1=3
0 0 1=3 0 0 0
0 1=2 0 1=2 0 1=3
0 0 1=3 0 0 0
0 1=2 0 0 0 1=3
0 0 1=3 0 1 0
37777775
D
2664
1=4
1=4
1=4
1=4
3775 P
P 2 D
2664
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
3775; P 3 D
2664
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
3775;
P 4 D
2664
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
3775 D I
P 5 D P P 6 D P 2 P 7 D P 3
P 8 D P 4 D I n
P nC1 P nC2 P nC3 P nC4
P P 2 P 3 P 4 D I
n!1
1
4
�P nC1 C P nC2 C P nC3 C P nC4
�
D 1
4
�P C P 2 C P 3 C P 4
�
D 1
4
0BB@
2664
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0
3775 C
2664
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
3775
C
2664
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
3775 C
2664
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
3775
1CCA
�� �� ��� �� ������������ ������ �
D
2664
1=4 1=4 1=4 1=4
1=4 1=4 1=4 1=4
1=4 1=4 1=4 1=4
1=4 1=4 1=4 1=4
3775
2
D24 1=4
1=2
1=4
35
D D24 1 0 0
0 �1 0
0 0 0
35 ; A D
24 1 1 �1
2 �2 0
1 1 1
35
P n D ADnA�1 D24 1 1 �1
2 �2 0
1 1 1
35
24 1 0 0
0 .�1/n 0
0 0 0
35
24 1=4 1=4 1=4
1=4 �1=4 1=4
�1=2 0 1=2
35
D 1
4
24 1 C .�1/n 1 � .�1/n 1 C .�1/n
2 � 2.�1/n 2 C 2.�1/n 2 � 2.�1/n
1 C .�1/n 1 � .�1/n 1 C .�1/n
35
D24 1=4 1=4 1=4
1=2 1=2 1=2
1=4 1=4 1=4
35 C .�1/n
24 1=4 �1=4 1=4
�1=2 1=2 �1=2
1=4 �1=4 1=4
35
P n P nC1
.1=2/.P n C P nC1/ D24 1=4 1=4 1=4
1=2 1=2 1=2
1=4 1=4 1=4
35
D24 1=3
1=3
1=3
35 P
P 2 D24 0 1 0
0 0 1
1 0 0
35 P 3 D
24 1 0 0
0 1 0
0 0 1
35 D I
P 4 D P P 5 D P 2 P 6 D P 3 D I n
P nC1 P nC2 P nC3 P P 2 P 3 D I
n!1
1
3
�P nC1 C P nC2 C P nC3
� D 1
3
�P C P 2 C P 3
�
D 1
3
0@
24 0 0 1
1 0 0
0 1 0
35 C
24 0 1 0
0 0 1
1 0 0
35 C
24 1 0 0
0 1 0
0 0 1
35
1A
D24 1=3 1=3 1=3
1=3 1=3 1=3
1=3 1=3 1=3
35
������� �� �
A
E1 : : : Ek
E D Ek � � � E1 EA A
In E
EAT AT
In E .EAT /T
A
In E
.EAT /T D .AT /T ET D AET
EAET .EA/ET EA
A
In E
EA .EA/ET EA
In E
EAET A
In E
.EA/ET D E.AET /
A A
�3 2
3=2 2
�
24 1075=736 125=368 185=368
25=46 35=23 15=23
105=184 55=92 155=92
35
24 10=21 3=7
5=21 3=14
2=7 5=14
35
3=2 1895=736
10=21 5=21 2=7
9=11 29=11 3=7
1 10=3
5=7 38=5
.i; j / M
i
j
2=7 19=2 3:84615
2:53846
3:30769
3:01105 3:92932
3:92932 � 3:01105 D :91827
f1; 2g f3; 4; 5gf1; 2g�
2=5 2=5
3=5 3=5
�
f1; 2g 1
1 2=5
2
3=5 3 4 5
0
in!1
P n
i
n!1
P n D
266664
2=5 2=5 2=5 2=5 2=5
3=5 3=5 3=5 3=5 3=5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
377775
P 50 �
266664
:4 :4 :4 :4 :4
:6 :6 :6 :6 :6
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
377775
n D 1
n D k P k D�
I Sk
O Qk
�Sk D S
�I C Q C Q2 C : : : C Qk�1
�P kC1 D P k � P
D�
I Sk
O Qk
���
I S
O Q
�
D�
I S C SkQ
O QkC1
�
S C SkQ D S C S.I C Q C Q2 C : : : C Qk�1/Q
D S C S.Q C Q2 C : : : C Qk/
D S.I C Q C Q2 C : : : C Qk/
D SkC1
A
k k .1; 2/ A
k
.1; 2/ pH
� �� ��� �� ������������ ������ �
.2; 2/ k
.2; 2/ 0
.3; 2/ k
.3; 2/ 0
.4; 2/ k
.4; 2/ p3
.5; 2/ k
.5; 2/ pW C p1
.6; 2/ k
.6; 2/ 0
.7; 2/ k
.7; 2/ p2
.8; 2/ k
.8; 2/ 0
A k
k
.1; 5/ A k
.1; 5/ pH
.2; 5/ k
.2; 5/ 0
.3; 5/ k
.3; 5/
0
.4; 5/ k
.4; 5/ p3
.5; 5/ k
:5 .5; 5/ :5p1
.6; 5/ k
.6; 5/ 0
.7; 5/ k
.7; 5/ p2
.8; 5/ k
.8; 5/ pW C :5p1
A
k k
.1; 7/ A k
.1; 7/ pH
.2; 7/ k
:5 .2; 7/ :5p1
.3; 7/ k
p2 .3; 7/
.4; 7/ k
.3; 6/ .4; 7/ p3
.5; 7/ k
.5; 7/ 0
.6; 7/ k
p1
:5
.6; 7/
:5p1
.7; 7/ k
.7; 7/
.8; 7/ k
.8; 7/ pW
������� �� ��
pW D :0954785 p1 D :159996 p2 D :049377 p3 D :00514581 pH D :0291127 pO D :66089
A D
k k k k k k k k266666666664
:0291127
:255474
:049377
:00514581
0
0
0
0
:0291127
0
0
:00514581
:255474
0
:049377
0
:0291127
:0799978
:049377
:00514581
:0954785
:0799978
0
0
:0291127
:159996
:049377
:00514581
0
:0954785
0
0
:0291127
0
0
:00514581
:0799978
0
:049377
:175476
:0291127
0
0
:00514581
:159996
0
:049377
:0954785
:0291127
:0799978
:049377
:00514581
0
:0799978
0
:0954785
:0291127
0
0
:00514581
:0799978
0
:049377
:175476
377777777775
k
k
k
k
k
k
k
k
M
EŒB� D 4:53933 SM EŒL�
EŒL� D 0.:34973/ C 1.:33414/ C 2.:23820/ C 3.:07793/
D 1:04433
EŒR� D EŒB� � EŒL� � 3
D 4:53933 � 1:04433 � 3 D :495
pW D :212933 p1 D :119495 p2 D :0480377
p3 D :00615458 pH D :0609064 pO D :552474
pW D :2004 p1 D :144421 p2 D :0481721
p3 D :0129474 pH D :0679741 pO D :526085
pW D :210936 p1 D :157383 p2 D :0537579
p3 D :00727012 pH D :0533484 pO D :517305
M
SM
M 4:53933
EŒB� D 1 C 4:53933 D 5:53933
SM EŒL�
EŒL� D 0.:06107/ C 1.:47084/ C 2.:34791/ C 3.:12108/
D 1:52990
EŒR� D EŒB� � EŒL� � 3
D 5:53933 � 1:52990 � 3 D 1:00943
:85654
1:00943
:26779
1:00943.:8/ C :26779.:2/ D :861102