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 - 06-05-2011 19:17:09

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Ecchecs et maths

Je pourrais placer ce problème dans la partie mathématique, mais le mode opératoire de résolution est plutôt logique, donc ...


On place les entiers de 1 à 64 sur les cases d'un échiquier.
On les place l'un après l'autre sur l'échiquier, mais pas forcément dans l'ordre croissant. Chaque entier est évidemment à placer sur les cases encore vides au moment de le placer.

Pour chaque nombre n que l'on place sur une case, on calcule la somme S(n) des termes déjà placés avant lui dans la rangée et dans la colonne correspondantes.

Une fois que les 64 entiers sont placés, on additionne les 64 sommes S(n), ce qui donne la somme S.

La question est :
Quel ordre de placement des entiers doit-on adopter de manière à rendre la somme S minimale ? Et que vaut S dans ce cas ?

La case réponse valide la somme S minimale.

Indice 1 : Spoiler : [Afficher le message] Plutôt que de minimiser directement le score de chacun des nombres n à placer, essayez de voir comment on peut compter le nombre de fois où chaque nombre n est compté dans le score total. Ce nombre de fois est fonction des cases vides restantes dans les ligne et colonne de la case où on place n...


 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 07-05-2011 16:13:15

luludu28
Amateur de Prise2Tete
Enigmes résolues : 45
Messages : 6

EEchecs et maths

Logique.
Ne surtout pas chercher au hasard !

 #3 - 07-05-2011 18:42:57

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,382E+3

echecs et mayhs

Merci de ne pas donner d'indice , je cherche ce soir smile

Vasimolo

 #4 - 07-05-2011 19:07:25

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Echecs te maths

Ton intérêt me confirme qu'il faudrait bien déplacer ce sujet côté maths smile

 #5 - 07-05-2011 21:57:29

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 495
Lieu: Ardèche

echevs et maths

Je place les entiers successivement, dans l'ordre croissant 1, 2, 3, ..., 64.

Pour chacun, j'essaie de placer plutôt les plus petits d'abord, car les 8 premiers seront comptés 14 fois, les 8 suivants 12 fois, etc... les 8 derniers pas du tout.

Je remplis donc d'abord une diagonale x-y=0, avec les nombres 1 à 8.
   Chaque ligne/colonne a un élément non vide.
Puis une deuxième, x-y=1 modulo 8, (diagonale "étendue") avec 9 à 16.
   Chaque ligne/colonne a 2 éléments non vides.
Puis une troisième x-y=2 modulo 8, avec 17 à 24

Et ainsi de suite...

Je trouve bien 9184 maintenant.
c'est 56x57+48x49+40x41+32x33+24x25+16x17+8x9.
(la somme de l'ensemble des nombres 1 à 8 comptés 14 fois + les nombres 9 à 16 comptés 12 fois + les nombres 17 à 24 comptés 10 fois + etc...)

 #6 - 08-05-2011 08:44:10

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,382E+3

Echesc et maths

J'ai obtenu 9377 qui n'est pas validé par la case réponse sad

Vasimolo

 #7 - 08-05-2011 10:10:15

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

echecs et mzths

On peut effectivement faire mieux, mais tu n'es pas trop trop loin ;-)

 #8 - 08-05-2011 11:01:07

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,382E+3

EEchecs et maths

J'ai trouvé 9184 !!!

Vasimolo

 #9 - 08-05-2011 11:20:51

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Echecs e tmaths

Félicitations ! Vasimolo trouve le score optimal :-)

 #10 - 08-05-2011 11:45:10

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,382E+3

Echecs et math

On commence par les plus petites valeurs dans les lignes et les colonnes ayant le plus "d'ouvertures" . 

http://img822.imageshack.us/img822/1281/echiquier.jpg

Il est clair qu'on ne peut pas faire mieux !

Amusant smile

Vasimolo

 #11 - 09-05-2011 13:35:47

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

Echecs et math

Bonjour,

Intéressante et pas facile à mon goût.
J'en suis pour le moment à 9409 mais apparemment on peut faire mieux.
Je continue de chercher...

 #12 - 09-05-2011 14:01:18

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

checs et maths

Tu peux effectivement améliorer smile

Pour les autres, vous pouvez essayer de vous entraîner sur une grille de 16 cases, 4x4, pour obtenir un score optimal de 248...

 #13 - 09-05-2011 16:31:30

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

echecs et mathd

Ca y est, j'ai trouvé: 9184
Au début j'ai essayé de ne pas avoir trop de nombres apparaissant souvent surtout au début, mais c'est une erreur.
Ca ressemble beaucoup a une optimisation de surface pour laquelle la meilleure solution est la plus régulière.
En répartissant les nombres de façon à ce que 8 d'entre eux apparaissent 14 fois dans la somme (sur une diagonale), puis 8 d'entre eux apparaissent 12 fois dans la somme (l'autre diagonale), puis 8 d'entre eux appaissent 10 fois dans la somme, puis 8, 8 fois, ... on trouve cette solution optimale.
Il n'est pas étonnant non plus que la solution soit symétrique.
Ni que chaque ligne et chaque colonne comprenne un nombre de chaque.

La grille ressemble à ca (grille d'occurences, il suffit ensuite de remplir en commençant par les chiffres les plus petits pour les occurences les plus grandes):

Code:

12 10  8  6  4  0  8 14
10 12  6  2  0  4 14  8
 2  6 12 10  8 14  4  0
 6  2 10 12 14  8  0  4
 4  0  8 14 12 10  2  6
 0  4 14  8 10 12  6  2
 8 14  4  0  2  6 12 10
14  8  0  4  6  8 10 12

En tout cas merci. Cette énigme était fort intéressante.

 #14 - 09-05-2011 16:39:07

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Echecs et mahts

Bravo rivas qui trouve aussi l'optimum !

Avec une méthode de remplissage encore différente de la mienne ou de celle de Vasimolo, apparemment smile

 #15 - 12-05-2011 01:23:25

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

Eches et maths

Je ne sais pas si certains cherchent encore, mais si c'est le cas, un petit indice pour aider dans le raisonnement.

Indice 1 : Spoiler : [Afficher le message] Plutôt que de minimiser directement le score de chacun des nombres n à placer, essayez de voir comment on peut compter le nombre de fois où chaque nombre n est compté dans le score total. Ce nombre de fois est fonction des cases vides restantes dans les ligne et colonne de la case où on place n...

 #16 - 12-05-2011 09:08:56

Palin01
Passionné de Prise2Tete
Enigmes résolues : 39
Messages : 70
Lieu: Lille

Echecss et maths

Pour te conforter dans ton idée que certains cherchent encore : j'en fais parti.
J'ai bien trouvé le minimum pour le 4*4 avec mon idée de départ  mais pour le 8*8 j'ai trouvé S = 9290 ce qui ne valide pas.

 #17 - 12-05-2011 09:29:56

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

echecs et matjs

Une petite centaine de points en moins encore, et tu auras le minimum !
N'hésitez pas a me poser des questions, MP, car c'est vrai que ce problème n'est pas facile.

 #18 - 12-05-2011 11:25:09

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1934

Echesc et maths

L'idée est de faire en sorte que les plus grands nombres soient les derniers de leur ligne et de leur colonne pour n'être jamais comptés, les suivants un minimum de fois, etc...

On place tous les nombres dans l'ordre sur l'échiquier, de la manière suivante :
- de 1 à 8 sur la diagonale
- chaque nombre n restant sur la case à droite de celle de (n-8), ou la première case libre de la même ligne en partant de la droite s'il n'y a pas de case à gauche.

Le total vaut alors :
14 * (8*9/2)  => chaque nombre de 1 à 8 est compté 14 fois (autant de fois que les nombres de cases vide sur leurs lignes/colonnes)
+ 12 * (16*17/2 - 8*9/2) => Pareil pour les nombres de 9 à 16
+ 10 * (24*25/2 - 16*17/2)
+ 8 * (32*33/2 - 24*25/2)
+ 6 * (40*41/2 - 32*33/2)
+ 4 * (48*49/2 - 40*41/2)
+ 2 * (56*57/2 - 48*49/2)
Total : 56*57 + 48*49 + 40*41 + 32*33 + 24*25 + 16*17 + 8*9 = 9184

 #19 - 12-05-2011 11:54:36

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

echzcs et maths

Bien joué scarta wink

 #20 - 17-05-2011 01:27:38

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

EEchecs et maths

Bravo à vous 3 pour avoir trouvé le minimum ! Je vais juste préciser le mode opératoire, même si les démos proposées sont équivalentes.

Quand on place un nombre n sur une case de la ligne i et la colonne j, le nombre de fois où il sera compté en tout dans le score total correspond au nombre de cases vides des ligne i et colonne j. En effet, on viendra placer un nombre dans chacune de ces cases vides, et on comptera à chaque fois le nombre n.

On va donc essayer de remplir en priorité les cases avec le maximum de cases encore vides dans les ligne et colonne correspondantes.
Il est également évident qu'il vaut mieux placer les nombres dans l'ordre croissant, car les premiers nombres seront comptés plus de fois (il y aura de moins en moins de cases vides)

Une manière de procéder ainsi est représentée dans la grille suivante :

http://www.prise2tete.fr/upload/L00ping007-echiquier.jpg

Les nombres de 1 à 8 seront comptés 7+7=14 fois
Les nombres de 9 à 16 seront comptés 6+6=12 fois
Les nombres de 17 à 24 seront comptés 5+5=10 fois
Les nombres de 25 à 32 seront comptés 4+4=8 fois
Les nombres de 33 à 40 seront comptés 3+3=6 fois
Les nombres de 41 à 48 seront comptés 2+2=4 fois
Les nombres de 49 à 56 seront comptés 1+1=2 fois
Les nombres de 57 à 64 ne seront pas comptés

Ce qui fait un total de 9184 comme l'a bien détaillé scarta.

 

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
04-04-2011 Enigmes Logiques
P2T
Echecs féériques par gasole
01-03-2011 Enigmes Logiques
P2T
28-03-2011 Enigmes Logiques
P2T
03-04-2011 Enigmes Logiques
P2T
Echecs marseillais par L00ping007
12-04-2011 Enigmes Logiques
P2T
Echecs par PRINCELEROI
08-05-2014 Enigmes Logiques
P2T
28-03-2011 Enigmes Logiques
29-03-2011 Enigmes Logiques
12-10-2010 Enigmes Logiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Echecs et maths (29) — Echiquier mathematique (6) — Enigme echiquier 64 cases (6) — Enigme mathematique (5) — Echecsetmaths (5) — 8 fois 7 (4) — 39 chiffres en 39 grilles de 8 numeros (4) — Enigmes echecs (4) — 8fois7 (3) — Grille chiffres echecs (2) — Echecs et mathematique (2) — Echiquier 8 lignes 8 colonnes 64 cases remplir (2) — Echiquier maths (2) — Enigme echecs (2) — Ecjecs (2) — La meilleur ouverture aux echecs (2) — Remplir echiquier 64 maths (2) — Echecsetmaths enigme reponse (2) — Forum aux enigmes echecsetmaths (2) — Echiquier maths 64 (2) — Modulo 8 echiquier (2) — Enigme nombre 1351 (1) — L00ping007 (1) — Casse tete grille a 9 chiffre de 1 a 9 total 15 (1) — Echecsetmaths solution (1) — Solution du probleme de math echiquier (1) — 8 fois 6 -- (1) — Echecsetmaths reponse (1) — Mathematique et echec (1) — Enigme + echex (1) — Www.echecsetmaths.com (1) — Enigme grille total de chaque ligne chiffre de 1 a 36 (1) — Grille 64 cases enigme lettre 16 cases (1) — Echecs (1) — Enigme maths echecs (1) — Echecs & maths (1) — Reponses echecsetmaths (1) — Remplir echiquier colonne et ligne (1) — Solutions echecs et maths (1) — Grilles de l00ping007 (1) — Une bouteille contient une bille enigme (1) — Comment remplir un echiquier avec lignes (1) — Remplir echiquier somme ligne colonne (1) — Casse tete math echiquier (1) — Forum enigme solution echecs (1) — Trouver un nombre de 1 a 64 (1) — Nombre maximum de fou placer sur l echiquier (1) — Echec (1) — Maths et echecs (1) — Solution echecs (1) — Echecs mathematiques (1) — Coordonnees l00ping007 (1) — Echecs mathematique (1) — Solution enigmes echecsetmaths (1) — Echecsetmaths.com (1) — Math enigme (1) — Image maths chiffres (1) — Mathematiques et echecs (1) — Echiquier (1) — Echecs et mathematiques (1) — Echecs et maths solution (1) — Enigme une grille total 11 chaque ligne 1a 36 (1) — Remplir echiquier somme colonne (1) — Casse tete echecs et math (1) — Echec et maths k64 (1) — Echiquier chiffres (1) — Solution enigme echecs et maths (1) — Echacetmaths (1) — Case 11 l00ping007 (1) — Solution enigme echecsetmaths (1) — Les cases (1) — Solution enigme echec (1) — Mathelatique et echecs (1) — Les reponse echecsetmaths enigme (1) — Solution echec et maths (1) — Enigme 8 cases 8 chiffre (1) — Enigme choisir 6 cases lignes colonnes (1) — Message code echecs et maths (1) — Echecs et maths petits (1) — Mathematiques echecs (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