۲۴ نفر با شمارههای ۱ تا ۲۴ در یک ردیف کنار هم ایستادهاند (شمارهی فرد سمت چپ ۱ است). در دست هر کدام یک عدد کارت قرار دارد که روی آن یکی از دو شمارهی ۰ یا ۱ نوشته شده است. شمارهی روی کارتها از چپ به راست به صورت زیر است:
تعدادی سوت (با شمارههای ۲،۱،… ) زده میشود. به محض شنیدن سوت شمارهی s، نفر شمارهی i (1≤i≤24) دقیقاً به صورت زیر عمل میکند:
• اگر s فرد باشد: اگر i فرد است، او کارت خود را به نفر بعدی (شمارهی 1+i) و اگر i زوج است کارت خود را به نفر قبلی (شمارهی 1−i) نشان میدهد.
• اگر s زوج باشد: اگر i زوج است، او کارت خود را به نفر بعدی در صورت وجود (شمارهی 1+i) و اگر i فرد است کارت خود را به نفر قبلی در صورت وجود (شمارهی 1−i) نشان میدهد.
• دو نفر که کارتهای خود را به هم نشان میدهند، اگر سمت راستی مقدار ۰ و سمت چپی مقدار ۱ داشته باشند، این دو نفر کارتهای خود را باهم عوض میکنند.
دقیقاً پس از چندمین سوت کارتها به صورت مرتب ۱۱…۰۰۱۱…۰۰ درمیآید؟
پاسخ