Skip to main content
OlympiadHQ

Browse · MathNet

Print

33rd 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:
Final answer
365

Techniques

Combinatorics