Segít valaki a feladat megoldásában?

n=1 ember esetén csak 1-féle sorrend lehetséges.

n=2 ember esetén 2-féle sorrend lehetséges (ilyenkor még nincs közrefogás)

n=3 ember esetén 4-féleképpen állhatnak. Megszámozom az embereket növekvő sorrendben, tehát legyen a legkisebb az 1-es és a legmagasabb a 3-mas. Ekkor a jó sorrendek 123, 132, 231, 321. (gondold át, hogy a kimaradó 213 és 312 azért nem jó, mert szegény 1-es beékelődik a nála magasabb 2-es és 3-mas közé).

Én még n=4 ember esetén is felsoroltam a jó megoldásokat. 8 darabot találunk: 1234, 1243, 1342, 1432, 2341, 2431, 3421, 4321.

Eddigi vizsgálatainkat összefoglalva:

n=1 ember esetén 1-féle sorrend.

n=2 ember esetén 2-féle sorrend.

n=3 ember esetén 4-féle sorrend.

n=4 ember esetén 8-féle sorrend.

Van esetleg sejtésed, hogy mi lesz az általános megoldás? Ha igen, akkor már csak egy kombinatorikai modellt kell felállítani, hogy miért éppen ez a szabály figyelhető meg. Ha ebben segítség kellene, akkor írj nyugodtan.