👤

Care este numărul maxim de drumuri prin care sunt legate între ele 12 orașe dacă între oricare două orașe există cel mult un drum?
Vreau raspunsul complet!​


Răspuns :

Numărul maxim de drumuri prin care sunt legate între ele 12 orașe se poate calcula folosind formula combinatorială pentru numărul de drumuri între perechi de orașe. Formula este

×(-1)22n×(n−1) , unde n reprezintă numărul de orașe. În acest caz, avem =12

Deci, numărul maxim de drumuri între cele 12 orașe este 66.