OKTV 20252026 I. kategória 1. forduló 4. feladat
(Feladat azonosítója: OKTV_20252026_1k1f4f )
Témakör: *Kombinatorika

Adott $ 16 $ pozitív egész szám, amelyek mindegyikének a prímosztói a $ \left\{ 2; 3; 5; 7 \right\} $ halmazból valók. Bizonyítsa be, hogy a $ 16 $ szám között van négyzetszám, vagy ki lehet választani közülük néhány olyan számot, amelyek szorzata négyzetszám.



 

Megoldás: 

Igaz az állítás