Écrire une réponse @ Prise2Tete

Autleaf · Résumé de la discussion

Bonjour à tous,

Il y a bien longtemps que je n'ai pas fait un petit tour sur le forum (depuis que je me suis lancé dans la 49 et lamentablement écrasé contre la E...).

Et je me décide enfin à vous proposer un petit problème, qui m'est venu ce matin en allant au boulot.

J'habite dans une résidence dont le portail s'ouvre par un digicode à chiffres.
Le code comporte uniquement 4 chiffres de 0 à 9 (pas forcément tous différents).
Ce digicode ne possède pas de bouton de validation, c'est-à-dire qu'on peut taper autant de chiffres que l'on veut :

Petit exemple: Le code est 1234
Je tape : 573820748673081234 et le portail s'ouvre !

Mais j'ai alors testé 15 combinaisons différentes : 5738, 7382, 3820, etc.

D'où ma question :
Quel est le nombre minimal de chiffres à taper pour tester toutes les combinaisons ?

Et 2 questions subsidiaires :

Peut-on calculer ce nombre pour un code à N chiffres ?
Peut-on trouver une suite répondant au critère ci-dessus, et où aucune séquence de N chiffres n'est répétée, quel que soit N ?

A vous de jouer !

Spoiler : [Afficher le message]

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 » Digicode É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=gilles355]Salut, Alors si je tape par exemple : 0000100020003000400050006000700080009 J'ai tapé 37 chiffres et cela me donne (37-3) nombres de 4 chiffres, en effet 0001000 me donne 0001 0010 0100 et 1000 mais je ne peux pas compter les trois dernières combinaisons (000 00 et 0) En faisant donc bien attention d'éviter de retaper les nombres en doubles je dirais (999-3) = 996 chiffres. Mais j'ai un doute sur l'optimisation.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ? Retour Résumé de la discussion Autleaf 23-11-2012 00:19:56 Bonjour à tous, Il y a bien longtemps que je n'ai pas fait un petit tour sur le forum (depuis que je me suis lancé dans la 49 et lamentablement écrasé contre la E...). Et je me décide enfin à vous proposer un petit problème, qui m'est venu ce matin en allant au boulot. J'habite dans une résidence dont le portail s'ouvre par un digicode à chiffres. Le code comporte uniquement 4 chiffres de 0 à 9 (pas forcément tous différents). Ce digicode ne possède pas de bouton de validation, c'est-à-dire qu'on peut taper autant de chiffres que l'on veut : Petit exemple: Le code est 1234 Je tape : 573820748673081234 et le portail s'ouvre ! Mais j'ai alors testé 15 combinaisons différentes : 5738, 7382, 3820, etc. D'où ma question : Quel est le nombre minimal de chiffres à taper pour tester toutes les combinaisons ? Et 2 questions subsidiaires : Peut-on calculer ce nombre pour un code à N chiffres ? Peut-on trouver une suite répondant au critère ci-dessus, et où aucune séquence de N chiffres n'est répétée, quel que soit N ? A vous de jouer ! Spoiler : [Afficher le message] 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