7 svar
105 visningar
coffeshot behöver inte mer hjälp
coffeshot 337
Postad: 4 okt 19:43 Redigerad: 4 okt 19:44

Kombinatorik och nöjesfält - hur fås ekvivalensen fram?

Halloj! Jag började angripa nedanstående uppgift exakt på liknande sätt som facit, dvs. jag bröt ner 3r1+3r2+3r3+5r4113r_1+3r_2+3r_3+5r_4\le 11 i fall (där jag kallade rnr_n för "ride [svenska: attraktion] nn"). Så långt hänger med på vad facit gör, alltså när de också gör sin falluppdelning "0 times, 1 times, 2 times".

Men det jag inte förstår är hur de kan säga att

3h+3c+3w11h+c+w+r=33h+3c+3w\le 11 \iff h+c+w+r=3

Det finns väl ingenting man kan "dividera bort" för att få ett fint heltal, en trea på högersidan? Jag tänkte exakt likadant men jag fastande på sista steget när man kom fram till denna ekvivalens.

Uppgiften kommer från Per Alexanderssons "Discrete Mathematics": https://www.alexandersson.symmetricfunctions.com/files/Discrete.Mathematics[2021][Eng]-ALEXANDERSSON.pdf

 

Bubo 7332
Postad: 4 okt 21:05

Jag håller med dig. Uttrycket ”remaining tokens” känns fel, och borde i stället vara ”outnyttjad möjlighet”, ungefär. Med 11 mynt kan man ju åka tre attraktioner (eller två eller en eller ingen)

coffeshot 337
Postad: 5 okt 10:14
Bubo skrev:

Jag håller med dig. Uttrycket ”remaining tokens” känns fel, och borde i stället vara ”outnyttjad möjlighet”, ungefär. Med 11 mynt kan man ju åka tre attraktioner (eller två eller en eller ingen)

Hmm, ja. Har du någon aning om hur jag kan kolla fram till ekvivalensen, dvs. det jag skriver under "Men det jag inte förstår är hur de kan säga att..."? Eller hur jag annars kan angripa uppgiften och få ett rimligt svar...

D4NIEL 2902
Postad: 5 okt 12:54 Redigerad: 5 okt 13:07

Är du med på att olikheten

3h+3c+3w113h+3c+3w\leq 11

Har exakt lika många heltalslösningar (och identiska lösningar för h,c, w) som

3h+3c+3w+M=113h+3c+3w+M=11

Bubo 7332
Postad: 5 okt 14:26
coffeshot skrev:
Bubo skrev:

Jag håller med dig. Uttrycket ”remaining tokens” känns fel, och borde i stället vara ”outnyttjad möjlighet”, ungefär. Med 11 mynt kan man ju åka tre attraktioner (eller två eller en eller ingen)

Hmm, ja. Har du någon aning om hur jag kan kolla fram till ekvivalensen, dvs. det jag skriver under "Men det jag inte förstår är hur de kan säga att..."? Eller hur jag annars kan angripa uppgiften och få ett rimligt svar...

Man har 11 mynt kvar, och vill köpa åkturer som kostar 3 mynt per styck.

Om man köper 3 åkturer, vilka som helst (dvs h+c+w=3) så kostar det 9 mynt och man har inga "outnyttjade möjligheter" kvar (dvs r=0), för man har förbrukat alla pengar man kan. h+c+w+r=3

Om man köper 2 åkturer, vilka som helst (dvs h+c+w=2) så kostar det 6 mynt och man har en "outnyttjade möjlighet" kvar (dvs r=1) , för man har pengar kvar till en åktur. h+c+w+r=3

Om man köper 1 åktur, vilken som helst (dvs h+c+w=1) så kostar det 3 mynt och man har två "outnyttjade möjligheter" kvar (dvs r=2) , för man har pengar kvar till två åkturer. h+c+w+r=3

Om man köper 0 åkturer, dvs h=c=w=0, så har man alla pengar kvar till tre åkturer, tre outnyttjade möjligheter. h+c+w+r=3

 

Exakt samma svar gäller såklart för 10 eller 9 mynt, som också räcker till tre åkturer men inte till fyra.

coffeshot 337
Postad: 9 okt 20:30
Bubo skrev:
coffeshot skrev:
Bubo skrev:

Jag håller med dig. Uttrycket ”remaining tokens” känns fel, och borde i stället vara ”outnyttjad möjlighet”, ungefär. Med 11 mynt kan man ju åka tre attraktioner (eller två eller en eller ingen)

Hmm, ja. Har du någon aning om hur jag kan kolla fram till ekvivalensen, dvs. det jag skriver under "Men det jag inte förstår är hur de kan säga att..."? Eller hur jag annars kan angripa uppgiften och få ett rimligt svar...

Man har 11 mynt kvar, och vill köpa åkturer som kostar 3 mynt per styck.

Om man köper 3 åkturer, vilka som helst (dvs h+c+w=3) så kostar det 9 mynt och man har inga "outnyttjade möjligheter" kvar (dvs r=0), för man har förbrukat alla pengar man kan. h+c+w+r=3

Om man köper 2 åkturer, vilka som helst (dvs h+c+w=2) så kostar det 6 mynt och man har en "outnyttjade möjlighet" kvar (dvs r=1) , för man har pengar kvar till en åktur. h+c+w+r=3

Om man köper 1 åktur, vilken som helst (dvs h+c+w=1) så kostar det 3 mynt och man har två "outnyttjade möjligheter" kvar (dvs r=2) , för man har pengar kvar till två åkturer. h+c+w+r=3

Om man köper 0 åkturer, dvs h=c=w=0, så har man alla pengar kvar till tre åkturer, tre outnyttjade möjligheter. h+c+w+r=3

 

Exakt samma svar gäller såklart för 10 eller 9 mynt, som också räcker till tre åkturer men inte till fyra.

 

 

Tusen tack för förklaringen, nu förstod jag!

Jag fick även en förklaring på Math Stack Exchange som involverar modulär aritmetik, vid intresse se denna tråd.

Bubo 7332
Postad: 9 okt 22:10

Jag missade att The roller coaster kostar 5 mynt. Då är det viktigt att vi har 11 mynt (och inte 9 eller 10).

Vi kan inte heller åka roller coaster mer än en gång, om vi vill åka tre åkturer.

 

Det mesta av mitt resonemang gäller ändå, men inte allt vad jag skrev.

coffeshot 337
Postad: 11 okt 09:29
Bubo skrev:

Jag missade att The roller coaster kostar 5 mynt. Då är det viktigt att vi har 11 mynt (och inte 9 eller 10).

Vi kan inte heller åka roller coaster mer än en gång, om vi vill åka tre åkturer.

 

Det mesta av mitt resonemang gäller ändå, men inte allt vad jag skrev.

Jag lyckades ändå klura ut det med din hjälp tillsammans med uppgiftens facit:) !

Svara
Close