Écrire une réponse @ Prise2Tete

Clydevil · Résumé de la discussion

Hello,

Une petite histoire de commères, de ragots, et de coup de fil.

Dans le petit village de Bafouille:
- il y a 10 commères.
- chacune à exactement 3 amies (c'est symétrique: si a amie de b alors b amie de a)
- lorsqu'une d'entre elle apprend un ragot, elle le communique à toutes ses amies.
Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 2 coups de fils de l'apprendre?

Dans le petit village de Jacasse:
- il y a 12 commères
- chacune a le numéros d'exactement 2 autres à qui elle aime communiquer des ragots (pas forcement symétrique cette fois)
Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 3 coups de fils de l'apprendre?

Bonne chance!

NB: et je suis curieux d'avoir une estimation de la difficulté ou du temps passé sur chaque variation de ce problème.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Les commères de Bafouille et Jacasse Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=TOUFAU]Bonjour Clydevil. J'ai trouvé un moment pour Jacasser. En partant du principe que je ne vois pas de raisonnement logique sur les graphes qui m'amène une solution par l'intelligence, je cherche une solution par la force (quand on n'a pas de tête...) Du coup, un xls avec quelques formules qui me disent si la solution marche ou pas. -> un peu plus d'1 heure. Ensuite recherche (en partant du principe '0 redondance sur le coup de fil 2', sinon il faut 0 redondance sur le coup de fil 3...) Je trouve ça qui marche (les colonnes informent les lignes) 1 2 3 4 5 6 7 8 9 10 11 12 1 X X 2 X X 3 X X 4 X X 5 X X 6 X X 7 X X 8 X X 9 X X 10 X X 11 X X 12 X X Brutal... mais 30' max à rechercher. Du coup 1h30 (et un xls que je vais peut être commercialiser) Toufau[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Dans une course, vous doublez le 31ème, en quelle position êtes-vous ? Retour Résumé de la discussion Clydevil 25-03-2019 16:23:47 Hello, Une petite histoire de commères, de ragots, et de coup de fil. Dans le petit village de Bafouille: - il y a 10 commères. - chacune à exactement 3 amies (c'est symétrique: si a amie de b alors b amie de a) - lorsqu'une d'entre elle apprend un ragot, elle le communique à toutes ses amies. Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 2 coups de fils de l'apprendre? Dans le petit village de Jacasse: - il y a 12 commères - chacune a le numéros d'exactement 2 autres à qui elle aime communiquer des ragots (pas forcement symétrique cette fois) Comment peuvent elles organiser leur réseau, pour que quelque soit celle qui apprenne un ragot, n'importe quel autre soit au maximum à 3 coups de fils de l'apprendre? Bonne chance! *NB: et je suis curieux d'avoir une estimation de la difficulté ou du temps passé sur chaque variation de ce problème.* Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums