View Single Post
Dette lukter hjemmelekse lang vei, men du skal få noen hint.

Hver gruppe skal møte alle de andre gruppene, og hvert møte er 1:1. Har du seks grupper, så må det nødvendigvis fem møter til før den gruppa har møtt de fem andre gruppene. Du kan ikke få det tallet ned ytterligere. Så er spørsmålet om det samtidig er mulig å arrangere det slik at ingen andre grupper må møte hverandre mer enn én gang. Det er det. La oss holde oss til fire grupper for å gjøre det enkelt og oversiktlig. Følgende møter skal arrangeres:

Kode

12 13 14
   23 24
      34
Rekkefølgen og formatteringa er ikke tilfeldig valgt her! Du må altså velge ut grupper slik at det aldri er to fra samme kolonne. Du kan derfor velge 12 og 34 i første runde, 13 og 24 i neste, og til slutt 14 og 23. Vi legger merke til at tre møter à to og to gir totalt seks møter, og at 3! = 1*2*3 = 6. Ringer det noen bjeller?
Bemerk også at vi her har et partallig antall grupper. Hva ville skjedd om det var oddetall?
Sist endret av Myoxocephalus; 12. oktober 2020 kl. 13:47.