webForumDet fria alternativet

Diskret tankenöt

Matematik

31 svar · 1 340 visningar · startad av Gein

Medlem sedan sep. 20005 700 inlägg
Frågan#1

Hittade ett ganska roligt problem i en matematikbok (Diskret Matematik) som jag tänkte dela med mig av till er att fundera på.

Professor Torstensson och hans fru Gullan bjuder in fyra par till en fest. Vid välkomnandet görs ett specifikt antal handslag; ingen skakar hand med sin partner och ingen skakar hand med samma person fler än en gång. När festen är slut frågar Professorn alla hur många som de skakat hand med och svaren han får tillbaka är alla olika. Hur många skakade hand med Professorns fru Gullan?

Det räcker givetvis inte bara med svaret utan även en motivering ska till! ;)

Medlem sedan dec. 19992 085 inlägg
#2

Ah klurigt, men ska alla alltså ha gjort olika antal skakningar? Och professorn ska räknas med?

För varje person kan ju göra max 8 giltiga skaningar. Men de är 10 personer. Mellan 0-8 är bara 9 siffror så det blir svårt för 10 personer att alla göra olika antal skakningar?

Medlem sedan sep. 20005 700 inlägg
#3

M@rtin skrev:

Ah klurigt, men ska alla alltså ha gjort olika antal skakningar? Och professorn ska räknas med?

Nej, professorn räknas inte med. Han ställer frågan till alla andra och de svarar olika allihopa.

Medlem sedan dec. 20014 239 inlägg
#4

Frågan är som jag förstår: Hur många skakade hand med Gullan?
Det borde bli 8 personer som skakade hand med henne.

Medlem sedan dec. 19992 085 inlägg
#5

Men professorn är fortfarande med o skakar hand?

Medlem sedan juli 20011 222 inlägg
#6

Ja, men inte med sin fru. Ingen skakade hand med sin partner. :)
Jag instämmer med Zaiman, bör vara 8 person skakade hand med GUllan.

Medlem sedan sep. 20005 700 inlägg
#7

Zaiman skrev:

Frågan är som jag förstår: Hur många skakade hand med Gullan?
Det borde bli 8 personer som skakade hand med henne.

Varför borde det bli det? :)

M@rtin skrev:

Men professorn är fortfarande med o skakar hand?

Javisst

Medlem sedan nov. 200013 890 inlägg
#8

42! :e

Åtta låter ju logiskt men vet man säkert att alla skakade hand med alla (förutom sin partner)?

Medlem sedan dec. 20014 239 inlägg
#9

De bjöd in 4 par varje par består av två personer (4 x 2 = 8).

Medlem sedan mars 20001 858 inlägg
#10

Kan det vara så att Gullan minsann har mer än en partner? Slampa.

Medlem sedan sep. 20005 700 inlägg
#11

Web-Tor skrev:

42! :e

Åtta låter ju logiskt men vet man säkert att alla skakade hand med alla (förutom sin partner)?

Står det något om det i texten? ;)
Faktum är att du vet att så inte är fallet. Eftersom alla, som svarade på frågan hur många de har skakat hand med, svarade olika.

Medlem sedan mars 20001 858 inlägg
#12

Eller så blev alla rejält packade och glömde helt enkelt bort hur många de hade hälsat på.

Medlem sedan nov. 200013 890 inlägg
#13

Gein skrev:

Står det något om det i texten? ;)
Faktum är att du vet att så inte är fallet. Eftersom alla, som svarade på frågan hur många de har skakat hand med, svarade olika.

Okey, jag trodde att besökarna var förvirrade och därför gav olika svar. Men om dom verkligen hade full koll när de svarade olika så borde Gullan ha skakat tass med fyra personer.

Medlem sedan dec. 19992 085 inlägg
#14

Om alla ska skaka han med olika antal personer måste det se ut som följer (personerna a-j)

a 0
b 1
c 2
d 3
e 4
f 5
g 6
h 7
i 8
j ?

person J som är professorn kan skaka lika många gånger som någon annan. Enda möjliga giltiga kombinationen av skakningar är:

bi
ci
ch
di
dh
dg
ei
eh
eg
ef
fi
fh
fg
fj
gi
gh
gj
hi
hj
ij

Vilket resulterar i att även professorn skakar han 4 ggr.

Men vem av dessa som är professorns fru är ju omöjligt att veta.

Medlem sedan sep. 20005 700 inlägg
#15

Web-Tor skrev:

Okey, jag trodde att besökarna var förvirrade och därför gav olika svar. Men om dom verkligen hade full koll när de svarade olika så borde Gullan ha skakat tass med fyra personer.

Motivering? ;)

M@rtin skrev:

Om alla ska skaka han med olika antal personer måste det se ut som följer (personerna a-j)

a 0
b 1
c 2
d 3
e 4
f 5
g 6
h 7
i 8
j ?

person J som är professorn kan skaka lika många gånger som någon annan.

Du är helt klart på rätt väg här!

Medlem sedan juni 200032 967 inlägg
#16

Faktum är att du vet att så inte är fallet. Eftersom alla, som svarade på frågan hur många de har skakat hand med, svarade olika.

Well - jag vet inte att så inte är fallet.

"Åtta"
"Först sex, och sedan två till"
"Få se nu, fyra kvinnor och fyra män"
"1000"

Fyra olika svar - men med samma totala mängd handskakningar. Om man dessutom tänker sig att det serverades sprit på tillställningen kan man blanda in någon som sluddrar ("få scheee nu... ÅTTA?!?!?") eller någon som tappat räkningen och gissar ("Öh, måste nog vara ett tiotal, drygt").

(edit: jävlar vad många inlägg som trillade in under tiden detta inlägg producerades =) )

Medlem sedan dec. 20014 239 inlägg
#17

Gein skrev:

Professor Torstensson och hans fru Gullan bjuder in fyra par till en fest. Vid välkomnandet görs ett specifikt antal handslag; ingen skakar hand med sin partner och ingen skakar hand med samma person fler än en gång. När festen är slut frågar Professorn alla hur många som de skakat hand med och svaren han får tillbaka är alla olika. Hur många skakade hand med Professorns fru Gullan?

Hävdar fortfarande att den enda fråga som ställs är hur många som skakade hand med Gullan.

De bjöd in 4 par. Hoppas hon är artig nog att skaka hand med de 8 personer som kommer. :e
Att sen de andra skakar olika spelar ingen som helst roll. Det ända som efterfrågas är hur många som skakade Gullans hand.

Medlem sedan sep. 20005 700 inlägg
#18

Zaiman skrev:

Hävdar fortfarande att den enda fråga som ställs är hur många som skakade hand med Gullan.

De bjöd in 4 par. Hoppas hon är artig nog att skaka hand med de 8 personer som kommer. :e
Att sen de andra skakar olika spelar ingen som helst roll. Det ända som efterfrågas är hur många som skakade Gullans hand.

Du kan inte anta/hävda att hon skakade hand med alla bara för att vara trevlig ;)

Medlem sedan juni 20006 031 inlägg
#19

Gein skrev:

Hittade ett ganska roligt problem i en matematikbok (Diskret Matematik) som jag tänkte dela med mig av till er att fundera på.

Professor Torstensson och hans fru Gullan bjuder in fyra par till en fest. Vid välkomnandet görs ett specifikt antal handslag; ingen skakar hand med sin partner och ingen skakar hand med samma person fler än en gång. När festen är slut frågar Professorn alla hur många som de skakat hand med och svaren han får tillbaka är alla olika. Hur många skakade hand med Professorns fru Gullan?

Det räcker givetvis inte bara med svaret utan även en motivering ska till! ;)

Är inte den rätta tankenöten egentligen så här?
-----------------------------------------
Professor Torstensson och hans fru Gullan bjuder in fyra par. Vissa har inte träffats förut och skakar hand när de träffas, men inte de som känner varandra sedan tidigare (man och hustru skakar naturligtvis inte heller hand med varandra). Efter middagen frågar professor Torstensson alla närvarande hur många de skakat hand med och får nio olika svar. Hur många skakade hand med professorns fru Gullan?
-----------------------------------------
Eller minns jag helt fel?

Medlem sedan sep. 20005 700 inlägg
#20

Pedda skrev:

Är inte den rätta tankenöten egentligen så här?
-----------------------------------------
Professor Torstensson och hans fru Gullan bjuder in fyra par. Vissa har inte träffats förut och skakar hand när de träffas, men inte de som känner varandra sedan tidigare (man och hustru skakar naturligtvis inte heller hand med varandra). Efter middagen frågar professor Torstensson alla närvarande hur många de skakat hand med och får nio olika svar. Hur många skakade hand med professorns fru Gullan?
-----------------------------------------
Eller minns jag helt fel?

Det är exakt samma frågeställning. Bara det att din frågeställning är lite mer förlåtande och explicit uttrycker att alla personer inte hälsar på varandra.

341 ms totalt · 4 externa anrop · v20260731065814-full.6fe65c25
197 ms — deklarationer (db)
0 ms — hämta statistik (cache)
141 ms — hämta tråd, inlägg och bilagor (db)
118 ms — ändringar (db)