Écrire une réponse @ Prise2Tete

schaff60 · Résumé de la discussion

Je viens d'acquérir un petit jeu de cartes qui a cette particularité :

Chaque carte a 8 symboles différents.

Entre 2 cartes prises au hasard, il y a toujours un et un seul symbole en commun.

Le jeu comprend 55 cartes, combien faut-il au minimum de symboles différents pour pouvoir composer ce jeu ?

Peut-on trouver une formule plus générale, si on a n cartes comportant chacune m symboles différents, quel est le nombre minimum x de symboles qu'il faut en fonction de m et n ?

Un petit exemple si ce n'est pas clair :

Avec 4 cartes et 3 symboles par carte il faut 6 symboles différents pour composer le jeu :

1ere carte : A B C
2ème carte : A D E
3ème carte : B D F
4ème carte : C E F

Je n'ai pas encore la réponse à ces questions (si ce n'est que je sais de combien de symboles différents est composé mon jeu), mais je compte sur votre perspicacité.

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 » Cartes et symboles É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=Klimrod]Bonjour Schaff, Si je n'ai pas commis d'erreur, si ton jeu de cartes contient M symboles différents sur chaque carte, alors l'optimum se situe avec un jeu de M x (M-1) +1 cartes et un total de M x (M-1) +1 symboles différents. Dans ton cas, M=8 et [b]l'optimum se situe avec 57 cartes et 57 symboles différents[/b]. Conclusion : cherche bien, il te manque deux cartes !!! Klim. PS. Par optimum, on entend qu'il n'est pas possible d'avoir une carte en plus, même si l'on rajoute plein de symboles différents. En revanche, on peut avoir des cartes en moins et des symboles en moins, par exemple seulement 8 cartes avec seulement 36 symboles. Ainsi, dans ton exemple à 3 symboles par carte, M=3 et l'optimum est à 7 cartes (en utilisant 7 symboles). Tu ne pourras pas mettre de 8ème carte, même en ajoutant d'autres symboles...[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pif, Paf et ? Retour Résumé de la discussion schaff60 21-03-2010 10:10:45 Je viens d'acquérir un petit jeu de cartes qui a cette particularité : Chaque carte a 8 symboles différents. Entre 2 cartes prises au hasard, il y a toujours un et un seul symbole en commun. Le jeu comprend 55 cartes, combien faut-il au minimum de symboles différents pour pouvoir composer ce jeu ? Peut-on trouver une formule plus générale, si on a n cartes comportant chacune m symboles différents, quel est le nombre minimum x de symboles qu'il faut en fonction de m et n ? Un petit exemple si ce n'est pas clair : Avec 4 cartes et 3 symboles par carte il faut 6 symboles différents pour composer le jeu : 1ere carte : A B C 2ème carte : A D E 3ème carte : B D F 4ème carte : C E F Je n'ai pas encore la réponse à ces questions (si ce n'est que je sais de combien de symboles différents est composé mon jeu), mais je compte sur votre perspicacité. 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