116
²!9à>aW;z¿ğÀĝąùÿćĦĤğĥĞdàG
Ģ6C£¦ėĎĜć¨»à»1. ²!àS V
2. ²!àF£
3. ²!>aàõđĜþ
4. ²!>aðÒ×
5. 7ð«È×xBðÇÝħ
6. ?s²!>a
7. ?s²!>aðÒ×
8. ĆĜĂàāĜąôęû9.
dà5»Ģ6C£¦ėĎĜć¨»¨»Ħ ì­ÒÝ²!ð$Ò×ċĘûĔĐðYÓíPOĦ ċĘûĔĐØÎð^ÓíàÜáÞÍğċĘû
ĔĐà§eðgÍÐÝĠEkðùēċăē
ÒÛª ÎíÐÝĠ5»Ħ ąùÿć pp.117120 à5»ÊëġÚð°ñÜÈÞÑÆÂ Ħ úĔÿßêÙÛmËÅí

1. ²!àS Vĝąùÿć31čĜþĞ?aàĆĜĂ½
( u)

10,000 àYĆĜĂðéëÙÛğ.¤{à@ÌÆ¸ßåhÈÛ'Ò×ÆĠ½

(cw)

ãÝæÔğ±àĆĜĂð>aßîÛÉÍĠ½

(5»)ÒÊÒğ/4:* * **àêÇßğ10,000é>aðgÎíÊħ½(¢v) ²!ðÉÇ!!
/4:*$%ÝgÍØÎÜğ*$ %Ĩ*$% à 10,000 à>aðÇÐÝËÜÌíĠ½

2. ²!àF£ĝąùÿć32čĜþĞ à>aðF£Óí<ZÜ²!éF£ÓíĠ F£àPÁ9½Á²!0 +*($ ; ²!0á>a0Ý/pğóĖĊòČĄćěaBě¥,ÊëÞíĠ i"àbBáóĖĊòČĄćÜÅíÐÝĠ ¥,á±ÒÊÜÌÞÆĠ 9áoY à9ðÓĠ

3. ²!>aàõđĜþ/4: '9:'?$%
13àËñÜÆíÝÈíĠºÊë¸ß 0ğ1ğ2ğ12 ÝxBË ÍĠ
01

2'9:'?

'9:'?$% Á Oàb
xB

'9:'?

131

12

²!>aäàĆĜĂà Ý*|/4:3'/4/4:'8-) )549:).'8'8-<$%@/4: '9:'?$%
/4:354:.
 '9:'?$% '9:'?$% '9:'?$%
 '9:'?$%  '9:'?$% '9:'?$%  '9:'?$% '9:'?$% '9:'?$%  '9:'?$ % '9:'?$%  '9:'?$%
68/4:,^PqjTpHRKCX^ToSLGE9)'4,* 354:.68/4:,*^Q*qMKB4 354:.  '9:'?$354:.%
A'9:'?

0123128311Ģ

303130313130

3130

31

4. ²!ðÒ× ĝąùÿć101čĜþĞ Åíß2Úà`NĝA`NÝB`NĞËÅíÝÓíĠ -`NÜ1jĨ3jà-jà=¼ËààêÇÞĆĜĂÝÒÛÅí<.ğÐàà-jà=¼ð¤ÓíĠ08'4).&1

2

100,00070,00080,000

0

1

2

50,00060,00090,000

8'4).&

1jà
ĆĜĂ

536'4?

2jà
ĆĜĂ
03jà
ĆĜĂ
1

2

150,000 130,000 170,000

536'4?$ %8'4).&$ %8'4).&$ %

ċĘûĔĐ/4:3'/4/4:'8-) )549:).'8'8-<$%@/4:8'4).&$% 8'4).&$% 536'4?$%
/4:354:.
8'4).&$ %
8'4).&$%
8'4).&$%

8'4).&$%8'4).&$ %8'4).&$%




,58354:. 354:.354:.@ Z^M]c536'4?$354:.%8'4).&$354:.%8'4).&$354:.%
A
68/4:,IPYePti\,58354:. 354:.354:.@ Z^Mti\Tvd68/4:,*^Q*W 354:. 536'4?$354:.%
A
A

²!ðÒ×ĝĢĞ ĝąùÿć103čĜþĞ ąÿćàYĆĜĂËÅÙ×ÝÒÛ-CàKð¤ÓíċĘûĔĐðYÒÛçêÇĠC, 1 2 3 4 5 6 7 8 9 10Y68 94 77 52 73 85 79 71 86 63àáàêÇÞ²!
>aßlÑî×ĆĜĂ
ÝÈíÐÝËÜÌíĠ

'!&'#)"    3'81 68

12947731063

Kà¤ KáßÓOÜuæíĠ L8ÝqyKðuèíĠ 2ðuèí¤ ì­Ò%Ro®ðÇ +àċĘûĔĐ}Ü¤ÜÌíĖĜċQğ>awaàË2ċĘûĔĐ}

=' ,58// /@='='*$/%
A

K¤àċĘûĔĐ/4)2;*+3':. .
/4:3'/4/4:'8-) )549:).'8'8-<$%@)549:/4:" /4:3'81$%@          A/4:=' /*5;(2+3 9/-3' =' ?=' ,58//"/@='='3'81$/%
A
3=' "=' ,58//"/@='='65=3'81$/% 3 A
9/-3'978:='68/4:,[luakmybnB4,58//"/@? 3'81$/% 3 9/-3' 68/4:,** ,B4 / 3'81$/% ?
A
A5. 7ð«È×xBðÇÝħ
 ²!àýõĀáF£àÝÌßvDÓí F£fßđĒĕ¹:ð Óí ýõĀð«ÈÛÒ×ëħ/4:> '$%

int 9à²!ğ3Úàðí
012>'$%
ÐÐààħÖÖéÖéÐÐßáÅíàħ

²!àøĜĈĊĘĜ C£¦ÜáğüęĉõĔá²!àxBà7àăöĄúáïÞÆ ²!àxBàăöĄúáċĘûĔďà©/4:> '$%
%
>'$%
'$ % Ðà OÜáğëÊàË>a½x ß ÑîíÑîÛÆÞÆđĒĕ¹:ß
½100 ËgÌ¬æîíÐîëá÷ĔĜß
ÞëÞÆxBà7ăöĄúðUíÝğÉÊÒÞ(ðÓíċĘûĔĐßÞí

6. ?s²!>aĝąùÿć35čĜþĞ 1s²!Ħ½!ĝĞßå×>a
0

1

2

N-1

 2s²!Ħ½L·ßå×>a
0
0
1

1

2

N-1

 Ý!ð\DÒÛ1Úàð~DÓíĠ xBÝÒÛ2Úàð[ÚĠ$!%$"%

$%$%
M-1


!

?s²!>aàaCÝàIT
X1ðÈ×xB Ìà>aðÇ¤½
½½½½½½½½½½ c ij = aij + bij (!à2à¤)¾£¦
aC
ġs²! '$/%
a!
Ģs²! ($/%$0%
!
ģs²! )$/%$0%$1% ????
C£¦à²!Üáğs²!ÜéíÐÝËÜÌíĠ) /4:($4%$3%
²!½ áğn  m !

7. ?s²!ðÒ×ĝąùÿć114čĜþĞ Åíß2Úà`NĝA`NÝB`NĞËÅíÝÓíĠ -`NÜ1jĨ3jà-jà430ğ431à=aËààêÇÞĆĜĂÝÒÛÅí<.ğÐàà-jà-43à=að¤ÓíĠ8'4).&
0
1

0

1

2

190
120

140
75

80
155

536'4?
08'4).&
01012

80
70

95
100

150
140

1012

270
190

235
175

230
295

536'4?$ %$ %8'4).&$ %$ %8'4).&$ %$ %

j#ğ43#à=ìÏà¤ĝmainµaàĞ/4:8'4).&$%$% 8'4).&$%$% 536'4?$%$%
/4:-55* 354:.
8'4).&$ %$ % 8'4).&$ %$% 8'4).&$ %$% 8'4).&$%$ % 8'4).&$%$%8'4).&$%$%
8'4).&$ %$ % 8'4).&$ %$%8'4).&$ %$% 8'4).&$%$ % 8'4).&$%$% 8'4).&$%$% ,58-55* -55*-55*@ ZhwMgz
,58354:. 354:.354:.@ Z^Mgz
536'4?$-55*%$354:.%
8'4).&$-55*%$354:.%8'4).&$-55*%$354:.%
A
A
68/4:,IPYePtijB4,58-55* -55*-55*@ hwJNO`Mvd
68/4:,hw*B4 -55*,58354:. 354:.354:.@68/4:,*^D*_B4 354:. 536'4?$-55*%$354:.%AA33!!à2à¤ĝmainµaàĞ)549:/4:"
/4:'$"%$"% ($"%$"% )$"%$"%
/4:/ 0`|PkxTr{
68/4:,`|B4
,58/ /"/@,580 0"0@ 9)'4,* '$/%$0%AA`|PkxTr{
68/4:,`|B4
,58/ /"/@,580 0"0@ 9)'4,* ($/%$0%AA}T]c
,58/ /"/@,580 0"0@)$/%$0%'$/%$0%($/%$0%A
A}Tf{68/4:,B4
,58/ /"/@,580 0"0@68/4:,* )$/%$0%A
68/4:,B4A

8. ĆĜĂàāĜąôęûĝąùÿć110čĜþĞåhÈõđĜþ(Öà1)
JÑÆ¸

0

1

2345

åhÈ& 4 89 6 2 23 2189 1Ĩ6ài@
23 89 1Ĩ5ài@
21 23 89 1Ĩ4ài@
6 21 23 89 1Ĩ3ài@åhÈQ 2 4 6 21 23 89åhÈõđĜþĝÖà2Ğ¶ì.Ù×aðtåğ&àaË@ÌÎîâîhÈíĠ
0

1

2

3

4

54 > 89 ? No

Step 1
Step 2(1)89 > 6 ? Yes!!
(2)

W6
Step 3, 4, 5(3)898946î_È

2223232121Max89 1Ĩ6ài@î_ÈċĘûĔĐĝmainµaàĞ)549:/4:"
/4:*$%@     A 9*$"%
/4:/ 0 =s|*Ts|9*OUVF
,58/ /"/@9*$/%*$/%
A
,58/ /"/@,580 0" / 0@/,9*$0%9*$0%@=9*$0%
9*$0%9*$0%
9*$0%=A
A
A
68/4:,#58:+**':'B4
,58/ /"/@68/4:,9*$*%*B4 / 9*$/%
A

9.
LevelCCB
B+B+AAdà5»5»?s²!à»àßÉÆÛğ3Ěj´à=aðuèíċĘûĔĐðYÕêĠjÝdð'ÓíÝğÖàMà1j1dÊëà¯daðÓíċĘûĔĐðYÕêĝ³MáÈÞÆĞĠ²!à>)àpAð¡HÜÌíêÇß, %ĠnàĆĜĂðéëÙÛğ-ĆĜĂàØÎÃÄðrßåínûĔĊð]ÍċĘûĔĐðYÕêĠ(*Ħąùÿć½p.108 8.7.2)
33!àðuèíċĘûĔĐðYÕêĠànûĔĊðnàûĔĊßÕêĠnûĔĊßÉÆÛğL8àÃÄðÃÄß_ÈÛÕêĠ