Browse · MathNet
Print33rd Hellenic Mathematical Olympiad
Greece counting and probability
Problem
Find the number of ordered 6-tuples can be created, if the numbers can take the values , and and the sum is even.
Solution
The sum is even, if and only if, the number of 's is even, that is , , , .
In the case of zero 's, the possible selections are , because for each we have selections, ( or ).
When we have two 's, then they can be selected in ways and the rest four places can be completed by ways. It means that we have possible -tuples.
Similarly, in the case we have four 's we conclude that we have possible -tuples.
When we have six 's then obviously we have only one possible -tuple.
Therefore the possible -tuples are totally:
In the case of zero 's, the possible selections are , because for each we have selections, ( or ).
When we have two 's, then they can be selected in ways and the rest four places can be completed by ways. It means that we have possible -tuples.
Similarly, in the case we have four 's we conclude that we have possible -tuples.
When we have six 's then obviously we have only one possible -tuple.
Therefore the possible -tuples are totally:
Final answer
365
Techniques
Combinatorics