J186. Une Dame de plus et tout s'aligne Imprimer
J. Jeux de plateaux

calculator_edit.png  nouveau 

Problème proposé par Stan Wagon
Sur un échiquier n×n, on place des Dames aux centres de certaines cases. On s’intéresse au placement dit "saturé sans trois Dames en ligne" qui a les propriétés suivantes :
1)    aucune droite admissible ne contient trois Dames;
2)    pour toute case vide P, si l’on ajoute une Dame en P, il existe alors une droite admissible contenant P et deux Damees déjà placées.
Déterminer le nombre minimal de Dames d’un placement saturé dans les quatre cas suivants :
échiquier 8×8, droites admissibles = rangées, colonnes et diagonales à 45° ;
échiquier 8×8, droites admissibles = droites de pente quelconque ;
échiquier 10×10, droites admissibles = rangées, colonnes et diagonales à 45° ;
échiquier 10×10, droites admissibles = droites de pente quelconque


 Soumettre votre solution

 

Pour envoyer vos solutions, Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir. Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.

 

 

J186 −Une reine de plus et tout s’aligne [**** à la main]
Problème proposé par Stan Wagon

Sur un échiquier n×n, on place des reines aux centres de certaines cases. On s’intéresse au placement dit saturé sans trois reines en ligne qui a les propriétés suivantes :

1)      aucune droite admissible ne contient trois reines;

2)      pour toute case vide P, si l’on ajoute une reine en P, il existe alors une droite admissible contenant P et deux reines déjà placées.

Déterminer le nombre minimal de reines d’un placement saturé dans les quatre cas suivants :

échiquier 8×8, droites admissibles = rangées, colonnes et diagonales à 45° ;

échiquier 8×8, droites admissibles = droites de pente quelconque ;

échiquier 10×10, droites admissibles = rangées, colonnes et diagonales à 45° ;

échiquier 10×10, droites admissibles = droites de pente quelconque