Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania counting and probability

Problem

Determine the number of positive integers, which written in base 10, satisfy the following conditions simultaneously: (i) they are 6-digit numbers; (ii) the product of their non-zero digits is 84; (iii) four of their digits are 2, 0, 1, 7.
Solution
Since , we distinguish the following cases:

(1) The digits are: . If the first digit is , the other digits can be arranged in ways. Similar, if the first digit is , or . Thus we find numbers in this case.

(2) The digits are: , If the first digit is , the other digits can be arranged in . Similar, if the first digit is or . If the first digit is , we obtain numbers. So there are numbers in this case.

(3) The digits are: . If the first digit is , or , we obtain numbers, and if the first digit is , we obtain numbers. Hence there are numbers in this case.

The number of numbers satisfying the conditions is thus .
Final answer
840

Techniques

Enumeration with symmetry