A B. 5386. feladat (2024. április)

B. 5386. Anna és Balázs a következő játékot játssza. Anna 101-szer, míg Balázs 10-szer dob fel egy szabályos pénzérmét. Anna győz, ha több, mint 10-szer annyi fejet dobott, mint Balázs, különben Balázs nyer. Kinek kedvezőbb ez a játék?

Javasolta: Sztranyák Attila (Budapest)

(5 pont)

A beküldési határidő 2024. május 10-én LEJÁRT.

Megoldás. Megmutatjuk, hogy a játék igazságos.

Jelölje Anna dobássorozatát \(\displaystyle \mathcal{A}\), Balázsét \(\displaystyle \mathcal{B}\), továbbá ezek ,,inverzeit'' (azaz azokat a sorozatokat, amelyekben a fejeket írásra, az írásokat pedig fejekre cseréljük) \(\displaystyle \mathcal{A'}\) és \(\displaystyle \mathcal{B'}\).

Azt fogjuk igazolni, hogy ha egy adott \(\displaystyle \left( \mathcal{A, B} \right)\) pár esetén Anna nyer, akkor az inverz \(\displaystyle \left( \mathcal{A', B'} \right)\) pár esetén Balázs (és fordítva). Ha ez teljesül, akkor – mivel bármely \(\displaystyle \left( \mathcal{A, B} \right)\) pár valószínűsége egyforma (a kérdéses valószínűség nyilván \(\displaystyle 2^{-111}\)) – innen következik, hogy igazságos a játék.

Tegyük fel, hogy az \(\displaystyle \left( \mathcal{A, B} \right)\) pár esetén Anna nyer, továbbá legyen az \(\displaystyle \mathcal{A}\) sorozatban \(\displaystyle k\) darab fej (és így \(\displaystyle 101-k\) darab írás), míg az \(\displaystyle \mathcal{B}\) sorozatban \(\displaystyle m\) darab fej (és így \(\displaystyle 10-m\) darab írás). Mivel a feltétel alapján Anna nyer, ez azt jelenti, hogy \(\displaystyle k > 10m\).

Ekkor az \(\displaystyle \mathcal{A'}\) sorozat \(\displaystyle 101-k\) darab fejet, míg a \(\displaystyle \mathcal{B'}\) sorozat \(\displaystyle 10-m\) darab fejet tartalmaz. Ezekre a (\(\displaystyle k > 10m\)) feltétel szerint \(\displaystyle 101-k < 101 -10m\) és mivel \(\displaystyle k\) és \(\displaystyle m\) számok egészek, innen adódik, hogy \(\displaystyle 101-k \leq 100-10m=10 \cdot (10-m)\). Ez viszont éppen azt jelenti, hogy az inverz \(\displaystyle \left( \mathcal{A', B'} \right)\) pár esetén Balázs nyer. És éppen azt akartuk igazolni.

Vagyis a játék valóban igazságos.

Statisztika:

76 dolgozat érkezett.
5 pontot kapott:	Ali Richárd, Aravin Peter, Baran Júlia, Bencze Mátyás, Bodor Mátyás, Bogdán Balázs Ákos, Bővíz Dániel, Bui Thuy-Trang Nikolett, Christ Miranda Anna, Csató Hanna Zita , Csupor Albert Dezső, Dam Soham, Erdélyi Kata, Farkas 005 Bendegúz, Fekete Aron, Fórizs Emma, Gömze Norken, Görömbey Tamás, Gyenes Károly, Hodossy Réka, Holló Martin, Horák Zsófia, Kerekes András, Keresztély Zsófia, Klement Tamás, Kovács Benedek Noel, Kökény Kristóf, Kővágó Edit Gréta, Li Mingdao, Maróti Bálint, Morvai Várkony Albert, Németh Bernát, Op Den Kelder Ábel, Pálfi András, Petrányi Lilla, Prohászka Bulcsú, Sági Mihály, Sárdinecz Dóra, Szabó 721 Sámuel, Szabó 810 Levente, Tamás Gellért, Török Eszter Júlia, Varga 511 Vivien, Veres Dorottya, Vigh 279 Zalán, Virág Tóbiás, Wágner Márton.
4 pontot kapott:	6 versenyző.
3 pontot kapott:	3 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	3 versenyző.
0 pontot kapott:	15 versenyző.

A KöMaL 2024. áprilisi matematika feladatai