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
[+]

 #1 - 11-09-2008 12:33:44

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Dénombrement au comptte est bon

Souvenez vous, plusieurs sujets sont passés pour faire des calculs du type "Le compte est bon". (Il fallait par exemple, trouver 232, 981 ou le génial 952 !)

Le problème ici est de dénombrer les calculs qu'un humain/ordinateur aurait à faire s'il devait passer en revue toutes les possibilités. Combien de permutations de 6 (ou moins) nombres et de 4 signes (+-/*) sont possibles ?

Dans un premier temps, nous ne tiendrons pas en compte les éventuelles parenthèses. Dans un second temps, on essaiera de les prendre en compte.

  • |
  • Répondre

#0 Pub

 #2 - 11-09-2008 12:57:15

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Dénoombrement au compte est bon

Sans les parenthèses : un nombre choisi parmi 6, puis le deuxième (choisi parmi les 5 restants) puis etc. Soit 6! permutations des six chiffres. Un signe choisi parmi 4 entre chaque (en comptant que si l'ordi tombe sur 0,142857... il ne s'offusque pas lol) et on trouve 6! x 4^5 possibilités soit

737 280 combinaisons.

Maintenant je refais le calcul, en considérant que les calculs sont faits comme dans l'émission :

- on applique une opération (parmi 4) entre deux nombres (parmi 6x5 = 30). Il nous reste 4 nombres, plus celui qu'on vient d'obtenir par le calcul.

- re : un signe parmi 4, deux nombres parmi 5x4 = 20.

- etc.

Au final, 4^5 x 6! x 5! (4^5 pour les 5 calculs faits, et le choix des nombres à chaque étape donne 6x5x5x4x4x3x3x2x2x1, qu'on peut réorganiser en (6x5x4x3x2x1)x(5x4x3x2) soit 6! x 5!)

Soit 5! = 120 fois plus que tout à l'heure soit

88 473 600 combinaisons.

C'est ça ? lol


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #3 - 11-09-2008 13:20:32

fatche2con
Habitué de Prise2Tete
Enigmes résolues : 12
Messages : 13

dénombrement au compte esr bon

Proposition de calcul sans tenir compte des parenthèse:

Il existe 4 puissance 5 "séquences de signes" possible pour chaque permutation de 6 nombres.

6! x (4 puissance 5) = 737280 calculs


Une signature est un petit texte ajouté à la suite de vos messages. Vous pouvez y mettre ce que vous voulez.

 #4 - 11-09-2008 16:11:38

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Dénombrement au commpte est bon

Je voulais préciser qu'il n'est pas obligatoire d'utiliser les 6 nombres, parfois lors d'un calcul 4 ou 5 suffisent.

 #5 - 12-09-2008 15:26:26

zikmu
Professionnel de Prise2Tete
Enigmes résolues : 48
Messages : 277

dénombrement au comptr est bon

Pour dénombrer,
Je dirai bêtement sans réfléchir : 6 *4 x5 *4 x4 *4 x3 *4 x2 *4 x1
ou 6! x 4^5 soit 720*1024 soit 737280 au maximum
( avec toutefois une réserve pratique car si on peut très bien toujours utiliser + et * il faut que / et - donnent un nombre entier positif à la fin dans le jeu et donc / n'est pas toujours utilisable...comme - d'ailleurs si le résultat est < 0... ce qui réduirait les possibilités en fonction du tirage... )

pour les parenthèses, je dirais : exactement pareil !

 #6 - 14-09-2008 10:44:26

fatche2con
Habitué de Prise2Tete
Enigmes résolues : 12
Messages : 13

dénombremrnt au compte est bon

je complète ma réponse suite à la précision apportée par EfCeBa

Si on utilise les 6 nombres, il y a 6! x (4 puissance 5) = 737280 calculs
Si on utilise 5 nombres parmi 6, il y a (6! / 1!) x (4 puissance 4) = 184320 calculs
Si on utilise 4 nombres parmi 6, il y a (6! / 2!) x (4 puissance 3) = 23040 calculs
Si on utilise 3 nombres parmi 6, il y a (6! / 3!) x (4 puissance 2) = 1920
Si on utilise 2 nombres parmi 6, il y a (6! / 4!) x (4) = 120
Si on utilise 1 nombre parmi 6, il y a 6 calculs = 6

Soit un total de : 946686

passons aux parenthèses... oO !


Une signature est un petit texte ajouté à la suite de vos messages. Vous pouvez y mettre ce que vous voulez.

 #7 - 16-09-2008 11:06:10

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

dénombrement au cimpte est bon

Pour le cas sans les parenthèses, utilisant tous les chiffres :
On a 6 choix pour le premier nombre, 5 pour le suivant etc. Soit 6! combinaisons.
On a ensuite 4 signes possibles à placer entre chaque nombre (5 fois).

6!*4^5 = 737 280 combinaisons.

Pour le cas sans les parenthèses, n'utilisant pas tous les chiffres :
Par le même raisonnement, avec 5 chiffres, on a (5 parmi 6) * 5! combinaisons. De même pour 4.

Ce qui donne :
6!*4^5 + (5 parmi 6)*5!*4^4 + (4 parmi 6)*4!*4^3 + (3 parmi 6)*3!*4^2 + (2 parmi 6)*2!*4^1 +  (1 parmi 6)*1!*4^0 = 946 686 combinaisons.

Donc, pour cette partie, bonne réponse complète de fatche2con et bonne réponse de MthS-MlndN et zikmu

 #8 - 16-09-2008 11:27:24

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Dénombreement au compte est bon

Pour le cas avec les parenthèses je vais donner un indice :

Il faut utiliser les nombres de Catalan (http://fr.wikipedia.org/wiki/Nombre_de_Catalan)

 #9 - 19-09-2008 11:39:37

fatche2con
Habitué de Prise2Tete
Enigmes résolues : 12
Messages : 13

Dénombement au compte est bon

merci pour l'indice...

d'après mes recherches, le nombre de façon de parentheser une expression comportant 6 nombres serait un C6 ("nombre de catalan d'ordre 6") qui se calcule de la manière suivante :

C6 =  42 façons.

Pour 5 nombres on a :

C5 = 14 façons

C4 = 5 façons

C3 = 2 façons

C2 = 1 façon

donc en integrant les résultats obtenus au-dessus (sans parenthèses), on obtient :

42*737280 calculs
14*184320 calculs
5*23040 calculs
2*1920 calculs
1*120 calculs
6 calculs

soit un total de 33 665 406 calculs.


Une signature est un petit texte ajouté à la suite de vos messages. Vous pouvez y mettre ce que vous voulez.

 #10 - 25-09-2008 22:52:02

elhierro
Visiteur

dénimbrement au compte est bon

J'ai téléchargé il y a quelques années un petit soft (comptebon.exe 222ko) qui semble infaillible .
Il trouve en 4 ou 5 secondes ...

 

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 : Tim, Tam et ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Le compte est bon (8) — Le compte est bon exemple (7) — Le compte et bom (7) — Compte est bon (6) — Le compte et bon (6) — Utiliser la suite des nombres pour denombrer (6) — Comptebon.exe (5) — Jouer au compte est bon (5) — Trouver 222 avec les chiffres 1 ;4;7;100;10;6 (5) — Le compte est bon pour enfants (4) — Denombrement (4) — Nombre de possibilite le compte est bon (3) — Compte.php?id= (3) — Trouver les deux derniers chiffres de 2 puissance 222 (3) — Le compte est bon nombre de combinaisons (3) — Sequence utiliser la suite des nombres pour denombrer (3) — Combinaison le compte est bon (3) — Exemple le compte est bon (3) — Compte et bon (3) — Exemple compte est bon (3) — Comment trouver le nombre 222 avec 1.4.7.100. 10 6 (3) — Le compte est bon avec parentheses (3) — Le compte est bon denombrement (3) — Solution au le compte est bon 5 5 5 5=120 (2) — Compte est bon recherche parentheses (2) — Aide pour le compte est bon (2) — Nombre de combinaison au comte et bon (2) — Le compte est bon nombre combinaisons (2) — Comment faire un compte est bon (2) — Denombrement et puissance (2) — Exemples le compte est bon (2) — Nombre de 1 a 20 avec 6 six sans parenthese (2) — Comment trouver 222 avec 1 4 7 100 10 6 (2) — Le compte est bon parentheses (2) — Le compte est bon wikipedia (2) — Le compte est bon possibilites (2) — Denombrement puissance4 (2) — Exemple de compte est bon (2) — Comte et bon (2) — 100 10 6 7 1 4 = 222 (2) — Trover le compte est bon total 952 avec les chiffres 25 50 75 100 6 3 (2) — Denombrement 4 parmi 6 (2) — Trouver 222 avec les chiffres 1 4 7 100 10 6 (2) — Le compte est bon exe (2) — Calculer de 2 facons differentes 5x4+5x6 (2) — Denombrer les nombres a 4 chiffres (2) — Trouver solution de calcul avec 1.4.7.100.10.6 il faux faire 222 (2) — Avec les chiffres 1-4-7-100-10-6 0n obtien 222 (2) — Combinaisons puissance 4 (2) — Le compte est bon exemples (2) — Puissances et denombrement (2) — Denombrement calcul du nombres formes de 6 chiffres (1) — Nombre combinaisons compte est bon (1) — Compt est bon solution (1) — Sequence utiliser les nombres pour denombrer (1) — Calculer le compte est bon (1) — Denombrement catalan (1) — Suite des nombres de catalan (1) — Puissances et nombres de catalan (1) — Denombrement combinaisons maths (1) — Possibilites le compte est bon (1) — Enigme d un nombre de 9 chiffres comportant les chiffres 12...9 (1) — Jouer compte est bon (1) — Puissance4 infaillible (1) — Resultet de conpte et bon (1) — Le compte et bon avec six 6 (1) — Calculer 4 parmi 6 (1) — Regles le compte est bon (1) — Le compte est bon exemple et solutions (1) — Combinaison a 5 chiffres de 1 a 20 (1) — Le compte est bon avec 5 chiffres et signes moins (1) — Faire un compte est bon (1) — Www.denombrement en mathematiques.com (1) — Parenthese de denombrement (1) — Denombrement 5 parmi 10 (1) — Le compte est bon exe (1) — .aus/ compte .php?id= (1) — Le conte est bon n 2 (1) — Denombrement applique (1) — Solution les deux derniers chiffres 3 puissance 1789 (1) — Reponse au compte et bon (1) — Solution calcul avec parenthese (1) — Les nombres de catalan parentheses (1) — Comment trouver 222 avec les nombres 1.4.7.100.10.6 (1) — Modele de compte et bon (1) — Nombres de catalan parentheses (1) — Puissance et denombrement (1) — Les astuces pour le compte est bon (1) — Wikipedia le compte est bon (1) — Puissances denombrement (1) — Aide pour faire un compte est bon (1) — Le compte est bon nombre de calcul possible (1) — Astuces denombrement (1) — Compte et bon solution (1) — Je compte et bon (1) — Nombre catalan (1) — Nombre possibilites le compte est bon (1) — Comment trouver le nombre 222 avec les nombres 1.4.7.100. 10. 6 (1) — Trouver 946 avec les chiffres 9 50 6 3 8 25 en mathematique (1) — 222 avec 1 4 7 100 10 6 (1) — Solutions pour resultat compte est bon* (1) — Jeu le compte est bon +wiki (1) — Denombrement de sequences wikipedia (1) — Solution pour trouver 946 avec les chiffres 2 4 9 10 et 25 (1) — Mathematique : 1 4 7 100 10 6 = 222 (1) — Exemple comment jouer au bon comte (1) — 3 des denombrer les resultats comportant un seul 5 (1) — Comment trouver 1789 au compte est bon (1) — Denombrement puissance 4 (1) — Comte est bon 406 (1) — 1 4 7 100 10 6 = 222 solution (1) — Le compte est bon maximum de calculs (1) — Blague drole d ete (1) — Enigmes de denombrement+solutions (1) — Le compte est bon solution 720 (1) — Astuces pour resoudre le compte est bon (1) — Calcul le compte est bon (1) — Mathematique le compte est bon (1) — Compte est bon sans parenthese (1) — Enigmes de denombrement (1) — Seance utiliser la suite des nombres pour denombrer (1) — Nombre combinaison compte est bon (1) — Combinaisons puissances (1) — Solution pour les compte est bon (1) — Noombre de possibilite le compte est bon (1) — Completer par 4 signes + un signe - un signe / le compte est bon (1) — Compte est bon combinaisons (1) — Comment obtenir le resultat 222 avec 1.4.7.100.10.6 (1) — Astuce denombrement (1) — Le compte es bon wikipedia (1) — Exemple compte par bon de 10 (1) — Compte est bon possibilites entre 6 nombres (1) — Combinaisons le compte est bon (1) — Enigme de denombrement (1) — Le compte est bon jouer (1) — Combinaisons au comte et bon? (1) — Puissance 4 signe (1) — Compte est bon 720 avec 1 2 3 4 5 6 (1) — Le compte est bon!! (1) — Utiliser la suite de nombre pour denombrer (1) — Denombrement astuce (1) — Trouver 222 avec 1 4 6 7 10 100 (1) — Solution de compte est bon wikipedia (1) — Test de math (1) — Denombrement astuces (1) — Denombrer le nombre de resultat possible (1) — Denombrements astuces (1) — Le compte est bon possibilite (1) — Methode calcul compte est bon (1) — 1 4 7 100 10 6 = 222 (1) — Le compte est bon catalan (1) — Nombre de catalan (1) — Astuce pour le compte est bon (1) — Nombre de combinaisons possibles compte est bon (1) — Denombrement nombres de catalan (1) — Trouver le chifre 720 (1) — Trouver resultat 222 avec 1 4 7 100 10 6 (1) — Astuce le denombrement (1) — Combinaisons compte est bon (1) — Combinaison compte est bon (1) — Parenthese a la puissance 4 (1) — Calculer 4 parmi 16 (1) — 1 4 7 100 10 6 trouver 222 (1) — Astuces our le denombremen (1) — 2 puissance 222 (1) — Exemples de compte est bon (1) — Les comptes est bon (1) — Exemple du compte est bon (1) — Demane de resultat combinaison maths c6 42 (1) — Wikipediea le compte est bon solution en 4 nombres (1) — Reponse au calcul du compte est bon (1) — Possibilite le compte est bon (1) — Exemple de comptes est bon (1) — Www.denombrement mathematiques.com (1) — Solution 1 4 7 100 10 6 =222 (1) — Le compye est bon (1) — Des exemple du compte et bon (1) — Possibilites calculs avec parentheses (1) — Exemples de compte et bon (1) — Resoudre compte est bon avec une fois chaque signe (1) — Solution sur sequence de chiffres (1) — Ajouter parenthese trouver bon resultat (1) — Utiliser puissance pour denombrer (1) — Le compte est bon 946 avec les chiffres 7 8 2 25 6 1 (1) — Puissance 4 nombre combinaison (1) — Calcul avec parenthese 30+5x4=50 (1) — Solutions pour le compte est bon en 5 chiffres (1) — Solution le bon compte (946) 2 3 5 7 100 4 (1) — Les denombrements astuces pour connaitre (1) — Le compte est bon sans parentheses (1) — Astuces pour le denombrement (1) — Le compte est bon 720 avec 123456 (1) — Combinaison de 5 parmi 20 (1) — Exemple de compte et bon avec 4 chiffres (1) — Le compte est bon avec parenthese (1) — Parentheses le compte est bon (1) — Comment trouver 222 avec les nombres 1.4.7.100.10.6 uniquement (1) — Trouver les bons calcul avec les chiffres 1 4 7 6 10 100 il faut trouver 222 (1) — Le compte est bon pour les resultat de 26 ;441014 (1) — Combinaison de 1 chiffre parmis 8 a la puissance 4 (1) — Le compte est bon 9 50 6 3 8 25 pour trouver 946 (1) — Compter bon a calculer (1) — Bon de denombrement (1) — Puissance 4 le compte est bon (1) — Le compte est bon solution parenthese (1) — Denombrement : combinaison puissance 2 (1) — Compte bon 737280 (1) — Astuce denombrement (1) — Model compte est bon enfant (1) — Puissance 4 le signe (1) — Ou mettre les parentheses dans l operation 6+5x4-3 pour faire un total de 29 (1) — Calcul compter bon (1) — Comment faire pour trouver 222 avec les chiffres suivante 1 4 6 7 10 100 (1) — Calculer un compte et bon (1) — Le compte est bon astuces (1) — Compt est bon solution avec 1 50 100 3 7 2 pour trouver 720 (1) — Compte est bon possibilite maximum (1) — Parenth?se (1) — 123 chiffre le compte est bon (1) — Exemples types de compte est bon (1) — Nombre de 4 chiffre denombrement (1) — Comment trouver le nombre 222 avec 1.4.7.100. 10. 6 (1) — Calcul le compte est rond (1) — Le compte est bom (1) — Le compte est bon de 946 (1) — Regles du compte est bon est qu il faut utiliser tout les nombres (1) — Aide pour un compte est bon (1) — Calculer de 0 a 20 avec 6 six (1) — Resultat le compte et bon (1) — Le compte est bon nombre de combinaisons or denombrement (1) — Denobrement (1) — Le compte est bon avec 4 chiffres (1) — Denombrement de parenthese (1) — Reponse le compte est bon de calcul 946 (1) — Nombre de catalan le compte est bon (1) — Nombre de combinaisons puissance 4 (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