IV. kerületi községi felsőbb leányiskola és leánygimnázium és felsőkereskedelmi leányiskola, Budapest, 1913

Kapcsolástan. (Kombinatorika)

18 2°. hogy az összes különböző csoportok számát meghatározza (matematikai feladata). El kell döntenünk azt, hogy mikor mondjuk két komplexió- ról, hogy megegyezők (identikusak), vagy külön­bözők. Erre a kérdésre két különböző nézőpontból adhatunk választ: 1°. ha az egyes csoportokat nemcsak a bennük előforduló elemek, hanem azok elhelyezése szerint is megkülönböztetjük, akkor a csoportokat az adott elemek v a ri á c i ó cső p o Ttjai­nak nevezzük. Pl.: 1 2, 1 23, 32 1, 1 32, 4235, 22 1 3 különböző variációcsoportok. 2°. Ha ellenben az egyes csoportokban nem vagyunk tekin­tettel az elemek sorrendjére, akkor azokat kombináció­csoportoknak nevezzük. PL: 1 2 3, 1 3 2, 2 1 3,... megegyező kombinációcsoportok, ellenben különböző variáció­csoportok, de már 1 2, 1 2 3, 2 5 4, 1 1 2, ... különböző kombinációcsoportok. Hz egyes csoportok alkotásában is különbséget teszünk, ha ugyanis az egyes csoportokban az adott elemek csak egyszer fordulnak elő, akkor a csoportokat ismétlés nélkül, ha pedig valamely csoportban valamely adott elem többször is előfordulhat, úgy a csoportokat ismétléssel képeztük. Beszélhetünk tehát 1°. variációcsoportokról a) ismétlődő elemek nélkül, b) ismétlődő elemekkel és 2°. kombinációcsoportokról a) ismétlődő elemek nélkül, b) ismétlődő elemekkel. Végül megjegyezzük azt, hogy az olyan variációcsoporto­kat, amelyekben minden adott elem előfordul permutáció- csoportoknak hívjuk. Hzt az eljárást, amellyel adott elemeknek minden variáció-, permutáció-, kombinációcsoportját felírjuk, variálásnak, per­mutál á s n a k, illetőleg kombinálásnak mondjuk. Variációk. Legyenek adva a következő elemek ßj, ßo, ßß,. . . an—i, Un akkor feladatunk abból áll, hogy 1°. felírjuk az összes variáció­csoportokat és 2°. kiszámítsuk a különböző variációcsoportok számát.

Next

/
Thumbnails
Contents