Az A. 573. feladat (2012. november)

A. 573. Legyen D={0,1,2,...,9} a számjegyek halmaza, és RD×D rendezett számjegypárok egy halmaza. Azt mondjuk, hogy egy (a₁,a₂,a₃,...) végtelen számjegysorozat kompatibilis R-rel, ha (a_j,a_j+1)R minden j pozitív egészre. Határozzuk meg a legkisebb olyan K pozitív egészt, amire igaz, hogy ha egy tetszőleges RD×D halmaz legalább K különböző számjegysorozattal kompatibilis, akkor R végtelen sok számjegysorozattal kompatibilis.

CIIM 2012 (Guanajuato, Mexikó) 5. feladata alapján

(5 pont)

A beküldési határidő 2012. december 10-én LEJÁRT.

Statisztika:

15 dolgozat érkezett.
5 pontot kapott:	Ágoston Péter, Fehér Zsombor, Janzer Olivér, Maga Balázs, Omer Cerrahoglu, Vályi András, Williams Kada, Zilahi Tamás.
4 pontot kapott:	Herczeg József, Ioan Laurentiu Ploscaru.
2 pontot kapott:	2 versenyző.
1 pontot kapott:	1 versenyző.
0 pontot kapott:	2 versenyző.

A KöMaL 2012. novemberi matematika feladatai