

Opgave 288:
Fire ministre var inviteret til fortrolig samtale med statsministeren et hemmeligt sted ude i byen. De havde kun én tandemcykel og én kørselsvejledning til fælles rådighed og skulle alle være på mødestedet i løbet af to timer.
De, som kørte på cyklen, skulle altid have vejldningen med, og hver for sig var de fire ministre 10, 20, 40 og 50 minutter om at cykle ruten (uanset om der var én eller to på cyklen – var der to gælder den langsomste tid!).
Vi præciserer, at de fire ministre naturligvis befandt sig samme sted, inden turene til mødet. Og så spørger vi bare: Hvordan klarede ministrene at komme frem i tide?
– – –
Vi bringer løsningen i næste nummer, og indtil da kan I diskutere jeres forslag til løsninger i kommentarsporet herunder.
Løsning på opgave 412: Find gevinsten på den enarmede
Spilleautomaten giver i gennemsnit 1.845,28 øre i gevinst pr. spil. Så hvis ikke maskinens ejer skal tabe penge på den på langt sigt, skal indsatsen være 1.846 øre.
Idet hver rude kan vise et af cifrene fra 0 til 9, viser den enarmede tyveknægt i alt 100.000 forskellige værdier i ruderne. Hver gang er gevinsten produktet af de fem cifre, og den gennemsnitlige gevinst er derfor summen af alle produkterne divideret med 100.000.
Der er heldigvis en lettere måde at regne det ud på, for vi kan i stedet tage produktet af alle summerne, altså (0+1+2+3+4+5+6+7+8+9)5. Gevinsten bliver derfor i snit 455/105 = 1.845,28 øre.
- emailE-mail
- linkKopier link

Fortsæt din læsning
- Sortér efter chevron_right
- Trådet debat
Rettelse
Det er godt nok ikke mit job at korrigere, men for at modvirke en undren hos mange af jer i de nærmeste par dage, fortæller jeg, at det misvisende ord 'fire' i næstsidste linje af opgaven pr 26. maj skal slettes.
Opgaven er god nok og dejlig anderledes. Det tocifrede tal øverst i rammen skal adderes til det tocifrede tal nederst i rammen og som resultat give det tocifrede tal under rammen. Det samme gælder når figuren drejers kvarte omgange. At et af cifrene mangler gør da ikke noget. Jeg er spændt på om der kommer en analytisk løsning eller om man bare lader computeren køre.
Jamen, er der ikke også en fejl i angivelsen '10 symboler'? Så vidt jeg kan se er 'pil nedad' slet ikke reel! Den tilsyneladende pil nedad, der optræder på figuren, er jo set på hovedet!
De dropper tandemcyklen og følges ad til bens. Kan man cykle den på 10 minutter, kan man også gå den på under to timer.
...og nå en hurtig øl på pubben undervejs.
...og nå en hurtig øl på pubben undervejs.
Hvilket nok er årsagen til at den ene bruger 50 minutter på at cykle turen... En kold fadbamse på vejen :)
Hvilket nok er årsagen til at den ene bruger 50 minutter på at cykle turen... En kold fadbamse på vejen :)
Det er Løkke. :-)
En pudsighed
Opgaven kan løses uden kendskab til den tredjehurtigste deltagers tid. Tiderne kaldes a <= b <= c <= d. Første tur frem og tilbage tagger tiden b + a. Anden tur tager tiden d+b. Tredje tur tager tiden b, hvilket tilsammen giver a + 3 * b + d, der er uafhængigt af c. Så c kan ligge hvor som helst mellem b og d og give samme slutresultat.
Oplysningen om kørevejledningen er underlig.
Opgaven kan ganske rigtig løses uden at kende den tredjehurtigstes tid, men hvis den fx er 25 minutter, kan det gøres hurtigere end to timer. Ekstraopgave 1: Hvor hurtigt (og hvordan) kan det generelt gøres for a <= b <= c <= d? 2) Hvordan gøres det hurtigst for mere end fire ministre?
Opgaven kan ganske rigtig løses uden at kende den tredjehurtigstes tid, men hvis den fx er 25 minutter, kan det gøres hurtigere end to timer.
Så kan opgaven vel ikke løses uden at kende den tredjehurtigstes tid? ;-)
Med 4 deltagere bliver tiden a1 + 3 * a2 + a4 hvis de 2 hurtigste samarbejder om at få de 2 langsomste frem, men 2 * a1 + a2 + a3 + a4 hvis den hurtigste alene skal bringe de 3 andre frem. Sidstnævnte metode er den hurtigste hvis a3 < 2 * a2 - a1, så den hurtigste tid er generelt t = 2 * a1 + a2 + a4 + min(a3, 2 * a2 - a1).
Jeg fortalte, at man for et lige antal n deltagere med tiderne a1 <= a2 <=... <= an kunne lade de to hurtigste (metode 1) befordre de øvrige over i den samlede tid a4 + a6 + .. (lige) .. + an + (n/2-1) * (a1 + 3 * a2). Hvis den hurtigste i stedet befordrer alle de øvrige over (metode 2), tager det tiden a2 + a3 + ... (alle) ... an + (n-2) * a1. Metode 2 giver den mindste tid hvis a3 + a5 + ... (ulige) ... + a(n-1) < (3 n /2 -4) * a2 - (n/2-1) * a1. For n = 4 giver dette specielt kravet a3 < 2 * a2 - a1. Men for større værdier af venstresidens indeks skal uligheden stadig gælde, hvilket nok ikke holder ret længe, og så er metode 1 den bedste. Forholdene bliver endnu besværligere fordi man kan kombinere de 2 metoder inden for samme problem. Lad os se hvad Bjarkes løsning siger.
Den hurtigste tid opnås ganske rigtigt ved en kombination af de to metoder. Det kan ses at hvis det er bedst at fragte en deltager med metode 2, så er det optimalt også at fragte alle hurtigere deltagere med metode 2. Først kører de to hurtigste og den hurtigste kører tilbage. Hver gang den hurtigste kommer til startstedet, ses på den næstlangsomste af de tilbageværende. Hvis den er langsommere end 2 * a2 - a1 bruges metode 1 (de to langsomste kører sammen) - ellers kører den langsomste (og senere resten af deltagerne) sammen med den hurtigste (metode 2). Hvis n er ulige kører den tredjehurtigste altid sammen med den hurtigste.
Jeg er spændt på at se hvordan du kan gøre det hurtigere end på 2 timer.
For et vilkårligt antal n ministre kalder jeg tiderne a1 <= a2 <= ... <= an, hvor jeg lader n være et lige tal. Jeg benytter den tidligere omtalte strategi, hvor a1 og a2 kører først og a1 kommer tilbage. Så kører an og a(n-1) og a2 kommer tilbage. Til sidst kører a1 og a2 igen. Det kræver den samlede tid tn = a1 + 3 * a2 + an. Nu er der ministrene a1, a2, ..., a(n-2) tilbage ved start, så processen gentages og giver a1 + 3 * a2 + a(n-2) oveni. En videre gentagelse så længe det er nødvendigt ender i sluttiden t = a4 + a6 + ... + an + (n/2-1) * (a1 + 3 * a2) for alle ministre overført.
Det er velsagtens for at man ikke begynder at indregne at de ministre der ikke er på cyklen ikke begynder at gå mod målet mens cyklen befordrer de første.
Hej Jimmy Det tror jeg du har ret i. Men der er en løsning, der involverer gang: A+B kører første tur A kører retur Der er nu 90 min til overs til at C+D kan køre cyklen, mens A lunter ved siden af. Det kræver kun at A kan lunte med en hastighed på 1/9 af sin cykelhastighed. Hvis f.eks. hans cykelhastighed sættes til 36 km/h, hvilket må være pænt på en tandem, skal han kun lunte i 90 min med en fart på 4 km/h i gennemsnit. Det bør en sportsmand som ham sagtens kunne klare.
OK, fire ministre A(10), B(20), C(40) og D(50) - som alle har forlagt ministerbilerne skal klare at transportere sig fra startstedet S til mødestedet M på 120 minutter med een tandemcykel:
Tur 1. S -> M, A+B, 20 minutter Tur 2. M-> S, A, 10 minutter Tur 3. S -> M, C+D, 50 minutter Tur 4. M-> S, B, 20 minutter Tur 5. S->M, A+B, 20 minutter
Sammenlagt 120 minutter.
A cykler ialt 50 minutter på tre ture B cycler ialt 60 minutter på tre ture C cykler ialt 50 minutter på en tur D cykler ialt 50 minutter på en tur
I virkeligheden havde de nok bare bestilt 4 taxaer.
(Og jeg kan se at svaret før er identisk, men desværre kom det mens jeg skrev mit eget...)
Første tur: P10 og P20 (20 minutter) Første retur: P10 (10 minutter) Anden tur: P40 og P50 (50 minutter) Anden retur: P20 (20 minutter) Tredje tur: P10 og P20 (20 minutter)
Total 120 minutter...