همان سوال قبل را در نظر بگیرید، با این تفاوت که دزد در هر مرحله یکی از حرکات زیر را انجام میدهد:
در این صورت حداقل چند پلیس لازم است؟
پاسخ
گزینهی ۲ درست است.
مانند استدلال قسمت قبل ثابت میشود حداقل دو پلیس لازم است. حال روشی ارائه میدهیم که سلطان بتواند با دو پلیس، دزد را دستگیر کند. جایگاهها را به شکل مقابل با شمارههای $1, 2, ..., 6$ شمارهگذاری کنید:
حال همواره در هر مرحله پلیسها را در جایگاههای ۱ و ۴ بگذارید. حداکثر در مرحلهی سوم دزد به این خانهها خواهد آمد و دستگیر میشود. پس پاسخ برابر ۲ است.