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 = \left\{6; 12; 18; 24; 30; 1; 7; 13; 19; 25\right\}  $

b) Igaz az állítás