Kilenc királyi fiatal moziba szeretne menni, külön-külön fizetnének a jegyekért, természetesen ékszerekkel.

Az 5 hercegkisasszonynak van egy-egy mozibelépésre szolgáló ékszere, pontosan egy mozijegyet ér mindegyik. A 4 királyfinak is van egy-egy moziékszere, de az övék külön-külön kétszer annyit érnek mint egy hercegkisasszonyi ékszer. Ők emiatt a mozijegy mellé visszakapnak majd egy hercegkisasszonyi ékszert is.

A probléma az, hogy a mozi szegény, a kincses-kassza kezdetben üres. Ezért a kilenc véletlenszerűen érkező fiatal mozirajongónak olyan sorrendben kell a jegyet megvásárolni, hogy a fizetés illetve a jegykiadás fennakadás nélkül történhessen.

A személyeket a pénztáros egyáltalán nem különbözteti meg, csak azt nézi, hogy ki mivel fizet.

Hány fennakadás nélküli jegykiadási sorrend van? Mi a valószínűsége egy ilyen sorrendnek?
Akinek elsőre helyes a megoldása, annak nem szükséges indokolni.