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

Mise à jour de 'src/matheux_sociables.tex'

This commit is contained in:
Alexander_Thomas 2023-12-17 11:44:11 +01:00
parent 04c4b2b395
commit befe0f7bcb
1 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/matheux_sociables.tex
View File

@ -1,18 +1,18 @@
\section{Matheux sociables}
Lors d'une olympiade mathématique, des jeunes mathématiciens et mathématiciennes se rencontrent.
L'organisateur souhaite que les gens s'échangent au maximum. Un bon moment pour socialiser est le repas commun.
Le but est donc d'élaborer un planning de placement des gens tel que chacun a mangé au moins une fois avec chaque
autre participant à la même table.
L'organisateur souhaite que les participants s'échangent au maximum. Un bon moment pour socialiser est le repas commun.
Le but est donc \emph{d'élaborer un planning de placement des participants tel que chacun ait mangé au moins une fois avec chaque
autre participant à la même table}.
Dans la salle à manger, il y a $t$ tables rondes, chacune avec $p$ places avec $p>1$.
Dans la salle à manger, il y a $t$ tables, chacune avec $p$ places avec $p>1$.
Au total, $n=tp$ personnes participent à l'olympiade. On note par $r$ le nombre de repas.
Pour un réel $x$, on note par $[x]$ le plus petit entier plus grand que $x$.
\q
\begin{enumerate}
\item Montrer que $r \geq [(n-1)/(p-1)]$.
\item Y a-t-il un exemple pour $t$ et $p$ tel que $r > [(n-1)/(p-1)]$ ?
\item Montrer que pour atteindre le but, il faut avoir $r \geq [(n-1)/(p-1)]$.
\item Y a-t-il un exemple pour $t$ et $p$ tel qu'il faut strictement plus de $[(n-1)/(p-1)]$ repas ?
\end{enumerate}
\q Donner un planning optimal pour les cas suivants :
@ -39,8 +39,8 @@ et au plus $f$ fois, où $f$ est un entier strictement positif. On cherche à mi
\q
\begin{enumerate}
\item Sous quelles conditions peut-on prendre $f=1$ ?
\item Existe-t-il toujours un planning qui vérifie la contrainte pour $f=2$ ? Ou pour $f$ borné ?
\item Étudier les configurations où on peut prendre $f=1$.
\item Existe-t-il toujours un planning qui vérifie la contrainte pour $f=2$ ?
\end{enumerate}
\q Proposer des plannings et des valeurs pour $f$ en reprenant les questions 2) à 5).