ARANYD 2023/2024 Kezdő I. kategória döntő 3. feladat
(Feladat azonosítója: AD_20232024_k1kdf3f )
Témakör: *Kombinatorika

 Egy táblára felírjuk az 1, 2, 3, . . . , 15 számokat. Ezután minden lépésben kiválasztunk a számok közül két olyat, amelyek közül az egyik osztója a másiknak. A számokat töröljük, és felírjuk helyettük az egész hányadosukat. Az eljárást addig folytatjuk, amíg a táblán már egyetlen olyan szám sem marad, amelyik osztója lenne egy másiknak. Legkevesebb hány szám maradhat a táblán?
 



 

Megoldás

$ 3 $