Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A B. 4352. feladat (2011. április)

B. 4352. Legalább hány konvex ötszögre van szükség ahhoz, hogy azokból összerakhassunk egy konvex 2011-szöget?

Javasolta: Mészáros József (Jóka)

(3 pont)

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


Megoldás. Tegyük fel, hogy \(\displaystyle k\) darab konvex ötszögből sikerült összerakni egy konvex 2011-szöget. Ekkor a felhasznált ötszögek szögeinek összege, \(\displaystyle 3k\pi\), legalább akkora kell legyen, mint a 2011-szög szögeinek összege, ami \(\displaystyle 2011\pi -2\pi=2009\pi\). Ebből \(\displaystyle 3k\ge 2009\), vagyis \(\displaystyle k\ge 670\) következik, és az is látható, hogy kell legyen az ötszögek között legalább egy olyan, amelynek valamelyik csúcsa nem esik egybe a 2011-szög egyik csúcsával sem.

Másrészről 670 darab konvex ötszög elegendő is egy konvex 2011-szög összerakásához. Valóban, tetszőleges konvex 2011-szög felbontható 670 darab konvex ötszögre az alábbi eljárással. Először egy alkalmas átló segítségével bontsuk fel a sokszöget egy konvex hétszögre és egy konvex 2006-szögre. A hétszöget felbonthatjuk két darab ötszögre, ha egyik csúcsát összekötjük az azzal szemközti oldal egy belső pontjával. a nagyobbik sokszöget pedig felbonthatjuk 668 darab konvex ötszögre, ha valamelyik csúcsából berajzoljuk minden harmadik átlót.

Ezzel a módszerrel valójában tetszőleges konvex \(\displaystyle (3n+1)\)-szöget \(\displaystyle n\) darab konvex ötszögre bonthatunk \(\displaystyle n\ge 2\) esetén; ábránk az eljárást \(\displaystyle n=5\) esetén szemlélteti.


Statisztika:

73 dolgozat érkezett.
3 pontot kapott:Balogh Adrienn Judit, Barczel Nikolett, Bősze Zsuzsanna, Bunth Gergely, Damásdi Gábor, Dudás 002 Zsolt, Emri Tamás, Énekes Péter, Énekes Tamás, Fonyó Viktória, Győrfi 946 Mónika, Janzer Barnabás, Kabos Eszter, Kenéz Balázs, Medek Ákos, Molnár Ákos, Schultz Vera Magdolna, Szabó 928 Attila, Tatár Dániel, Viharos Andor, Zelena Réka.
2 pontot kapott:Ágoston Péter, Balázs Bálint, Baráti László, Beleznay Soma, Csuma-Kovács Ádám, Czipó Bence, Hajnal Máté, Hopp Norbert, Kacz Dániel, Maga Balázs, Peszt Anna, Rábai Domonkos.
1 pontot kapott:28 versenyző.
0 pontot kapott:11 versenyző.
Nem versenyszerű:1 dolgozat.

A KöMaL 2011. áprilisi matematika feladatai