Direktförbindelse
Hej!
Uppgiften lyder:
"Hur många vägar måste dras om 6 städer ska ha direktförbindelse med varandra?"
Mitt försök:
Antalet vägar = (n - 1)! n = 6 => Antalet vägar = 5! = 120.
Varför är det fel??
Städerna A B C D E F
A-B A-C A-D A-E A-F
B-C B-D B-E B-F (B-A är ju redan skapad)
C-D C-E C-F
D-E D-F
E-F
Summa 15 vägar
larsolof skrev :Städerna A B C D E F
A-B A-C A-D A-E A-F
B-C B-D B-E B-F (B-A är ju redan skapad)
C-D C-E C-F
D-E D-F
E-F
Summa 15 vägar
1. Med vägar menar de inte resvägar som fås av formeln (n - 1)! ? Menar de antalet kanter?
2. Varför ska man använda additionsprincipen (fakultet med addition istället?? ) och inte multiplikationsprincipen (fakultet)?
Med vägar menar de vägar - varje väg börjar i en stad och slutar i en annan.