Dénombrement Sudoku
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Dénombrement Sudoku



  1. #1
    invite5f0ad13e

    Wink Dénombrement Sudoku


    ------

    Bonjour,

    Je me posais une question à laquelle j'ai de la difficulté à répondre...

    Je me demandais combien il y a de possibilité, dans une grille de sudoku, de placer les 9 nombres 1, seul dans la grille.

    J'avais penser faire 81!/9!, mais je crois qu'il me manque quelque consignes du jeu dans cette démarche...

    Peut-être y aller avec un C(81,9)....

    mmm pouvez vous m'éclairer?
    ou si vous connaissez la solution,

    Merci!

    -----

  2. #2
    taladris

    Re : Dénombrement Sudoku

    Citation Envoyé par MrBob266 Voir le message
    Peut-être y aller avec un C(81,9)....
    Sans vouloir être méchant, peut-être peux-tu aussi essayer de réfléchir au lieu d'essayer des solutions au hasard. La réponse à un problème de dénombrement n'est pas toujours une combinaison ou un arrangement. Cette réponse est manifestement fausse puisque C(81,9) est le nombre de manières de choisir 9 objets (les cases où mettre les 1) parmis 81 (toutes les cases). En particulier, tu comptes dans C(81,9) le cas où tu mets les neufs 1 dans le même carré, ce qui est manifestement contraire aux règles du Sudoku.

    Sauf erreur sur les règles du Sudoku, il y a 9x6x3x6x4x2x3x2x1 possibilités. (Je n'ai pas le temps d'expliquer les détails, mais l'écriture sous forme de produits devrait t'aiguiller sur la démarche).

  3. #3
    invite5f0ad13e

    Re : Dénombrement Sudoku

    Merci pour ton aide!

    oui je savais bien que la combinaison n'étais pas la solution idéale.
    c'est seulement une idée qui m'est venu à la tete lors de l'écriture du message.

    mais pour le reste merci, je vais continuer a y travailler

Discussions similaires

  1. Sudoku
    Par Dormeur74 dans le forum Science ludique : la science en s'amusant
    Réponses: 16
    Dernier message: 18/06/2011, 08h56
  2. Sudoku
    Par rapporteur dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 06/02/2009, 02h45
  3. Sudoku
    Par invitec526837a dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 27/06/2006, 11h56
  4. sudoku & dénombrement
    Par invite6de5f0ac dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 22/02/2006, 16h03
  5. Vous connaissez le Sudoku? A la recherche de l'algorythme du Sudoku!!!
    Par invite95786954 dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 02/01/2006, 08h57