Matek feladat, logika kell hozzá!?
A folyó bal partjáról 2 felnőtt és gyerek szeretne átkelni a túlsó partra csónakkal.A csónakban egyszerre vagy csak 1 felnőtt, vagy legfeljebb 2 gyerek utazhat. Legkevesebb hányszor kell a csónaknak átkelni a folyón ahhoz, hogy mind a 4-en átjussanak a túlsó partra?( a csónak nem lehet üres!!) Lécci segítsetek, mert már vagy egy órája kínlódok!
Köszi :)
Nekem 9 jött ki, de lehetséges egyszerűbb megoldás is.
I. átmegy 2 gyerek
II. visszajön 1 gyerek
III. átmegy 1 felnőtt
IV. visszajön 1 gyerek
V. átmegy 2 gyerek
VI. visszajön 1 gyerek
VII. átmegy egy felnőtt
VIII. visszajön 1 gyerek
IX. átmegy 2 gyerek
Rövidebben is meg lehet csinálni
F- egy férfi
G - egy gyerek
-> ill. <- a mozgás iránya
| - a folyó
F F G G | -
G+G ->
F F | G G
<- G
F F G | G
F ->
F G ! F G
<- G
F G G | F
F ->
G G | F F
G+G ->
- | F F G G
Ez összesen hat lépés.
F ->
G G | F F
G+G ->
- | F F G G
A csónak hogy kerül vissza a "bal oldalra"? Üres nem lehet! Kétszer egymás után pedig nem mehet ugyanabba az irányba.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!