En problemställning jag tänkt på:
a) Hur många heltalslösningar finns det till x1+x2+x3+x4+x5 = 17, 0 ≤ x_i ≤ 5 ? Svaret är koefficienten för x^17 i utvecklingen av (1+x+x^2+x^3+x^4+x^5)^5, dvs 420.
b) Beteckna lösningar som "ord" abcde, alltså a+b+c+d+e=17. Hur många oordnande lösningar finns det?
Direkt beräkning ger att det inte finns några lösningar på formen aaaaa eller abcde för distinkta a,b,c,d,e. Direkt beräkning ger likaledes att alla lösningar är på formerna aabcd (1), aabbc (2), aaabc (3), aaabb (4) och aaaab (5), så att 420 = p(1)+q(2)+r(3)+s(4)+t(5) där p,q,r,s,t = 60,30,20,10,5 är antalet arrangemang av resp lösningsform. Eftersom gcd är 5 så har vi att svaret är max 84.
Så långt kommer jag. Hur kan man förfina svaret y? Jag har hittat 9 distinkta lösningar så 9 ≤ y ≤ 84