• Home
  • Chimie
  • Astronomie
  • Énergie
  • La nature
  • Biologie
  • Physique
  • Électronique
  •  science >> Science >  >> Autres
    Football avec Frobenius: le problème mathématique du Super Bowl

    Avec le Super Bowl au coin de la rue, les athlètes et les fans du monde entier se concentrent fermement sur le grand match. Mais pour les _math_letes, le gros gibier pourrait faire penser à un petit problème lié aux scores possibles dans un match de football. Avec seulement des options limitées pour le nombre de points que vous pouvez marquer, certains totaux ne peuvent tout simplement pas être atteints, mais quel est le plus élevé? Si vous voulez savoir ce qui relie les pièces de monnaie, le football et les pépites de poulet McDonald's, c'est un problème pour vous.
    Le problème mathématique du Super Bowl

    Le problème implique les scores possibles soit les Rams de Los Angeles soit le nouveau Les Patriots d'Angleterre pourraient peut-être réussir dimanche sans
    sécurité ni conversion en deux points. En d'autres termes, les moyens autorisés pour augmenter leurs scores sont des buts sur le terrain de 3 points et des touchés de 7 points. Donc, sans sécurités, vous ne pouvez pas obtenir un score de 2 points dans un jeu avec n'importe quelle combinaison de 3 et 7. De même, vous ne pouvez pas non plus obtenir un score de 4, ni un score de 5.

    La question est: quel est le score le plus élevé qui ne peut pas être obtenu avec seulement 3 points buts sur le terrain et touchés en 7 points?

    Bien sûr, les touchés sans conversion valent 6, mais puisque vous pouvez y arriver avec deux buts sur le terrain de toute façon, peu importe le problème. De plus, étant donné que nous traitons des mathématiques ici, vous n'avez pas à vous soucier des tactiques de l'équipe spécifique ni même des limites de sa capacité à marquer des points.

    Essayez de résoudre ce problème vous-même avant de continuer!
    Trouver une solution (la voie lente)

    Ce problème a des solutions mathématiques complexes (voir Ressources pour plus de détails, mais le résultat principal sera présenté ci-dessous), mais c'est un bon exemple de la façon dont cela n'est pas ' t avait besoin
    pour trouver la réponse.

    Tout ce que vous avez à faire pour trouver une solution de force brute est d'essayer simplement chacun des scores tour à tour. Nous savons donc que vous ne pouvez pas marquer 1 ou 2, car ils sont inférieurs à 3. Nous avons déjà établi que 4 et 5 ne sont pas possibles, mais 6 l'est, avec deux buts sur le terrain. Après 7 (ce qui est possible), pouvez-vous marquer 8? Nan. Trois buts sur le terrain donnent 9, et un objectif sur le terrain et un touché converti font 10. Mais vous ne pouvez pas obtenir 11.

    À partir de ce moment, un petit travail montre que:
    \\ begin {aligné} 3 × 4 &\u003d 12 \\\\ 7 + (3 × 2) &\u003d 13 \\\\ 7 × 2 &\u003d 14 \\\\ 3 × 5 &\u003d 15 \\\\ 7 + (3 × 3) &\u003d 16 \\\\ (7 × 2) + 3 &\u003d 17 \\ end {aligné}

    Et en fait, vous pouvez continuer comme ça aussi longtemps que vous le souhaitez. La réponse semble être 11. Mais est-ce vrai?
    La solution algébrique

    Les mathématiciens appellent ces problèmes des "problèmes de pièces de monnaie Frobenius". La forme originale se rapportait aux pièces de monnaie, comme: Si vous aviez seulement des pièces de valeur 4 cents et 11 cents (pas de vraies pièces, mais encore une fois, ce sont des problèmes mathématiques pour vous), quelle est la plus grande somme d'argent que vous ne pourriez pas produire.

    La solution, en termes d'algèbre, est qu'avec un score valant p
    points et un score valant q
    points, le score le plus élevé que vous ne pouvez pas obtenir ( N
    ) est donné par:
    N \u003d pq \\; - \\; (p + q)

    Le fait de brancher les valeurs du problème du Super Bowl donne:
    \\ begin {aligné} N &\u003d 3 × 7 \\; - \\; (3 + 7) \\\\ &\u003d 21 \\; - \\; 10 \\\\ &\u003d 11 \\ end {aligné}

    Quelle est la réponse que nous avons obtenue lentement. Et si vous pouviez seulement marquer des touchdowns sans conversion (6 points) et des touchdowns avec des conversions en un point (7 points)? Voyez si vous pouvez utiliser la formule pour la déterminer avant de continuer.

    Dans ce cas, la formule devient:
    \\ begin {aligné} N &\u003d 6 × 7 \\; - \\; (6 + 7) \\\\ &\u003d 42 \\; - \\; 13 \\\\ &\u003d 29 \\ end {aligné} Le problème de Chicken McNugget

    Le jeu est donc terminé et vous voulez récompenser l'équipe gagnante avec un voyage chez McDonald's. Mais ils ne vendent des McNuggets qu'en boîtes de 9 ou 20. Alors, quel est le plus grand nombre de pépites que vous ne pouvez pas acheter avec ces numéros de boîtes (obsolètes)? Essayez d'utiliser la formule pour trouver la réponse avant de continuer.

    Puisque
    N \u003d pq \\; - \\; (p + q)

    Et avec p
    \u003d 9 et q
    \u003d 20:
    \\ begin {aligné} N &\u003d 9 × 20 \\; - \\; (9 + 20) \\\\ &\u003d 180 \\; - \\; 29 \\\\ &\u003d 151 \\ end {aligné}

    Donc, à condition que vous achetiez plus de 151 pépites - l'équipe gagnante aura probablement assez faim, après tout - vous pourriez acheter n'importe quel nombre de pépites que vous vouliez avec une combinaison de boîtes.

    Vous vous demandez peut-être pourquoi nous n'avons couvert que les versions à deux chiffres de ce problème. Et si nous incorporions des sécurités ou si McDonalds vendait trois tailles de boîtes à pépites? Il n'y a pas de formule claire
    dans ce cas, et bien que la plupart des versions puissent être résolues, certains aspects de la question ne sont pas résolus.

    Alors peut-être que lorsque vous regardez le jeu ou manger des morceaux de poulet de la taille d'une bouchée, vous pouvez affirmer que vous essayez de résoudre un problème ouvert en mathématiques - cela vaut la peine d'essayer de sortir des corvées!

    © Science http://fr.scienceaq.com