5 svar
153 visningar
12paul123 behöver inte mer hjälp
12paul123 68
Postad: 28 sep 2022 19:05

Kombinatorik: Inklusion och Exklusion

Uppgiften är "Bestäm antalet positiva heltal mindre än 10 000 000, där summan av siffrorna är 31.". Jag resonerade först att frågan menade alla tal som kan summeras under 31 alltså alla tal från 1 till 30. Jag har tänkt mig att ett fall är då 2 tal summeras till 31 d.v.s. (x1-1)+(x2-1) =31-2. Sedan beräknar jag antalet kombinationer med upprepning 3029. För tre variablar blir det 3028. Samma sätt kan göras för alla xn då 1 < n < 31. d.v.s. k=1n=3030n-k. Det verkar som att jag ska lösa uppgiften genom att anta ekvationen x1+x2+x3+x4+x5+x6+x7=31 och att 0x9. Jag förstår inte riktigt hur frågan leder till denna lösningen? Vad är det som säger att jag ska beräkna alla möjliga heltals lösningar för just 7 x så att summan blir 31? 

Smaragdalena 80504 – Avstängd
Postad: 28 sep 2022 19:27

Summan av siffrorna i ett tal, eller vanligare siffersumman, är just det: summan av alla siffror som ingår i det talet. Man brukar lära sig redan på högstadiet att ett tal är delbart med 3 och talets siffersumma är delbart med 3.

12paul123 68
Postad: 28 sep 2022 20:50 Redigerad: 28 sep 2022 20:51
Smaragdalena skrev:

Summan av siffrorna i ett tal, eller vanligare siffersumman, är just det: summan av alla siffror som ingår i det talet. Man brukar lära sig redan på högstadiet att ett tal är delbart med 3 och talets siffersumma är delbart med 3.

Så siffersumman 10 miljoner blir 1+0+0+0+0+0+0+0 = 1 men vad har jag för nytta med detta. Sedan vet jag att alla möjliga val av x1 till x7 kan väljas på 10 miljoner sätt. Jag förstår inte hur detta hänger ihop med frågan.

Smutsmunnen 1048
Postad: 1 okt 2022 11:17

Vill du fortfarande ha hjälp med denna kan jag köra ett försök.

Det är en hyfsat komplicerad uppgift.

Idén är alltså att första siffran är x1, andra x2 osv. Eftersom talet har max 7 siffror får vi sju variabler.

Vi ska alltså lösa x1+x2+x3+x4+x5+x6+x7=31 under villkoret att 0≤x≤9.

Poängen är att om vi tar bort restriktionen och bara räknar antalet lösningar till:

x1+x2+x3+x4+x5+x6+x7=31 

så har vi ett kombinatoriskt standardproblem. Kan du lösa det?

Sedan kommer det kluriga steget: att ta bort lösningar där något xi >9. 

12paul123 68
Postad: 5 okt 2022 18:15
Smutsmunnen skrev:

Vill du fortfarande ha hjälp med denna kan jag köra ett försök.

Det är en hyfsat komplicerad uppgift.

Idén är alltså att första siffran är x1, andra x2 osv. Eftersom talet har max 7 siffror får vi sju variabler.

Vi ska alltså lösa x1+x2+x3+x4+x5+x6+x7=31 under villkoret att 0≤x≤9.

Poängen är att om vi tar bort restriktionen och bara räknar antalet lösningar till:

x1+x2+x3+x4+x5+x6+x7=31 

så har vi ett kombinatoriskt standardproblem. Kan du lösa det?

Sedan kommer det kluriga steget: att ta bort lösningar där något xi >9. 

Detta är min lösning till problemet med principen om inklusion och exklusion.

Smutsmunnen 1048
Postad: 5 okt 2022 18:47

Ser rätt ut.

Bra jobbat, inte helt lätt uppgift!

Svara
Close