bëé~¥çä
fåëíêìÅÅáçåÉë=ÇÉ=ÑìåÅáçå~ãáÉåíç=é~ê~=íê~ÅíçêÉë=Åçêí~ÇçêÉë=ÇÉ=ŨëéÉÇ
SM
fl
j~åíÉåÉê=~äÉà~Ç~ë=
çíê~ë=éÉêëçå~ë=ÇÉ=ä~=
òçå~=ÇÉ=éÉäáÖêç>
mÉäáÖêç=ÇÉ=äÉëáçåÉë=
éçê=ÅìÅÜáää~ë=êçí~åíÉë=
ç=é~êíÉë=Öáê~íçêá~ëK=
fl
^åíÉë=ÇÉ=êÉ~äáò~ê=
íê~Ä~àçë=Éå=ä~=ÜÉêê~J
ãáÉåí~=ÇÉ=ÅçêíÉI=
ÇÉëÅçåÉÅí~ê=Éä=
ÉåÅÜìÑÉ=ÇÉ=ä~=Äìà
∞
~>
fl
j~åíÉåÉê=~äÉà~Ççë=äçë=
ÇÉÇçë=ó=äçë=éáÉë=ÇÉ=ä~=
ÜÉêê~ãáÉåí~=ÇÉ=ÅçêíÉ>=
^åíÉë ÇÉ=êÉ~äáò~ê=
~àìëíÉëI=ç=ÇÉ=äáãéá~ê=
ç Åçåíêçä~ê=Éä=ÉèìáéçI=
é~ê~ê=Éä=ãçíçê=
ó ÇÉëÅçåÉÅí~ê=
É ÉåÅÜìÑÉ=ÇÉ=ä~=Äìà
∞
~K
mÉäáÖêç=ÇÉ=äÉëáçåÉë=
~ Å~ìë~=ÇÉ=ä~=ÜáÉêÄ~=
Åçêí~Ç~=ç=ÇÉ=çÄàÉíçë=
ëµäáÇçë=ÉóÉÅí~ÇçëK
kç=ëÉ=ÇÉÄÉå=
ÉåÅçåíê~ê=éÉêëçå~ëI=
Éå=ÉëéÉÅá~ä=åá¥çëI=
ç ~åáã~äÉë=Éå=ä~=òçå~=
ÇÉ=íê~Ä~àçK
mìÉÇÉ=ëÉê=éÉäáÖêçëç=
íê~Ä~à~ê=Éå=éÉåÇáÉåíÉë=
éêçåìåÅá~Ç~ëK
fl
^íÉåÅáµå>
mÉäáÖêç=ÇÉ=Éñéäçëáµå
žÅáÇç=ÇÉ=ä~=Ä~íÉê
∞
~L
éÉäáÖêç=ÇÉ=Å~ìíÉêáJ
ò~ÅáµåK
^åíÉë=ÇÉ=áåáÅá~ê=
Åì~äèìáÉê=íê~Ä~àç=Éå=
ä~ ã•èìáå~I=Éñíê~Éê=
ä~ ää~îÉ=ÇÉ=Åçåí~Åíç=
ó çÄëÉêî~ê=ÉëíêáÅí~J
ãÉåíÉ=ä~ë=~ÇîÉêJ
íÉåÅá~ë=ÇÉ=ä~ë=
áåëíêìÅÅáçåÉë=ÇÉ=ìëçK=
j~åíÉåÖ~=ëáÉãéêÉ=ÄáÉå=äÉÖáÄäÉë=
Éëíçë=ë
∞
ãÄçäçë=ëçÄêÉ=ëì=~é~ê~íçK
p
∞
ãÄçäçë=ìíáäáò~Ççë=Éå=
Éëí~ë=áåëíêìÅÅáçåÉë=ÇÉ=ìëç
pÉÖìáÇ~ãÉåíÉ=ëÉ=ÉñéäáÅ~=Éä=
ëáÖåáÑáÅ~Çç=ÇÉ=Éëíçë=ë
∞
ãÄçäçëW
mÉäáÖêç
`çå=ÉëíÉ=ë
∞
ãÄçäç=Éë=sÇK=~ÇîÉêíáÇç=
Åçåíê~=éÉäáÖêçë=êÉä~Åáçå~Ççë=Åçå=ä~=
ÉàÉÅìÅáµå=ÇÉ=~ÅíáîáÇ~ÇÉë=ó=í~êÉ~ë=
ÇÉëÅêáí~ë=Éå=ä~ë=áåëíêìÅÅáçåÉëI=
èìÉ éìÉÇÉå=~ÑÉÅí~ê=~=éÉêëçå~ëK
^íÉåÅáµå
`çå=ÉëíÉ=ë
∞
ãÄçäç=ëÉ=~ÇîáÉêíÉ=Åçåíê~=
éÉäáÖêçë=êÉä~Åáçå~Ççë=Åçå=ä~ë=
~ÅíáîáÇ~ÇÉë=ç=í~êÉ~ë=ÇÉëÅêáí~ëI=èìÉ=
éìÉÇÉå=éêçÇìÅáê=Ç~¥çë=ã~íÉêá~äÉëK
^ÇîÉêíÉåÅá~
j~êÅ~=áåÑçêã~ÅáçåÉë=áãéçêí~åíÉë=
ó ÅçåëÉàçë=é~ê~=Éä=ìëçK
fåÇáÅ~ÅáçåÉë=é~ê~=ä~=
Éäáãáå~Åáµå=ÇÉ=êÉëáÇìçë
içë=îÉëíáÖáçë=ÇÉä=ÉãÄ~ä~àÉI=Éèìáéçë=
Éå=ÇÉëìëçI=ÉíÅK=ÇÉÄÉå=Éäáãáå~êëÉ=ÇÉ=
~ÅìÉêÇç=Åçå=ä~ë=êÉÖä~ãÉåí~ÅáçåÉë=
äçÅ~äÉë=îáÖÉåíÉëK
fåÇáÅ~ÅáçåÉë=ÇÉ=éçëáÅáµå
qçÇ~ë=ä~ë=áåÇáÅ~ÅáçåÉë=ÇÉ=éçëáJ
ÅáçåÉë=EéçêÉàK=áòèìáÉêÇ~I=ÇÉêÉÅÜ~F=
ëÉ Ü~ÅÉå=Åçå=êÉëéÉÅíç=~ä=~ëáÉåíç=
ÇÉä ÅçåÇìÅíçê=Éå=ä~=ÇáêÉÅÅáµå=ÇÉ=
ã~êÅÜ~=ÇÉ=ä~=ã•èìáå~K
jçåí~àÉ
bå=Éëí~ë=áåëíêìÅÅáçåÉë=ÇÉ=ÑìåÅáçJ
å~ãáÉåíç=ëÉ=ÇÉëÅêáÄÉå=ÇáîÉêëçë=
ãçÇÉäçëK=i~=êÉéêÉëÉåí~Åáµå=Öê•ÑáÅ~=
éìÉÇÉ=éêÉëÉåí~ê=ÇÉëîá~ÅáçåÉë=Éå=
~äÖìåçë=ÇÉí~ääÉë=êÉëéÉÅíç=ÇÉ=ä~=
ã•èìáå~=~ÇèìáêáÇ~K
jçåí~àÉ=ÇÉä=~ëáÉåíç
^ëáÉåíç=ÑáàçW
cáÖìê~ N
^ëáÉåíç=~àìëí~ÄäÉW
cáÖìê~ O
jçåí~àÉ=ÇÉä=îçä~åíÉ
cáÖìê~ P
`çäçÅ~ê=Éä=ã~åÖìáíç=EOF=EëÉÖ
∫
å=
ä~ îÉêëáµåF=ó=Éä=îçä~åíÉ=ENF=ëçÄêÉ=
ä~ Åçäìãå~=ÇÉ=ÇáêÉÅÅáµåK
`çäçÅ~ê=ä~=~ê~åÇÉä~ EPÄF=Åçå=ä~=
Åìêî~íìê~=Ü~Åá~=~êêáÄ~=ó=~ëÉÖìê~ê=
Éä=îçä~åíÉ=ãÉÇá~åíÉ=Éä=íçêåáääç EQFK
`çäçÅ~ê=ä~=ÅìÄáÉêí~ ERFK
jçåí~ê=ä~=ÅçãéìÉêí~=
ÇÉ ÉóÉÅÅáµå
Ebèìáéçë=Åçå=ÉóÉÅÅáµå=ä~íÉê~äF
cáÖìê~ Q~
aÉëãçåí~ê=äçë=íçêåáääçëI=ä~ë=
~ê~åÇÉä~ë=ó=ä~ë=íìÉêÅ~ë=ÇÉä=
ÉóÉÅíçêK
`çäçÅ~ê=ä~=ÅçãéìÉêí~=ÇÉ=
ÉóÉÅÅáµå ENF=ó=ãçåí~êä~=ãÉÇá~åíÉ=
äçë=íçêåáääçëI=ä~ë=~ê~åÇÉä~ë=ó=ä~ë=
íìÉêÅ~ëK
pìàÉí~ê=äçë=êçÇáääçë=ÇÉä=ëáëíÉã~=
ÇÉ ÅçêíÉ EOF=ãÉÇá~åíÉ=äçë=íçêåáääçëI=
~ê~åÇÉä~ë=ó=íìÉêÅ~ë=ÉñáëíÉåíÉëK
cáÖìê~ QÄ
i~=ÅçãéìÉêí~=ÇÉ=ÉóÉÅÅáµå=ó=äçë=
êçÇáääçë=ÇÉä=ëáëíÉã~=ÇÉ=ÅçêíÉ=ó~=
Éëí•å=ãçåí~ÇçëK
mêÉëáçå~ê=ä~=ÅçãéìÉêí~=ÇÉ=
ÉóÉÅÅáµå=äÉîÉãÉåíÉ=Ü~Åá~=~íê•ë=
ó èìáí~ê=ä~=ÅÜ~é~=ÇÉä=ëÉÖìêç=ÇÉ=
íê~åëéçêíÉK=i~=ÅçãéìÉêí~=ÇÉ=
ÉóÉÅÅáµå=ëÉ=ÅáÉêê~=ëçä~K
jçåí~àÉ=ÇÉä=Çáëéçëáíáîç=
ÅçäÉÅíçê=ÇÉ=ŨëéÉÇ
`çåëìäíÉ=Éä=ã~åì~ä=ÇÉ=
áåëíêìÅÅáçåÉë=ÇÉä=Âaáëéçëáíáîç=ÇÉ=
ÅçäÉÅÅáµå=ÇÉ=ŨëéÉÇÊ=èìÉ=ëÉ=
ÉåíêÉÖ~=éçê=ëÉé~ê~ÇçK
!
