Devoir de seconde

[ramzan95]

Bonjour,
Castor est facteur. Il organise ses tournées de distribution du courrier de façon étrange :
-une tournée peut commencer par n'importe quelle maison,
-le numéro de la maison suivante doit avoir au moins un chiffre en commun avec le numéro de la maison précédente.

Ainsi, par exemple , s'il commence a la maison 23, la maison suivante peut être 28 , 31 ou 72 mais pas 19.
Avec un tel principe, il lui arrive de devoir faire plusieurs tournées pour distribuer tout le courrier.
Aujourd'hui, Castor doit distribuer du courrier aux maisons qui ont les numéros suivants:
11, 19, 29, 36, 40, 52, 61, 70, 74, 83
Quel est le nombre maximum de maisons auxquelles il peut distribuer du courrier en une seule tournée?

Voila ma question pour vous, si vous pouviez m'aider sa serait gentil de votre part merci ;)

[chan79]

Bonjour,
Castor est facteur. Il organise ses tournées de distribution du courrier de façon étrange :
-une tournée peut commencer par n'importe quelle maison,
-le numéro de la maison suivante doit avoir au moins un chiffre en commun avec le numéro de la maison précédente.

Ainsi, par exemple , s'il commence a la maison 23, la maison suivante peut être 28 , 31 ou 72 mais pas 19.
Avec un tel principe, il lui arrive de devoir faire plusieurs tournées pour distribuer tout le courrier.
Aujourd'hui, Castor doit distribuer du courrier aux maisons qui ont les numéros suivants:
11, 19, 29, 36, 40, 52, 61, 70, 74, 83
Quel est le nombre maximum de maisons auxquelles il peut distribuer du courrier en une seule tournée?

40-70-74 n'ont de chiffre en commun avec les autres

les autres peuvent être reliés

52-29- ....

[ramzan95]

Merci de ta part tu ma beaucoup aidé :lol3: