Todennäköisyys laskenta

Epäilijä

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

4

6207

    Vastaukset 4

    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. Anni Ihamäki saa tylyä kommenttia TTK:sta - Erityisesti tämä "vääryys" ärsyttää

      Kaikille ei ole mieleen se, että Anni Ihamäki on mukana uudella Tanssii Tähtien Kanssa -kaudella. Ihamäki saa varsin ty
      Kotimaiset julkkisjuorut
      52
      1590
    2. Päivän Riikka: Pandan suklaatehdas Jyväskylästä Viroon

      Menkää töihin! Viroon! --- Liki sata vuotta kestänyt suklaantuotanto makeisvalmistaja Pandan tehtaalla Vaajakoskella pä
      Maailman menoa
      354
      1335
    3. Tiesitkö? Vappu Pimiän ensimmäinen aviomies ei ole Teemu-rakas

      Vappu Pimiä on tätä nykyä naimisissa Teemu Huuhtasen kanssa. Pimiä on toista kertaa naimisissa, sillä ensimmäinen liitto
      Kotimaiset julkkisjuorut
      38
      1134
    4. kolme tunnistetta kaivatustasi

      Anna kolme tunnistetta kaivatussasi!
      Ikävä
      62
      1081
    5. Mitä et ole valmis sietämään ihmissuhteissasi ja miksi?

      Aiemmin jo kyseltiin mitkä vaatimukset olivat mielestänne liiallisia. Kyselläänkin nyt sitä, että millaisilla asioilla s
      Sinkut
      350
      1076
    6. Kai mua vähän

      Masentaa tämä kaikki. Tämä koko meidän välinen juttu on niin vaikea… Voitaisiinko molemmat lopettaa tilanteen ruokkimine
      Ikävä
      137
      959
    7. Älä nyt ylikuormitu vaikka sinusta pidänkin rakas nainen

      Tiedän, että olet minulle oikea. En halua pilata tätä juttua malttamattomuudella, mutta epäilen. Haluan vain olla lähel
      Ikävä
      36
      855
    8. Treffi-ilmoituksia!

      Tähän avaukseen voipi treffeille halukkaat laittaa oman - lyhyen - vapaamuotoisen hakunsa,burneri emaileinee). Tavoitte
      Sinkut
      204
      788
    9. Riittäisikö se

      Että nähtäisiin viikonloppuisin? Naiselta.
      Ikävä
      62
      648
    10. Olenko käsittänyt oikein?

      Tykkäät, mutta et halua mitään (ymmärrän kyllä syyn miksi et).
      Ikävä
      42
      639
    Aihe