<?xml version="1.0" encoding="ISO-8859-1"?>
<?xml-stylesheet type="text/xsl" href="/webMathematica/XSL/mathml.xsl"?>



<html xmlns="http://www.w3.org/1999/xhtml">

<head>
<title>Skolem</title>
<link rel="stylesheet" type="text/css" href="/webMathematica/affichage.css" />
<link rel="stylesheet" type="text/css" href="/webMathematica/stylewebmath.css"/>
<script language="JavaScript" src="/webMathematica/versailles/erreurs.js"></script>
<script language="javascript">
function lecture(x){
x.test.value=window.document.getElementById("skolem").donnees("");
}
</script>
</head>

<body>


<form action="skolem.jsp" method="post">
<table width="100%"  border="0" cellpadding="0">
  <tr>
    <td width="10%" align="center"><a href="/default.jsp"><img src="/webMathematica/portail/images/accueiloff.jpg" border="0" onmouseover="this.src='/webMathematica/portail/images/accueilon.jpg'" onmouseout="this.src='/webMathematica/portail/images/accueiloff.jpg'"/></a><br />
<select class="affichage" onchange="changestyle()" name="rd">
<option value="1" selected="selected">page</option>
<option value="2" >écran</option>
</select></td>
    <td class="titre" width="80%"><table border="0" class="textenoir" width="100%">
<tr>
<td width="10%"></td>
<td align="center" class="titre" valign="middle" width="80%">Le jeu des cavaliers</td>
<td align="right" width="10%">
<a href="skolem.jsp">
<img src="/webMathematica/images_accueil/wm/nouveauoff.jpg" border="0" onmouseover="this.src='/webMathematica/images_accueil/wm/nouveauon.jpg'" onmouseout="this.src='/webMathematica/images_accueil/wm/nouveauoff.jpg'"/>
</a>
</td></tr></table></td>
    <td class="titre" width="10%">&#160;</td>
  </tr>
</table>
<p align="left" class="textenoir">Le mathématicien norvégien Thoralf SKOLEM (1887 &#8211; 1963) a proposé le problème suivant :<br/>
<em>Etant donné un entier naturel n, trouver toutes les façons de ranger les nombres </em>1<em>, </em>2<em>, &#8230; , n, répétés deux fois, en une suite de </em>2<em>n nombres telle que deux occurrences du même nombre soient distantes de la valeur de ce nombre.</em><br/>
Jean Brette, du Palais de la Découverte, a conçu à partir de ce problème un jeu, le jeu des cavaliers : pour un entier <em>n</em> donné, chaque paire d'entiers identiques <em>p</em> est représentée par un cavalier (pièce métallique en forme de U) de largeur <em>p</em>.<br/>
Des trous sont ménagés dans une planchette au sommet d'un quadrillage régulier à <em>n</em> lignes et 2<em>n</em> colonnes.<br/>
Le jeu consiste à y ficher les cavaliers de telle sorte que deux trous seulement sur chaque ligne et un seul sur chaque colonne soient occupés.
</p>
<p align="center" class="textenoir">
Choisissez le nombre de cavaliers : <select class="textenoir" name="choix" size="1">    <option value="2" >2</option>    <option value="3" >3</option>    <option value="4" >4</option>    <option value="5" >5</option>    <option value="6" >6</option>    <option value="7" >7</option>    <option value="8" >8</option>    <option value="9" >9</option>    <option value="10" >10</option>    <option value="11" >11</option>    <option value="12" >12</option>    <option value="13" >13</option>    <option value="14" >14</option>    <option value="15" >15</option>    <option value="16" >16</option>    <option value="17" >17</option>    <option value="18" >18</option>    <option value="19" >19</option>    <option value="20" >20</option>    </select>

<br/><input type="submit" name="bouton" class="textenoir" value="Valider" onclick="lecture(this.form);this.form.submit()"/>
<input type="hidden" size="100" name="test"/>
<input type="hidden" name="nombre" value="$$choix"/><br/>

</p>
<table border="0" class="textenoir" width="100%">
<tr valign="middle">
<td align="center">

</td>
<td>

</td>
</tr>
</table>

</form>

</body>
</html>
