Matek-kerdes (kombinatorika)

Kezdőlap utazas.com Fórum Váróterem Matek-kerdes (kombinatorika)

  • Indította
    Témakör
  • #23149 Hozzászólás

    AC
    Regisztrált – bejelentkezve üzenet küldhető

    van egy sor, ami 3 tagbol all, es a tagok egymas utani sorrendje nem valtozik: A,B,C.

    ezt a sort akarom diverzifikalni, ugy, hogy van 30 darab kulonbozo A (A1-30), 20 darab kullonbozo B (B1-20), es 10 darab kulonbozo C (C1-10) tagom.

    tehat, a lehetseges sorok, peldaul, igy neznenek ki:
    A5,B17,C8
    vagy mondjuk
    A2,B2,C2

    (NEM lehetseges pl: B17,A5,C8; mert az ABC sorrend itt nincs megorizve; vagy nem lehetseges A2,B3 mert itt a C tag hianyzik)

    osszessen 30 x 20 x 10 = 6000 lehetseges sor van.

    kerdes: ez a sorbaallitas az A, B, C tagok “kombinacioja” vagy “permutacioja” vagy valami masa? mi a matematikai kifejezes?

7 hozzászólás megtekintése - 1-7 / 7
  • Szerző
    Hozzászólás
  • #268340 Hozzászólás

    Pecás
    Tag

    Ez

    a lipóti enigmakód.:-)))

    #268339 Hozzászólás

    AC
    Regisztrált – bejelentkezve üzenet küldhető

    “Az index jelolesednek (a2, a3, a4, stb)nincs ertelme, ha barmely kozuluk azonos egy masik elemmel. Pl c8=b6. “

    ez NEM igaz a problemam esetben.

    van 30 darab kulonbozo A (A1-30), 20 darab kullonbozo B (B1-20), es 10 darab kulonbozo C (C1-10) tagom. semelyik tag nem egyenlo a masikkal, senem A,B,C-n belul, senem A,B,C kozott.

    ebbol csinalom az osszes lehetseges sort ugy, hogy a sor elso tagja mindig egy A legyen, masokdik B, harmadik C.

    tehat, a lehetseges sorok, peldaul, igy neznenek ki:

    A5,B17,C8

    vagy mondjuk,

    A2,B2,C2

    (NEM lehetseges pl: B17,A5,C8; mert az ABC sorrend itt nincs megorizve; vagy nem lehetseges A2,B3 mert itt a C tag hianyzik)

    osszessen 30 x 20 x 10 = 6000 lehetseges sor van.

    mi ez angolul?

    non-repetitiv orderd permutation? vagy mi?

    #268338 Hozzászólás

    blondibarbi
    Regisztrált – bejelentkezve üzenet küldhető

    mi !?

    mivan !?

    #268337 Hozzászólás

    albaregia
    Regisztrált – bejelentkezve üzenet küldhető

    peldaul,

    hogy tudd hasznalni a komputeredet vagy lusta bevandorlok ki tudjak szamolni az eselyuket a lotton, casinoban. Ugyancsak hasznos fizikaban, biotechnologiaban, stb.

    #268336 Hozzászólás

    Ati5
    Regisztrált – bejelentkezve üzenet küldhető

    felenk kivancsisag

    Mint szurke mezei atlagember nekem is lenne egy kerdesem.
    Mi az istenre jo ez az egesz???????????????????

    #268335 Hozzászólás

    albaregia
    Regisztrált – bejelentkezve üzenet küldhető

    Valasz a kerdesre.

    Az elemek elrendezeset permutalasnak hivjak. Az elemek kulonbozo elrendezeseit komplexioknak, illetve az elemek permutaciojanak hivjak. Ket fele lehetoseg van. ismetles nelkuli illetve ismetleses permutacio. Ha az elemek kozul egy sem ismetlodik, akkor ismetles nelkuli permutaciorol van szo. Ebben az esetben a variaciok szama az elemek szamanak a faktorialisaval egyezik meg. Tehat: abcde (ot elem) lehetseges variacioinak szama 5! = 1x2x3x4x5=120 (Ez teljes indukcioval bizonyithato.) Ha azonban az elemek kozul egy vagy tobb ismetlodik, ugy ismetlodeses permutacioval van dolgunk. pl: abbcdefggghijjjj Ebben az esetben az elemek szamanak faktorialisat el kell osztani az ismetlodo elemek faktorialisanak szorzataval. Ez igy nez ki.
    16! osztva 2!x3!x4! mert a b ketszer, a g haromszor es a j negyszer fodul elo.
    Raterve a kerdesedre: Az index jelolesednek (a2, a3, a4, stb)nincs ertelme, ha barmely kozuluk azonos egy masik elemmel. Pl c8=b6. Tehat a feltetel az, hogy minden elem kulonbozik a masiktol. ( Ezert alkalmaztad az index jelolest! )Ebben az esetben ismetlodes nelkuli permutacioval van dolgunk. Igen am de a masik megkotesed az, hogy az elemek nem valtoztathatjak a helyuket. Ez esetben a komplexiok szama (permutacios szam) nagy mertekben csokken. Gyakorlatilag meg egyezik az elemek szamaval. Ez igy nez ki: abcde – bcdea – cdeab – deabc – eabcd es ujbol abcde. Igy is irhatod: abb1cde – bb1cdea – b1cdeab stb. Az a lenyeg,hogy b1 kulonbozik a tobbitol. Akar p-t is irhatsz b1 helyett.
    Remelem sikerult kielegito valaszt adni a kerdesedre.

    #268334 Hozzászólás

    HALAS
    Regisztrált – bejelentkezve üzenet küldhető

    Az eredményed jó

    Ez egy egyszerû kombinatorikai feladat, nem illeszthetõ bele egyik skatulyába sem (ez nem baj…). Ha csak azt kérdezed, hogy az A tipusúak közül hány lehetõség van 1 kiválasztására, ez kombináció lenne (30 alatt az 1 a megfelelõ kifejezés…), hasonló a B és C kiválasztása is. Ajánlom, hogy a közönséges “sorrend” kifejezést használd a hangzatos permutáció, variáció, kombináció helyett.

7 hozzászólás megtekintése - 1-7 / 7
Hozzászólás: Matek-kerdes (kombinatorika)
Info: Ne a hozzászólásokba írd az elérhetőséged, hiszen itt évek múlva is megmarad. Inkább regisztrálj egy percben és ott tüntesd fel. Azt egyszerűbb módosítani és törölni is. Csatolmányokhoz (JPEG, ZIP, DOC, PDF) be kell jelentkezni! Kerülendők a trágár szavak és értelmetlen vagy többszörös karakterek használata, mint pl. !!!! vagy ????. A hozzászóló magára nézve kötelező jelleggel elfogadja az ÁSZF összes pontját.




Hozzászólások lezárva.