Q31 Matemática  (Tournament Of Towns 1998)

Existem contas de de cores , duas de cada cor. Eles são colocados em caixas de . Sabe-se que uma conta pode ser selecionada de cada uma das caixas para que cada cor seja representada. Prove que o número de tais seleções é uma potência diferente de zero de . (Um Grishin)