Professorn frågar alltså 8 personer, och han får 8 olika svar...
Varje person KAN hälsa på, mellan intervallet 0-8 personer om den vill.
Man kan alltså hitta 8 unika svar av nio möjliga (position 0-8).
Så svaret måste vara 8 :P
Diskret tankenöt
31 svar · 1 340 visningar · startad av Gein · sida 2 av 2
Frågan, av Gein
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
Läs frågan i sin helhet →
JAreMANNEN skrev:
Men ingen idé att han frågar kärringen för hon kan ju inte hälsa på sig själv?
Nej men hon kan ha hälsat på några av gästerna.
Får se om jag kan förklara hur jag tänker:
Varje person kan ha skaka hand mellan 0 och 8 gånger och vi vet att det bara finns en person med ett unikt antal skakningar. Person som skakat hand 8 gånger måste vara partner med personen som skakat 0 gånger (annars skulle de ha skakat hand med varandra). Vidare måste personen med 7 skakningar vara partner till den som skakat 1 gång. 6-skakaren är ihop med 2-skakaren och 5-skakaren är ihop med 3-skakaren. Då återstår bara 4-skakaren. :)
Gullan skakade alltså hand med 8,7,6,5 men inte 4,3,2,1,0
Web-Tor skrev:
Får se om jag kan förklara hur jag tänker:
Varje person kan ha skaka hand mellan 0 och 8 gånger och vi vet att det bara finns en person med ett unikt antal skakningar. Person som skakat hand 8 gånger måste vara partner med personen som skakat 0 gånger (annars skulle de ha skakat hand med varandra). Vidare måste personen med 7 skakningar vara partner till den som skakat 1 gång. 6-skakaren är ihop med 2-skakaren och 5-skakaren är ihop med 3-skakaren. Då återstår bara 4-skakaren. :)
Gullan skakade alltså hand med 8,7,6,5 men inte 4,3,2,1,0
Utmärkt svarat! :) (y)
pedda skrev:
Vissa har inte träffats förut och skakar hand när de träffas, men inte de som känner varandra sedan tidigare
Vilket bör resultera i att ingen skakade hand med fru:n för inte bjuder man hem folk på middag som man aldrig har träffat förut. ;)
- Magnus
Det är det jag alltid har sagt: Web-Tor är grymt snygg i mustasch.
Edit: Web-Tors vinst består alltså i att han måste ha mustasch!
Gladh skrev:
pedda skrev:
Vissa har inte träffats förut och skakar hand när de träffas, men inte de som känner varandra sedan tidigare
Vilket bör resultera i att ingen skakade hand med fru:n för inte bjuder man hem folk på middag som man aldrig har träffat förut. ;)
- Magnus
Nej, Gullan kan ha bjudit några par och professorn andra. Samt att hon kan känna den ena i paret, men inte den andra. ;)
Jag kunde svaret, men endast för att jag har ställts av frågan innan och det tog ett tag att räkna ut då.