$n$ خودرو به ترتیب با شماره‌های ۱ تا $n$ پشت سر هم قرار دارند. در طی یک بازه‌ی زمانی، هر خودرو قرار است دقیقاً یک بار تصمیم به سبقت بگیرد. هر خودرو که تصمیم به سبقت گرفت، از خودروی جلویی خود سبقت می‌گیرد. اشکالی ندارد که جلوترین خودرو نیز تصمیم به سبقت بگیرد؛ هر چند پس از تصمیم، سبقتی صورت نمی‌گیرد. فرض کنید در طی فرآیند سبقت گرفتن هر خودرو (از لحظه‌ی تصمیم‌گیری تا پایان فرآیند سبقت)، خودروی دیگری تصمیم به انجام سبقت نمی‌گیرد (یعنی فرآیندهای سبقت‌، هم‌پوشانی زمانی ندارند). ترتیب نهایی خودروها چند حالت مختلف دارد؟ ترتیب انجام مراحل مهم نیست و فقط آرایش نهایی خودروها اهمیت دارد.

• سوال بعد