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
205
Vastaukset
- 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
Persut eivät ole kertoneet euronkaan edestä säästökohteita
Mutta änkyttävät kysellä niistä muilta jatkuvasti. Vaikuttaa ettei persuilla ole kykyä omaan ajatteluun ja päätöksenteko2743477Työeläkeloisinta Suomen suurin talousongelma
Työeläkeloisinta maksaa vuodessa lähes 40 miljardia euroa, josta reilut 28 miljardia on pois palkansaajien ostovoimasta.1291859Israel euroviisujen 2.
Israel sai taas eniten yleisöääniä. Suomesta täydet 12 pistettä, poliittinen ”ammattiraati” antoi 0 pistettä. Hyvä Is3001619- 771462
- 771436
Odotettu tulos Taivalvaaran hiihtokeskuksen osalta
"MCS Finland Oy on ilmoittanut Taivalkosken kunnalle 30.4.2026, että se irtisanoo Taivalkosken kunnan ja MCS Finland Oy:531156Mun mielestäni on tosi loukkaavaa
Nainen, että luulet palatan typeriä, sekavia ja ilkeitä viestejä mun kirjoittamiksi. Mä en ole katkera, epätoivoinen, ra2001140- 631021
- 22997
Euroviisut ei enää niin musiikkikilpailu?
Kappaleiden taso ei enää ole mikä sijoituksen ratkaisee.Eikö kukaan ihmettele että Israel pärjää lähes joka vuosi kisois64980