Q7 Matemática (Baltic Way 2000)
Em um array de botões de controle, cada botão tem dois estados: ligado e desligado. Ao tocar em um botão, seu estado e os estados de todos os botões na mesma linha e na mesma coluna são alternados. Prove que o conjunto de botões de controle pode ser alterado do estado totalmente desligado para o estado ligado tocando os botões sucessivamente e determine o menor número de toques necessários para isso.