Problème n° 30 : déjà des péages !

Enoncé du Problème n ° 30

• Un seigneur a décidé d'installer des péages à tous les croisements de routes.
  Evidemment il a oublié d'en préciser les tarifs.
  Voici tout ce que l'on sait :
  En voyageant vers l'est, on trouve successivement un péage de 7 sous puis un péage de 13 sous.
  Les tarifs additionnés des 3 péages les plus au nord valent 22 sous, le péage central étant aussi cher à lui seul que les deux autres réunis.
  Les tarifs additionnés des 3 péages les plus au sud valent 31 sous, le péage central coûtant 3 sous de moins que les deux autres réunis.
  Un voyageur qui traverse le centre du pays du nord au sud ou d'est en ouest, paie, dans les deux cas, 32 sous.
  Le péage le moins cher vaut 5 sous, il n'est ni au sud, ni à l'ouest.
  Le péage le plus cher vaut 14 sous.
  Le péage le moins cher des péages du sud est à l'ouest.
  Tous les prix des péages sont différents.
  Voici un plan de la région. Les petites maisons sont les péages installés par le seigneur.

Auteur : Florence TOURNIER