92 - e-book.ram.edue-book.ram.edu/e-book/p/pe324/pe324-4.pdf · i rz~uu t nd 1 42 - 40 i wauu i...

51

Upload: truongdien

Post on 02-Feb-2018

215 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll
Page 2: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

92

Page 3: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

93

3.3 Wlfli~~~llrlM~Ul?"flU (Colum or lbtatlon Methads)

3.3 .I lMJunlarl~~w7C?n~

3.3.2 lnJlJw?Ul~aJw~fll

5.4 lWU:U~~ (King ‘or Crown)

5.5 lNU&lbl~U~Vi (Round the clock)

5.6 lMJ’kllUN~Il (Spider web)

Page 4: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

94

Page 5: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

2’ I

22 I

2 3 I

24 I

25 .

26 I

27 I

‘Iii1I

9 5

2 x 1 .

2 x 2 .

2X2X2 .

2 :c 2 x 2 x 2 I

2 x 2X2X2X2 I

2X2X2X2X2X2 .

2X2X2X2X2X2X2 I

IY I . . sJ

2

4

8

16

3 2

6 4

128

Page 6: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

96

Page 7: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

l - ,2

2 -4

3-4

I I -

A-

6

8 -

Page 8: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

98

12 13 44 -7

755

6

7

7

Page 9: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

99

. -. . We I 16 11 I 5

I-1

2------II---I 3

911.IO. -

1 Il.

11. ___

Page 10: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

2 2 “15~~~uJlJLWY 2 “5t;&ml. (Double Elimination or Secotxl

Ubance or CbntLnuou8 Cbnsulation)

Page 11: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 0 1

Page 12: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

6

' 12 I 1

\\ 4-79

\ /\ 1’‘\I.‘\

1

Page 13: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

4, 5, 6, 7

i

-L

I \!Z ,I3 / /’ ‘( /

4/

0/

3

-J03’\ 1’S---7’ I+&-- - - ---<’

/\_---- - -KY \

I,11-11I

1 \ \

I1’

Y

gE wl+lU?Ufl5%IJulM 2 ?l5~~!+"ml

N - 2(N .- 1)

- 2 (61

Page 14: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

104

Page 15: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 0 5

I, z!, 3, 4, 5, 6. 7, 8

A 1r-----I

II II II

I II I - -l

r-----‘ 3

A 1- - - -tI

I I--____ 4

II

r-----7

18 ;‘L------I I - -

7

I-----. 8-J

7

Page 16: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

r----- 41 : 1 2

3- - -

3_-- -

I-IIIIIII

I----l

-III 3I_---

--i

i- --_

-----I

_-’1

I--_____

2

3

4

/

?

4- -

A4

,

Page 17: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 0 7

Page 18: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll
Page 19: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

109

Page 20: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

N (N - 1)N I

2

t! PI5 n I N (N - 1)2

Page 21: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 1 1

3.1 tllTWUflUUwRlllJlJ~lTlJ

Page 22: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

p5 n -N (N - 1)

2

. 7 (7- 1)2

Page 23: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll
Page 24: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

11 q\o 2 0'0 2q\o 2 0'0 2 11 33 55 5 i5 i

0 1 20 1 2 210222bo210222bo

2200-22a-2022200-22a-202

002l0\01 1 4 3 7002l0\01 1 4 3 7

2 122 12 2 0 22 0 2 4 119 14 119 144

Page 25: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll
Page 26: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

116

12 H.fI. 13 u.n. 14 zr.n. 15 ~.a. 16 u.n. 17 ~.a.

n -PI n-n n-4 n-7 n-a u-il

n-a 4-a n-n u-4 n-9 n-9

-3-q 9 -i-J n-4

Page 27: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

117

$I¶ n - N (19 - 1)2

Page 28: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

-

118

Page 29: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 2 3 4 5 6 7 8 9

21 M.R. 22 u.c\. 23 u.s\. 24 x1.0. 25 U.R.

n-4 n-9 n-a n-d n-c

u-0 U-J u-4 u-cl a-d

9-d 0-c 0-Q 0-9 n-9

s - q 9-d d-g 4-t 4-7c

Page 30: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 - 2 1-3 l - 4 l - 5 l-6 l-7

3 - 4 3 - 5 3 - 6 3 - 7

4 -5 4 - 6 4 - 7

5 - 6 5 - 7

.

Page 31: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 2 1

-2 2-3 3-4 4-5 5-6 6-7

- 3 2 - 4 3 - 5

-4 2-5 3-6 4-7

- 5 2 - 6 3 - 7

l-3 l-4 l-5 l-6 l-7

2-3 2-4 2-5 2-6 2-7

3 - 4 3 - 5 3 - 6 3 - 7

- 5 4 - 6 4 - 7

- 3 2 - 3

-6 2-6 3-6 4-6 5-6

-7 2-7 3-7 4-7 5-7 6-7

Page 32: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

122

Page 33: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

3 4 5

n - 9 n - 4 n - n

bye-9 bye-4 b y e - n b y e - u

Page 34: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

“4xln

‘)L

1 2 3

n - 4

n - 7

u - il

4

n - 9

4 - 0

n - u

5

n - it

9 - I

-4 - R

-iid 1 2 3

bye - n

11 - 4

n - 3

4

bya - 4

fl - 9

I - n

5

We - 9

-I - n

R - II

Page 35: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 2 5

lllnd2--

Page 36: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

I

RZ~UU t nd 1 42 - 40I

wauu i nuii 2 41 - 38

miuu t nui 3 63 - 62

ftw0.u nai 4 38 - 40

4wtiuuL nm 5 5 5 - 51

fl~llIlU53ll 239 - 231 @8)

1 tr ?

5 4 - b 4

38 - 41

32 - 31

61 - 59

48 - 45

233 - 220 (d-13)

ial 3

(dw:: 4 u; 1 )

4 4 - 5 4

50 - 4 7

3 9 - 3 6

4 0 - 38

5 6 - 5 5

229 - 230 t-1)

Page 37: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

127

Page 38: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

128

dwA 1, 2, 3, 4d

~IUB 5, 6, 7, 8d

8.1~0 5, 6, 7, 8-.

5inJ2

40 -----I24

l-; ; I 3

Page 39: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

129

Page 40: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

130

n

R8d 1--

d7fil %U 1,2,3,4 +I

ihi 2 ihI 5, 6, 7, 8 ih

imi 3 %lJ 9, 10, 11, 12, 4l

1 -2,2-3,3-4

i -3,2-4

i

1 - 4

5 -6,6-7,7-B

8

9- 10, 1 0 - 11, 11 - 12

g - 11, 10 - 12

1 0

Page 41: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

131

d,ad 4 ib I:), 14, 15, 16 6-i 13 - 14, 14 - 15, 15 - 16

- I::(:--;,5

_-- - -r -

&tnL;~rdW 3, 8, 10, 15 9-h 3 - 8, 8 - 10, 10 - 15

Page 42: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

132

5 mk5n

llAJiil,UlJMlJn’uW”

i(wA. 1 , 2, 3, 4

filfl B. 5, 6 , 7, 8

i(lu A.

1 A

2A

I I3

20

ml B.

ZbA

4A

30

4B

I

unni5ulu&

I”~lflGi

Page 43: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 3 3

Page 44: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

134

Page 45: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

1 3 5

Page 46: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

L

10

5 .2 LllJlJh?Jfl ( P y r am id )

Page 47: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

2

3

4

b 7

6 4 10 11

12 13 14

19 20

Page 48: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

/I’ n /I 13 I\

5.5 wJLimlYfikrudn1 (bmdthe clock)

Page 49: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll
Page 50: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll

140

5 . 6 tm~atitl~uu- - (Spider web)

Page 51: 92 - e-book.ram.edue-book.ram.edu/e-book/p/PE324/pe324-4.pdf · I RZ~UU t nd 1 42 - 40 I wauu i nuii 2 41 - 38 miuu t nui 3 63 - 62 ftw0.u 4nai 38 - 40 4 wtiuuL nm 5 55 - 51 fl~llIlU53ll