Egy seregszemlén 100 katona sorakozik fel egymás mellett, balról jobbra magasság szerint növekvő sorrendben. Valamilyen sorrendben minden katonának felolvassák a nevét. Az a katona, aki a saját nevét hallja, helyet cserél a bal oldali szomszédjával, kivéve ha a sor bal szélén áll, ebben az esetben nem mozdul. Hány különböző sorrendben állhatnak a katonák a felolvasás végén?

Megoldás:  

$ 2^ {99} $