Datteren min er ganske smart. Hun går i første klasse (på barneskolen), og fortalte oss for litt siden at hun kjeder seg i mattetimene. Hun raser gjennom mattelekser med pluss og minus. Siden hun synes matte er gøy, men nivået er kjedelig, så spurte vi kontaktlæreren om det var mulig å få noen mer ufordrende oppgaver.

Hun fikk følgende oppgave:
Kari har 5 venner. Hver av vennene treffes for første gang og hilser på hverandre. Hvor mange ganger håndhilser de til sammen?

Datteren min er smart nok til å tenke at om en person står stille, og alle de andre går forbi på tur, så vil 5 personer håndhilse 4 ganger, altså 5×4=20. Det virket jo logisk, men det er altså feil.

Det riktige svaret får vi ved å anvende Metcalfes law. Robert Metcalfe er en amerikansk ingeniør som fant opp denne loven for å beregne antall mulige direkte forbindelser mellom noder (datamaskiner og utstyr) i et datanettverk.

Formelen er N*(N-1)/2. I oppgavens tilfelle blir ligningen dermed fremstilt slik: 5*(5-1)/2=10

Om vi går tilbake til oppgaven ser vi at Karis venner må håndhilse til sammen 10 ganger for at alle skal ha hilst på hverandre.

For å løse ekstraoppgaven til min datter i første klasse, måtte vi altså anvende en ligning brukt i nettverksteori. Det er greit at min datter er smart, men jeg synes kanskje det var litt over det man kan forvente.