شکل مقابل نقشه‌ی خیابان‌های یک شهر است٬ که تقاطع‌ها در آن با دایره‌های توپر نشان داده شده‌اند. تعدادی پلیس و یک دزد هر کدام ابتدا در یک تقاطع (نه لزوما متمایز) قرار دارند. دزد و هر یک از پلیس‌ها٬ با شروع از دزد٬ به نوبت حدفاصل دو تقاطع را طی می‌کنند. اگر یک پلیس بتواند در نوبت حرکتش٬ خود را به تقاطعی برساند که دزد در آن قرار دارد٬ دزد را دستگیر می‌کند.

حداقل به چند پلیس نیاز داریم تا به ازای هر موقعیت اولیه دزد و پلیس‌ها٬ مطمئن باشیم که می‌توانیم دزد را دستگیر کنیم؟

1. ۱
2. ۲
3. ۳
4. ۴
5. ۵

• سوال بعد
• سوال قبل