Browse · MathNet
Print75th 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 .
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 .
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