Todennäköisyys laskenta

Epäilijä

Kuinka monta erilaista yhdeksänkirjaimista "sanaa" saadaan sanasta TEKNIIKKA?

4

6027

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • eliminoida

      TEKNIIKKA

      Olettaen, että kaikilla mahdollisilla 9 merkin kirjainjärjestyksillä olisi joku merkitys eli ne olisivat sanoja, tehtävä menisi suoraan:
      9! = 9*8*7*6*5*4*3*2*1 = 362 880
      Siis menisi, jos kaikki kirjaimet olisivat erilaiset.

      Eliminoidaan ensin i-kirjaimet, niitä on 2 kpl.
      Niille on 9*8 = 72 merkkipaikkayhdistelmää, joiden lukuarvo ”sanan” kannalta on sama. Eliminoidaan 9*8*-1 = 71 yhdistelmää.

      K-kirjaimet, niitä on 3 kpl.
      Niille on 9*8*7 = 504 merkkipaikkayhdistelmää, joiden lukuarvo ”sanan” kannalta on sama. Eliminoidaan 9*8*7-1 = 503 yhdistelmää.

      9! – (9*8-1) – (9*8*7-1) = 362 302

    • Kaikkien mahdollisuuksien mitta on selvästi 9!, mutta se sisältää päällekkäisyyksiä.
      Ajattele mitä tahansa yhdistelmää, niin samat kirjaimet voidaan järjestää niin että muodostuu sama sana. Tämä on tärkeää ymmärtää tehtävän suorittamisen kannalta.

      Jos samoja kirjaimia on x, niin samoja sanoja on joka yhdistelmässä x!.

      Kirjainta K on kolme kpl ja kirjainta I on kaksi kpl.

      Joka yhdistelmästä saadaan siis tekijäksi 3! ja 2!
      nyt sanojen lukemäärä
      L = 9! / (3! * 2!) = 30240

      • eliminoida

        Jep, noin se taitaa wörkkiä.

        Selvensin asiaa itselleni merkkaamalla eri k-kirjaimia merkeillä "x", "y", "z"
        ja i-kirjaimia merkeillä "q", "w"

        T E K N I I K K A
        T E x N q w y z A

        xyz-järjestys ei näy "ulospäin", mutta todellisuudessa ne voivat olla 3! eri järjestyksessä

        qw-järjestys ei sekään näy "ulospäin", ne silti voivat vaihtaa paikkaa keskenään eli olla 2! järjestyksessä

        Yhteensä 3!*2! järjestystä palautuu yhdeksi järjestykseksi silloin, kun tekstiä luetaan.

        Mieleeni palautui ns. kyyhkyslakkaperiaate. Osaatko sanoa, voisiko tehtävän jollain tapaa palauttaa siihen? Käänteisenä, epäsuoraan tms.?


      • jukepuke
        eliminoida kirjoitti:

        Jep, noin se taitaa wörkkiä.

        Selvensin asiaa itselleni merkkaamalla eri k-kirjaimia merkeillä "x", "y", "z"
        ja i-kirjaimia merkeillä "q", "w"

        T E K N I I K K A
        T E x N q w y z A

        xyz-järjestys ei näy "ulospäin", mutta todellisuudessa ne voivat olla 3! eri järjestyksessä

        qw-järjestys ei sekään näy "ulospäin", ne silti voivat vaihtaa paikkaa keskenään eli olla 2! järjestyksessä

        Yhteensä 3!*2! järjestystä palautuu yhdeksi järjestykseksi silloin, kun tekstiä luetaan.

        Mieleeni palautui ns. kyyhkyslakkaperiaate. Osaatko sanoa, voisiko tehtävän jollain tapaa palauttaa siihen? Käänteisenä, epäsuoraan tms.?

        http://fi.wikipedia.org/wiki/Kyyhkyslakkaperiaate


    Ketjusta on poistettu 1 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Vuonna 2026 jää entistä vähemmän rahaa käteen palkansaajille

      Työttömyysvakuutusmaksu nousee 0,3 prosenttia. Työeläkemaksu nousee 7,15 prosentista 7,3 prosenttiin. Työmarkkinajärjest
      Maailman menoa
      113
      7097
    2. Suomen kansa puhunut: Purra huonoimpia ministereitä

      Kouluarvosanalla 6–, eli samaa tasoa mitä Purran oikeakin koulutodistus. Epäpätevyys on tullut huomattua Suomen talouden
      Maailman menoa
      494
      5251
    3. Mitä aiot tehdä uudenvuoden aattona

      Mitä olet suunnitellut tekeväsi uudenvuoden aattona ja aiotko ensi vuonna tehdä jotain muutoksia tai uudenvuoden lupauks
      Sinkut
      146
      3230
    4. Joulun ruokajonoissa entistä enemmän avuntarvitsijoita - Mitä ajatuksia tämä herättää?

      Räppärit Mikael Gabriel, VilleGalle ja Jare Brand jakoivat ruokaa ja pehmeitäkin paketteja vähävaraisille jouluaattoa ed
      Maailman menoa
      215
      2621
    5. Marin sitä, Marin tätä, yhyy yhyy, persut jaksaa vollottaa

      On nuo persut kyllä surkeaa porukkaa. Edelleen itkevät jonkun Marinin perään, vaikka itse ovat tuhonneet Suomen kansan t
      Maailman menoa
      36
      2302
    6. Pituuden mittaaminen

      Ihmisen pituuden mittaaminen ja puolikkaat senttimetrit. Kuuluuko ne puolikkaatkin sentit tai millit teistä ilmoittaa m
      Sinkut
      43
      1272
    7. En tiedä enää

      Pitäiskö mun koittaa vältellä sua vai mitä? Oon välillä ollut hieman mustasukkainen, myönnän. En ymmärrä miksi en saa su
      Ikävä
      77
      1232
    8. Muistattekos kuinka persujen Salainen Akentti kävi Putinin leirillä

      Hakemassa jamesbondimaista vakoiluoppia paikan päällä Venäjällä? Siitä ei edes Suomea suojeleva viranomainen saanut puhu
      Maailman menoa
      11
      1159
    9. Varsinainen vetonaula tämä Pyhäjärven keskustelupalsta

      Lisää kummasti muuttohaluja, kun lukee tätä foorumia. Tosin väärään suuntaan. Marraskuuhun mennessä tämä vähäinenkin vä
      Pyhäjärvi
      68
      1138
    10. Mitäköhän vuosi

      2026 tuo tullessaan?
      Ikävä
      111
      1133
    Aihe