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

Écrire une réponse

Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide !
Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci.
Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Retour

Résumé de la discussion

L00ping007
06-05-2011 19:17:09

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...

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