Piłka nożna z Frobenius: problem matematyczny Super Bowl

Posted on
Autor: Louise Ward
Data Utworzenia: 9 Luty 2021
Data Aktualizacji: 17 Móc 2024
Anonim
Information Retrieval WS 17/18, Lecture 10: Latent Semantic Indexing
Wideo: Information Retrieval WS 17/18, Lecture 10: Latent Semantic Indexing

Zawartość

Dzięki Super Bowl tuż za rogiem, sportowcy i fani świata skupiają się na wielkiej grze. Ale dla _math_letes, duża gra może przywołać mały problem związany z możliwymi wynikami w meczu piłki nożnej. Przy ograniczonych możliwościach ilości punktów, które można zdobyć, po prostu nie można osiągnąć niektórych sum, ale jaka jest najwyższa? Jeśli chcesz wiedzieć, co łączy monety, piłkę nożną i bryłki kurczaka McDonalda, jest to dla ciebie problem.

Problem matematyczny Super Bowl

Problem dotyczy możliwych wyników, które albo Los Angeles Rams, albo New England Patriots mogliby osiągnąć w niedzielę bez bezpieczeństwo lub konwersja dwupunktowa. Innymi słowy, dopuszczalnymi sposobami na zwiększenie ich wyników są 3-punktowe bramki i 7-punktowe przyłożenia. Zatem bez zabezpieczeń nie można uzyskać 2 punktów w grze przy dowolnej kombinacji 3 i 7. Podobnie, nie możesz osiągnąć 4 punktów, ani 5.

Pytanie brzmi: Jaki jest najwyższy wynik tego żargon zostać osiągnięty tylko z 3-punktowymi bramkami i 7-punktowymi przyziemieniami?

Oczywiście przyłożenia bez konwersji są warte 6, ale ponieważ i tak możesz osiągnąć dwa cele w terenie, nie ma to znaczenia dla problemu. Ponieważ mamy tutaj do czynienia z matematyką, nie musisz się martwić o taktykę konkretnej drużyny, a nawet o ograniczenie jej zdolności do zdobywania punktów.

Spróbuj rozwiązać to sam, zanim przejdziesz dalej!

Znalezienie rozwiązania (w zwolnionym tempie)

Ten problem ma kilka skomplikowanych rozwiązań matematycznych (szczegółowe informacje znajdują się w Zasobach, ale główny wynik zostanie przedstawiony poniżej), ale jest to dobry przykład tego, jak to nie jest potrzebne znaleźć odpowiedź.

Aby znaleźć rozwiązanie brutalnej siły, wystarczy po prostu wypróbować każdy z wyników po kolei. Wiemy, że nie możesz zdobyć 1 lub 2, ponieważ mają mniej niż 3. Ustaliliśmy już, że 4 i 5 nie są możliwe, ale 6 jest, z dwoma bramkami. Czy po 7 (co jest możliwe) możesz zdobyć 8? Nie. Trzy bramki bramkowe dają 9, a bramka bramkowa i konwersja przyziemienia dają 10. Ale nie możesz zdobyć 11.

Od tego momentu mała praca pokazuje, że:

początek {wyrównany} 3 × 4 i = 12 7 + (3 × 2) i = 13 7 × 2 i = 14 3 × 5 i = 15 7 + (3 × 3) & = 16 (7 × 2) + 3 & = 17 end {wyrównany}

W rzeczywistości możesz kontynuować tak długo, jak chcesz. Odpowiedź wydaje się być 11. Ale czy tak?

Rozwiązanie algebraiczne

Matematycy nazywają te problemy „problemami z monetami Frobeniusa”. Oryginalna forma związana z monetami, na przykład: Jeśli masz tylko monety o wartości 4 centów i 11 centów (nie prawdziwe monety, ale znowu, to są problemy matematyczne), co jest największym ilość pieniędzy, której nie możesz wyprodukować.

Rozwiązaniem algebry jest to, że ma jeden wynik p punkty i jeden wynik q punkty, najwyższy wynik, którego nie można uzyskać (N.) jest dany przez:

N = pq ; - ; (p + q)

Podłączenie wartości z problemu Super Bowl daje:

begin {aligned} N & = 3 × 7 ; - ; (3 + 7) & = 21 ; - ; 10 & = 11 end {wyrównany}

Oto odpowiedź, którą otrzymaliśmy powoli. A co, jeśli mógłbyś zdobyć tylko punkty przyłożenia bez konwersji (6 punktów) i przyłożenia przy konwersji jednopunktowej (7 punktów)? Sprawdź, czy możesz użyć tej formuły, aby ją wypracować, zanim przeczytasz dalej.

W takim przypadku formuła staje się:

begin {aligned} N & = 6 × 7 ; - ; (6 + 7) & = 42 ; - ; 13 & = 29 end {wyrównany}

Problem z kurczakiem McNugget

Gra się skończyła i chcesz nagrodzić zwycięską drużynę wycieczką do McDonalds. Ale sprzedają McNuggety tylko w pudełkach po 9 lub 20. Więc jaka jest największa liczba samorodków żargon kupować z tymi (nieaktualnymi) numerami pudeł? Spróbuj użyć formuły, aby znaleźć odpowiedź, zanim zaczniesz czytać dalej.

Od

N = pq ; - ; (p + q)

I z p = 9 i q = 20:

begin {wyrównany} N & = 9 × 20 ; - ; (9 + 20) & = 180 ; - ; 29 & = 151 end {wyrównany}

Więc pod warunkiem, że kupujesz ponad 151 bryłek - zwycięska drużyna prawdopodobnie będzie dość głodna - możesz kupić dowolną liczbę bryłek za pomocą kombinacji pudełek.

Być może zastanawiasz się, dlaczego omówiliśmy tylko dwie wersje tego problemu. Co jeśli włączymy zabezpieczenia lub jeśli McDonalds sprzedał trzy rozmiary samorodków? Jest brak jasnej formuły w tym przypadku i chociaż większość jego wersji można rozwiązać, niektóre aspekty pytania są całkowicie nierozwiązane.

Może więc podczas oglądania gry lub jedzenia kawałków kurczaka wielkości kęsa możesz stwierdzić, że próbujesz rozwiązać otwarty problem matematyczny - warto spróbować wyjść z obowiązków!