مسابقه شماره 170
پلیس در صدد دستگیری یک مجرم فراری است. این مجرم تحت تعقیب در نقطه A در شکل زیر قرار دارد و می خواهد در 8 دقیقه به نقطه B برود. او می تواند در هر دقیقه روی یک ضلع یک خانه جدول حرکت کند. در لحظه ای که مجرم در نقطه A قرار دارد سه پلیس در نقاط C و D و E هستند و هرکدام، در یک مسیر دوری که در شکل با چهار پیکان نشان داده شده حرکت می کنند. جهت حرکت نیز مشخص شده است. پلیس ها نیز در هر دقیقه یک ضلع یک خانه جدول را طی می کنند. اگر مجرم و یکی از پلیس ها در یک نقطه تقاطع در جدول قرار بگیرند، پلیس مجرم را دستگیر می کند، ولی اگر روی یک ضلع یک خانه جدول از روبه روی هم بگذرند پلیس نمی تواند او را دستگیر کند. پلیس می خواهد بداند چند مسیر مختلف برای مجرم از نقطه A به نقطه B وجود دارد که اگر مجرم آن مسیرها را انتخاب کند، پلیس نمی تواند اورا دستگیر کند.
الف)16
ب) 21
ج) 18
د) 24
ه) 30
