Hozzászólások ehhez: Datolya szállítás

Szerző: graymonkey

graymonkey — Fri, 20 Nov 2009 08:34:06 +0000

Ha megnézed, közben feltettem a megoldást 533 datolyával.

Szerző: csakazertse

csakazertse — Thu, 19 Nov 2009 15:58:37 +0000

Első lépésben negyedútig vive félrakománnyit, majd egy következő úttal a depót a félútra áttelepítve – végül az utolsó úttal 500kg datolya átvihető a másik oázisba.

Szerző: graymonkey

graymonkey — Mon, 16 Nov 2009 18:28:06 +0000

Ennél jóval több a helyes megoldás.

Szerző: sallangmentes

sallangmentes — Mon, 16 Nov 2009 16:27:38 +0000

Szerintem 2 db datolyálya marad mire célbaér.

Én is harmadolással számoltam, azaz először 1000 kg-ot visz 333 km-re így oda-vissza úton elfogy 666, vagyis le tud tenni az első ponton 334-et. Ezt megismétli, így a második kör után már 668 van az első ponton. A harmadik kör után az első ponton 1000-333=667 + 668 = 1335 datolyálya van.
Ebből 1000-et felvéve és újabb 333 km-t megtéve a második ponton le tud tenni 334-et. ( Itt is az oda-vissza úton 666 szükséges). A második körre az első és második pont között csak 335 maradt az első pontnál, így azt felvéve mire a második pontra ér 333 km után marad 2 datolya.
A második ponton az ott lévő 334-et felvéve lesz összesen 336, a célig hátralévő 334 km-en elfogyaszt belőle 334-et, tehát marad összesen 2 datolyája eladni.

Nem egy jó üzlet... ráadásul a visszaútra sem marad semmi.

Szerző: graymonkey

graymonkey — Sun, 08 Nov 2009 17:10:02 +0000

Na tessék szépen nekilátni a sajtóhibáktól megfosztott feladatnak még 1x… 🙂 A hibás feladat megfejtéésért azért jár a pont.

Szerző: Egyéves Önkéntes

Egyéves Önkéntes — Thu, 05 Nov 2009 12:58:54 +0000

@terasz9: ezt most nem teljesen értem. CSAK az a cél, hogy egyik épületből átjussunk a másik épületbe?
mert úgy értem.

Szerző: terasz9

terasz9 — Thu, 05 Nov 2009 11:10:49 +0000

Ha jól értem, ez ugyanaz a feladat, mint amikor van két százemeletes toronyház, és nekünk kell kitalálnunk, hogy hányadik emeleten legyen a két épületet összekötő folyosó ahhoz, hogy a legtávolabbi pontokról se kelljen túl sokat menni.

Értelemszerűen nem az 50. emeletre rakjuk (hiszen akkor lesz, akinek 49 emeletet kell utaznia, hogy átmehessen a másik házba), hanem a 67. szintre, hiszen így a maximum gyaloglás 33 szintnyire csökken. (lévén az alsó 33 szintről már közelebb van lemenni az utcára és úgy átmenni a másik házba, mint felmenni a 67.-en lévő folyosóhoz.)

Na, ezt most jól elmondtam, kisssé off.

Szerző: Egyéves Önkéntes

Egyéves Önkéntes — Thu, 05 Nov 2009 10:17:11 +0000

@encse: de ha korábban pakolunk le, mint [egyharmad táv], akkor nem tudjuk a következő fordulóban magunkkal vinni az összes cuccot (lásd fenn).
[féltáv]-nál távolabb nem mehetünk lepakolni, mert akkor nem tudunk visszamenni.
tehát a megoldás [egyharmad táv] és [féltáv] között van. ha pedig közötte vagyunk, legyen mondjuk 40 km, akkor 20 kg ottmarad, 80 kg elfogy az úton, felvesszük a 100 kg-ot, elmegyünk 40 km-re, marad 60 kg, hozzátesszük a 20-at, az 80 kg, és hátravan 60km, azaz marad 20 kg.
ez pedig kevesebb, mint 33,3
tehát az optimum [egyharmadtáv]-nál van
lehetne egyenletezni, de minek.

nyilván a megtett út kétszeresével arányosan fogy a datolya, ha visszafordulunk. márpedig visszafordulás nélkül nem oldható meg.

tehát úgy kell visszafordulni, hogy második menetben a lehető legtöbb datolya legyen nálunk.

Szerző: graymonkey

graymonkey — Thu, 05 Nov 2009 10:10:38 +0000

Eredetileg a feladat 3000kg datolyáról és 1000km távolságról szólt. Mi a helyzet abban az esetben? És általánosan?

Azt is meg kéne mutatni, hogy a tiédnél jobb megoldás nem lehetséges.

Szerző: Egyéves Önkéntes

Egyéves Önkéntes — Thu, 05 Nov 2009 09:21:45 +0000

és hogy jön vissza? vesz 100 kiló datolyát a visszaútra?

mert ha elvisszük a 100 kilót 50 kilométerre, akkor az odaútra kell 50 kiló, a visszaútra is 50.

ha elvisszünk 100 kilót 30 km-re, akkor elfogy 60 kiló datolya de van 40 kiló tőlünk 30 km-re
most a maradék 100 kilót felrakjuk, elmegyünk 30 km-re addig elfogy 30 kiló felvesszünk a 40-ből 30-at és megyünk még 70 km-t, azaz marad a végére 30.
ezz kéne optimalizálni, hogy a 10 se maradjon ott.

azaz, elviszünk 100 kilót 33,3333 km-re, visszamegyünk, elfogy az úton 66,67 kiló.
felvesszük a maradék 100 kilót.
elmegyünk 33,33 km-t, közben elfogy 33,33 kg. de sebaj, mert pont annyit kell felvenni.
tehát most 66,67 km-re vagyunk a piactól és van 100 kg datolyánk.
elmegyünk a piacra és marad 33,33 kg datolya

ebből is látszik, hogy nem könnyű a beduinok élete.

nyilván a 33,33 az (100/3) és a 66,67 az (200/3), csak így egyszerűbb volt.