2 svar
28 visningar
naytte 3873 – Tillträdande Moderator
Postad: 16 okt 2023 13:42 Redigerad: 16 okt 2023 13:42

Hur många heltalslösningar har olikheten?

Bestäm antalet heltalslöningar till olikheten (att x1 = 2 och x2 = 3 är en annan lösning än att x1 = 3 och x2 = 2)

x1+x2+x3+x4+x530

Jag tänker att man kan lösa detta med stars and bars, men eftersom summan av "starsen" också kan vara <30 tänker jag att man kan modifiera uppställningen lite:

x1+x2+x3+x4+x5+D30

Sedan kör jag stars and bars med 5 bars och 30 stars:

35!30!5!=324632 lösningar.

Är detta rätt?

farfarMats 1109
Postad: 16 okt 2023 14:43

Man kan ju testa tankegången på ett lättare fall  t.ex. x1+x23 som ju har tre lösningar 1+1 , 1+2, 2+1 medan starsandbarsformeln skulle ge 5! / 3! * 2!  om jag förstår den rätt. ( Om det är strängt positiva heltal det handlar om) 

Oj, ja, det är ju för att jag tänkte att ett tal kan vara noll också. Men om vi utvidgar uppgiften till att termerna måste vara naturliga tal, då fungerar det väl?

Svara Avbryt
Close