📌 English
There is an archipelago of ten islands. This archipelago is schematically represented in the chart below:
- On each of the islands, four goods are produced:
w,x,y,z. - The currency on the islands is the same – seashells $.
- The prices of the products are different on each island. For example, on island
A, the restriction is given by the formula 10w + 6x + 8y + 7z ≤ M, which means that for a total wealth of M $, you can buy good w for 10 $ per unit or good x for 6 $ per unit, etc. - There is an official ban on trade between these islands. However, some tourists have realized that they can profit from this ban by acting as smugglers. As a tourist, you can travel according to the direction of the arrows. The cost of travel is given next to the arrow.
Imagine that you are a tourist-smuggler. Knowing the prices of the goods produced on the islands and the cost of traveling from one island to another, plan your trip to maximize your initial wealth by buying and selling goods produced on the islands.
- You have a total wealth of M =
100$. - You can make a maximum of
20trips in one season. - The starting and ending point of your trip is island
A. - You must visit all the islands to maintain trade contacts.
- You can visit one island multiple times.
- You can only move along the arrows. The cost of travel is paid before, not after the trip.
- You can choose not to buy or sell anything on an island. You can buy one good or many goods at the same time.
Istnieje archipelag dziesięciu wysp. Schematycznie archipelag ten został przedstawiony na poniższym wykresie:
- Na każdej z wysp produkuje się cztery dobra:
w,x,y,z. - Waluta na wyspach jest ta sama – muszelki $.
- Ceny produktów są na każdej wyspie inne. Np. na wyspie
Aograniczenie dane jest wzorem 10w + 6x + 8y + 7z ≤ M, co oznacza, że za posiadany majątek M $ możesz kupić dobro w za 10 $ za sztukę lub dobro x za 6 $ za sztukę ,… - Oficjalnie istnieje zakaz handlu między tymi wyspami. Jednak niektórzy turyści zorientowali się, że można na tym zakazie zarobić, działając jak przemytnicy. Jako turysta możesz podróżować zgodnie z kierunkiem strzałek. Koszt podróży podany jest przy strzałce.
Wyobraź sobie, że jesteś turystą-przemytnikiem. Znając ceny produkowanych na wyspach towarów oraz koszt przejazdu z wyspy na wyspę, zaplanuj swoją podróż tak, aby zmaksymalizować swój początkowy majątek przez sprzedawanie i kupowanie dóbr produkowanych na wyspach.
- Dysponujesz majątkiem M =
100$. - W jednym sezonie możesz odbyć max
20podróży. - Punkt startu i zakończenia Twojej podróży to wyspa
A. - Musisz odwiedzić wszystkie wyspy, aby podtrzymywać kontakty handlowe.
- Możesz odwiedzić jedną wyspę kilka razy.
- Poruszać się można jedynie po strzałkach. Koszt podroży płacony jest przed a nie po podróży.
- Możesz na wyspie nic nie kupić i nie sprzedać. Możesz kupić jedno dobro lub wiele dóbr jednocześnie.
