Un informaticien malin...

Je vous propose pour les fêtes de Noël, un problème paru dans la 2ème édition de la revue Diagonales de l'année 2000:

Citation :

Monsieur Lavare veut faire un réseau en reliant ses 10 ordinateurs du bureau par des câbles électriques. Il a réussi à connecter tous ses ordinateurs et comme il est très économe, le schéma des câbles électriques qu'il a utilisé pour cela n'a pas de cycle.

Le réseau marche à merveille.

1) Combien a-t-il utilisé de câbles ?

2) Monsieur Lavare veut diminuer le nombre de câbles.
Montrez que s'il enlève un câble, la liaison entre certains ordinateurs sera interrompue.

Je vous souhaite bon courage pour ce problème et n'hésitez pas à poser vos questions.

@vos méninges et @bientôt au sein du forum!

L'idée est bonne mais fait un dessin après tout et regarde le nombre de cable qu'il faut avoir, le nombre que tu proposes n'est pour le moment pas exacte.

Peut-être que tu pourrais utiliser une analogie avec la construction d'une barrière où il y a 10 poteaux à suivre en ligne droite et la question resterait la même relier les poteaux par combien de morceau de barrière au minimum.

Ta deuxième intuition est tout à fait juste par contre, après il faudrait savoir pourquoi il n'y aurait pas un autre moyen de les relier avec moins de cable toujours sans faire de cycle.

Bonne recherche à toutes et tous et @bientôt au sein du forum!

Bonsoir,

C'est le principe du réseau, en effet! Cela rejoint en fait la même démarche que la question "j'ai 10 poteaux et je cherche combien il faut de bout de corde pour les relier tous".

Félicitation Yucel!