A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. I. Tekintsük először azt az esetet, amelyben számjegyek nem ismétlődhetnek. Gondoljuk leírva minden megfelelő ötjegyű szám páratlan és páros jegyeit külön-külön, mindkét félét a számban talált sorrendben; pl. így kapott összetevői , , és , . Azt fogjuk meghatározni, hányféleképpen állítható elő számaink páratlan összetevője, páros összetevője, és hogy a két összetevő hányféleképpen illeszthető össze ötjegyű számmá. A páratlan összetevő első jegyét , , , és közül -féleképpen választhatjuk, a másodikat a maradó jegy közül -féleképpen, a harmadikat -féleképpen, így a különböző páratlan összetevők száma . Hasonlóan a páros összetevők száma . Az egybeillesztéshez elég megadni, hogy az hely közül melyik -re írjuk a páros összetevő jegyeit, pl. a fenti példában a . és az . helyre, a szabadon maradt helyekre a páratlan összetevő számjegyei kerülnek. Az először kijelölt hely 5-, a másodszor kijelölt -féleképpen választható, az ezekből alakuló párosítás azonban kettesével egyezik, pl. előbb az ., majd a . helyet kijelölve ismét a fenti helykettős adódik. Így a különböző helykettősök száma . Mindegyik páratlan összetevőt mindegyik páros összetevővel mind a hely-elosztás szerint (újra-)egyesítve mindig különböző ötjegyű számot kapunk, és így minden kívánt számot megkapunk, ezért az ismétlődést kizárva a megfelelő számok száma .
II. Ugyanígy adódik, hogy az ismétlődést megengedve megfelelő szám állítható össze.
|