Kolmen värin helmitaulut

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.

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.