Odporúčaný článok

Anketa - Ahoj Rieškar, stalo sa ti niekedy, že si nerozumel zadaniam? Chcel by si v lete prísť na denný tábor? Sú nejaké akcie, ktoré by si chcel, aby sme robili častejšie? … Prejsť na článok

×
Kategórie:
5

Zadanie

Dvaja profesori, dvaja študenti a počítač sa potrebujú dostať cez rieku. Jedinou cestou je preplaviť sa na plti. Obidvaja profesori vážia každý po 70 \, \text{kg}, obidvaja študenti vážia každý po 35 \, \text{kg} a počítač váži 10 \, \text{kg}. Plť má nosnosť 70 \, \text{kg} a všetci okrem počítaču ju vedia obsluhovať. Najmenej koľkokrát musia previezť plť cez rieku, aby sa všetci dostali na druhú stranu?

Vzorové riešenie

Opravovali: Peter, miro

Keďže nosnosť plte je 70\, \text{kg} tak v jednej plti môže sedieť práve jeden profesor a nič viac, pretože jeho hmotnosť je tiež 70 \, \text{kg}. Ďalej v nej môže sedieť jeden študent, pretože 35\, \text{kg}\lt70\, \text{kg} , alebo práve dvaja študenti, pretože 35\, \text{kg}\cdot2=70\, \text{kg}. Počítač môže byť v plti s práve jedným študentom, pretože
35\, \text{kg}+10\, \text{kg}=45\, \text{kg} a 45\, \text{kg}\lt70\, \text{kg}.

Keďže plť sa nevie hýbať sama, tak potom čo sa profesor s ňou prevezie na druhý breh niekto sa s ňou bude musieť vrátiť, aby sa na druhý breh dokázali dostať aj zvyšní ľudia počítač. Týmto niekým nemôže byť profesor, pretože ak by sa s ňou vrátil on, tak sme práve spravili 2 zbytočné prevezenia.
Z toho vyplýva, že predtým ako sa profesor preplaví na druhý breh, musí už na druhom brehu byť aspoň jeden študent, a zároveň plť musí byť u prvého brehu.
Toto vieme spraviť na najmenej 2 preplávania a to tak, že sa najprv 2 študenti preplavia z prvého na druhý breh a potom sa jeden z nich s plťou vráti. Ďalšie 2 preplávania bude trvať profesorova cesta na druhý breh a následné vrátenia sa študenta, ktorý na druhom brehu zostal, späť na prvý breh.
Takže dostanie každého z profesorov z prvého brehu na druhý trvá najmenej 2+2= 4 prevezenia dokopy teda 4\cdot2=8 prevezení.

Dostať počítač na druhý breh vieme tak, že sa na druhý breh prevezie na jednej plti počítač so študentom a potom sa tento študent vráti.
Na prvom brehu nám potom zostali už iba 2 študenti, ktorí sa vedia dostať na druhý breh na 1 prevezenie.
Dokopy to trvá teda najmenej 8+2+1= 11 prevezení.

Odpoveď: Plť musia previezť cez rieku minimálne 11-krát.