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
174
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
S-kauppa nosti hintoja, K-kauppa laski
Elintarvikkeiden arvonlisävero laski vuodenvaihteessa 13,5 prosenttiin. S-kauppa siirsi alennuksen suoraan katteisiin pi1657582Hiihtäjä Vilma Nissisen kommentit aiheutti paniikkia
ja hernettä vedettiin nenään. Nissinen kertoi torstaina haastattelussa, kun häneltä kysyttiin, että tykkääkö hän hiihtä1305199Huuto yltyy persujen piirissä Venezuelan johdosta.
Kohta kakofonia yltyy kun persut tajuavat mitä Venezuelassa tapahtui. Von den Leydenki jo kipuilee kuten persut EU:ssa y432690- 2712318
Nyt ottaa persua pattiin: sähköauto joulukuun myydyin
🤣 prööt prööt pakoputkellaan pörisevää persua ottaa nyt saamaristi pattiin, kun paristoilla kulkeva sähköauto on noussu912240Ovatko Perussuomalaiset kommunisteja?
Toiset sanovat että ovat, toiset sanovat että eivät. Ainakin heillä on paljon sen aatteen piirteitä, koska haluavat kont702092Yhdysvaltain hyökkäys Venezuelaan on YK:n peruskirjan mukaan laiton hyökkäyssota
Oman sävynsä tähän tuo vielä se, että hyökkäys kohdistettiin nimenomaan valtiojohtoa vastaan. Toki, kun tavoitteena on v5672075Ei tule uni
Kuten epäilin. Onneksi viime yön sain ihan hyvin nukutuksi. Tiesin kyllä, ettei tästä mitään tänään tule.571126Miksi juuri Venezuela?
Kaikista maailman valtioista Trump otti silmätikukseen Venezuelan. Mutta minkä ihmeen takia? Kyseessä on kuitenkin vähäp2911097Laittaisin whatsuppissa viestin
Jos olisin täysin varma että se on toivottua vielä kun aikaa on mennyt ja että toivot sitä edelleen.681088