Matematické Fórum

↑ axel:

To asi není příliš kombinatorika, spíš to bude využívat některé základní poznatky z teorie čísel...

Naznačím, jak bych k tomu přistupoval já:

1) sudé násobky můžeme předem vyloučit, protože jinak N=(2k)*225=k*(225*2)=k*450 ... odtud je vidět, že sudé násobky budou mít na posledním místě 0 - není prvočíslo

... podobně vylučovat další případy a nakonec spočítat, kolik možností zbyde. Dobré je uvažovat nikoli o těch samotných číslech N, nýbrž o číslech, kterými budeme násobit těch 225, abychom nějaké takové N dostali.
(základní otázka - jak minimálně a jak maximálně velká taková čísla budou?)