Soldati e ragazzini

Un soldato incontra sulla riva del fiume due ragazzini con una piccola barca.
Tutti vogliono attraversare il fiume ma la barca può trasportare al massimo un soldato oppure due ragazzini.



Due soldati incontrano sulla riva del fiume due ragazzini con una piccola barca…



Tre soldati incontrano sulla riva del fiume due ragazzini con una piccola barca…



Se n è il numero di soldati

  • n = 0, attraversamenti = 1
  • n = 1, attraversamenti = 5
  • n = 2, attraversamenti = 9
  • n = 3, attraversamenti = 13

numero di attraversamenti = 4·n+1

Notice: This work is licensed under a BY-NC-SA. Permalink: Soldati e ragazzini

Comments are closed.