Citat:
Ursprungligen postat av
melyhna
ja på b va?
men a, frågan hur har dom fått 13 choose 3?
Du letar efter fyra tal vars summa är tio, och alla tal skall vara noll eller större. En möjlig lösning (jag gissar lite här, då jag inte kom så långt på universitetet...) är att skriva ut tio nollor i en rad, och sedan välja var bland dessa nollor du skall skriva ut tre stycken ettor som avskiljare.
Nollorna ovan är bara något som senare skall räknas, medan ettorna är gränserna mellan grupper. Du kan tex ha strängen
0 1 0 0 1 0 0 0 1 0 0 0 0
vilket motsvarar 1 + 2 +3 + 4, som blir tio.
Du har då tretton positioner i vilka du kan skriva dina ettor, och skall välja tre av dem.