\documentstyle[farsi]{article}
\pagestyle{empty}
\addtolength{\textwidth}{4cm}
\addtolength{\textheight}{2cm}
\addtolength{\topmargin}{-2cm}
\addtolength{\oddsidemargin}{-1cm}
\begin{document}
\normalsize 
\begin{center}
{\small “‰‚ ÷‰‘ô ¡‰À} \\[3mm]
{\Large \tookhali ¢ø¤ùı õ‰¥ª‰ü ó‰Ş‰³‰ƒ‰‘¢ î‰‘õ‰³‰ƒ‰—‰Â} \\[3mm]
{\large \sayedar ¥õ‰ö •‰‘ş‰‘ö—‰Âô ¢¤§ ó‰Ú‰¤ş‰µ‰İû‰‘} \\[7mm]
{ ª‰€‰±‰‚ 42 ¡‰Â¢¢ 6731 } \\[-6mm]
{õ‰À¤§: õ‰½‰Ş‰À õ‰ú‰Àş‰‘ö \hfill øì‰´: 5 ¨‰‘ä‰´}
\end{center}
\vspace{3mm}
\hrule height 1mm \vspace{3mm}
%\large 
\normalsize
\begin{enumerate}
\item )4 ÷‰Ş‰Âù( õ‰Æ‰ÿ‰Ü‰‚ı ¤÷‰Ùõ‰ƒ‰Ãı ó‰ƒ‰Æ‰µ‰ü )\InE{}List Coloring\EnE{}( “‰‚ ş‰ß ¬‰¤– —‰ã‰Âş‰Ó õ‰üª‰¢:
\begin{quote}
{\bf ø¤ø¢ı: } ş‰× ğ‰Âé ¨‰‘¢ùı \InE{}$G$\EnE{}, ş‰× õ‰¹‰Ş‰ä‰‚ õ‰‘÷‰€‰À \InE{}$A$\EnE{} ¥ ¤÷‰Ùû‰‘ 
              ø “‰Âı û‰Â ş‰× ¥ ¤‰§ \InE{}$G$\EnE{}, ş‰× ó‰ƒ‰Æ‰´ ¥ ¤÷‰Ùû‰‘ \\
{\bf ¨‰\hamze ñ: } ş‰‘ õ‰ü—‰ö õ‰¹‰Ş‰ä‰‚ı ¤‰§ \InE{}$G$\EnE{} ¤ “‰‘ ¤÷‰Ùû‰‘ı \InE{}$A$\EnE{} “‰‚ ¬‰¤—‰ü ¤÷‰Ù î‰Â¢
              î‰‚ ¤÷‰Ù û‰Â ¤\hamze § ¥ ó‰ƒ‰Æ‰µ‰Ç ÷‰µ‰¿‰‘’ ª‰Àù  “‰‘ª‰À ø û‰Â ¢ø ¤\hamze § õ‰¹‰‘ø¤ı
              ¤÷‰Ùû‰‘ı õ‰µ‰Ô‰‘ø– ¢ª‰µ‰‚ “‰‘ª‰€‰À?
\end{quote}
\vspace{-1cm}
\begin{enumerate}
\item ™‰‘“‰´ î‰€‰ƒ‰À õ‰Æ‰ÿ‰Ü‰‚ı ¤÷‰Ùõ‰ƒ‰Ãı ó‰ƒ‰Æ‰µ‰ü ¢¤ Ÿ‰‘ó‰µ‰ü î‰‚ û‰Â ş‰× ¥ ¤÷‰Ùû‰‘ ¢¤ Ÿ‰Àî‰·‰Â \InE{}$k$\EnE{} —‰‘
      ¥ ó‰ƒ‰Æ‰´û‰‘ õ‰Àù “‰‘ª‰À ø û‰Â ş‰× ¥  ó‰ƒ‰Æ‰´û‰‘  {\em ¢ì‰ƒ‰Ö‰\nasb ‘} \InE{}$k$\EnE{} ä‰€‰Ê‰Â ¢ª‰µ‰‚ “‰‘ª‰À
      ì‰‘“‰Û Ÿ‰Û ¢¤ ¥õ‰‘ö ‰€‰À›‰Ş‰Ü‰‚ı ¨‰´.
\item ™‰‘“‰´ î‰€‰ƒ‰À õ‰Æ‰ÿ‰Ü‰‚ı ¤÷‰Ùõ‰ƒ‰Ãı ó‰ƒ‰Æ‰µ‰ü ¢¤ Ÿ‰‘ó‰µ‰ü î‰‚ û‰Â ş‰× ¥ ó‰ƒ‰Æ‰´û‰‘ Ÿ‰Àî‰·‰Â ¢ø ä‰€‰Ê‰Â ¢ª‰µ‰‚
      “‰‘ª‰€‰À, ì‰‘“‰Û Ÿ‰Û ¢¤ ¥õ‰‘ö ‰€‰À›‰Ş‰Ü‰‚ı ¨‰´.
\item ™‰‘“‰´ î‰€‰ƒ‰À õ‰Æ‰ÿ‰Ü‰‚ı ¤÷‰Ùõ‰ƒ‰Ãı ó‰ƒ‰Æ‰µ‰ü ¢¤ Ÿ‰‘ó‰µ‰ü î‰‚ û‰Â ş‰× ¥ ¤÷‰Ùû‰‘ ¢¤ Ÿ‰Àî‰·‰Â ¢ø—‰‘
      ¥ ó‰ƒ‰Æ‰´û‰‘ õ‰Àù “‰‘ª‰À, ì‰‘“‰Û Ÿ‰Û ¢¤ ¥õ‰‘ö ‰€‰À›‰Ş‰Ü‰‚ı ¨‰´.
\item ™‰‘“‰´ î‰€‰ƒ‰À õ‰Æ‰ÿ‰Ü‰‚ı ¤÷‰Ùõ‰ƒ‰Ãı ó‰ƒ‰Æ‰µ‰ü ¢¤ Ÿ‰‘ó‰µ‰ü î‰‚ û‰Â ş‰× ¥ ó‰ƒ‰Æ‰´û‰‘ Ÿ‰Àî‰·‰Â 3 ä‰€‰Ê‰Â
      ¢ª‰µ‰‚ “‰‘ª‰€‰À \InE{}NP-Complete\EnE{} ¨‰´.
\end{enumerate}


\item )2 ÷‰Ş‰Âù( õ‰Æ‰ÿ‰Ü‰‚ı ¥õ‰‘ö“‰€‰Àı î‰‘¤û‰‘ “‰‘ ¤“‰Î‰‚ı •‰ƒ‰Ç÷‰ƒ‰‘¥ı \InE{}OR\EnE{} “‰‚ ¬‰¤– ¥ş‰Â ¨‰´:
\begin{quote}
{\bf ø¤ø¢ı: } ş‰× õ‰¹‰Ş‰ä‰‚ı \InE{}$T$\EnE{} ¥ î‰‘¤û‰‘ş‰ü î‰‚ ¥õ‰‘ö ÷‰¹‰‘ô û‰Â î‰Àô ¥ öû‰‘ øŸ‰À
              ¨‰´, ş‰× ğ‰Âé ›‰ú‰´¢¤ “‰Àøö ¢ø¤ õ‰‘÷‰€‰À \InE{}$G$\EnE{} “‰‘ õ‰¹‰Ş‰ä‰‚ı ¤‰§ \InE{}$T$\EnE{} î‰‚
              ş‰× ¤“‰Î‰‚ı •‰ƒ‰Ç÷‰ƒ‰‘¥ı “‰ƒ‰ß î‰‘¤û‰‘ ¤ õ‰È‰¿‰É õ‰üî‰€‰À,
              ş‰× ä‰À¢ ¬‰½‰ƒ‰¼ \InE{}$d_t$\EnE{} “‰‚ ä‰€‰ö ¥õ‰‘ö •‰‘ş‰‘ö )\InE{}deadline\EnE{}( “‰Âı û‰Â 
              î‰‘¤ \InE{}$t\in T$\EnE{}. \\
{\bf ¨‰\hamze ñ: } ş‰‘ õ‰ü—‰ö î‰‘¤û‰‘ı \InE{}$T$\EnE{} ¤ “‰Â ¤øı ş‰× •‰Â¢¥÷‰Àù “‰‚ ğ‰÷‰‚ı ¥õ‰‘ö“‰€‰Àı 
              î‰Â¢ î‰‚ ì‰±‰Û ¥ ›‰Âı û‰Â ş‰× ¥ î‰‘¤û‰‘ş‰ü î‰‚ •‰ƒ‰Ç÷‰ƒ‰‘¥ ¢ª‰µ‰‚ “‰‘ª‰€‰À, 
              Ÿ‰Àì‰Û ş‰Ø‰ü ¥ •‰ƒ‰Ç÷‰ƒ‰‘¥û‰‘ı ö ›‰Â ª‰Àù “‰‘ª‰€‰À ø û‰Â î‰Àô ¥ î‰‘¤û‰‘ ÷‰ƒ‰Ã
              ì‰±‰Û ¥ ¥õ‰‘ö •‰‘ş‰‘ö õ‰Â“‰Ï‰‚ —‰Ş‰‘ô ª‰Àù “‰‘ª‰À.

              “‰‚ ä‰±‰‘¤– ¢ì‰ƒ‰Õ—‰Â, õ‰ü¡‰û‰ƒ‰İ —‰‘“‰â ş‰× “‰‚ ş‰× 
              \InE{}$\sigma: T \mapsto \{0, 1, \ldots\}$\EnE{} ¤ “‰‚ ğ‰÷‰‚ı •‰ƒ‰À î‰€‰ƒ‰İ î‰‚
              “‰Âı û‰Â î‰‘¤ \InE{}$t\in T$\EnE{}, \InE{}$\sigma(t) < d_t$\EnE{} ø 
              ğ‰Â ¢¤›‰‚ı ø¤ø¢ı \InE{}$t$\EnE{} ¢¤ ğ‰Âé \InE{}$G$\EnE{} ¥ ¬‰Ô‰Â “‰ƒ‰È‰µ‰Â “‰‘ª‰À, Ÿ‰Àì‰Û ş‰× 
              î‰‘¤ \InE{}$t'\in T$\EnE{} ø›‰¢ ¢ª‰µ‰‚ “‰‘ª‰À î‰‚ \InE{}$(t',t) \in E(G)$\EnE{}
              ø \InE{}$\sigma(t') < \sigma(t)$\EnE{}.
\end{quote}
™‰‘“‰´ î‰€‰ƒ‰À î‰‚ õ‰Æ‰ÿ‰Ü‰‚ı ê‰ë \InE{}NP-Complete\EnE{} “‰‚ õ‰Ô‰ú‰ô ì‰ı ¨‰´. 
%)¤û‰€‰Ş‰‘ş‰ü: õ‰Æ‰ÿ‰Ü‰‚ı \InE{}X3C\EnE{} ¤ “‰‚ ş‰ß õ‰Æ‰ÿ‰Ü‰‚ —‰±‰Àş‰Û î‰€‰ƒ‰À.(

\item )2 ÷‰Ş‰Âù( “‰‘¥ı \InE{}Misere Lasker Nim\EnE{} “‰‚ ş‰ß ¬‰¤– —‰ã‰Âş‰Ó õ‰üª‰¢: 
¢¤ “‰µ‰À, ‰€‰À ¢¨‰µ‰‚ î‰‚ ¢¤ û‰Â ş‰× —‰ã‰À¢ı ¨‰€‰Ú‰Âş‰Ãù ì‰Â¤ ¢¤¢, ¢¤ş‰İ. 
¢¤ û‰Â Ÿ‰Âî‰´, “‰‘¥ıî‰€‰ü î‰‚ ÷‰“‰´ Ÿ‰Âî‰´ “‰‘ ø¨‰´ õ‰ü—‰÷‰À û‰Â —‰ã‰À¢ )õ‰·‰±‰µ‰ü( 
î‰‚ “‰¿‰û‰À ¥ ş‰× ¢¨‰µ‰‚ “‰Â¢¤¢ ø ş‰‘ ş‰× ¢¨‰µ‰‚ ¤ “‰‚ ¢ø ¢¨‰µ‰‚ı ÷‰‘—‰ú‰ü —‰Ö‰Æ‰ƒ‰İ 
î‰€‰À. î‰Æ‰ü î‰‚ ¡‰Âş‰ß Ÿ‰Âî‰´ ¤ ÷‰¹‰‘ô ¢û‰À {\em “‰‘¥÷‰Àùı } “‰‘¥ı ¨‰´. ª‰Â¯ „¥ô 
ø î‰‘ê‰ü “‰Âı “‰Â÷‰Àù ª‰Àö ÷‰Ô‰Â ¢øô ¢¤ ş‰ß “‰‘¥ı ¤ “‰‚ ¢¨‰´ ø¤ş‰À.

\item )1 ÷‰Ş‰Âù( —‰€‰ú‰‘ “‰‘ ¨‰µ‰Ô‰‘¢ù ¥ —‰ã‰Âş‰Ó ™‰‘“‰´ î‰€‰ƒ‰À õ‰¹‰Ş‰á ¢ø “‰‘¥ı 
\InE{}$1\over2$\EnE{} õ‰ã‰‘¢ñ “‰‘ “‰‘¥ı 1 ¨‰´.

\item )1 ÷‰Ş‰Âù( ê‰Â­ î‰€‰ƒ‰À î‰‚ \InE{}$\cal A$\EnE{} õ‰¹‰Ş‰ä‰‚ı û‰Ş‰‚ı ¢÷‰±‰‘ó‰‚û‰‘ı ÷‰‘õ‰µ‰€‰‘û‰ü “‰‚ ª‰Ø‰Û 
\InE{}$(a_1, a_2, a_3, \ldots)$\EnE{} î‰‚ “‰Âı û‰Â \InE{}$i>4$\EnE{}, \InE{}$a_i=a_{i-1}+a_{i-3}+a_{i-4}$\EnE{} “‰‘ª‰À.
õ‰¹‰Ş‰\kasre á ¢ø ¢÷‰±‰‘ó‰‚ı \InE{}$(a_1, a_2, a_3, \ldots)$\EnE{} ø \InE{}$(b_1, b_2, b_3, \ldots)$\EnE{}, ¢÷‰±‰‘ó‰‚ı 
\InE{}$(a_1+b_1, a_2+b_2, a_3+b_3, \ldots)$\EnE{} ¨‰´. û‰Ş‰»‰€‰ƒ‰ß Ÿ‰‘¬‰Û®‰Â’ ä‰À¢ Ÿ‰Ö‰ƒ‰Ö‰ü \InE{}$c$\EnE{} ¢¤ ¢÷‰±‰‘ó‰‚ı 
\InE{}$(a_1, a_2, a_3, \ldots)$\EnE{}, ¢÷‰±‰‘ó‰‚ı \InE{}$(ca_1, ca_2, ca_3, \ldots)$\EnE{} ¨‰´. ™‰‘“‰´ î‰€‰ƒ‰À î‰‚ õ‰¹‰Ş‰ä‰‚ı
\InE{}$\cal A$\EnE{} “‰‘ ş‰ß ä‰Ş‰Ûû‰‘ —‰È‰Ø‰ƒ‰Û ş‰× ê‰Ì‰‘ı “‰Â¢¤ı ¤øı õ‰ƒ‰Àö ä‰À¢û‰‘ı Ÿ‰Ö‰ƒ‰Ö‰ü õ‰ü¢û‰À. 
\zamme “‰ã‰À ş‰ß ê‰Ì‰‘ ‰€‰À ¨‰´?

\item )2 ÷‰Ş‰Âù( ê‰Â­ î‰€‰ƒ‰À \InE{}$G$\EnE{} ş‰× ğ‰Âé ¨‰‘¢ù ø \InE{}$E$\EnE{} õ‰¹‰Ş‰ä‰‚ı ş‰‘ñû‰‘ı \InE{}$G$\EnE{} “‰‘ª‰À. 
“‰‚ ¨‰‘¢ğ‰ü õ‰ü—‰÷‰ƒ‰À —‰½‰Ö‰ƒ‰Õ î‰€‰ƒ‰À î‰‚ õ‰¹‰Ş‰ä‰‚ı û‰Ş‰‚ı ¥ş‰Âõ‰¹‰Ş‰ä‰‚û‰‘ı \InE{}$E$\EnE{} “‰‘ ä‰Ş‰Û 
\InE{}$\Delta$\EnE{} )—‰Ô‰‘®‰Û õ‰µ‰Ö‰‘¤ö( —‰È‰Ø‰ƒ‰Û ş‰× ê‰Ì‰‘ı “‰Â¢¤ı \InE{}$\cal V$\EnE{} ¤øı õ‰ƒ‰Àö \InE{}$Z_2$\EnE{} õ‰ü¢û‰€‰À. 
%)®‰Â’ ¨‰Ø‰‘ó‰Â ¢¤ ş‰ß ê‰Ì‰‘ı “‰Â¢¤ı “‰‚ ş‰ß ¬‰¤– —‰ã‰Âş‰Ó õ‰üª‰¢ î‰‚ “‰Âı û‰Â ¥ş‰Âõ‰¹‰Ş‰ä‰‚ı
%\InE{}$A\subseteq E$\EnE{}, \InE{}$0A = \emptyset$\EnE{} ø \InE{}$1A = A$\EnE{}(
\begin{enumerate}
\item ™‰‘“‰´ î‰€‰ƒ‰À î‰‚ û‰Ş‰‚ı ¥ş‰Âõ‰¹‰Ş‰ä‰‚û‰‘ş‰ü ¥ \InE{}$E$\EnE{} î‰‚ õ‰µ‰€‰‘Ò‰Â “‰‘ ¥ş‰Âğ‰Âéû‰‘ş‰ü ¥ \InE{}$G$\EnE{}
û‰Æ‰µ‰€‰À î‰‚ ¢¤›‰‚ı û‰Â ¤\hamze § ¢¤ öû‰‘ ¥øš ¨‰´, ş‰× ¥ş‰Âê‰Ì‰‘ı “‰Â¢¤ı ¥ \InE{}$\cal V$\EnE{} ¤ —‰È‰Ø‰ƒ‰Û 
õ‰ü¢û‰€‰À. ş‰ß ¥ş‰Âê‰Ì‰‘ ¤ \InE{}$\cal C$\EnE{} õ‰ü÷‰‘õ‰ƒ‰İ. ş‰× •‰‘ş‰‚ “‰Âı \InE{}$\cal C$\EnE{} •‰ƒ‰À î‰€‰ƒ‰À. 
“‰ã‰À ş‰ß ê‰Ì‰‘ ‰€‰À ¨‰´? —‰ã‰À¢ ä‰€‰‘¬‰Â \InE{}$\cal C$\EnE{} ‰€‰À —‰‘¨‰´?
\item ™‰‘“‰´ î‰€‰ƒ‰À î‰‚ û‰Ş‰‚ı “‰Â©û‰‘ı ş‰‘ó‰ü \InE{}$G$\EnE{} —‰È‰Ø‰ƒ‰Û ş‰× ¥ş‰Âê‰Ì‰‘ı “‰Â¢¤ı ¥ \InE{}$\cal V$\EnE{} ¤ 
õ‰ü¢û‰€‰À î‰‚ ö ¤ \InE{}$\cal B$\EnE{} õ‰ü÷‰‘õ‰ƒ‰İ. õ‰€‰Ñ‰¤ ¥ ş‰× “‰Â© ş‰‘ó‰ü \InE{}$G$\EnE{}, õ‰¹‰Ş‰ä‰‚ı ş‰‘ñû‰‘ş‰ü 
¥ \InE{}$G$\EnE{} ¨‰´ î‰‚ ş‰× ¨‰Â öû‰‘ ¢¤ ş‰× õ‰¹‰Ş‰ä‰‚ı \InE{}$S$\EnE{}, ø ¨‰Â ¢ş‰Ú‰Âª‰‘ö ¢¤ õ‰¹‰Ş‰ä‰‚ı \InE{}$\overline{S}$\EnE{}
ì‰Â¤ ¢¤¢. )¢¤ Ÿ‰Ö‰ƒ‰Ö‰´ û‰Â “‰Â© ş‰‘ó‰ü “‰‘ ş‰× õ‰¹‰Ş‰ä‰‚ı \InE{}$S$\EnE{} õ‰µ‰€‰‘Ò‰Â ¨‰´.(
ş‰× •‰‘ş‰‚ “‰Âı \InE{}$\cal B$\EnE{} •‰ƒ‰À î‰€‰ƒ‰À. “‰ã‰À ş‰ß ê‰Ì‰‘ ‰€‰À ¨‰´? —‰ã‰À¢ ä‰€‰‘¬‰Â \InE{}$\cal B$\EnE{} 
‰€‰À —‰‘¨‰´?
\end{enumerate}

\item )1 ÷‰Ş‰Âù( õ‰‘—‰Âş‰Å ¥ş‰Â î‰‚ “‰‚ {\em õ‰‘—‰Âş‰Å ø÷‰À¤õ‰÷‰À} õ‰ã‰Âøé ¨‰´ ¤ ¢¤ ÷‰Ñ‰Â “‰Ú‰ƒ‰Âş‰À:
$$M=\left[
\begin{array}{cccc}
1&1&\cdots&1 \\
x_1&x_2&\cdots&x_n \\
x_1^2&x_2^2&\cdots&x_n^2 \\
\vdots&\vdots&&\vdots \\
x_1^{n-1}&x_2^{n-1}&\cdots&x_n^{n-1} 
\end{array}\right]$$
“‰Â¨‰‘§ ì‰Ì‰ƒ‰‚ı ¨‰‘¨‰ü ›‰±‰Â õ‰ü¢÷‰ƒ‰İ î‰‚ û‰Â õ‰ã‰‘¢ó‰‚ı ¢¤›‰‚ı \InE{}$n$\EnE{} Ÿ‰Àî‰·‰Â \InE{}$n$\EnE{} ¤ş‰È‰‚ı Ÿ‰Ö‰ƒ‰Ö‰ü
¢¤¢. “‰‘ ¨‰µ‰Ô‰‘¢ù ¥ ş‰ß ì‰Ì‰ƒ‰‚ ™‰±‰‘– î‰€‰ƒ‰À î‰‚ ğ‰Â \InE{}$x_i$\EnE{} û‰‘ ¢ø “‰‚ ¢ø õ‰µ‰Ô‰‘ø– 
“‰‘ª‰€‰À, õ‰‘—‰Âş‰Å \InE{}$M$\EnE{} ø¤øö•‰Áş‰Â ¨‰´.

\item )1 ÷‰Ş‰Âù( ™‰‘“‰´ î‰€‰ƒ‰À ª‰Â¯ „¥ô ø î‰‘ê‰ü “‰Âı ş‰ß î‰‚ ¨‰Î‰Âû‰‘ı ş‰× õ‰‘—‰Âş‰Å \InE{}$m\times n$\EnE{} ¥
ä‰À¢û‰‘ı Ÿ‰Ö‰ƒ‰Ö‰ü õ‰Æ‰µ‰Ö‰Û ¡‰Î‰ü “‰‘ª‰€‰À ş‰ß ¨‰´ î‰‚ ê‰Ì‰‘ı ¨‰µ‰÷‰\kasre ü ö “‰Â“‰Â “‰‘ \InE{}$R^m$\EnE{} “‰‘ª‰À. 
)ş‰ã‰€‰ü ¨‰µ‰öû‰‘ı ö —‰È‰Ø‰ƒ‰Û ş‰× õ‰¹‰Ş‰ä‰‚ı õ‰ó‰À “‰Âı \InE{}$R^m$\EnE{} ¢û‰€‰À.(

\item )1 ÷‰Ş‰Âù( ê‰Â­ î‰€‰ƒ‰À ä‰Ş‰Õ ş‰× ª‰±‰Ø‰‚ı õ‰Â—‰° î‰€‰€‰Àù “‰‘ \InE{}$k$\EnE{} ø¤ø¢ı \InE{}$S(k)$\EnE{} ø ä‰Ş‰Õ ş‰×
ª‰±‰Ø‰‚ı ¢è‰‘ôğ‰Â “‰‘ \InE{}$2k$\EnE{} ø¤ø¢ı \InE{}$M(k)$\EnE{} “‰‘ª‰À. û‰Ş‰»‰€‰ƒ‰ß ê‰Â­ î‰€‰ƒ‰À ¢÷‰±‰‘ó‰‚ı ¥ \InE{}$n$\EnE{}
ä‰À¢ ¢¤ş‰İ î‰‚ õ‰ü¡‰û‰ƒ‰İ õ‰Â—‰±‰È‰‘ö î‰€‰ƒ‰İ ø ®‰Ş‰€‰\nasb ‘ õ‰ü¢÷‰ƒ‰İ î‰‚ û‰Â ş‰× ¥ ş‰ß ä‰À¢
¢¤ “‰‘¥ùı \InE{}$k$\EnE{} —‰‘ş‰ü ÷‰Æ‰±‰´ “‰‚ õ‰ì‰ã‰ƒ‰´ õ‰Â—‰° ª‰Àùª‰‘ö ì‰Â¤ ¢¤÷‰À. ÷‰È‰‘ö ¢û‰ƒ‰À õ‰ü—‰÷‰ƒ‰İ
\InE{}$n$\EnE{} ä‰À¢ ¤ “‰‘ ä‰Ş‰Õ \InE{}$S(k)+2M(k)$\EnE{} õ‰Â—‰° î‰€‰ƒ‰İ.

\item )2 ÷‰Ş‰Âù( ¢¤ õ‰¤¢ û‰Â ş‰× ¥ õ‰¤¢ ¥ş‰Â ¢¤ Ÿ‰Àî‰·‰Â 3 ¡‰Í —‰®‰ƒ‰¼ ¢û‰ƒ‰À:
\begin{enumerate}
\item ó‰Ú‰¤ş‰µ‰İû‰‘ı \InE{}Las Vegas\EnE{} 
\item ó‰Ú‰¤ş‰µ‰İû‰‘ı \InE{}Monte Carlo\EnE{}
%\item ÷‰µ‰Ú‰Âñğ‰ƒ‰Âı “‰‚ ¤ø© \InE{}Monte Carlo\EnE{} 
\item ¤ø© \InE{}Iterative Deepening\EnE{}
\item ¤ø© \InE{}$\alpha$-$\beta$ pruning\EnE{}
\end{enumerate}

\item )2 ÷‰Ş‰Âù( õ‰ã‰Ş‰‘ı õ‰Â—‰° î‰Â¢ö 8 ä‰À¢ ¢¤ ş‰× ¬‰Ô‰½‰‚ı \InE{}$3\times3$\EnE{} “‰‘ ş‰× ¡‰‘÷‰‚ı ¡‰‘ó‰ü
¤ ¢¤ ÷‰Ñ‰Â “‰Ú‰ƒ‰Âş‰À. )¢¤ ş‰ß õ‰ã‰Ş‰‘ ¢¤ û‰Â Ÿ‰Âî‰´ õ‰ü—‰÷‰ƒ‰İ ş‰× ä‰À¢ ¤ “‰‚ ş‰× ¡‰‘÷‰‚ı
¡‰‘ó‰ü õ‰¹‰‘ø¤© ÷‰µ‰Ö‰‘ñ ¢û‰ƒ‰İ.(:
\begin{center}
\unitlength=0.3mm
\begin{picture}(220,90)(0,0)
\thicklines
\put(0,0){\line(0,1){90}}
\put(30,0){\line(0,1){90}}
\put(60,0){\line(0,1){90}}
\put(90,0){\line(0,1){90}}
\put(0,0){\line(1,0){90}}
\put(0,30){\line(1,0){90}}
\put(0,60){\line(1,0){90}}
\put(0,90){\line(1,0){90}}
\put(70,70){\InF{}1\EnF{}}
\put(40,70){\InF{}2\EnF{}}
\put(10,70){\InF{}3\EnF{}}
\put(70,40){\InF{}4\EnF{}}
\put(40,40){\InF{}5\EnF{}}
\put(10,40){\InF{}6\EnF{}}
\put(70,10){\InF{}7\EnF{}}
\put(40,10){\InF{}8\EnF{}}
\put(100,45){$\longrightarrow$}
\put(130,0){\line(0,1){90}}
\put(160,0){\line(0,1){90}}
\put(190,0){\line(0,1){90}}
\put(220,0){\line(0,1){90}}
\put(130,0){\line(1,0){90}}
\put(130,30){\line(1,0){90}}
\put(130,60){\line(1,0){90}}
\put(130,90){\line(1,0){90}}
\put(200,70){\InF{}1\EnF{}}
\put(170,70){\InF{}2\EnF{}}
\put(140,70){\InF{}3\EnF{}}
\put(200,40){\InF{}8\EnF{}}
\put(140,40){\InF{}4\EnF{}}
\put(200,10){\InF{}7\EnF{}}
\put(170,10){\InF{}6\EnF{}}
\put(140,10){\InF{}5\EnF{}}
\end{picture}
\end{center}
\vskip-12mm
\begin{enumerate}
\item ş‰× ó‰Ú‰¤ş‰µ‰İ “‰‚ ¤ø© —‰³‰‚ ÷‰¤¢ı )\InE{}Hill Climbing\EnE{}( “‰Âı ş‰ß õ‰Æ‰ÿ‰Ü‰‚ •‰ƒ‰È‰€‰ú‰‘¢ 
î‰€‰ƒ‰À. ş‰‘ ó‰Ú‰¤ş‰µ‰İ ª‰Ş‰‘ “‰Âı û‰Ş‰‚ı Ÿ‰‘ó‰´û‰‘ı øó‰ƒ‰‚ õ‰ü—‰÷‰À ş‰ß õ‰ã‰Ş‰‘ ¤ Ÿ‰Û î‰€‰À? 
“‰Âı ¢ä‰‘ı ¡‰¢ ¢ó‰ƒ‰Û “‰ƒ‰‘ø¤ş‰À.
\item ê‰Â­ î‰€‰ƒ‰À î‰‚ õ‰ü¡‰û‰ƒ‰İ ş‰ß õ‰ã‰Ş‰‘ ¤ “‰‘ Ÿ‰Àì‰Û —‰ã‰À¢ Ÿ‰Âî‰´ Ÿ‰Û î‰€‰ƒ‰İ. ş‰× 
—‰‘“‰â \InE{}heuristic\EnE{} “‰Âı ¤¥ş‰‘“‰ü ê‰‘¬‰Ü‰‚ı ø®‰ã‰ƒ‰´ ê‰ã‰Ü‰ü —‰‘ û‰Àé •‰ƒ‰È‰€‰ú‰‘¢ î‰€‰ƒ‰À ø “‰‘ 
¨‰µ‰Ô‰‘¢ù ¥ ş‰ß —‰‘“‰â, ó‰Ú‰¤ş‰µ‰İ \InE{}Best First Search\EnE{} ¤ “‰Â ¤øı ø®‰ã‰ƒ‰´ øó‰ƒ‰‚ı 
î‰‚ ¢¤ ª‰Ø‰Û ê‰ë ÷‰È‰‘ö ¢¢ù ª‰Àù ¨‰´ ÷‰¹‰‘ô ¢û‰ƒ‰À. õ‰ÂŸ‰Û õ‰¿‰µ‰Ü‰Ó ›‰Âı ó‰Ú‰¤ş‰µ‰İ 
—‰‘ ¤¨‰ƒ‰Àö “‰‚ ›‰’ ¤ ÷‰È‰‘ö ¢û‰ƒ‰À.
\end{enumerate}
\item )3 ÷‰Ş‰Âù( ê‰Â­ î‰€‰ƒ‰À ş‰× ¨‰ƒ‰Æ‰µ‰İ î‰‘õ‰³‰ƒ‰—‰Âı ‰€‰Àî‰‘¤“‰Âù ¢¤ ¡‰µ‰ƒ‰‘¤ ¢¤ş‰İ. ş‰ß ¨‰ƒ‰Æ‰µ‰İ 
õ‰ü—‰÷‰À “‰Â÷‰‘õ‰‚û‰‘ı õ‰Â“‰¯ “‰‚ ‰€‰À î‰‘¤“‰Â î‰‚ “‰Â ¤øı —‰Âõ‰ƒ‰€‰‘ñû‰‘ı õ‰µ‰Ô‰‘ø—‰ü 
÷‰È‰Æ‰µ‰‚÷‰À ø “‰‘ ş‰ß ¨‰ƒ‰Æ‰µ‰İ î‰‘¤ õ‰üî‰€‰€‰À ¤ “‰‚ ¬‰¤– û‰Ş‰Ãõ‰‘ö ›‰Â î‰€‰À. 
“‰Â÷‰‘õ‰‚û‰‘ş‰ü î‰‚ “‰‚ Ï‰¤ õ‰¥ı ›‰Â õ‰üª‰÷‰À, ¥ Ÿ‰‘ê‰Ñ‰‚û‰‘ı ›‰Àğ‰‘÷‰‚ı 
¨‰µ‰Ô‰‘¢ù õ‰üî‰€‰€‰À ø “‰€‰‘“‰Âş‰ß —‰À¡‰Ü‰ü ¢¤ î‰‘¤ öû‰‘ •‰Àş‰À ÷‰Ş‰üş‰À. ó‰±‰µ‰‚ “‰Âı 
“‰Âì‰Â¤ î‰Â¢ö ¤—‰±‰‘¯ “‰ƒ‰ß ¢ø î‰‘¤“‰Â, ş‰ß ¨‰ƒ‰Æ‰µ‰İ õ‰Ø‰‘ö ¨‰µ‰Ô‰‘¢ù ¥ Ÿ‰‘ê‰Ñ‰‚ı 
õ‰È‰µ‰Âí ø ¨‰Ş‰‘ê‰¤ ¤ ¥ Ï‰Âş‰Õ ¢¨‰µ‰¤– ø —‰“‰â ¥ş‰Â ¢¤ ¡‰µ‰ƒ‰‘¤ “‰Â÷‰‘õ‰‚÷‰ş‰Å 
ì‰Â¤ õ‰ü¢û‰À:
\begin{itemize}
\item {\InE{}\tt shmget(key, variable)\EnE{}}: ş‰ß ¢¨‰µ‰¤ ş‰Ø‰ü ¥ õ‰µ‰ç‰ƒ‰Âû‰‘ı “‰Â÷‰‘õ‰‚ õ‰‘÷‰€‰À 
\InE{}{\tt variable}\EnE{} ¤ “‰‚ ş‰× ¡‰‘÷‰‚ı õ‰È‰¿‰É ¥ Ÿ‰‘ê‰Ñ‰‚ı õ‰È‰µ‰Âí )Ÿ‰‘ê‰Ñ‰‚ı î‰‚ “‰ƒ‰ß 
“‰Â÷‰‘õ‰‚û‰‘ı õ‰¿‰µ‰Ü‰Ô‰ü î‰‚ “‰Â  ¤øı ş‰ß ¨‰ƒ‰Æ‰µ‰İ ›‰Â õ‰üª‰÷‰À õ‰È‰µ‰Âí ¨‰´.( 
÷‰Æ‰±‰´ õ‰ü¢û‰À. 
{\InE{}\tt key\EnE{}} ş‰× ä‰À¢ ¬‰½‰ƒ‰¼ ¨‰´ î‰‚ î‰À õ‰Â“‰¯ “‰‚ ş‰× ¡‰‘÷‰‚ ¥ Ÿ‰‘ê‰Ñ‰‚ı õ‰È‰µ‰Âí 
“‰Â÷‰‘õ‰‚û‰‘ î‰‚ õ‰ü¡‰û‰ƒ‰İ \InE{}{\tt variable}\EnE{} ¢¤ ö ›‰‘ ì‰Â¤ ğ‰ƒ‰Â¢ ¤ õ‰È‰¿‰É õ‰üî‰€‰À. 
{\InE{}\tt variable\EnE{}} ÷‰ƒ‰Ã ş‰× õ‰µ‰ç‰ƒ‰Â ¥ ÷‰á \InE{}Integer\EnE{} ¨‰´ î‰‚ õ‰ü¡‰û‰ƒ‰İ ö ¤ ¢¤ Ÿ‰‘ê‰Ñ‰‚ı
õ‰È‰µ‰Âí ì‰Â¤ ¢û‰ƒ‰İ. 
•‰Å ¥ ›‰Âı ş‰ß ¢¨‰µ‰¤, õ‰µ‰ç‰ƒ‰Â \InE{}{\tt variable}\EnE{} ş‰× ¡‰‘÷‰‚ ¥ Ÿ‰‘ê‰Ñ‰‚ı õ‰È‰µ‰Âí
õ‰üª‰¢ ø ğ‰Â “‰Â÷‰‘õ‰‚ı ¢ş‰Ú‰Âı û‰İ õ‰µ‰ç‰ƒ‰Âı ¤ “‰‚ û‰Ş‰ƒ‰ß ¡‰‘÷‰‚ )“‰‘ û‰Ş‰ƒ‰ß î‰À( ÷‰Æ‰±‰´ ¢û‰À,
ş‰ß ¢ø “‰Â÷‰‘õ‰‚ “‰‚ Ï‰¤ õ‰È‰µ‰Âí ¥ ş‰ß õ‰µ‰ç‰ƒ‰Â ¨‰µ‰Ô‰‘¢ù ¡‰û‰€‰À î‰Â¢.
\item \InE{}{\tt semop(key, value)}\EnE{}: ş‰ß —‰‘“‰â “‰‚ õ‰Ö‰À¤ ş‰× ¨‰Ş‰‘ê‰¤ î‰‚ “‰‘ 
î‰À \InE{}{\tt key}\EnE{} )î‰‚ ş‰× ä‰À¢ ¬‰½‰ƒ‰¼ ¨‰´( õ‰È‰¿‰É õ‰üª‰¢, õ‰Ö‰À¤ \InE{}{\tt value}\EnE{} î‰‚ 
ş‰× õ‰Ö‰À¤ ¬‰½‰ƒ‰¼ õ‰·‰±‰´ ş‰‘ õ‰€‰Ô‰ü ¨‰´ ¤ ®‰‘ê‰‚ õ‰üî‰€‰À.
õ‰ü¢÷‰ƒ‰À î‰‚ û‰Â ¨‰Ş‰‘ê‰¤ ¢¤ Ÿ‰Ö‰ƒ‰Ö‰´ ş‰× õ‰µ‰ç‰ƒ‰Â ¨‰´ î‰‚ õ‰ü—‰÷‰À ş‰× ä‰À¢ ¬‰½‰ƒ‰¼ ÷‰‘õ‰€‰Ô‰ü ¤ 
¢¤ ¡‰¢ ÷‰Ú‰‚ ¢¤¢. ¢¤ ¬‰¤—‰ü î‰‚ ş‰× “‰Â÷‰‘õ‰‚ “‰¿‰û‰À õ‰Ö‰À¤ ş‰× ¨‰Ş‰‘ê‰¤ ¤ —‰ç‰ƒ‰ƒ‰Â ¢û‰À, 
¨‰ƒ‰Æ‰µ‰İ ä‰‘õ‰Û ş‰ß î‰‘¤ ¤ “‰Âı ø ÷‰¹‰‘ô õ‰ü¢û‰À; ó‰±‰µ‰‚ —‰€‰ú‰‘ “‰‚ ª‰ÂÏ‰ü ş‰ß î‰‘¤ ÷‰¹‰‘ô
õ‰üª‰¢ î‰‚ •‰Å ¥ ÷‰¹‰‘ô ş‰ß ä‰Ş‰Û, õ‰Ö‰À¤ ¨‰Ş‰‘ê‰¤ û‰Ş‰»‰€‰‘ö ÷‰‘õ‰€‰Ô‰ü “‰Ş‰‘÷‰À.
—‰‘“‰â \InE{}{\tt semop}\EnE{} ¢¤ ¬‰¤—‰ü î‰‚ “‰µ‰÷‰À õ‰Ö‰À¤ \InE{}{\tt value}\EnE{} ¤ “‰‚ ¨‰Ş‰‘ê‰¤ı î‰‚ “‰‘
î‰À \InE{}{\tt key}\EnE{} õ‰È‰¿‰É õ‰üª‰¢ ®‰‘ê‰‚  î‰€‰À ø ¢¤ ÷‰µ‰ƒ‰¹‰‚ı ş‰ß î‰‘¤ õ‰Ö‰À¤ ¨‰Ş‰‘ê‰¤ õ‰€‰Ô‰ü
÷‰È‰¢, õ‰Ö‰À¤ \InE{}True\EnE{} ø ¢¤ è‰ƒ‰Â ş‰ß ¬‰¤– õ‰Ö‰À¤ \InE{}False\EnE{} “‰Âõ‰üğ‰Â¢÷‰À.
—‰›‰‚ î‰€‰ƒ‰À î‰‚ ş‰ß ä‰Ş‰Û “‰‚ ¬‰¤– è‰ƒ‰Âì‰‘“‰Û—‰Ö‰Æ‰ƒ‰İ )\InE{}atomic\EnE{}( ÷‰¹‰‘ô õ‰üª‰¢; ş‰ã‰€‰ü õ‰Ş‰Ø‰ß
÷‰ƒ‰Æ‰´ ¢ø ä‰Ş‰Û \InE{}{\tt semop}\EnE{} “‰Â ¤øı ş‰× ¨‰Ş‰‘ê‰¤ ¢¤ ş‰× ó‰½‰Ñ‰‚ ¢¤ ¨‰ƒ‰Æ‰µ‰İ ÷‰¹‰‘ô ª‰¢.
)ğ‰Â ¢ø “‰Â÷‰‘õ‰‚ “‰‚ Ï‰¤ û‰Ş‰Ãõ‰‘ö —‰‘“‰â \InE{}{\tt semop}\EnE{}  ¤ ¬‰À “‰Ã÷‰€‰À, î‰‘¤ õ‰Â“‰¯ “‰‚
ş‰Ø‰ü ¥ öû‰‘ ¥ø¢—‰Â ÷‰¹‰‘ô õ‰üª‰¢ ø •‰Å ¥ ÷‰¹‰‘ô î‰‘¤ øó‰ü î‰‘¤ ¢øõ‰ü û‰İ ÷‰¹‰‘ô
õ‰üª‰¢.(
\item \InE{}{\tt newshm}\EnE{}: ş‰ß —‰‘“‰â î‰À ş‰× ¡‰‘÷‰‚ ¥ Ÿ‰‘ê‰Ñ‰‚ı õ‰È‰µ‰Âí î‰‚ —‰‘ î‰€‰ö ¢¤ ¨‰ƒ‰Æ‰µ‰İ
—‰¨‰Í û‰ƒ‰º “‰Â÷‰‘õ‰‚ı ¨‰µ‰Ô‰‘¢ù ÷‰È‰Àù ¨‰´ ¤ “‰Âõ‰üğ‰Â¢÷‰À. 
)õ‰Æ‰Ü‰Ş‰\nasb ‘ û‰Â “‰‘¤ î‰‚ ş‰ß —‰‘“‰â ¬‰À ¥¢ù ª‰¢ ş‰× õ‰Ö‰À¤ ›‰Àş‰À ¤ “‰Âõ‰üğ‰Â¢÷‰À.(
\item \InE{}{\tt newsem}\EnE{}: ş‰ß —‰‘“‰â î‰À ş‰× ¨‰Ş‰‘ê‰¤ î‰‚ —‰‘ î‰€‰ö ¢¤ ¨‰ƒ‰Æ‰µ‰İ —‰¨‰Í û‰ƒ‰º 
“‰Â÷‰‘õ‰‚ı ¨‰µ‰Ô‰‘¢ù ÷‰È‰Àù ¨‰´ ¤ “‰Âõ‰üğ‰Â¢÷‰À. 
\end{itemize}
“‰‘ ¨‰µ‰Ô‰‘¢ù ¥ ş‰ß õ‰Ø‰‘÷‰‘– õ‰ü¡‰û‰ƒ‰İ ş‰× “‰‘¥ı ¢ø÷‰Ô‰Âùı “‰Â¢ª‰µ‰ß ¨‰€‰Ú‰Âş‰Ãùû‰‘ 
“‰Â ¤øı ş‰ß ¨‰ƒ‰Æ‰µ‰İ Ï‰ÂŸ‰ü î‰€‰ƒ‰İ, “‰‚ Ï‰¤ı î‰‚ ¢ø î‰‘¤“‰Â “‰µ‰÷‰€‰À ¤øı ¢ø —‰Âõ‰ƒ‰€‰‘ñ 
õ‰¿‰µ‰Ü‰Ó “‰‘ û‰İ ş‰ß “‰‘¥ı ¤ ÷‰¹‰‘ô ¢û‰€‰À. “‰Âı ş‰ß õ‰€‰Ñ‰¤ “‰‘ş‰À {\em ş‰×} “‰Â÷‰‘õ‰‚ 
“‰€‰ş‰Æ‰ƒ‰İ î‰‚ î‰‘¤“‰Âö õ‰¿‰µ‰Ü‰Ó “‰‘ ›‰Âı ö “‰µ‰÷‰€‰À “‰‘ û‰İ “‰‘¥ı î‰€‰€‰À.
“‰Â÷‰‘õ‰‚ “‰‘ş‰À “‰‚ ş‰ß ¬‰¤– ä‰Ş‰Û î‰€‰À: 
ğ‰Â ş‰× î‰‘¤“‰Â ö ¤ ›‰Â î‰Â¢, õ‰€‰µ‰Ñ‰Â ª‰¢ —‰‘ î‰‘¤“‰Â ¢øô û‰İ û‰Ş‰ƒ‰ß “‰Â÷‰‘õ‰‚ ¤ ›‰Â
î‰€‰À. •‰Å ¥ ş‰ß, “‰ƒ‰ß ş‰ß ¢ø ÷‰Ô‰Â ¤—‰±‰‘¯ “‰Âì‰Â¤ õ‰üª‰¢ ø õ‰ü—‰÷‰€‰À “‰‘ û‰İ “‰‘¥ı 
î‰€‰€‰À. “‰‘¥ı “‰‚ ş‰ß ¬‰¤– ¨‰´ î‰‚ ¢¤ “‰µ‰Àı “‰‘¥ı, ş‰× ä‰À¢ ¬‰½‰ƒ‰¼ \InE{}$n$\EnE{} î‰‚ ÷‰È‰‘ö¢û‰€‰Àùı
—‰ã‰À¢ ¨‰€‰Ú‰Âş‰Ãùû‰‘ ¨‰´ ¥ “‰‘¥ıî‰€‰ü î‰‚ “‰Â÷‰‘õ‰‚ ¤ øñ ›‰Â î‰Â¢ù ¨‰´  •‰Â¨‰ƒ‰Àù 
õ‰üª‰¢. ¨‰³‰Å ¢¤ û‰Â õ‰ÂŸ‰Ü‰‚ ¥ ş‰Ø‰ü ¥ ¢ø “‰‘¥ıî‰ß )“‰‚ ¬‰¤– ş‰× ¢¤ õ‰ƒ‰‘ö( ş‰× ä‰À¢
)î‰‚ õ‰ü—‰÷‰À 1 ş‰‘ 2 “‰‘ª‰À( •‰Â¨‰ƒ‰Àù õ‰üª‰¢ ø “‰‚ ş‰ß —‰ã‰À¢ ¥ ¨‰€‰Ú‰Âş‰Ãùû‰‘ “‰Â¢ª‰µ‰‚
õ‰üª‰¢. ¢¤ û‰Â õ‰ÂŸ‰Ü‰‚ —‰ã‰À¢ ¨‰€‰Ú‰Âş‰Ãùû‰‘ı “‰‘ì‰üõ‰‘÷‰Àù “‰Âı û‰Â ¢ø ÷‰Ô‰Â ÷‰ª‰µ‰‚ õ‰üª‰¢.
øì‰µ‰ü î‰‚ û‰Ş‰‚ı ¨‰€‰Ú‰Âş‰Ãùû‰‘ “‰Â¢ª‰µ‰‚ ª‰Àù “‰‘ª‰€‰À, “‰‘¥ı •‰‘ş‰‘ö õ‰üş‰‘“‰À ø “‰‘¥ıî‰€‰ü
î‰‚ ¡‰Âş‰ß ¨‰€‰Ú‰Âş‰Ãù ¤ “‰Â¢ª‰µ‰‚ ¨‰´ “‰Â÷‰Àù õ‰½‰Æ‰’ õ‰üª‰¢. ¢¤ ş‰ß û‰€‰Ú‰‘ô “‰Â÷‰‘õ‰‚ 
•‰ƒ‰ç‰‘ô \InE{}You won\EnE{} )“‰Âı “‰Â÷‰Àù( ş‰‘ \InE{}You lose\EnE{} )“‰Âı “‰‘¥÷‰Àù( ¤ ‰‘” õ‰üî‰€‰À ø ¥ “‰Â÷‰‘õ‰‚
¡‰‘¤š õ‰üª‰¢.

“‰Â÷‰‘õ‰‚ı “‰€‰ş‰Æ‰ƒ‰À î‰‚ ä‰Ş‰Û ê‰ë ¤ ÷‰¹‰‘ô ¢û‰À. —‰›‰‚ ¢ª‰µ‰‚ “‰‘ª‰ƒ‰À î‰‚ õ‰Ş‰Ø‰ß ¨‰´ 
¢¤ ş‰× ó‰½‰Ñ‰‚ “‰ƒ‰È‰µ‰Â ¥ ¢ø ÷‰Ô‰Â “‰Â÷‰‘õ‰‚ı ª‰Ş‰‘ ¤ ›‰Â î‰€‰€‰À. )¢¤ ş‰ß ¬‰¤– “‰‘ş‰À
ê‰Â¢ı î‰‚ “‰‘¥ı ¤ ›‰Â î‰Â¢ù÷‰À, “‰‚ ¥øšû‰‘ş‰ü —‰Ö‰Æ‰ƒ‰İ ª‰÷‰À ø û‰Â ¥øš “‰‘ û‰İ “‰‘¥ı
î‰€‰€‰À.( “‰Âı ¨‰‘¢ù—‰Â ª‰Àö î‰‘¤, ê‰Â­  î‰€‰ƒ‰À î‰‚ û‰ƒ‰º “‰Â÷‰‘õ‰‚ı ¢ş‰Ú‰Âı )“‰‚ ›‰Ã “‰Â÷‰‘õ‰‚ı 
ª‰Ş‰‘( ÷‰Ş‰ü—‰÷‰À ¥ Ÿ‰‘ê‰Ñ‰‚ı õ‰È‰µ‰Âí ø ¨‰Ş‰‘ê‰¤ı î‰‚ “‰Â÷‰‘õ‰‚ı ª‰Ş‰‘ ¥ ö ¨‰µ‰Ô‰‘¢ù õ‰üî‰€‰À 
¨‰µ‰Ô‰‘¢ù î‰€‰À. û‰Ş‰»‰€‰ƒ‰ß
ê‰Â­ î‰€‰ƒ‰À î‰‚ î‰‘¤“‰Âö û‰ƒ‰ºğ‰‘ù Ï‰…ä‰‘– ÷‰‘¢¤¨‰´ “‰‚ “‰Â÷‰‘õ‰‚ı ª‰Ş‰‘ ÷‰Ş‰ü¢û‰€‰À. )õ‰·‰\nasb …
¢¤ ¬‰¤—‰ü î‰‚ ş‰× ¨‰€‰Ú‰Âş‰Ãù “‰‘ì‰ü õ‰‘÷‰Àù “‰¢, î‰‘¤“‰Â ¨‰ã‰ü ÷‰Ş‰üî‰€‰À î‰‚ ¢ø ¨‰€‰Ú‰Âş‰Ãù 
“‰Â¢¤¢.(
\end{enumerate} 
\vspace{2cm}
\leftline{\small 'õ‰ê‰Õ “‰‘ª‰ƒ‰À"}
\end{document}

\item û‰Â õ‰À¤ ó‰Ø‰µ‰Âş‰Ø‰ü î‰‚ —‰€‰ú‰‘ ¥ õ‰Ö‰‘øõ‰´û‰‘ —‰È‰Ø‰ƒ‰Û ª‰Àù ¨‰´ ¤ õ‰ü—‰ö “‰‘ 
¨‰µ‰Ô‰‘¢ù ¥ ş‰× ğ‰Âé ›‰ú‰´¢¤ ÷‰È‰‘ö ¢¢; “‰‚ ş‰ß ¬‰¤– î‰‚ û‰Â ş‰‘ñ ¥ ğ‰Âé 
÷‰È‰‘ö¢û‰€‰Àùı ş‰× õ‰Ö‰‘øõ‰´ ¥ õ‰À¤ ø û‰Â ¤\hamze § ğ‰Âé ÷‰È‰‘ö¢û‰€‰Àùı ş‰× õ‰½‰Û —‰Ê‰‘ñ 
‰€‰À ¨‰ƒ‰İ ¨‰´. “‰Âı õ‰·‰‘ñ õ‰ü—‰÷‰ƒ‰À ğ‰Âé ¥ş‰Â ¤ ¢¤ ÷‰Ñ‰Â “‰Ú‰ƒ‰Âş‰À:
\vspace{3cm}

“‰‚ û‰Â ¤\hamze § \InE{}$x$\EnE{} ¥ ş‰ß ğ‰Âé, ş‰× ä‰À¢ Ÿ‰Ö‰ƒ‰Ö‰ü \InE{}$v_x$\EnE{} ÷‰Æ‰±‰´ ¢¢ù õ‰üª‰¢ î‰‚ ÷‰È‰‘ö¢û‰€‰Àùı 
õ‰Ö‰À¤ øó‰µ‰‘¦ ÷‰Ö‰Î‰‚ı —‰Ê‰‘ñ õ‰µ‰€‰‘Ò‰Â “‰‘ \InE{}$x$\EnE{} ¨‰´. û‰Ş‰»‰€‰ƒ‰ß “‰‚ û‰Â ş‰‘ñ \InE{}$e$\EnE{} ¥ ğ‰Âé, 
ş‰× ä‰À¢ \InE{}$I_e$\EnE{} ÷‰Æ‰±‰´ ¢¢ù õ‰üª‰¢ î‰‚ ÷‰È‰‘ö¢û‰€‰Àùı õ‰Ö‰À¤ ›‰Âş‰‘÷‰ü ¨‰´ î‰‚ 
¥ õ‰Ö‰‘øõ‰´ õ‰Â“‰¯ “‰‚ ş‰‘ñ \InE{}$e$\EnE{} )¢¤ ›‰ú‰µ‰ü î‰‚ —‰¨‰Í ş‰‘ñ \InE{}$e$\EnE{} õ‰È‰¿‰É ª‰Àù ¨‰´( õ‰üğ‰Á¤¢. 
)ş‰ß õ‰Ö‰À¤ õ‰ü—‰÷‰À õ‰€‰Ô‰ü û‰İ “‰‘ª‰À.( 
“‰Â ¨‰‘§ ì‰‘÷‰ö î‰ƒ‰Âª‰Ó, “‰Âı û‰Â ¤\hamze § \InE{}$x$\EnE{} ¥ ğ‰Âé, õ‰¹‰Ş‰á ›‰Âş‰‘\kasre ö ş‰‘ñû‰‘ş‰ü î‰‚ 
“‰‚ \InE{}$x$\EnE{} ø¤¢ õ‰üª‰÷‰À, “‰Â“‰Â “‰‘ õ‰¹‰Ş‰\kasre á ›‰Âş‰‘\kasre ö ş‰‘ñû‰‘ş‰ü ¨‰´ î‰‚ ¥ \InE{}$x$\EnE{} ¡‰‘¤š
õ‰üª‰÷‰À. “‰‚ “‰ƒ‰‘ö ¢ş‰Ú‰Â, ›‰Âş‰‘öû‰‘ ¢¤ ¬‰Û “‰Ö‰‘ı ›‰Âş‰‘ö )\InE{}Flow Conservation\EnE{}( ¬‰Àë
õ‰üî‰€‰€‰À. ä‰…øù “‰Âş‰ß, “‰Â ¨‰‘§ ì‰‘÷‰ö û‰İ, “‰Âı û‰Â ş‰‘\kasre ñ \InE{}$e=xy$\EnE{} ¥ ğ‰Âé, ş‰× ä‰À¢
Ÿ‰Ö‰ƒ‰Ö‰ü õ‰·‰±‰´ \InE{}$r_e$\EnE{} ø›‰¢ ¢¤¢ î‰‚ \InE{}$v_x-v_y=r_eI_e$\EnE{} ¨‰´.

ş‰‘ “‰‘ —‰›‰‚ “‰‚ ì‰÷‰ƒ‰ß ê‰ë ø “‰‘ õ‰Ô‰Âø­ “‰¢ö õ‰Ö‰À¤ \InE{}$r_e$\EnE{} û‰‘, õ‰ü—‰ö õ‰Ö‰À¤
øó‰µ‰‘¦ ¤‰§ ø ›‰Âş‰‘ö ş‰‘ñû‰‘ ¤ õ‰È‰¿‰É î‰Â¢? ğ‰Â ş‰ß î‰‘¤ õ‰Ş‰Ø‰ß ÷‰ƒ‰Æ‰´, õ‰Ö‰À¤ øó‰µ‰‘¦
‰€‰À—‰‘ ¥ ¤‰§ “‰‘ş‰À õ‰È‰¿‰É ª‰¢ —‰‘ ş‰ß î‰‘¤ õ‰Ø‰‘ö•‰Áş‰Â ª‰¢? )ê‰Â­ î‰€‰ƒ‰À î‰‚ ğ‰Âé
û‰Ş‰±‰€‰À ¨‰´.(


