19 novembre 2021

10 messages - Retourner à l'article
  • Novembre 2021, 3e défi

    le 19 novembre 2021 à 08:29, par Al_louarn

    Soit $n_k$ le nombre de triangles équilatéraux ayant exactement $k$ paires de sommets en commun avec l’ennéagone. Il s’agit de déterminer $\sum_k n_k = n_1 + n_3$ car $n_k = 0$ pour $k=2$ ou $k > 3$.
    Le nombre de paires de sommets de l’ennéagone peut être compté de deux façons :
    $\sum_k k n_k = \binom{9}{2}$, d’où $n_1 + 3n_3 = 36$, puis $n_1 + n_3 = 36 - 2n_3$.
    Or $n_3$ est aussi le nombre de triangles équilatéraux ayant $3$ sommets communs avec l’enéagone et donc $n_3 = \dfrac{9}{3} = 3$.
    Ainsi $n_1 + n_3 = 36 - 2\times 3 = 30$.

    Répondre à ce message
  • Novembre 2021, 3e défi

    le 19 novembre 2021 à 10:13, par Niak

    Pour chaque paire (orientée) de sommets $(A_i, A_j)$, $i\neq j$, il existe un unique troisième point $C$ tel que $A_iA_jC$ forme un triangle équilatéral dans le sens trigonométrique. Cela fait donc au plus $\binom{9}{2}=72$ triangles, si ce n’est que lorsque $C$ est un $A_k$, le triangle en question est compté $3$ fois. Cela concerne exactement les $3$ triangles $A_iA_{i+3}A_{i+6}$ pour $i=1,2,3$. La réponse est donc $72-2\times3 = 66$.

    Répondre à ce message
    • Novembre 2021, 3e défi

      le 19 novembre 2021 à 12:01, par Mihaela J

      Petite remarque : les combinaisons de 2 parmi 9 sont en nombre de 36.
      Je crois que le 72 sont les arrangements de 2 car $(A_i, A_j) $ et $(A_j,A_i)$ génèrent dans le sens trigo deux triangles différents.

      (j’obtiens la même valeur que vous)

      Répondre à ce message
      • Novembre 2021, 3e défi

        le 19 novembre 2021 à 12:37, par Niak

        Ah pardon, j’ai en effet écrit $\binom{9}{2}$ sans réfléchir, j’aurais simplement dû écrire $9\times8$ directement (c’est le calcul que j’ai fait, ou alors $\frac{9!}{(9-2)!}$ mais c’est un peu lourd...)

        Répondre à ce message
    • Novembre 2021, 3e défi

      le 19 novembre 2021 à 15:48, par ROUX

      Les triangles intérieurs dont deux sommets sont deux lettres consécutives ont le troisième sommet qui n’est pas une lettre : on en a 9. Il en va de même pour les triangles intérieurs dont les sommets sont séparés par une lettre ou par trois lettres et on en a 9 à chaque fois.
      Les triangles intérieurs dont deux sommets sont séparés par deux lettres ont pour troisième sommet une lettre : ils ne sont donc que 3.
      Je trouve donc 3*9+3=30 triangles intérieurs.
      La contrainte de risquer de retomber sur une lettre en faisant des triangles extérieur n’existe plus : il y a 36 triangles extérieurs.
      On a un total de 66 triangles.
      Je ne réussis pas à comprendre à quel endroit Al_louarn semble ne compter que les triangles intérieurs... Al_louarn ? Niak ?

      Répondre à ce message
      • Novembre 2021, 3e défi

        le 19 novembre 2021 à 16:47, par Mihaela J

        Même si c’est pas à moi que vous avez adressé votre question, je vous réponds. :)

        Niak utilise la notion de triangle construit selon le sens trigonométrique [très astucieux]. Ces triangles sont, en effet, extérieurs si $(A_i, A_j)$ avec $i < j$ ou intérieurs si $i > j$.

        Al_louarn ne s’occupe que des triangles intérieurs. Le calcul de tous les triangles aurait était $(n_1 + n_3) + (n_1 +3 n_3)$

        Répondre à ce message
        • Novembre 2021, 3e défi

          le 19 novembre 2021 à 17:34, par Mihaela J

          ... aurait été ...
          (énorme faute d’orthographe :[ )

          Répondre à ce message
        • Novembre 2021, 3e défi

          le 20 novembre 2021 à 22:33, par Al_louarn

          Oui c’est exactement ça j’ai complètement oublié les triangles extérieurs !

          Répondre à ce message
          • Novembre 2021, 3e défi

            le 21 novembre 2021 à 12:02, par ROUX

            D’accord mais je ne réussis pas à comprendre ce que cela aurait changé dans l’écriture de votre solution. Je ne réussis pas à comprendre comment je pourrais voir dans l’écriture de votre solution que vous ne comptez que les triangles intérieurs.

            Répondre à ce message
            • Novembre 2021, 3e défi

              le 21 novembre 2021 à 23:18, par Al_louarn

              Quand on somme le nombre de paires par triangle équilatéral on trouve bien $n_1 + 3n_3$. Par contre, puisque chaque paire de sommets fait partie de $2$ triangles et non $1$ seul comme je l’ai imprudemment supposé, elle est comptée $2$ fois. Autrement dit $n_1 + 3n_3$ n’est pas le nombre de paires mais le double du nombre de paires, donc $72$ et non $36$. Ce qui donne ensuite $n_1 + n_3 = 72 - 2n_3 = 66$.

              Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.