Série A
Solution 46
On peut passer par tous les ponts s’il y a un nombre pair
de ponts qui touchent à chaque territoire ou encore s’il y a exactement deux
îles ou rives qui ont un nombre impair de ponts. Dans ce dernier cas, il faut
partir de l’un et s’arrêter à l’autre. Voici le nombre de ponts qui
touchent à chaque territoire :
Rive nord |
Île W |
Île Y |
Île Z |
Île X |
Rive sud |
3 |
4 |
4 |
3 |
4 |
4 |
Comme il y a deux territoires qui ont un nombre impair de
ponts, on devrait partir de l’île Z pour s’arrêter sur la rive nord ou
faire l’inverse. Or, Lucien doit partir d'une rive et y revenir. Il est donc
impossible de franchir les 11 ponts. Voici trois chemins qui permettent de
passer par 10 ponts :
l
Rive nord - Île W - Rive sud - Île X - Île W - Île Y - Île X - Rive sud -
Île Z - Île Y - Rive nord
l
Rive sud - Île X - Île W - Île Y - Île X - Rive sud - Île Z - Île Y - Rive
nord - Île W - Rive sud
l
Île Z - Île Y - Rive nord - Île W - Rive sud - Île X - Île W - Île Y -
Île X - Rive sud - Île Z
Dans chacun de ces cas, le pont entre la rive nord et l’île
Z n’est pas emprunté.
Retour
au problème
|