تعدادی آدم با قدهای مختلف به ترتیب از جلوی یک نانوایی عبور می‌کنند. نانوایی یک صف عجیب دارد که در ابتدا خالی است. هر نفر که از جلوی نانوایی عبور می‌کند، تصمیم می‌گیرد که وارد نانوایی بشود یا نه. اگر تصمیم گرفت وارد نشود، محل را ترک می‌کند و دیگر به آن‌جا باز نمی‌گردد. ولی در صورت ورود به نانوایی، به روش زیر به صف عجیبِ آن ملحق می‌شود:

• در صورتی که صف خالی باشد یا قدش از نفر آخر صف بلندتر باشد، به آخر صف اضافه می‌شود؛
• اگر قدش از نفر آخر بلندتر نباشد، نفر اول

صف باید از صف خارج شود و محل را ترک کند و سپس، این فرد به آخر صف اضافه می‌شود. نفر اول پس از ترک محل، هرگز به صف باز نمی‌گردد.

فرض کنید دنباله‌ی زیر از چپ به راست، قد افراد را به ترتیب عبورشان از جلوی نانوایی نشان می‌دهد. در میان تمامی حالاتِ تصمیم‌گیریِ این افراد برای وارد شدن/نشدن به نانوایی، طول این صف عجیب حداکثر چه‌قدر می‌شود؟

$$1,9,10,6,11,15,2,12,3,13,7,8,5,14,4$$

1. ۸
2. ۹
3. ۶
4. ۷
5. ۱۰