شكل روبرو نماي خيابان‌هاي يك شهر را نشان مي‌دهد و همه‌ي خيابان‌ها در جهت مشخص شده با پيكان يك طرفه هستند. در چهار راه شهر [n/2] ماشين‌هايي كه به آنجا رسيده‌اند به يك خيابان و بقيه به خيابان‌هاي ديگر هدايت مي‌شوند.

هرگاه 1389 اتومبيل در نقطه‌ي A به شهر وارد شده باشند، حداكثر چندتا از آن‌ها از نقطه‌ي B از شهر خارج مي‌شوند؟