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.
6d94038a-520e-4708-97ab-3d6da513c5ef
jarezz

@Watashi_wa_Knuckles ciekawe. Masz jeden błąd rzeczowy. Miast wojewódzkich w Polsce jest 16.

PanGargamel

@Watashi_wa_Knuckles o-o!

szczupak

Trzeba wspomnieć że pan urodził się w Nowym Sączu

ferculorum

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

5tgbnhy6

@jarezz @ferculorum 18, bo jeszcze Bydgoszcz i Torun

jarezz

@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.

Watashi_wa_Knuckles

@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 ( ͡° ͜ʖ ͡°)

ferculorum

@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 dupy.

jarezz

@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.

Zaloguj się aby komentować