Log In
Home
October 7, 2002
Offline
Ogrebeast wrote: Menar du att varje par minst har ett språk gemensamt eller att de bara har ett gemensamt?
Oavsett vilket par du väljer kan de kommunicera på minst ett språk, möjligtvis två eller till och med tre. Men det beror naturligtvis på exakt vilka språk de nio journalisterna talar. Notera att jag inte sagt något om detta, alltså gäller uppgiften för ALLA kombinationer av journalister och språk som uppfyller denna förutsättning.
Man kan ju prova att lösa med "brute-force", men då gäller det nog att använda dator, känns det som... (å andra sidan är jag väl på rätt forum då? ;-))
Sen, menar du att minst fem av dem har samma uppsättning tre språk eller att minst fem journalister talar minst ett gemensamt språk inom den delgruppen om minst fem personer?
Man kommer, oavsett vilka språk de 9 journalisterna pratar, att kunna hitta (om förutsättningen om parvis kommunikation är uppfylld!) en grupp om minst 5 st journalister där alla talar ett gemensamt språk. Detta är dock inte självklart - det är vad uppgiften går ut på att visa! 😉
Ett trivialt exempel på en grupp journalister som uppfyller kriterierna: Nio journalister, alla pratar engelska. Ingen pratar något annat språk (det var inte mer än tre språk jag skrev). Alla journalistpar kan kommunicera med varandra, dessutom finns det en grupp på minst fem (närmare bestämt alla nio) som kan kommunicera på exakt samma språk, engelska.
Får skylla på boken jag kopierade, att det inte är helt tydligt... 🙂
February 21, 2003
Offline
Okej, då är jag med på vad du menar. Även om jag inte får svara. 
July 13, 2002
Offline
Skissade snabbt en modell av hur det kunde se ut.
(siffror är journalister 1-9, bokstäver olika språk)
1.ABC
2.BCD
3.CDE
4.ACD
5.BDE
6.CEA
7.DAB
8.EBC
9.ACD
Finns tom. en grupp där 7 har talar samma språk... så jag antar att det är en lite för enkel lösning. Men nu ska jag sova.
October 7, 2002
Offline
Elias667 wrote: Skissade snabbt en modell av hur det kunde se ut.
(siffror är journalister 1-9, bokstäver olika språk)1.ABC
2.BCD
3.CDE
4.ACD
5.BDE
6.CEA
7.DAB
8.EBC
9.ACDFinns tom. en grupp där 7 har talar samma språk... så jag antar att det är en lite för enkel lösning. Men nu ska jag sova.
I den gruppen finns fem stycken som pratar språket B, så det är INTE något motexempel. Uppgiften går ut på att visa, att oavsett hur du grupperar språken, kommer det finnas minst en grupp på fem personer med ett gemensamt språk...
3 Guest(s)
