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?
Kolmen värin helmitaulut
Anonyymi-ap
2
218
Vastaukset 2
- 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
Metsamanin muru kissa kuollut
Nyt siellä surraan muru kissaa päivä tolkulla,vaikka muuten ei oo välittänyt mitenkään siitä,kun joka videolla vaan mars1612488- 801087
Kysymys
Pystyisitkö tutustuu kaverina tai alkaa parisuhteeseen skitsofreenikon kanssa? T.Skitosoaffektiivinen (parantunut) Ois236997- 121976
Tapailtaisko nainen
Meidän kotien puolessavälissä suunnilleen, vähä niinku salaa. Siinä on yks kiva paikka joka sopis hyvin. Mieheltä73803- 79654
Kissan kuolema
https://youtube.com/shorts/lJznLVfBTxA?si=h-F1D4Arg4uGjGX- On tuo aivan uskomaton tapaus! Lähes 200 osanottoa ja surun96581Haluatko J-mies jutella asiat selviksi vai jäädä palstalle haaveilemaan
Kuten otsikko sanoo: Haluatko tavata ja jutella, jotta saadaan asioihin selvyys lopullisesti vai haluatko mieluummin haa50566- 38532
- 36498