Commentaire sur l'article

• Août 2019, 1er défi

  le 2 août 2019 à 10:30, par François

  Dans un triangle, la longueur d’un côté est inférieure à la somme des longueurs des deux autres.
  En considérant les nombres $a_{1}, a_{11}$ et $a_{12}$, il suffit d’avoir l’inégalité $a_{1} \geq a_{11} + a_{12}$. Comme $a_{11} \leq a_{12}$, une condition suffisante est $a_{1} \geq 2a_{12}$
  On voit qu’alors pour tout i, j, k , $a_i \geq a_j + a_k$, on ne peut donc pas construire de triangles avec 3 de ces nombres. Une condition suffisante est donc $\frac {a_{12}} {a_1} \leq \frac{1} {2}$.

  Répondre à ce message
• Août 2019, 1er défi

  le 2 août 2019 à 13:44, par ROUX

  Mais il est écrit que a1 est plus petit que a12 dans l’énoncé.

  Répondre à ce message
• Août 2019, 1er défi

  le 2 août 2019 à 13:51, par François

  Bonne remarque.

  Répondre à ce message
• Août 2019, 1er défi

  le 2 août 2019 à 18:56, par ROUX

  En reprenant votre raisonnement dans le bon sens on pose que a12 est supérieure ou égale à a1+a2 qui est elle-même supérieure ou égale à 2a1.
  Cela donne que a12/a1 est supérieure ou égale à 2.
  Ce qui m’avait chiffonné est que si je prends par exemple a1=11, on a a12= 22.
  Donc on a par exemple les 12 entiers entre 11 et 22 dont tous (?) pris par trois font des triangles.
  Je constate que cela ne fonctionne pas mais je ne sais pas expliquer en quoi votre raisonnement est faux.

  Répondre à ce message

• Août 2019, 1er défi

  le 2 août 2019 à 13:55, par Al_louarn

  On peut construire un triangle (non plat) avec les entiers $a \leq b \leq c$ ssi $a+b > c$. Donc pour tout indice $i \leq 10$ nous devons avoir $a_i + a_{i+1} \leq a_{i+2}$. Cette condition est nécessaire mais également suffisante car elle entraîne $a_i + a_j \leq a_k$ pour tout choix d’indices $i < j < k$.
  Pour minimiser le rapport $\dfrac{a_{12}}{a_1}$ il suffit de prendre $a_{i+2} = a_i + a_{i+1}$ pour tout $i \leq 10$. Pour les deux premiers termes la seule contrainte est $a_1 \leq a_2$ donc nous prenons $a_1=a_2$ pour amener les termes suivants et donc $a_{12}$ au plus près de $a_1$.

  Ainsi pour tout $i$ nous obtenons $a_i=a_1 F_i$ où $F_i$ est le terme de rang $i$ dans la suite de Fibonacci.

  La solution est donc $\dfrac{a_{12}}{a_1} \geq \dfrac{F_{12}}{F_1} = 144$

  Répondre à ce message
• Août 2019, 1er défi

  le 3 août 2019 à 13:18, par Niak

  Vous ne démontrez pas clairement que votre construction des plus petits nombres vérifiant la contrainte minimise le rapport (vous justifiez qu’elle minimise la différence, mais ce n’est pas la même chose, à moins bien sûr de considérer la différence des logarithmes, mais c’est une autre histoire).

  En l’occurrence, on a $a_3\geq a_2+a_1$, $a_4\geq a_3+a_2\geq a_2+2a_1$, $a_5 \geq 2a_2+3a_1$, etc. Et plus généralement $a_i\geq F_{i-2}a_2+F_{i-1}a_1$.

  D’où $a_{12}\geq 55a_2+89a_1\geq 144a_1$ car $a_2\geq a_1$ et donc $\frac{a_{12}}{a_1}\geq144$, borne effectivement atteinte par la construction que vous proposiez.

  Répondre à ce message
• Août 2019, 1er défi

  le 3 août 2019 à 16:30, par Al_louarn

  Effectivement, votre raisonnement est plus clair, merci !

  Répondre à ce message

• Août 2019, 1er défi

  le 2 août 2019 à 18:41, par ROUX

  On a juste le droit aux triangles plats.
  Donc, a1+a2 est supérieure ou égale à a3. Pour minimiser on va la prendre égale : a1+a2=a3.
  On a le droit de prendre a2=a1 donc a3=2a1.
  Ensuite, a2+a3 est égale à a4.
  Donc a4=3a1.
  Ensuite a5=5a1, a6=8a1, etc.
  Ok, Fibonacci.
  1 1 2 3 5 8 13 21 34 55 89 144.
  Donc a12=144a1 ou a12/a1=144.

  Répondre à ce message