Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 10-01-2012 19:09:17

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 901
Lieu: Seahaven island

Le nombre mystèère

@Rivas: je donne le "decoupage regulier" (ie c'est un peu comme si on devait illustrer une dichotomie avec 200, c'est pas pratique alors je prend les puissances de 2) et je procède comme ceci:

En N coups et avec K dépassements autorisés, parmi combien de nombres (1 à M) au maximum puis-je trouvé le nombre mystère? (sachant qu'il y en a forcement 1).
Notons nombreDentiers(N,K) cette quantité
Et on peut répondre à cette question par récurrence, on propose un nombre et si ce n'est pas lui alors il nous reste a trouver le nombre mystère:
-soit au dessus parmi nombreDentiers(N-1,K) entiers,
-soit en dessous parmi  nombreDentiers(N-1,K-1) entiers
D'ou la relation de récurence:
nombreDentiers(N,K) = nombreDentiers(N-1,K) + 1 + nombreDentiers(N-1,K-1)
Sachant que pour l'initialisation de cette bi recurence pour N coups et plus de dépassements autorisé on le trouve parmi N entiers, et que en 1 coup on le trouve parmi 1 entier (on sait que c'est lui mais il faut le proposer pour valider)

Avec un petit tableau N,K de la quantité nombreDentiers on sait ou viser à chaque étapes sans trop de problème.

Comme on le soulignait, avec 8 coups et 3 dépassements on est large ici car on pourrait le trouver parmi 1 à 162, en commençant en 93! et on peut donc commencer ici aussi en 93 pour le trouver parmis 1 à 100.

#0 Pub

 #27 - 10-01-2012 19:33:39

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,890E+3

Le nombre mmystère

@ rivas :  Il y a une imprécision dans mon arbre, car pour éviter le dépassement, 1 2 3 4 que j'ai remplis par facilité dans l'ordre devraient être dans l'ordre inverse...

la séquence de mes propositions pour 1 serait donc :

42 16 5 1 (2 3 4 étant inutiles pour les coups 6 à 8 )
Toutes les "voies uniques" doivent être énoncées par ordre croissant et correspondent au reliquat des mes 7 coups. (enfin 8 car 99 est exclu du raisonnement, mais je ne risque pas de le dépasser smile )

En fait j'ai juste traité le problème à l'envers par un arbre qui répond à la question :
"en 7 coups, quel nombre est-on sûrs de pouvoir atteindre?"

C'est rigolo en passant que 42 débloque le problème lol

Gwen.

 #28 - 11-01-2012 01:24:48

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

Le nobmre mystère

Les relations de récurrence données par Clydevil mènent à
[TeX]NombreEntiers(N,K) = N+\Sigma_{X=1}^{N-1}NombreEntiers(X,K-1)  [/TeX]
et donc de proche en proche :
[TeX]NombreEntiers(N,0) = N[/TeX][TeX]NombreEntiers (N,1) = \frac{N(N+1)}{2}[/TeX][TeX]NombreEntiers (N,2) = \frac{N(N²+5)}{6}[/TeX][TeX]NombreEntiers (N,3) = \frac{N(N+1)(N(N-3)+14)}{24}[/TeX]
NombreEntiers(7,3) = 98 ce qui fait qu'en 7 coups et 3 dépassements permis, on peut trouver un nombre entre 1 et 98. Pour construire son arbre donnant la stratégie à suivre pour un nombre entre 1 et 98, Gwen a utilisé le fait que NombreEntiers(6,2) = 41 donc sa première proposition sera 41 + 1 = 42. Puis, s'il a commis un dépassement, NombreEntiers(5,1) = 15 donc il joue 15 + 1 = 16. Dans le cas contraire, on a NombreEntiers(5,2) = 25, donc il joue 42 + 25 + 1 = 68, etc...

 #29 - 11-01-2012 22:17:53

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,890E+3

Le nombre mysètre

J'ai fait ça moi ? !? ! lol bah alors là !!! hmm

 #30 - 11-01-2012 22:46:09

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

le nomnre mystère

Tu as fait comment alors ?

 #31 - 11-01-2012 22:52:46

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,890E+3

Le nombree mystère

J'ai cherché comment je pouvais me planter  lol

Donc je suis parti de
"pas de bol !!! " = 3 dépassements dès le début.  Zut !  plus que 4 propositions possibles !! Dans l'ordre ça doit être 1234 .

Donc , si je ne veux pas laisser de trous tout  en optimisant , mon 3ème dépassement doit avoir été 5 Et hop, je mets 5 ...  Ceci jusqu'à plein de bol. (si on réfléchis jusqu'au bout c'est 42 du premier coup.

 #32 - 12-01-2012 17:19:21

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3793

Le nombre mystèr

J'ai construit aussi l'arbre mais à l'horizontale: 3 branches montantes max, et on continue jusqu'à ce que le nb de sommets arrive à 99. Ensuite, c'est facile d'attribuer un nombre à chaque sommet.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pim, Pam et ?

Sujets similaires

Sujet Date Forum
P2T
Programme mystère par nodgim
26-01-2014 Enigmes Mathématiques
P2T
De 1 à 2011... par fred101274
20-01-2011 Enigmes Mathématiques
P2T
Factorielle qui Divise par Vasimolo
26-08-2015 Enigmes Mathématiques
P2T
03-12-2012 Enigmes Mathématiques
P2T
Trouver -24 avec -5, 5, 5, 1 par prise74tête
30-09-2012 Enigmes Mathématiques
11-09-2008 Enigmes Mathématiques
P2T
J'ai pas le temps... par SaintPierre
05-05-2011 Enigmes Mathématiques
P2T
42 mais pas plus... par scrablor
23-03-2010 Enigmes Mathématiques
23-11-2011 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Devinette nombre (12) — Devinette de nombre (10) — Le nombre mystere (9) — Nombre mystere (7) — Chercher le nombre mystere : j ai 21 dizaines (6) — Enigme de nombre (5) — Un nombre entre 60 et 99 (4) — Le nombre misterre (3) — Determiner une methode permetant de deviner le nombre en un minimum de proposition (3) — Devinette nombre mystere (3) — Choisis un nombre (3) — Mystere des nombres (3) — Enigme du nombre mysterieux (3) — Enigme pour trouver un nombre (3) — Enigme pour faire deviner un chiffre (2) — Choisi un chiffre entre 1 et 10 (2) — Le nombre mystere 4eme (2) — Enigme le nombre mystere mai (2) — Mystere du nombre cinq (2) — Deviner chiffre 1 et 99 (2) — Le nombre mystere a trouver est 65 (2) — Combien d essais peut-on faire pour trouver le nombre mystere par dichotomie ? (2) — Nombre mystere 4eme (2) — Enigme trouver un nombre a tous les coups (2) — Decouvrir un nombre de 1 a 99 (2) — Quinzaine 9 maths nombre mysterieux (2) — Nombre mystere+chiffre de depart (2) — Nombre mystere php (2) — Faire deviner le chiffre 8 (2) — La reponse des enigmes dans nombre mystere (2) — Retrouvez nombre entre 22 et 99 (2) — Enigme math sup (2) — Chiffre mystere en php (1) — Devinette pour faire decouvrir un nombre mystere (1) — Enigme choisis un nombre (1) — Enigme mathematique du chiffre 2012 (1) — Enigmes de mathematiques chiffre (1) — Methode deviner 3 chiffres entre 1 et 10 (1) — Nombre mystere solution (1) — Devinettes sur les nombres (1) — Trouver le nombre secret (1) — Trouve un nombre entre (1) — Dichotomie devinette (1) — Enigme du nombre a deviner (1) — Nombre secret 99 (1) — Chiffre mysterieux (1) — Nombre-mystere (1) — Devinette a 6 jusqu a 14 et reponse (1) — Le nomber (1) — Mystere chiffre (1) — Mystere du nombre 99 (1) — Devinette choisi nombre (1) — Enigme comment trouver un nombre secret (1) — Devinnette en choississant un chiffre de 0 a 10 (1) — Choisir un chiffre resultat toujours trois enigme (1) — Deviner un nombre en 7 coups (1) — Enigme du nombre 562 (1) — Le chiffre mystere the secret (1) — Nombre mystere par dichotomie (1) — Trouver nombre 1 a 60 (1) — Mystere du chiffre 9 (1) — Nombre mystere e enigme (1) — Devinette nombre mysterieux (1) — Dichotomie decouvrir un chiffre (1) — Php nombre mystere (1) — Qu est un jeu de devinettes un nombre compris entre 1 et 9 (1) — Nombre mysterieux devinette (1) — Lemonde nombre mystere 10 propositions (1) — Comment trouver deux nombre mystere (1) — Trouver nombre mystere par dichotomies successives (1) — Trouver un nombre mystere en mats (1) — Dechiffre les enigmes suivantes pour trouver les nombres mysterieux (1) — Probleme de nombre mystere (1) — Deviner un nombre mystere (1) — Trouver un nombre entre 1 et 60 (1) — Calculs mysteres 4eme (1) — Grille mystere (1) — Nombre entre 22 et 99 (1) — Devinette decouvrir un nombre (1) — Enigme de math:retrouvez le nombre mystere (1) — Choisis un chiffre mystere compris entre3 et 9 c est ? (1) — Le nombre mystere enigme (1) — Enigme qui permet de trouver le chiffre 2012 (1) — Enigme l ordre inverse (1) — Devinettes mathematiques nombre mystere (1) — Comment trouver enigme maths nombre mystere 4eme 2015 (1) — Methode pour trouver le chiffre mystere (1) — Devinettes de chiffres mystere (1) — Devinettes de nombres (1) — Le soustrait (1) — Un nombre entre 1 et 10 (1) — Ils vous faudra decouvrir un nombre mystere de mastermind math (1) — Enigme n14 nombre mystere (1) — Trouver le nombre 99 (1) — Choisi un chiffre entre 1 et 98 (1) — Deviner nombre mystere (1) — Devinette nombre php (1) — Truc pour trouver un nombre entre 1 et 99 en 6 coups (1) — Grille mystere math (1) — Problemes sur lesles nombres relatifs resolus je suis un nombre entier relatif compris entre13 (1) — Le nombre mysterieux cp (1) — L enigme le nombre mystere que j ai 7 chiffres (1) — Enigme du nombre mystere des nombre decimaux (1) — Mystere chiffre 7 (1) — Trouver un nombre entre 22 et 99 (1) — Nombre mystere multiple de 9 je suis (1) — Le nombre restant est le nombre mystere (1) — Solution pour trouver les nombres mysteres (1) — J ai choisi un nombre entier tu peux le trouver en 7 questions (1) — Le nombre mysetre solution (1) — Mysteres des nombres 1-2-3 (1) — Enigme maths+nombre mystere (1) — Astuce pour trouver nombre mystere (1) — Deviner un nombre entre 1 et 99 (1) — Trouver nombre mystere de x 2 + 3 = (1) — Chiffre mystere php (1) — Comment. trouver un chiffre mystere (1) — Devinette dichotomie (1) — Enigme pour trouver un nombre x (1) — J ai une dichotomie entre (1) — Le nombre mysterieux (1) — Nombres a deviner cp (1) — Trouver nombre entre 1 et 99 (1) — Maths sup nombre mystere (1) — Enigme le nombre mystere a 7 chiffres (1) — Mystere mathematique multi 85 par 98 (1) — Le mystere du chiffre 99 (1) — Mystere nombre 9 (1) — Retrouver un nombre mystere (1) — Regle pour trouver le nombre mysterieux (1) — Combien d essais pour deviner un nombre par dichotomie (1) — Le nombre mystere 10 propositions (1) — Secret trouver chiffre entre 10 et 99 (1) — Mystere chiffre 8 (1) — Lea a trouve un nombre (1) — Divinette du nombre (1) — Mystere chiffre 9 echec et maths (1) — Deviner le chiffre entre 1 et 9 (1) — Devinette nombre a trouver (1) — Comment deviner nombre entre 1a99 (1) — Nombre mystere un premier nombre mystere (1) — Trouver la solution d un nombre mystere (1) — Nombre mystere choisit un chiffre entre 0 et 10 (1) — Grilles pour decouvrir un nombre mysterieux (1) — Deux nombres mysterieux (1) — Nombre mysterieux enigme (1) — Reponse nombres mysterieux (1) — Deviner un nombre entier secret (1) — Devinettes chiffre mystere cp (1) — Nombre coups trouver nombre secret (1) — Nombre mysterieux dont le diviseur est 2345 (1) — Un nombre mystere qui est multiple de 3 et 4 entre 30 et 99 (1) — Enigme des nombre (1) — Faire deviner un nombre en enigme (1) — Enigme devinnette de nombre 1 a 60 (1) — Devinette choisis un nombre (1) — Enigme le nombre mysterieux (1) — Trouver le nombre entre 1 et 99 (1) — Mystere du nombre 3 (1) — Aide au nombre mystere (1) — Enigme pense a un nombre entre 1 et 3 reponse oui non peut etre (1) — Enigme nombre mystere (1) — Enigme decouvrie le chiffre dix (1) — Choisi un chiffre entre 1 et 9 (1) — Maths 2 nombres mysterieux (1) — Chercher le nombre mystere (1) — Devinette en nombre (1) — Devinette chiffre a la suite il faut compter le nombre de boucles (1) — Trouve le nombre mystere: le chiffre des unites est superieur a 9 (1) — Grille de 1 a 99 enigme (1) — Enigme arborescence nombre 1 15 (1) — Enigme mathematique choisi un chiffre entre 1 et 10 muliplie le par 2 (1) — Comment calculer nombre mystere enigme maths (1) — Deviner le chiffre du depart (1) — Enigme pour faire deviner le chiffre 0 (1) — Deviner un nombre entre 1 et 10 (1) — Le nombre qui restera est le nombre mystere cp (1) — Devinette + nombre (1) — Le chiffre mystere entre 3 et 9 (1) — Le nombre mysterieux avec un nombre a trois chiffres (1) — Nombre myst7re php (1) — Une devinette qui permet de trouver le nombre 3692 reponse (1) — Math nombre mystere (1) — Le nombre mystere 123456 na aucun (1) — Mystere de l aire 64 qui devient 65 (1) — Devinette de nombres (1) — Le nombre mystere en grille (1) — Trouver un nombre de 3 chiffres en 10 coups php (1) — Nombre mystere j ai dizaine... (1) — Nombre mystere 12 indice (1) — Devinette sur nombre (1) — The secret choisis un nombre (1) — Essai pour trouver un nombre php (1) — Nombre mystere 99 (1) — Comment trouver un chiffre mystere (1) — Choisir un nombre entre 10 et 99 (1) — Enigme mathematique pour retrouver le nombre mystere (1) — Devinette methode dichotomie (1) — Deviner chiffre entre 9 et 99 - (1) — Maths les deux nombres mysteres 4eme on trouve 88 (1) — Deviner un chiffre entre 1 et 10 simplement (1) — Comment trouver un chiffre mystere multiple de 2. 3.4.5.6.avec un reste de 1 (1) — En combien de coups peut on trouver un nombre mystere (1) — Mystere mathematique des nombres choisisi (1) —

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete