2 svar
95 visningar
Jacksson är nöjd med hjälpen
Jacksson 8 – Fd. Medlem
Postad: 14 sep 2021 11:28

inklusion/exklusion

Jag förstår att jag ska finna alla möjliga sätt man kan få fram 19 från ekvationen, men jag vet inte hur jag ska besvara/lösa uppgiften?

CecWen 45 – Livehjälpare
Postad: 14 sep 2021 13:22

Det kanske finns ett grafiskt sätt att rita upp problemet/lösningen (tallinje)? 

Men annars så kan du nog gå systematiskt till väga för att tänka fram lösningarna. T.ex. i uppgift a. Om alla x ska vara större eller lika med 0 så har du inte så många olika svar... (fast med permutationer kan det ju bli en del, om det är så de tänker).

Det finns ju inte så många olika sätt att addera 4 tal som är >= 0 för att få 19...

Smutsmunnen 968
Postad: 14 sep 2021 13:52

Problem a) är ett kombinatoriskt standardproblem och kan lösas helt utan inklusion/exklusion se exvis:

https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

Problem b) löser du med samma metod som ovan efter att ha tagit bort fall där något x_i är större än 7. Här får du använda inklu/exklu.

Problem c) ser rätt grinig ut. Går att lösa på samma sätt som b) men blir rätt jobbiga beräkningar. När du löst a) och b) kan vi klura på om det finns mindre beräkningsintensiva lösningar på c).

Svara Avbryt
Close