Timothee
/
TFJM-2024
generated from Timothee/TFJM-Template
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

màj fiche pb triominos

This commit is contained in:
Timothee Rocquet 2024-03-12 17:09:29 +01:00
parent b06dafa01f
commit 935ccdc098
2 changed files with 18 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
fiches/triominos-fiche.tex
View File

@ -1,5 +1,19 @@
\section*{Eléments de réponse}
\q (Facile) Première réponse
\q (Très facile) Réponse : $n + n(n-1) + 2\binom{n}{3}$
\q (Moyen) Deuxieme réponse
\q (Moyen-difficile) Réponse : oui. La question 3) répond à la question mais les arguments peuvent être plus facilement adaptés pour cette question. Une idée est de construire une ligne droite suffisamment longue (d'ordre $n^2$ pièces) puis de compléter par des droites diagonales de part et d'autre de la première droite.
\q (Difficile) Réponse : oui. Les cas $n = 2, 3, 4$ sont faciles à traiter. Pour le cas général, on peut utiliser une construction par récurrence sur $n$ en utilisant à chaque étape toutes les pièces faisant intervenir des nombres plus petit que $n$. Cependant, il ne suffit pas de compléter le cas $n-1$ pour obtenir le cas $n$ : le recollement n'est pas évident.
\q Question 1) (Très facile) Réponse : $n + n(n-1) = n^2$ \\
Question 2) (Moyen) Réponse : Oui pour tout $n$. On peut utiliser la question 3) ci-dessous pour construire une ligne de taille suffisante sur laquelle on rajoute des diagonales afin d'obtenir les pièces manquantes. \\
Question 3) (Moyen) Réponse : Oui pour $n$ impair et $n = 2$. Non pour les autres cas. Après avoir identifié les transitions possibles entre les pièces, on peut utiliser pour le graphe complet à $n$ éléments le théorème d'Euler qui nous dit qu'il existe un chemin eulérien si et seulement $n$ est impair ou $n = 2$.
\q Question 1) (Très facile) Réponse : $n + n(n-1) + 2\binom{n}{3}$ \\
Question 2) (Ouvert) \\
Question 3) (Ouvert) Réponse : Pas toujours. En effet, pour une configuration en ligne droite tous les nombres, sauf au plus 4 (ceux sur les bord), apparaissent $3*k$ fois pour $k \geq 1$. Pour $n \geq 5$, on peut donc éliminer tous les nombres tels que le nombre de pièces faisant apparaître au moins un $i$ donné (il y en $n^2+n+1$) n'est pas divisible par 3. Ainsi, pour tous les $n \geq 5$ congru à $0$ ou $2$ modulo $3$ une telle configuration n'existe donc pas.
\q 6) (Ouvert)
\q 7) (Ouvert)

4
index_avec_fiches.tex
View File

@ -121,7 +121,7 @@ Le contenu de ces fiches doit rester confidentiel jusqu'au tournoi national ! M
\input{src/depollution_seine.tex}
\setcounter{question}{0}
\input{fiches/depollution_seine.tex}
\input{fiches/depollution_seine-fiche.tex}
\nextPB
@ -149,7 +149,7 @@ Le contenu de ces fiches doit rester confidentiel jusqu'au tournoi national ! M
\input{src/oracle.tex}
\setcounter{question}{0}
\input{fiches/oracle.tex}
\input{fiches/oracle-fiche.tex}
\nextPB