FR | EN
Quentin L. Meunier
Maitre de conférence en informatique à Sorbonne Université

Problème 1003

Devant la carte de ce restaurant gastronomique (tous les prix sont des nombres entiers d'euros), Alice, qui souhaite commander deux plats, hésite. Elle calcule ce que coûterait chacune des six combinaisons de deux plats parmi les quatre qu'elle préfère, et décide de choisir entre les quatre combinaisons les moins chères, dont les prix sont :

59 €, 65 €, 66 € et 69 €.

Bob, quant à lui, hésite entre cinq plats, pas forcément les mêmes qu'Alice. Il calcule les montants des dix combinaisons de deux plats parmi ceux qu'il préfère. Les cinq montants les plus bas sont :

56 €, 64 €, 66 €, 69 € et 70 €.

S'il y a plusieurs solutions, remplir une ligne par solution en ordonnant les nombres de la colonne A par valeurs croissantes.

Je n'ai pas fait de programme pour ce problème.



  • Les quatre plats choisis par Alice ont pour prix, en euro : 29, 30, 36, 40 (1A à 1D).
  • Les cinq plats de Bob coûtent, en euro :
    • 2A à 2D :25, 31, 39, 41 (et 44 pour le plus cher) ;
    • ou 3A à 3D : 27, 29, 37, 42 (et 43 pour le plus cher).