Le problème, c'est les touristes fatigués qui ont besoin de rester dans un camping
Le problème, c'est les touristes fatigués qui ont besoin de rester dans un camping
Anonim

Répartir le maximum de personnes entre les tentes en respectant les conditions d'installation.

Le problème, c'est les touristes fatigués qui ont besoin de rester dans un camping
Le problème, c'est les touristes fatigués qui ont besoin de rester dans un camping

Un groupe de 25 touristes fatigués veut camper sur le lac. Ils n'ont pas leurs propres tentes, mais il y en a jusqu'à 10. Le propriétaire du camping est un gars avec des bizarreries. Il pose les conditions suivantes pour s'installer: pas plus de cinq personnes ne peuvent vivre dans deux tentes. Quel est le plus grand nombre de campeurs pouvant camper ? Est-ce que tout le groupe s'intégrera?

S'il y en a une parmi les tentes dans lesquelles quatre touristes se sont installés, alors il devrait y en avoir une, et pas plus d'une personne ne devrait vivre dans toutes les autres tentes, de sorte que la condition «pas plus de cinq personnes dans deux tentes» soit remplie. Résultat: une tente avec quatre personnes, neuf tentes avec des célibataires. 4 + 9 = 13 personnes au total.

S'il y en a une parmi les tentes dans lesquelles trois touristes se sont installés, alors il devrait y en avoir une, et pas plus de deux personnes ne devraient vivre dans toutes les autres tentes, de sorte que la condition "pas plus de cinq personnes dans deux tentes" soit remplie. Résultat: une tente avec trois personnes, neuf tentes avec deux personnes. Total 3 + 9 × 2 = 21 personnes.

Si pas plus de deux personnes vivent dans chaque tente, le nombre de touristes dans ce cas sera de 10 × 2 = 20 personnes.

Cela signifie qu'un maximum de 21 personnes peuvent vivre sur le terrain de camping. L'ensemble du groupe ne pourra pas s'y loger.

Afficher la réponse Masquer la réponse

Le problème d'origine peut être consulté ici.

Conseillé: