Skip to main content
OlympiadHQ

Browse · MathNet

Print

75th Romanian Mathematical Olympiad

Romania algebra

Problem

We will call smalls the positive integers not larger than .

a) Find the number of smalls which are perfect squares.

b) Find the number of smalls which are perfect squares and leave remainder when divided by .

c) Find the number of smalls which neither are perfect squares, nor leave remainder when divided by .
Solution
a) Since , the smalls which are perfect squares are , that is such numbers.

b) The smalls which are perfect squares and are divisible by are and – there are of them.

c) The smalls divisible by are – there are such numbers. The number of smalls which are perfect squares or are divisible by is . So, the number of smalls which are neither perfect squares, nor leave remainder when divided by is .
Final answer
a) 45, b) 3, c) 1938

Techniques

IntegersInclusion-exclusionFactorization techniques