Carl Menger, wybitny ekonomista, jako pierwszy w 1930 roku poruszył zagadnienie problemu komiwojażera. To co w nim - Watashi_wa_Knuckles

Carl Menger, wybitny ekonomista, jako pierwszy w 1930 roku poruszył zagadnienie problemu komiwojażera.

To co w nim jest ciekawego to prostota twierdzenia i rzeźnia optymalizacji.

Wyobraźcie sobie próbę odnalezienia najkrótszej trasy lotniczej dla 17 miast wojewódzkich w Polsce

Brzmi prosto? Jak dotąd nikt nie wymyślił prostszego sposobu rozwiązania w odnajdywaniu najkrótszej zamkniętej prostej łamanej przechodzącej przez "n" punktów, inaczej niż permutacją

To znaczy, że korzystając ze wzoru 1/2*P_(n-1)=(n-1)!/2

W naszym zadaniu wyjdziemy z wynikiem: 16!/2

Aby odnaleźć najkrótsza trasę lotniczą dla 17 miast wojewódzkich w Polsce trzeba przeanalizować i porównać: 10.461.394.944.000 możliwości ( ͡° ͜ʖ ͡°)

#ciekawostki #ekonomia #matematyka #polska

//Wiedza użyta pochodzi w większości z książki Hellwig Z., Elementy rachunku prawdopodobieństwa i statystyki matematycznej, PWE, Warszawa 1998.

Komentarze (9)

jarezzGruba ryba3 lata temu1

@ferculorum łap pioruna. Dzięki za wyprowadzenie mnie z błędu, w którym żyłem od 1999r.

Przez ten błąd wyciągnąłem też przykład ze szpitalami, bo wtedy wydawał mi się adekwatny.

Miłego wieczoru.

ferculorumTwórca3 lata temu2

@jarezz Miasto wojewódzkie jest definiowane jako siedziba wojewody lub sejmiku województwa. Ważny jest tutaj spójnik „lub”. Są bowiem dwa województwa, gdzie siedziby organów wojewódzkich są podzielone między dwa miasta: w kujawsko-pomorskim to Bydgoszcz i Toruń, w lubuskim – Gorzów i Zielona Góra. W takim województwie „dwubiegunowym” obie stolice mają równy status. Są równorzędne nie tylko wobec siebie wzajemnie, ale też w stosunku do wszystkich innych miast wojewódzkich. Dlatego w Polsce mamy 16 województw, a 18 miast wojewódzkich.

Odniesienie do szpitali trochę z d⁎⁎y.

Watashi_wa_KnucklesSpecjalista3 lata temu0

@szczupak
"Trzeba wspomnieć że pan urodził się w Nowym Sączu"
Dlatego poruszał problem odnalezienia najkrótszej drogi lotniczej, dla miast wojewódzkich w Polsce ( ͡° ͜ʖ ͡°)

jarezzGruba ryba3 lata temu0

@ferculorum mogłoby być i 18 tak jak pisze
@5tgbnhy6 ale nie jest, bo siedziba wojewody to kolejno Bydgoszcz i Gorzów. To że siedziby sejmików są gdzie indziej nie zmienia liczby miast wojewódzkich.

Per analogią liczba takich miast mogłaby być jeszcze większa gdybyśmy poiczyli wszystkie miasta ze szpitalami wojewódzkimi w ich granicach.

5tgbnhy6Gruba ryba3 lata temu1

@jarezz @ferculorum 18, bo jeszcze Bydgoszcz i Torun

ferculorumTwórca3 lata temu0

@jarezz a czy czasem nie 17 bo Zielona Góra i Gorzów Wielkopolski?