Traversari
Scris: 04 Ian 2012, 16:15Cinci exploratori şi cinci canibali trebuie să traverseze un râu.
Au la dispoziţie o barcă în care încap cel mult trei persoane.
Cum vor traversa ei râul, în următoarele restricţii:
1. Numărul exploratorilor care rămân pe un mal (oricare) nu trebuie să fie mai mic decât numărul canibalilor; altfel ei vor fi mâncaţi de aceştia.
2. Aceeaşi condiţie se pune şi asupra persoanelor aflate în barcă în timpul unei traversări.
Care este numărul minim de traversări ?
Au la dispoziţie o barcă în care încap cel mult trei persoane.
Cum vor traversa ei râul, în următoarele restricţii:
1. Numărul exploratorilor care rămân pe un mal (oricare) nu trebuie să fie mai mic decât numărul canibalilor; altfel ei vor fi mâncaţi de aceştia.
2. Aceeaşi condiţie se pune şi asupra persoanelor aflate în barcă în timpul unei traversări.
Care este numărul minim de traversări ?