Combien de tables Windows sont possibles ?

Olympiades mathématiques, énigmes et défis
Keslssddsss
Membre Naturel
Messages: 47
Enregistré le: 20 Mar 2024, 05:44

Combien de tables Windows sont possibles ?

par Keslssddsss » 30 Avr 2024, 10:56

Image
Problème 3. Une table Windows est une table rectangulaire avec 4 lignes et 26 colonnes, où :
• Dans chaque cellule se trouve l'une des 26 lettres de l'alphabet anglais, de A à Z.
• Chaque lettre apparaît exactement dans 2 lignes et 2 colonnes.
Combien y a-t-il de tables Windows ?



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21588
Enregistré le: 11 Nov 2009, 22:53

Re: Combien de tables Windows sont possibles ?

par Ben314 » 30 Avr 2024, 16:11

Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Keslssddsss
Membre Naturel
Messages: 47
Enregistré le: 20 Mar 2024, 05:44

Re: Combien de tables Windows sont possibles ?

par Keslssddsss » 30 Avr 2024, 16:38

Ben314 a écrit:


any proof?
N'importe quelle preuve?

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21588
Enregistré le: 11 Nov 2009, 22:53

Re: Combien de tables Windows sont possibles ?

par Ben314 » 30 Avr 2024, 18:01

ICI
Vu le résultat, il y a peut-être une méthode directe (i.e. sans formule de récurrence), mais j'ai pas cherché.
Modifié en dernier par Ben314 le 30 Avr 2024, 20:49, modifié 1 fois.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Keslssddsss
Membre Naturel
Messages: 47
Enregistré le: 20 Mar 2024, 05:44

Re: Combien de tables Windows sont possibles ?

par Keslssddsss » 01 Mai 2024, 00:10

Ben314 a écrit:ICI
Vu le résultat, il y a peut-être une méthode directe (i.e. sans formule de récurrence), mais j'ai pas cherché.

this is not the most elegant possible answer but its correct good job!!
ce n'est pas la réponse la plus élégante possible mais c'est correct, bon travail !!

Keslssddsss
Membre Naturel
Messages: 47
Enregistré le: 20 Mar 2024, 05:44

Re: Combien de tables Windows sont possibles ?

par Keslssddsss » 01 Mai 2024, 09:43

there is a relatively quick graph theory/constructive combinatoric method to show that if Q(n) = Pn/(2n)! then Q(n) = (2n+1)(2n-1)Q(n-1)
but i do not know of any completely recurrence-less method
il existe une théorie des graphes/méthode combinatoire constructive relativement rapide pour montrer que si Q(n) = Pn/(2n)! alors Q(n) = (2n+1)(2n-1)Q(n-1) mais je ne connais aucune méthode totalement sans récurrence

Keslssddsss
Membre Naturel
Messages: 47
Enregistré le: 20 Mar 2024, 05:44

Re: Combien de tables Windows sont possibles ?

par Keslssddsss » 03 Mai 2024, 13:14

Solution in English
Solution en anglais
Image

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21588
Enregistré le: 11 Nov 2009, 22:53

Re: Combien de tables Windows sont possibles ?

par Ben314 » 03 Mai 2024, 17:18

En résumé, c'est . . .très très exactement la même chose que ce que j'ai fait (avec la même notion de "cycles") . . .
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite