Keresés

Új hozzászólás Aktív témák

  • TDX

    tag

    válasz llaszlo #5047 üzenetére

    A különböző teljes párosítások száma 64C2 * 62C2 * 60C2 * ... * 2C2 / 32!, hiszen először kiválasztod az 1. párt, majd a 2. párt, majd így tovább, és kiválasztod az utolsó párt is, viszont a párokat más sorrendbe is kiválasztod, ezért a visszaosztás 32!-ral. Másképp is eljuthatsz ehhez az eredményhez, például: írjuk fel egymás után az elemek számait. Ezt 64!-képpen tehetjük meg. Majd az elsőhöz párosítsuk az utolsót, a 2.hoz az utolsó előttit, stb. Mivel nem különböző párosítás, ha az n. és hátulról n. fel van cserélve, így visszaosztunk 2^32-nel, és az se különböző párosítás, ha a k. és hátulról k-adik fel van cserélve az előről l. és hátulról l. párral, ezért a 32!-ral való visszaosztás.

    Már vége az Én hozzászólásomnak? Mi lesz ez után velünk?!?!

  • axioma

    Topikgazda

    válasz llaszlo #5047 üzenetére

    Hat en mashogy ertem, mint az elottem szolo.
    Mindenkihez egymastol fuggetlenul rendelhetsz 63 kulonbozo erteket (ami egyszeru sorszama a 63 lehetseges erteknek, vagyis az i az jelenthet i-t vagy i+1-et fuggoen attol, hogy az aktualis par alatt van vagy nem). Azaz 64 part kapsz, ahol a bal oldal minden elemet tartalmaz, a jobb oldal meg ki tudja, annyit tudunk hogy egy szamhoz onmaga nincs hozzarendelve (bar egy kicsit megkavartal azzal, hogy _minden_ elemhez a csupanullat rendeled mint egy lehetseges, mert azt a 0->0 miatt nem tehetned).
    Viszont igy ertve meg egyszeruen 63^64, azaz 1.43812*10^115 kornyeki szam a valasz a lehetseges lekepezesekre.

Új hozzászólás Aktív témák