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. Az utolsó mondat feltétele azt jelenti, hogy a 10 gyerek egyetlen ,,kört'' alkotott, mielőtt ketten elengedték egymás kezét. A bonyolult megfogalmazás annak köszönhető, hogy ezen a körön csomó, önátmetszés is lehetséges. Nevezzük mindenesetre ,,körnek'' a feltételnek eleget tevő, esetleg csomót is tartalmazó elrendezést. Azt állítjuk, hogy gyerek -féleképpen alkothat ,,kört''. Állításunk bizonyításához tekintsük az egyik gyereket, pl. Pistit kiindulásnak. Ő a jobbkezével kezet foghat meg (mivel a feltételből következik, hogy senki sem fogja meg a saját kezét). Amelyik gyereknek megfogta valamelyik kezét, az a másik kezével már csak kezet foghat meg, (Pisti balkezét megfogva bezárná a kört). Így haladva az utolsó előtti gyerek még választhat valakinek a két keze közül, aki viszont a másik kezével megfogja Pisti balkezét. Ez lehetőség, amit röviden -sal jelölünk, és szemifaktoriálisnak mondunk. esetén ez . Ha a tíz gyerek nem alkot egy ,,kört'', akkor kisebb ,,körökbe'' rendeződnek (amelyek egymáshoz viszonyított helyzete minket nem érdekel). A körök mérete 2-től 8-ig változhat. Adott méretekhez tartozó elrendezések számát úgy kapjuk meg, hogy a gyerekeket az adott méretű csoportokba osztjuk, majd az egyes csoportokon belül egymástól függetlenül elkészítjük a lehetséges köröket. Ha például két darab 3-as és egy darab 4-es kör jön létre, akkor először | | beosztjuk a gyerekeket, majd az egyes csoportokon belül , , illetve -féleképpen elkészítjük a köröket. A beosztás során azonban megkülönböztetjük a két 3-as csoportot ‐ és általában az azonos méretűeket ‐ így itt minden lehetőséget 2-szer számolunk. Hasonlóan, a -es csoportbeosztásokat például -szor, a -asokat pedig -szor számoljuk. Mindezeket figyelembe véve az alábbi lehetőségek adódnak. A lista elején az adott felosztásban szereplő csoportok méretét soroltuk fel, ez a 10 összes lehetséges előállítása 2 és 8 közé eső számok összegeként.
2, 8; | | |
3, 7; | | |
5, 5; | , | | | mert minden esetet kétszer számoltunk. | |
2, 2, 6; | | |
2, 3, 5; | | |
2, 4, 4; | | |
3, 3, 4; | | |
2, 2, 2, 4; | | |
2, 2, 3, 3; | | |
2, 2, 2, 2, 2; | . | |
Ezek összege adja az összes lehetséges esetek számát, ami . A keresett hányados , tehát az eseteknek valamivel kevesebb, mint a felében alkot a tíz gyerek egyetlen ,,kört''.
Megjegyzés. Ha gyereket akarunk elrendezni darab , darab , , darab méretű körbe , akkor ez | | módon lehetséges.
|