Tananyagok Vásárlás Vélemények Írásaink
Belépés
Tananyagok
Vásárlás
Vélemények
Írásaink
Gyakran Ismétlődő Kérdések
Kérdezz-Felelek
Belépés
Regisztráció
.
IsmeretlenCCBot/2.0 (https://commoncrawl.org/faq/)
ID Profil

Rendeléseim
Jogosultságaim
Dicsőségfal

Kilépés
Kilépés

Kérdezz-Felelek Válaszok

Kérdés

Sziasztok most a ciklikus Permutációval kapcsolatban kérdeznék:
Hányféleképpen ülhet le n számú ember/objektum egy kör alakú asztal köré?
Kétféle megoldást is láttam:
1. (n-1)! mert nincs kijelölve a kezdet
2. (n-1)!/2 mert nincs kijelölve a kezdet és tükrözés is van átlóra (ugyanazok maradnak a szomszédok)
Nos melyik a jó?
sziasztok!Zoli

Válasz

Mindkettő jó, attól függ, mit tekintünk különböző ülésrendnek.

Ha csak az számít, hogy kik ülnek egymás mellett, akkor valóban osztani kell 2-vel is. Ha számít, hogy jobbról, vagy balról ül valaki mellettem, akkor nem kell osztani 2-vel.

Ráadásul, ha az "ülésrendet" valódi ülésrendnek tekintjük (kártyák vannak mondjuk kitéve az asztal adott helyére), akkor ugyanúgy n! a lehetséges ültetések száma, mintha sorban ülnének.

Ez így OK, ugye?