El problema és dels turistes cansats que necessiten allotjar-se en un càmping
El problema és dels turistes cansats que necessiten allotjar-se en un càmping
Anonim

Distribuir el màxim nombre de persones entre les tendes, observant les condicions d'assentament.

El problema és dels turistes cansats que necessiten allotjar-se en un càmping
El problema és dels turistes cansats que necessiten allotjar-se en un càmping

Un grup de 25 turistes cansats volen acampar al llac. No tenen tendes pròpies, però n'hi ha fins a 10. El propietari del càmping és un noi amb peculiaritats. Presenta les condicions següents per establir-se: no poden viure més de cinc persones en dues tendes de campanya. Quin és el nombre més gran de campistes que poden acampar? Hi encaixarà tot el grup?

Si n'hi ha una entre les tendes en què s'han instal·lat quatre turistes, n'hi hauria d'haver una i no hi hauria de viure més d'una persona a la resta de tendes, de manera que es compleixi la condició "no més de cinc persones en dues tendes de campanya".. En resum: una tenda amb quatre persones, nou tendes amb individuals. 4 + 9 = 13 persones en total.

Si n'hi ha una entre les tendes en què s'han instal·lat tres turistes, n'hauria d'haver-ne una, i no hi hauria de viure més de dues persones a la resta de tendes, de manera que es compleixi la condició "no més de cinc persones en dues tendes".. En resum: una tenda amb tres persones, nou tendes amb dues persones. Total 3 + 9 × 2 = 21 persones.

Si no hi viuen més de dues persones a cada tenda, el nombre de turistes en aquest cas serà de 10 × 2 = 20 persones.

Això vol dir que al càmping hi poden viure un màxim de 21 persones. No s'hi podrà allotjar tot el grup.

Mostra la resposta Amaga la resposta

El problema original es pot veure aquí.

Recomanat: