Kolmen värin helmitaulut

Anonyymi-ap

Meillä on punaisia, vihreitä ja sinisiä helmiä, kutakin m kappaletta. Eli yhteensä n = 3m helmeä. Kuinka monella tavalla ne voi asetella tauluun, niin että kullekin riville tulee k helmeä ja minkään rivin helmet eivät ole kaikki samaa väriä? (Huom: n on k:lla jaollinen.)

Saa ajatella että samanväriset helmet ovat aivan saman näköisiä tai numeroituja (asettelujen lukumääräthän eroavat toisistaan vain m!^3:lla). Tai tehdäänkin niin, että kysytään todennäköisyyttä, että saadaan yks-väri-rivitön taulu kun helmet asetellaan satunnaisesti, niin tämä erottamattomuus-ongelma katoaa.

BONUS-probleema: entäpä sen todennäköisyys että myöskään mikään sarake ei ole yksivärinen?

2

147

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Olen itse keksinyt kaksi erilaista kaavaa (I-E ja GF) mutta en vielä paljasta niitä niin ei mene keksimisen ilo, jos joku haluaa noita tapoja pohtia.

      Bonus-tehtävää en ole vielä miettinyt, keksin sen vasta viestiä kirjoitellessa, ehkä siihenkin jonkun näköinen inkluusio-ekskluusio voisi toimia tai sitten se on täysin mahdoton.

    • Anonyymi

      Gen. funktiolla:

      [x^(n/3) y^(n/3)] ((1 x y)^k - 1 - x^k - y^k) / multinomi(n; n/3, n/3, n/3)

      Missä [t]p on termin t kerroin polynomissa p.
      Tai yleisemmin jos n ei ole kolmella jaollinen:

      p = (1 x y)^k -1-x^k-y^k
      return p.coefficient(x^(n//3)*y^((n 1)//3)) / multinomial([n//3, (n 1)//3, (n 2)//3])


      Inkluusio-Eksluusiolla:
      Laitetaan tämä kaava vaikka näin Desmoksessa kirjoitettuna: https://www.desmos.com/calculator/8jrmmpoyfv
      Siellä on lisäksi Bonus-tehtävän kaava, jonka saa myös I-E:lla. Jos jokin sarake ja jokin rivi ovat yksivärisiä, niin silloin kaikki yksiväriset sarakkeet ja rivit ovat automattisesti kaikki tätä yhtä ja samaa väriä. Näiden leikkauksien summaa olen merkannut koodissa u3 = 3*..... Kaksi ekaa osaa ovat u1 = rivien leikkaukset ja u2 = sarakkeiden. Ne on kumpikin sama lasku, joka tavan tehtävässä on jo laskettu.

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

    Luetuimmat keskustelut

    1. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      61
      4378
    2. KALAJOEN UIMAVALVONTA

      https://www.kalajokiseutu.fi/artikkeli/ei-tulisi-mieleenkaan-jattaa-pienta-yksinaan-hiekkasarkkien-valvomattomalla-uimar
      Kalajoki
      149
      3165
    3. Jos sinä olisit pyrkimässä elämääni takaisin

      Arvelisin sen johtuvan siitä, että olisit taas polttanut jonkun sillan takanasi. Ei taida löytyä enää kyliltä naista, jo
      Tunteet
      48
      2482
    4. Kadonnut poika hukkunut lietteeseen mitä kalajoella nyt on?

      Jätelautta ajautunut merelle ja lapsi uponnut jätelautan alle?
      Kalajoki
      50
      2407
    5. Hukkuneet pojat kalajoella pakolaisia?

      Eivät osanneet suomea nimittäin.
      Maailman menoa
      98
      2065
    6. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      24
      1883
    7. Ota nainen yhteyttä ja tee Tikusta asiaa?

      Niin sitten minä teen Takusta asiaa.
      Ikävä
      30
      1616
    8. Joku hukkui Hyrynsalmella?

      Oliko mökkiläinen taas?
      Hyrynsalmi
      23
      1612
    9. Mitä sinä mietit

      Mies?
      Ikävä
      154
      1451
    10. Metsästysmökki

      Metsästyskortti saapui. Lisäksi metsästysmökki varata!
      Kuhmo
      34
      1253
    Aihe