ARANYD 2013/2014 Kezdő I. kategória döntő 2. feladat
(Feladat azonosítója: AD_20132014_k1kdf2f )
Témakör: *Számelmélet (oszthatóság, halmaz)

a.) Adjon meg egy olyan különböző pozitív egész számokból álló 10 elemű halmazt, amelyre teljesül, hogy bármely 6 elemének összege nem osztható hattal.

b.) Bizonyítsa be, hogy  nem létezik olyan különböző pozitív egész számokból álló 11 elemű halmaz, amelyxre teljesül, hogy bármely 6 elemének összege nem osztható hattal.



 

Megoldás:

a) H={6;12;18;24;30;1;7;13;19;25}

b) Igaz az állítás