El problema son los turistas cansados que necesitan alojarse en un camping
El problema son los turistas cansados que necesitan alojarse en un camping
Anonim

Distribuya el número máximo de personas entre las carpas, observando las condiciones de instalación.

El problema son los turistas cansados que necesitan alojarse en un camping
El problema son los turistas cansados que necesitan alojarse en un camping

Un grupo de 25 turistas cansados quiere acampar en el lago. No tienen carpas propias, pero hay hasta 10. El dueño del camping es un tipo con peculiaridades. Pone las siguientes condiciones para el asentamiento: no más de cinco personas pueden vivir en dos tiendas de campaña. ¿Cuál es la mayor cantidad de campistas que pueden acampar? ¿Encajará todo el grupo en él?

Si hay una de las carpas en las que se han instalado cuatro turistas, entonces debe haber una, y no más de una persona debe vivir en todas las demás carpas, de modo que se cumpla la condición de “no más de cinco personas en dos carpas cualesquiera”.. En pocas palabras: una carpa con cuatro personas, nueve carpas con individuales. 4 + 9 = 13 personas en total.

Si hay una de las carpas en las que se han instalado tres turistas, entonces debe haber una, y no deben vivir más de dos personas en todas las demás carpas, de modo que se cumpla la condición "no más de cinco personas en cualesquiera dos carpas".. En pocas palabras: una carpa para tres personas, nueve carpas para dos personas. Total 3 + 9 × 2 = 21 personas.

Si no viven más de dos personas en cada tienda, entonces el número de turistas en este caso será 10 × 2 = 20 personas.

Esto significa que un máximo de 21 personas pueden vivir en el camping. Todo el grupo no podrá acomodarse en él.

Mostrar respuesta Ocultar respuesta

El problema original se puede ver aquí.

Recomendado: