PROBLÈME DES N-REINES

sazaju Messages postés 48 Date d'inscription lundi 4 août 2008 Statut Membre Dernière intervention 3 juin 2013 - 11 juil. 2011 à 19:36
cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 - 13 juil. 2011 à 11:31
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/53362-probleme-des-n-reines

cs_jojolemariole Messages postés 519 Date d'inscription mercredi 21 mars 2007 Statut Membre Dernière intervention 19 décembre 2016 25
13 juil. 2011 à 11:31
Salut,

Non, pour la simple et bonne raison qu'il n'y a pas de solution pour N=2 et N=3.
Par contre c'est prouvé pour N >= 4, il existe d'ailleurs des algorithmes assez simples permettant de trouver 1 solution.
sazaju Messages postés 48 Date d'inscription lundi 4 août 2008 Statut Membre Dernière intervention 3 juin 2013
11 juil. 2011 à 19:36
Est-ce qu'il a été prouvé que pour tout N il existe une solution ?
Rejoignez-nous