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.

Svara Avbryt