Il problema sono i turisti stanchi che hanno bisogno di stare in campeggio
Il problema sono i turisti stanchi che hanno bisogno di stare in campeggio
Anonim

Distribuire il numero massimo di persone tra le tende, rispettando le condizioni per l'assestamento.

Il problema sono i turisti stanchi che hanno bisogno di stare in campeggio
Il problema sono i turisti stanchi che hanno bisogno di stare in campeggio

Un gruppo di 25 turisti stanchi vuole accamparsi sul lago. Non hanno le proprie tende, ma ce ne sono ben 10. Il proprietario del campeggio è un ragazzo con delle stranezze. Presenta le seguenti condizioni per l'insediamento: non più di cinque persone possono vivere in due tende qualsiasi. Qual è il maggior numero di campeggiatori che possono campeggiare? Ci starà tutto il gruppo?

Se ce n'è uno tra le tende in cui si sono stabiliti quattro turisti, allora dovrebbe essercene uno e non più di una persona dovrebbe vivere in tutte le altre tende, in modo che sia soddisfatta la condizione "non più di cinque persone in due tende". In conclusione: una tenda con quattro persone, nove tende con single. 4 + 9 = 13 persone in totale.

Se ce n'è uno tra le tende in cui si sono stabiliti tre turisti, allora dovrebbe essercene uno e non più di due persone dovrebbero vivere in tutte le altre tende, in modo che sia soddisfatta la condizione "non più di cinque persone in due tende". In conclusione: una tenda con tre persone, nove tende con due persone. Totale 3 + 9 × 2 = 21 persone.

Se non vivono più di due persone in ogni tenda, il numero di turisti in questo caso sarà 10 × 2 = 20 persone.

Ciò significa che nel campeggio possono vivere un massimo di 21 persone. L'intero gruppo non sarà in grado di ospitare in esso.

Mostra risposta Nascondi risposta

Il problema originale può essere visualizzato qui.

Consigliato: