Obrigado, achei meio nebuloso mas vou tentar entender " Então tiraremos n^2
cores idênticas a iniciais e (n-1) as cores da primeira coluna " esse
processo nao consegui entender , tirar n^2 cores e nao ter cor alguma
nao? "(n-1)
conjuntos iguais ao iniciais." E aqui nao seriam n conjuntos? Logo depo
Boa tarde!
Caso n seja par está resolvido. Pois, sobrará uma quantidade ímpar de casas
e portanto não há como serem iguais em quantidade.
Caso n ímpar. Uma das cores prevalecerá. Suponhamos que tenhamos X de uma
cor e X + k da outra com 2X+k=n^2 e k>0
Nós temos n^2 formas de tirar uma linha e uma
Seja *n>1* um inteiro e considere um tabuleiro *nxn*, em que algumas das
*n²* casas foram pintadas de pretos, e as restantes foram pintadas de
branco. Prove que é possível escolhermos uma das *n²* casas do tabuleiro,
de modo que, ao removermos completamente a linha e a coluna que a contém,
haja um
3 matches
Mail list logo
