3 svar
67 visningar
Kombinatorik 401
Postad: 18 mar 2017

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

Kombinatorik 401
Postad: 18 mar 2017 Redigerad: 18 mar 2017
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
Close