Hvem er hvem

Aktivitet

Vi kan representere en gruppe venner ved å tegne en type diagram.
Hver sirkel representerer en person.
En linje kobler sammen to sirkler hvis, og bare hvis, de to personene er venner.

 

Oppgave 1

Nedenfor ser du et diagram som representerer en gruppe venner.
Kan du finne ut hvem som er hvem ved å bruke ledetrådene nedenfor?

Thumbnail

 

  • Allan har 3 venner, Børre, Charlie og Daniel.
  • Børre og Eddie er begge venner med Charlie.
  • Eddie er den eneste vennen til Frank.

 

Oppgave 2

Her et annet nettverk av venner.
Prøv igjen å bruke ledetrådene nedenfor til å finne ut hvem som er hvem.

Thumbnail
  • Bella og Caroline er venner.
  • Emilie og Caroline er ikke venner.
  • Bella er den eneste vennen til Frida.
  • Anne har flest venner av alle sammen.
  • Dina har tre venner.
  • Gina og Dina er ikke venner.
  • Emilie har to venner.

Starthjelp

  • Noen av opplysningene gjør at noen personer kan plasseres bare på ett sted i diagrammet.
  • Noen opplysninger må brukes i kombinasjon med andre.
  • Prøv deg fram og se! hvis det du prøver, ender med en motsigelse, må du prøve noe annerdeles.

Løsning

Oppgave 1

Den tredje ledetråden sier at Eddie er eneste vennen til Frank, så Frank har bare en venn. Han må da være enten i sirkel 1 eller 6, siden disse er de eneste som har kontakt med bare en annen sirkel. Det betyr at Eddie som er Franks venn, må være enten i sirkel 2 eller 5.

Den første ledetråden sier at Alan har tre venner, Børre, Charlie og Daniel. Så Allan må være i sirkel 2 eller 4.

Hvis Frank er i sirkel 1, er Eddie i sirkel 2 og da må Allan være i sirkel 4. Det vil bety at Allan og Eddie er venner, men da står det igjen bare to sirkler, sirkel 3 og 5, til Børre, Charlie og Daniel. Det går ikke.

Så Frank må være i sirkel 6, Eddie i sirkel 5 og Allan i sirkel 2. Børre, Charlie og Daniel må være i sirklene 1, 3 og 4. Den andre ledetråden sier at Børre og Eddie begge er venner med Charlie, så Charlie må være i sirkel 4 og Børre i sirkel 3. Da havner Daniel i sirkel 1.

  1. Daniel Thumbnail
  2. Allan
  3. Børre
  4. Charlie
  5. Eddie
  6. Frank

 

 

Oppgave 2

Vi ser at Anne må være i sirkel 5 og Frida i sirkel 1. Bella må være i sirkel 2 siden hun er Fridas eneste venn, mens Caroline må være enten i sirkel 3 eller 4 siden hun er venn med Bella.

Hvis Caroline er i sirkel 4, må Emilie være i sirkel 7 siden det er den siste som har bare to venner. Da kommer Dina og Gina i sirklene 3 og 6, men det går ikke siden de ikke er venner.

Derfor må Caroline plasseres i sirkel 3. Dina har tre venner og må plasseres i sirkel 6. Siden Gina og Dina ikke er venner, må Gina være i sirkel 4, og da havner Emilie i sirkel 7.

  1. Frida Thumbnail
  2. bella
  3. Caroline
  4. Gina
  5. Anne
  6. Dina
  7. Emilie

 

 

Lærerveiledning

Hva ønsker vi med denne oppgaven?

Dette er en oppgave hvor elevene må finne egne løsningsstrategier. Ved å høre andres løsninger og diskutere, kan de også se at noen strategier er mer effektive enn andre.

Strategien i begge disse oppgavene er å først finne sirklene som hver enkelt kan høre til i, og så prøve og feile ved å sjekke at alle opplysningene er oppfylt. Det er viktig å lese igjennom alle ledetrådene før man begynner å lete etter løsning.

Kopieringsoriginal til oppgaven finnes her.

 

Gode veiledningsspørsmål

  • Er det noen av ledetrådene som gjør det enkelt å plassere en person?
  • Er det noen av ledetrådene som er slik at en person har bare et begrenset antall mulige plasseringer? Kanskje må du prøve deg fram med en av de mulige plasseringene om gangen.
  • Har hver oppgave en unik løsning?
  • Var det noen ledetråder du ikke trengte å bruke?
  • Hvis du nummererer hver sirkel med det antallet venner personen har, og summerer alle tallene, hva kan du si om svaret? Kan du forklare hvorfor?
  • Når du mener du ha løst oppgaven: Gå nøye igjennom ledetrådene og kontroller at alle kravene er oppfylt!
  • Kan du lage et lignende problem med fem venner, der noen personer har mer enn to venner, med en unik løsning?