Három házaspár érkezik egy múzeum elé. Hányféle sorrendben mehet be egymás után a hat ember a múzeumba, ha egyik férfi sem mehet be előbb a feleségénél?

Legyen az alapeset az, hogy a feleség után közvetlenül a férj megy be.

A 3 feleség miatt van 3·2·1 = 6 alapeset.

Minden egyes alapesetből a férjek sorrendjét módosítva lehet egyéb sorrendeket generálni, de mindig csak úgy, hogy

- a feleségek sorrendje nem változik

- a férjek nem mehetnek előbbre (a feleségük elé), csak hátra

Az utolsó férj nem mehet máshová.

A középső férj mögött alapesetben van 2 ember, azok mögé is állhat, vagyis összesen 3 helyre.

Az első férj mögött alapesetben is, illetve az előző módosítások esetén is pontosan 4 ember van. Bármely ilyen elrendezés esetén is az adott 4 ember mögött is állhat az első férj, vagyis összesen 5 helyen.

Az összes lehetőség száma tehát 6·3·5