A K. 168. feladat (2008. március)

K. 168. Az 1, 2, 3, 4, 5, 6, 7 számjegyekből a számjegyek egyszeri felhasználásával elkészítjük az összes lehetséges hétjegyű számot.

a) Mutassuk meg, hogy a felírt hétjegyű számok közül bármely kettő különbsége osztható 9-cel.

b) Hány olyan különböző számokból álló számpárt találunk a felírt hétjegyű számok között, melyekben az egyik szám osztója a másiknak?

(6 pont)

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

Megoldás: a) Az összes elkészített hétjegyű szám 9-cel osztva 1-et ad maradékul, mert a számjegyek összege 9-cel osztva 1-et ad maradékul. Ez azt jelenti, hogy bármely két felírt szám különbsége osztható 9-cel.

b) Tegyük fel, hogy van két olyan szám a felírtak között, melyek közül egyik osztója a másiknak. Legyenek ezek a és b úgy, hogy a osztója b-nek. A két szám hányadosa mindenképpen 1 és 9 közé esik (mert két hétjegyű szám hányadosa 10 már nem lehet.) Tehát b valahányszorosa a-nak, de kevesebb, mint 10-szerese. Ha vesszük a különbségüket, akkor ez a-nak többszöröse, de kevesebb, mint 9-szerese. Az a) kérdés értelmében ez a különbség osztható 9-cel, de egy sem 9-cel, sem 3-mal nem osztható számnak kevesebb, mint 9-szerese nem lehet osztható 9-cel. Tehát nem létezhet két ilyen szám a felírtak között.

Statisztika:

106 dolgozat érkezett.
6 pontot kapott:	Almási Péter, Árvay Balázs, Baranyai Zoltán, Berg Milán, Berghammer Tamás, Bicskei Dávid, Botond Ákos, Czebe 007 Brigitta, Dorkó Dániel, Engert János Dávid, Farkas Zoltán, Gozsovics Dóra, Hegedűs Csaba, Iván Márton, Jezeri András, Kaplár F. Benedek, Kiss 007 Enikő, Kunos Vid, Kurucz Balázs, Mailach Petra, Medvey Fanni, Mihálykó András, Nagy-György Péter, Pánczél János Károly, Pós Eszter Sarolta, Póta Kristóf, Roboz Klaudia, Sass Zoltán, Slenker Dániel, Szepesvári Réka, Tamás Ádám, Tene Zsuzsanna, Tóth 005 Attila, Ván Bálint, Varga 777 Ádám, Várnai Péter, Vida 204 Zsóka, Zempléni Réka, Zsiborás Gábor.
5 pontot kapott:	Blóz Gizella Evelin, Borza Ágnes, Czobor Ádám, Doma Péter, Horváth 429 Gábor, Köpenczei Gergő, Neumer Tamás, Schwarcz Gergő.
4 pontot kapott:	6 versenyző.
3 pontot kapott:	4 versenyző.
2 pontot kapott:	28 versenyző.
1 pontot kapott:	6 versenyző.
0 pontot kapott:	12 versenyző.
Nem versenyszerű:	3 dolgozat.

A KöMaL 2008. márciusi matematika feladatai