Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Qui est fort en Dénombrement?

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Qui est fort en Dénombrement?   Sam 13 Oct - 19:59

Salut,

Je propose, pour ceux qui aiment les mathématiques, et aiment inventer des formules plus ou moins compliquées, de trouver une forume mathématique qui calcule le nombre maximal d'opérations arithmétiques nécessaires pour résoudre le jeu Chiffres sans Lettres.

Me contacter pour plus détails...

NabiL
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Ven 9 Nov - 2:08

infomath a écrit:
Salut,

Je propose, pour ceux qui aiment les mathématiques, et aiment inventer des formules plus ou moins compliquées, de trouver une forume mathématique qui calcule le nombre maximal d'opérations arithmétiques nécessaires pour résoudre le jeu Chiffres sans Lettres.

Me contacter pour plus détails...

NabiL

J'avoue que c'est un exercice difficile... mais les matheux n'ont aucune excuse. Ils doivent au moins tenter de répondre...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Sam 17 Nov - 21:49

Déjà Qu'apelles tu un jeu de chiffre sans lettres ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Sam 17 Nov - 23:14

Redman a écrit:
Déjà Qu'apelles tu un jeu de chiffre sans lettres ?

Question logique: Si tu ne connais pas le jeu, tu ne peux rien faire.
Mais juste une question, est-ce que tu crois que j'ai suffisamment de trous de mémoire pour que j'oublie d'expliquer un truc avant de poser des questions dessus? Question Question

Relis l'énoncé et tu y trouveras un lien hypertexte qui t'emmenerai vers l'énoncé complet du jeu. Sinon, le principe est simple: il s'agit de construire un nombre S, à l'aide d'une succession d'opérations arithmétiques {+ - * /} appliquées sur un ensemble IE de nombres entiers. Règle principale: Chaque nombre est utilisé au max une seule fois.
Citation :
EX:
S = 99
IE = {1,2,3,4,5}
Solution:
5x4=20
3+2=5
5x20=100
100-1=99

J'espère que c'est devenu clair mnt!
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 15:14

Je vois nulle part ton lien. Donc je vois de quel jeu tu parles qu'on retrouve notamment dans des chiffres et des lettres.

Donc je vais y travailler dessus Pour voir si j'arrive.

Mais normalement il serai logique d'utiliser le x et / en choisissant dans IE celui qui a le PGCD le plus élevé avec le résultat pour faire une premiere approche tres proche des resultat en général le + et - ne font que peaufiner le résultat donc je vais faire un test.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 16:21

J'ai fait un algo qui se rapproche le plus du nombre en utilisant les multiplications, j'ai des erreurs dans le code des fois :/

Alors je créer 5 nombre aléatoires de 1 à 10 tous différents et un nombre aléatoire de un à mille.

Mon algo étudie les PGCD du nombre à obtenir à chaque nombre de la liste il multiplie les 2 nombres ayant les PGCD les plus élevés ensuite il défini les nombres comme utilisé et sotcke le resultat dans une valeur et il recommence a évaluer tout les nombres disponible pour multiplier jusqu'a ce que tout les nombres soit utilisés toujours en utilisant 2 chiffres aux PGCD élevés en les multipliant entre eux.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 16:54

Redman a écrit:
Je vois nulle part ton lien. Donc je vois de quel jeu tu parles qu'on retrouve notamment dans des chiffres et des lettres.

Donc je vais y travailler dessus Pour voir si j'arrive.

Mais normalement il serai logique d'utiliser le x et / en choisissant dans IE celui qui a le PGCD le plus élevé avec le résultat pour faire une premiere approche tres proche des resultat en général le + et - ne font que peaufiner le résultat donc je vais faire un test.

Tu parles ici d'une heuristique qui permet de guider la recherche vers des pistes prometteurs qui "pourraient" mener vers la solution finale.

L'objectif du sujet c'est de Trouver une formule mathématique qui donne le nombre max d'opérations arithmétiques qui peuvent être utilisées dans la recherche d'une solution du jeu de dimension N...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 18:34

Je sais mais c'est qu'un début.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 18:40

Redman a écrit:
Je sais mais c'est qu'un début.

Bonh pour un début, tu peux essayer aussi de calculer le nombre d'opérations arithmétiques que nécessite un problème de dimension 2 ou 3...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 18:42

Alors las par contre je comprends pas ta phrase :/ C'est compliqué pour moi.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 18:46

infomath a écrit:
Redman a écrit:
Je sais mais c'est qu'un début.

Bonh pour un début, tu peux essayer aussi de calculer le nombre d'opérations arithmétiques que nécessite un problème de dimension 2 ou 3...

Si IE = {a, b}, le nombre max d'opérations qu'on peut faire c koi?

Si IE = {a, b, c} ? IE = {a, b, c, d} ?

Essaie d'en déduire klk chose...

à plutard @+
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Dim 18 Nov - 20:14

La je comprend mieux.

admettons len le nombre de chiffre dans IE
maxop = len-1
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Mar 20 Nov - 23:16

Voilà mon raisonnement :

  • Pour IE = {a,b} : on désignera par * toutes les opération possibles (+, -, *, /)
    Les opérations possibles sont : a*b
    Donc le nombre maximum d'opérations est a*b
  • Pour IE = {a,b,c,d}

    • ((a * b)*c)*d)
    • (a*b)*(c*d)
    Dans les deux cas c'est 3 opérations le maximum

  • Pour IE = {a1,a2,a3.... an}

    • (((...((a1*a2)*a3)*a4)*a5....)*an
    Donc si j'ai bien compris le nombre d'opération possibles est n-1 ?

Mais j'ai des doutes sur ceci :

  • Faut-il compter pour les 4 opérations arithmétiques ?
  • Faut-il compter pour chaque combinaison de des a ?
  • Faut-il prendre en compte le fait que pour toutes les combinaisons "+" c'est le même résultat ? Aussi pour "*"

Voilà.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Redman
Nouveau
Nouveau


Nombre de messages : 39
Age : 28
Date d'inscription : 16/08/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Mar 20 Nov - 23:31

Donc j'avais trouvé la réponse Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Jeu 22 Nov - 20:45

Moi j'attends la confirmation d'infomath :p tongue
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Ven 23 Nov - 23:33

Chaker a écrit:
Voilà mon raisonnement :

  • Pour IE = {a,b} : on désignera par * toutes les opération possibles (+, -, *, /)
    Les opérations possibles sont : a*b
    Donc le nombre maximum d'opérations est a*b
  • Pour IE = {a,b,c,d}

    • ((a * b)*c)*d)
    • (a*b)*(c*d)
    Dans les deux cas c'est 3 opérations le maximum

  • Pour IE = {a1,a2,a3.... an}

    • (((...((a1*a2)*a3)*a4)*a5....)*an
    Donc si j'ai bien compris le nombre d'opération possibles est n-1 ?

Mais j'ai des doutes sur ceci :

  • Faut-il compter pour les 4 opérations arithmétiques ?
  • Faut-il compter pour chaque combinaison de des a ?
  • Faut-il prendre en compte le fait que pour toutes les combinaisons "+" c'est le même résultat ? Aussi pour "*"
Voilà.

C'est raté malheureusement. Mais je vous encourage pour votre motivation.

En fait, lorsque IE contient uniquement deux éléments a et b, le nombre d'opérations possibles est: X(2) = 4 , les quatre opérations arithmétiques.
(X(2) pour dire compleXité du problème de dimension de 2)

Lorsque IE contient 3 éléments, X(3) = [4C(2,3)] x [4C(2,2)] = 48.

Essaie de suivre ce chemin... d'autres explications motivantes se trouvent dans cette URL:
http://nabil-infomath.online-talk.net/concours-de-programmation-f23/competition-jeu-chiffres-sans-lettres-t56.htm

Bon courage @+

Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Sam 24 Nov - 0:26

Je voudrai juste savoir quels sont les opération possible pour IE = {a,b} ???

a + b
a - b
a * b
a / b

ce sont ces opérations là qui sont possible ?
j'y avais fait allusion dans mon petit raisonnement... mais toi t'as tout simplement répondu "c'est raté" :'(
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
infomath
modérateur
modérateur
avatar

Nombre de messages : 32
Date d'inscription : 07/10/2007

MessageSujet: Re: Qui est fort en Dénombrement?   Sam 24 Nov - 13:07

tant que c'est faux et on est entrain d'essayer, alors, le mot raté est bien placé Wink

de plus, l'erreur a existé même dans la tentative de généralisation de l'expression au cas où le problème est de dimension N.

Mais mnt, normalement vous devez donner la réponse. Elle n'est très compliquée.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://infomath.online-talk.net
ailedoiseau
Nouveau
Nouveau


Nombre de messages : 12
Age : 35
Date d'inscription : 29/09/2009

MessageSujet: Re: Qui est fort en Dénombrement?   Mar 29 Sep - 9:08

je crois que j'ai la solution de votre problème

soit n= cardinal de IE
En considerant que nous avons quatre opérateurs élémentaires + - * et /


le nombre recherché est 6puissance(n-1)*n!/2

Veuillez me prévenir si la réponse vous satisfait

Je serais très heureux si vous avez d'autres questions du genre.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
ailedoiseau
Nouveau
Nouveau


Nombre de messages : 12
Age : 35
Date d'inscription : 29/09/2009

MessageSujet: Re: Qui est fort en Dénombrement?   Lun 30 Aoû - 12:20

la réponse est celle ci



4 (Cn,2 * Cn-1,2 *...............*C3,2*C2,2)


avec n la longueur de tirage
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Qui est fort en Dénombrement?   

Revenir en haut Aller en bas
 
Qui est fort en Dénombrement?
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum programmation :: Mathématiques-
Sauter vers: