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 - 12-08-2011 13:38:01

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

our amateurs de sudoku...

Dans une grille de sudoku quelconque, prenez deux lignes ou deux colonnes au hasard et calculez la somme des valeurs absolues des différences terme à terme de ces deux lignes ou colonnes.
Est-il possible de trouver deux ligne ou colonnes d'une grille de sudoku telles que la somme de ces valeurs absolues soit impaire ?

(Problème que j'espère plus simple)


 
Réponse :

C'est à l'intelligence d'achever l'oeuvre de l'intuition.
  • |
  • Répondre

#0 Pub

 #2 - 12-08-2011 13:59:26

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

pout amateurs de sudoku...

La parité de la somme des parités est la parité de la somme... La valeur absolue ne changeant pas la parité, on peut l'oublier. Les 2 sommes étant égales, le résultat sera toujours pair ou nul.

 #3 - 12-08-2011 14:51:51

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4050
Lieu: hébesphénorotonde triangulaire

pour zmateurs de sudoku...

Bah non !

Le coup des valeurs absolues est un trompe-l'oeil : qu'on ajoute +n ou -n ne change pas la parité du résultat.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #4 - 12-08-2011 14:52:49

SaintPierre
Banni
Enigmes résolues : 42
Messages : 2063
Lieu: Annecy

Pour amateurs ed sudoku...

Bah oui, c'était plus simple, je vous avais prévenu ! lol


C'est à l'intelligence d'achever l'oeuvre de l'intuition.

 #5 - 12-08-2011 15:08:17

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 747

Pou amateurs de sudoku...

non smile
Tu as 10 chiffres impair et 8 chiffres pair, ton calcul donnera toujours un résultat pair.

Après, si on veut pinailler, est-ce que la définition d'une grille de sudoku quelconque, c'est une grille classique/standard ?

 #6 - 12-08-2011 15:49:05

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1106
Lieu: Jacou

pour amateurs de sufoku...

La parité de la valeur absolue de la différence de 2 nombres est la même que celle de la différence elle-même.

Dans la somme cherché à la même parité que la somme des différences 2 à 2.
Or dans cette somme, chaque nombre de 1 à 9 apparait une fois avec le signe + et une avec le signe -. La somme fait donc 0 et est paire.

La somme cherchée est donc toujours paire.

Amusant.

 #7 - 12-08-2011 15:55:57

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

pour amateurs de susoku...

Plus généralement:
Soient 2 groupes A et B de même cardinal, comprenant chacun un sous ensemble de nombres pairs et impairs, La somme de la valeur absolue des écarts entre 2 éléments de A et B a la même parité que la parité de la somme des 2 sous ensembles les plus petits de chacun des groupes A et B.

 #8 - 12-08-2011 16:05:06

fabb54
Habitué de Prise2Tete
Enigmes résolues : 20
Messages : 37

pour amateurs de sudoju...

Non !

La résolution de ce problème ainsi posé est équivalent à celle de la question suivante : "Est-ce que la somme des valeurs absolues des différences entre deux termes consécutifs d'une suite composée de 4 nombres pairs et 5 nombres impairs, permutés de manière quelconque, peut être impaire ?"

Et comme étudier la parité d'une somme de valeurs absolues de suite de différences de nombres est équivalent à étudier la parité de la somme de tous ces nombres auquel on ajoute 1 , on remarque bien que
1+  (1+2+3+4+5+6+7+8+9) = 46

et donc qu'il est absolument impossible de trouver deux lignes ou colonnes quelconques d'un sudoku permettant à une telle somme d'être impaire !

 #9 - 12-08-2011 16:20:41

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

pour alateurs de sudoku...

La parité de la somme des valeurs absolues des différences est la même que celle des sommes des différences (la valeur absolue ne change pas la parité).

La somme des différences donne la somme des chiffres de la première ligne (ou colonne) moins la somme des chiffres de la seconde, soit zéro.

Si on remet les valeurs absolues, le résultat sera pair (non nul, bien entendu).

La case réponse valide un laconique non.


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

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 : Riri, Fifi et ?

Sujets similaires

Sujet Date Forum
P2T
Sudoku en couleur par Jackv
19-01-2021 Enigmes Mathématiques
22-12-2012 Enigmes Mathématiques
P2T
08-05-2011 Enigmes Mathématiques
P2T
La suite du carré par Promath-
31-08-2014 Enigmes Mathématiques
P2T
20-02-2012 Enigmes Mathématiques
16-03-2010 Enigmes Mathématiques
P2T
Le petit fils du pape par Vasimolo
20-10-2009 Enigmes Mathématiques
P2T
Vous avez une petite faim ? par SaintPierre
02-08-2011 Enigmes Mathématiques
P2T
08-03-2021 Enigmes Mathématiques

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