Question

pe malul unui rau sunt 17 turisti. ei vor sa treaca pe celalalt malfolosind o barca. sa se afle numarul minim de traversari ce tebuie facute daca numarul maxim de turisti la o traversare este egal cu 4

Answer 1

capcana, nu se imparte la 4 , ci la 3, pt ca unul e barcagiu si se pune la socoteala doar la sfarsit

la prima traversare 4 care ajung pe malul celalalt
raman 13 pe malul vechi
dar unul se intoarce cu barca,deci pe malul nou sunt doar 3, unul a devenit barcagiu
 mai ia 3 de pe malul vechi =>raman 10 pe malul vechi si 7pe malul nou ..din care raman 6 cand pleaca inapoi barcagiul

inca 3se scad din 10 pe malul stang, unde raman 7 , ajung ....avem 10 pe malul drept , dar care devin 9 cand barcagiul pleaca
inca 3se scad din 7 , deci raman 4 pe maluil vechi...si13 pe malul nou  , care devin 12 cand barcagiul pleaca
si mai ia 3 de pe malul vechi, unde ramane 1, si pe malul nou ajung 16 dar care devin 15 cand barcagiul pleaca
in fine barcagiul il ia si pe ultimul turist deci 15+barcagiu +ultim turist=17 , toti sunt pe malul nou

deci 5 traversari duble (dus intors),si una de sfarsit, simpla,numai dus

in total11 traversari simple

6 traversari cu turisti (5 cate 3 si una cu 2) si 5 de intoarcere, doar cu cate unul, barcagiul,  la malul pe care erau initial toti

se verifica  cu multiplii lui 3 pana in 17
3,6.9,12,15 intotal  5 multipli, 5 curse duble (dus si intors pt a ii prelua pe urmatorii)
si una simpla cu ultimii doi (barcagiul si ultimul  turist) 5*3+2=17

11 curse simple traversari intr-un sens sau celalalt