Kavics Kupa 2015 16. feladat
(Feladat azonosítója: kk_2015_16f )
Témakör: *Számelmélet (oszthatóság)

Legyen  $p$  ,  $q$  és  $r$  három különböző prímszám, és legyen

$ A=\left\{ p^a q^b r^c : 0\le a,b,c\le 5\right\}. $

Melyik az a legkisebb  $ 2\le n\le 6^3$  egész szám, melyre az  $A$  halmaz tetszőleges  $n$  elemű részhalmazában található két különböző elem, melyek közül az egyik osztja a másikat?



 

Végeredmény: 28