
- Tout public
- Optimisation
- Algorithmique et procédures
L'Institut Intergalactique est le temple de l'excellence où exerce le redouté professeur Phi. Kylie Ravera nous conte leurs aventures. Rencontre avec le Khalinou poilu, qui doit transporter un maximum de fruits du mont L'Abeur.
Énoncé
L'Institut Intergalactique est le temple de l'excellence où exerce le redouté professeur Phi. Kylie Ravera nous conte leurs aventures. Rencontre avec le Khalinou poilu, qui doit transporter un maximum de fruits du mont L'Abeur.
À l'heure du petit déjeuner, le réfectoire de l'Institut Intergalactique retentit du bruit des cuillères qui raclent le fond des bols et de bâillements à peine étouffés. Les étudiants se préparent chacun à leur manière aux efforts à venir : certains relisent fébrilement leurs notes, d'autres font le vide, tandis que les plus sereins profitent de ce moment pour discuter.
« Bonjour ! Je peux m'asseoir ici ? »
Alpha attend qu'une Epsilon troublée opine du chef avant de poser son plateau en face du sien. Discrète et timide, la jeune fille semble pourtant avoir la réponse à toutes les questions mathématiquement tordues du professeur Phi et être la seule de ses élèves à ne pas être terrifiée par lui.
Alpha aimerait demander à Epsilon ce qui l'a conduite à l'Institut, quelle école et quelle carrière elle envisage après les concours, et quelle récompense elle attend de ces mois de labeur. Il voudrait aussi lui proposer d'aller manger une glace après les cours.
Mais, à peine Alpha a-t-il ouvert la bouche, qu'un Bêta surexcité se matérialise à ses côtés et agite sous son nez une boîte de céréales ornée d'un marsupial géant et poilu.
« Hé, Alpha ! Tu as vu ça ? Les céréales Tombapic organisent un concours ! On peut gagner un week-end sur les monts vénusiens et dix kilos de céréales aux fruits du mont L'Abeur… Tiens, salut Epsilon. »

« Salut… »
Le concours consiste en une énigme mathématique. Un Khalinou poilu doit transporter dans sa poche ventrale un maximum de fruits du mont L'Abeur jusqu'à la plaine d'Amûr, mille kilomètres plus loin. Il doit convoyer un stock de trois mille fruits, mais ne peut pas en glisser plus de mille dans sa poche. Après chaque kilomètre parcouru, il doit consommer un fruit pour reprendre des forces.
Q1Question 1 sur 2À faire
Quel est le nombre maximum de fruits que le Khalinou peut emmener jusqu'à destination ?
Q2Question 2 sur 2À faire
Quelle stratégie permet de parvenir au nombre maximal de fruits transportés jusqu'à destination ?