\documentstyle[12pt,psfig,twoside]{article}
%
%
% Depth for table of contents
%
\setcounter{secnumdepth}{4}
%\setcounter{tocdepth}{4}
%
% definitions
%
\setlength{\oddsidemargin}{0.5cm}
\setlength{\evensidemargin}{-0.10in}
\setlength{\topmargin}{-0.10in}
\setlength{\headsep}{1.5cm}
\setlength{\textwidth}{15.cm}
\setlength{\textheight}{21.cm}
\parindent=7mm
\title{TP Pascal $n^{o}$ 7bis (facultatif) : le probl\`eme des huit reines}
\date{}
\begin{document}
\maketitle
Au jeu d'\'echecs, il est possible de placer huit reines sur un \'echiquier, sans
qu'aucune de ces reines ne soit menac\'ee par une autre. Rappelons qu'aux \'echecs,
une reine contr\^ole toutes les positions se trouvant sur la m\^eme ligne, la m\^eme
colonne et les deux diagonales passant par la position qu'elle occupe. 

Exemple :
\begin{verbatim}
R 0 0 0 0 0 0 0
0 0 0 0 R 0 0 0
0 0 0 0 0 0 0 R
0 0 0 0 0 R 0 0
0 0 R 0 0 0 0 0
0 0 0 0 0 0 R 0
0 R 0 0 0 0 0 0
0 0 0 R 0 0 0 0
\end{verbatim}
\begin{enumerate}
\item Exercice1 : Ecrivez un programme permettant de trouver une solution
du probl\`eme. (On remarquera qu'on a une reine et une seule sur chaque 
colonne et chaque ligne de l'\'echiquier).
\item Exercice2 : Ecrivez un programme permettant de trouver {\it toutes}
les solutions au probl\`eme. 
\end{enumerate}

\end{document}


