Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
240 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Jeu "azul"

Envoyé par depasse 
Jeu "azul"
il y a deux mois
Bonjour
Je sèche sur le problème suivant que je me pose à propos de mon cadeau de Noël, le jeu AZUL.

Combien y a-t-il de matrices $n\times n$ dont l'ensemble des coefficients de chaque ligne et de chaque colonne est $[[1,n ]]$ ?

Il est probable que ces matrices ont un nom depuis longtemps ! Si jamais je l'ai connu, je l'ai oublié.
Je pense au produit des $n$ premières factorielles mais n'arrive pas à le prouver. C'est peut-être tout simplement faux !
Une référence me ferait plaisir.
Merci.
Paul.



Edité 1 fois. La dernière correction date de il y a deux mois et a été effectuée par AD.
Re: AZUL
il y a deux mois
Le nombre que tu donnes est un majorant mais pas le cardinal recherché. Il y a $n!$ possibilités pour constituer la première ligne. Mais pour la seconde ligne, il y a strictement moins de $(n-1)!$ possibilités. En effet, il y a $n-1$ choix possibles pour le coefficient en position $2,1$, $n-2$ choix possibles pour le coefficient en position $2,2$, etc. Mais certains de ces choix mènent à une impasse. Par exemple pour $n=3$, si on a commencé notre matrice comme ceci $$\begin{pmatrix}1&2&3\\2&1&(*)\\&\dots&\end{pmatrix}$$ on voit que l'on ne pourra pas finir.

Si on note $p_i$ le nombre de possibilités pour remplir a $i$-ème ligne, on doit avoir que $i!-p_i$ est strictement décroissant, car il y a de plus en plus de contraintes à chaque nouvelle ligne.
Re: AZUL
il y a deux mois
Merci Poirot,

mais il me semble qu'il y a bien 12 solutions pour $n=3$:

$6$ possibilités pour la première ligne, deux pour chacune de ces 6 pour la seconde ligne et 1 enfin pour la troisième ligne une fois choisies les deux premières.
Re: AZUL
il y a deux mois
avatar
Bonjour.

Si j'ai bien compris, il s'agit de carrés latins.
Il y a une abondante source d'informations sur le sujet, tout comme sur leur comptage.

À bientôt.

Cherche livres & objets du domaine mathématique : intégraphes, règles log & engins [électro]méca ou analog
Re: AZUL
il y a deux mois
Je pense que c'est la fameuse loi des petits nombres. Pour $n=4$ on voit qu'il y a (contrairement à ce que je disais !) strictement plus que $3!$ manières de remplir la seconde ligne : $$\begin{pmatrix}1&2&3&4\\&&&\\2&1&4&3\\2&3&4&1\\2&4&1&3\\3&1&4&2\\3&4&1&2\\3&4&2&1\\4&1&2&3\\4&3&1&2\\4&3&2&1\end{pmatrix}.$$ Mais après rien ne dit que toutes ses configurations sont remplissables jusqu'en bas...
Re: AZUL
il y a deux mois
Carré latin, mais c'est bien sûr! Merci Dreamer.
D'après Villemin, pas de formule mais, comme le flaire Poirot, le produit des premières factorielles serait en fait un minorant.
Cordialement
Paul
Re: AZUL
il y a deux mois
avatar
Je ne pensais pas qu'on aboutirait à un problème si difficile avec les carrés latins : en fait on a même pas de formule générale pour le nombre de carrés latins d'ordre $n$.

Dans cet article il est dit :

"Soit $I_n$ le nombre de carrés latins d'ordre n ; jusqu'à ce jour, on a pu déterminer les valeurs exactes de $I_n$ pour $1\leq n\leq 8$. Pour calculer $I_8$, on a dû recourir à l'usage d'ordinateurs, mais même avec ceux-ci, en l'absence de nouvelles méthodes, on ne peut espérer aller bien loin dans cette direction."
Re: AZUL
il y a deux mois
avatar
Sur OEIS, Ils vont au moins jusqu'à 11...
Ce sont les carrés latins réduits qui semblent être la difficulté à surmonter.
Il y a des articles récents mais rien de concluant effectivement.
En tous cas, il y a de la lecture pour intéressé.
À bientôt.

Cherche livres & objets du domaine mathématique : intégraphes, règles log & engins [électro]méca ou analog



Edité 1 fois. La dernière correction date de il y a deux mois et a été effectuée par AD.
Re: AZUL
il y a deux mois
Bonjour

Citation
depasse
D'après Villemin, pas de formule
Soyons précis. Pour ton jeu Azul, n=5. Et Gérard Villemin indique clairement qu'il y a 161 280 possibilités, dans ton cas.
Re: Jeu "azul"
il y a deux mois
Quand tu auras fini avec le premier Azul, passe au deuxième (pas encore testé le troisième). Tu vas pouvoir te poser des problèmes combinatoires ...
Re: Jeu "azul"
il y a deux mois
avatar
Il semble que cette gamme de jeux n'est pas très interactive et est très "kitche".

Je n'ai pas vu de présentation du jeu qui mette en avant sa mécanique intrinsèque, contrairement à Dobble, par exemple.

À bientôt.

Cherche livres & objets du domaine mathématique : intégraphes, règles log & engins [électro]méca ou analog
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 148 605, Messages: 1 497 701, Utilisateurs: 28 280.
Notre dernier utilisateur inscrit Section Paloise.


Ce forum
Discussions: 886, Messages: 7 497.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page