Baltic Way 1996 · Problem 17
Combinatorics
Using each of the eight digits and 9 exactly once, a three-digit number , two twodigit numbers and , and a one-digit number are formed. The numbers are such that . In how many ways can this be done?
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Invariants and monovariants
Solutions
Solution
Solution:
From and , it follows that . The hundreds digit of is therefore , and the tens digit is either or . If the tens digit of is , then the sum of the units digits of and must be , which is impossible, as the digits and are not among the eight digits given. Hence the first two digits of are uniquely determined as and . The sum of the units digits of and must be . This can be achieved in six different ways as .
The sum of the units digits of and must again be , and as , this must also be true for the tens digits. For each choice of the numbers and , the remaining four digits form two pairs, both with the sum . The units digits of and may then be chosen in four ways. The tens digits are then uniquely determined by the remaining pair and the relation . The total number of possibilities is therefore .
Contest context
Results from Baltic Way 1996
10 teams
- Mean score
- 4.5 / 5
- Scores of 4 or 5
- 8 / 10
- Estonia
- 5 / 5
Score distribution
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Latvia | 5 / 5 |
| Sweden | 5 / 5 |
| Denmark | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Finland | 5 / 5 |
| Norway | 5 / 5 |
| Lithuania | 3 / 5 |
| Estonia | 5 / 5 |
| Iceland | 2 / 5 |