====== سوال ۲۱ ======

دانش‌آموزی برای فارغ‌التحصیل شدن باید ‎۹‎ درس 
را بگذراند. برخی از این درس‌ها پیش‌نیاز هم هستند که این
روابط پیش‌نیازی به صورت «$A\bullet\longrightarrow \bullet$ »‎ نمایش داده می‌شوند؛
به این معنی که ‎$a$‎ پیش‌نیاز ‎$b$‎ است و باید قبل از آن گذرانده شود.
شکل زیر روابط  پیش‌نیازی  بین ‎۹‎ درس را نشان می‌دهد.

{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۸:218.png |}}

اگر این دانش‌آموز بتواند در هر ترم حداکثر سه درس را بگذراند 
به چند صورت می‌تواند در طی حداکثر ‎۴‎ ترم فارغ‌التحصیل شود؟

  - ۱
  - ۲
  - ۳
  - ۴
  - ۵

<پاسخ>
گزینه (۳) درست است.


دروس $I،C،A$ و $G$ به ترتیب در ترم‌های اول٬ دوم٬ سوم و چهارم گذرانده می‌شوند. دروس $E،B$ و $F$ نیز به ترتیب در ترم‌های اول٬ دوم و سوم گذرانده می‌شوند. برای دروس $D$ و $H$ سه حالت متفاوت به ترتیب به شکل‌های (دوم٬ سوم) یا (دوم٬ چهارم) و یا (سوم٬چهارم) می‌تواند وجود داشته باشد.


</پاسخ>
  * [[سوال ۲۲|سوال بعد]]
  * [[سوال ۲۰|سوال قبل]]