Hvordan kom ministrene frem?

14. maj kl. 17:0023
Hvordan kom ministrene frem?
Illustration: Ingeniøren.

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?

Artiklen fortsætter efter annoncen

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

23 kommentarer.  Hop til debatten
Debatten
Log ind eller opret en bruger for at deltage i debatten.
settingsDebatindstillinger
23
27. maj kl. 18:00

Nej, det er ikke forkert. De 10 symboler er 4 udgaver af 2 symboler plus to dobbeltpile.

18
26. maj kl. 00:03

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.

19
26. maj kl. 06:52

Det er vist ikke den eneste undren ... det er vist den mest uheldigt formulerede opgave der har været bragt længe ... det hjælper heller ikke at det viste regnestykke mangler første symbol :-(

20
26. maj kl. 09:31

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.

22
27. maj kl. 16:23

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!

21
26. maj kl. 10:09

At et af cifrene mangler gør da ikke noget

Ahh, det er sjusk når der er fejl i eksemplet, specielt når formuleringen er lidt kluntet. Men det sværeste ved de her opgaver er jo normalt også at læse opgaven, så det er fint nok :-)

11
20. maj kl. 20:22

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.

12
20. maj kl. 20:24

...og nå en hurtig øl på pubben undervejs.

16
23. maj kl. 08:21

...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 :)

17
23. maj kl. 09:58

Hvilket nok er årsagen til at den ene bruger 50 minutter på at cykle turen... En kold fadbamse på vejen :)

Det er Løkke. :-)

4
15. maj kl. 12:42

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.

7
18. maj kl. 21:36

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?

14
21. maj kl. 07:37

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? ;-)

15
21. maj kl. 10:08

Jo. Opgaven er ikke at finde den hurtigste tid.

10
19. maj kl. 17:20

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

9
19. maj kl. 15:11

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.

13
20. maj kl. 20:37

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.

8
18. maj kl. 23:49

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.

3
15. maj kl. 11:30

Igen en ret banal opgave. Men hvorfor betingelsen om kørselsvejledningen, den ændrer ingenting (den skal bare altid være på cyklen)? Børge, du har bogen, er opgaven korrekt gengivet?

5
16. maj kl. 06:57

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.

6
16. maj kl. 19:09

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.

2
15. maj kl. 09:39

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

1
15. maj kl. 09:15

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