Kavics Kupa 2005 3. feladat
(Feladat azonosítója: kk_2005_03f )
Témakör: *Kombinatorika (sorrend)

A mateklandi tanácsterem rettentő kicsi: nagy részét elfoglalja a néhéz tölgyfaasztal, melynek egyik oldala a bejárat felé néz, a másik három oldal mentén pedig 10 szék áll. A tanácsülésre hagyomány szerint a polgármester lép be először, nyomában, szigorúan életkor szerinti sorrendben a 9 tanácsnok: a legidősebb másodiknak, a legfiatalabb utoljára. A polgármester oda ül, ahová neki tetszik; a tanácsnokok ezután a helyszûke miatt csak olyan székre ülhetnek, amelynek egyik szomszédja már foglalt. Hányféleképpen ülhet össze a Nagytanács?



 

Végeredmény: 512