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