• Aucun résultat trouvé

I10335. Tour complet

N/A
N/A
Protected

Academic year: 2022

Partager "I10335. Tour complet"

Copied!
1
0
0

Texte intégral

(1)

I10335. Tour complet

Peut-on faire le tour des 46 carrefours de ce r´eseau par un parcours ferm´e passant une fois et une seule en chacun, et revenant au point de d´epart ?

Solution

On arrive facilement `a tracer un parcours passant par tous les carrefours mais ne revenant pas au point de d´epart. Quant aux parcours ferm´es, le plus grand (en nombre de carrefours) ne d´epasse pas 45, laissant un carrefour isol´e `a l’int´erieur.

Supposons en effet qu’il existe un parcours ferm´e (de 46 arˆetes) passant par les 46 carrefours sommets de ce graphe. A son int´erieur se trouventaarˆetes, f5 faces `a 5 cˆot´es etf8faces `a 8 cˆot´es (toutes les faces, sauf la “face infinie”, ont 5 ou 8 cˆot´es).

Totalisant les nombres de cˆot´es de ces faces, on a 5f5+ 8f8 = 2a+ 46, car les arˆetes int´erieures au parcours sont compt´ees deux fois. Enlevons une `a une ces arˆetes int´erieures : `a chaque arˆete enlev´ee le nombre de faces diminue d’une unit´e, et quand toutes sont enlev´ees il reste f5+f8−a= 1 face.

Donca=f5+f81 puis 5f5+ 8f8= 2f5+ 2f82 + 46, et finalement 3f5+ 6f8 = 44, impossible.

1

Références

Documents relatifs

Le plus tôt possible, car ainsi vous êtes sûrs que votre inscription soit prise en compte et vous augmentez les chances de départ du séjour ou circuit en question.. En effet, un

«Bouge l'Europe~ qui est à l'origine de l'action dénonçant la directive européenne de la Poste, sera à l'invitation de la Fédération du Parti Communiste Français dans

Comme elle est continue, elle atteint un minimum en un point intérieur à K, qu'on peut obtenir par la méthode du multiplicateur de Lagrange... On reconnaît là

Pour chacun des points D, E et F, si les angles de part et d'autre de la perpendiculaire au coté ne sont pas égaux, la composante des 2 forces le long du coté n'est pas nulle et

Un point P à l’intérieur d’un triangle ABC se projette en D,E et F sur les droites BC,CA

Au total, nous avons tourné de treize demi-tours auxquels il faut retrancher la somme des angles (marqués en rouge). Cette somme vaut 2016 (à moins

Dans cette capitale d’un lointain pays, un tiers des habitants ont la réputation de mentir systématiquement aux questions qui leur sont posées tandis que les autres disent la

exercice apéritif avant de dîner ou de déjeuner au premier étage, ont à leur disposition deux escaliers confortables pour le service de la première plate-forme : celui de la pile