Um problema da edição de janeiro de 1990 da "Quantum", lembrado recentemente no "Futility Closet": quarenta e uma torres são colocadas em um tabuleiro de xadrez 10 × 10. Prove que você pode escolher cinco delas que não estão se atacando. (Duas torres se atacam quando ocupam a mesma linha ou coluna.)
(A problem from the January 1990 issue of "Quantum", recently remembered on the "Futility Closet": forty-one rooks are placed on a 10 × 10 chessboard. Prove that you can choose five of them that are not attacking each other. (Two rooks attack one another if they occupy the same row or column.))
PCFilho
Nenhum comentário:
Postar um comentário
Regras para postar comentários:
I. Os comentários devem se ater ao assunto do post, preferencialmente. Pense duas vezes antes de publicar um comentário fora do contexto.
II. Os comentários devem ser relevantes, isto é, devem acrescentar informação útil ao post ou ao debate em questão.
III. Os comentários devem ser sempre respeitosos. É terminantemente proibido debochar, ofender, insultar e/ou caluniar quaisquer pessoas e instituições.
IV. Os nomes dos clubes devem ser escritos sempre da maneira correta. Não serão tolerados apelidos pejorativos para as instituições, sejam quais forem.
V. Não é permitido pedir ou publicar números de telefone/Whatsapp, e-mails, redes sociais, etc.
VI. Respeitem a nossa bela Língua Portuguesa, e evitem escrever em CAIXA ALTA.
Os comentários que não respeitem as regras acima poderão ser excluídos ou não, a critério dos moderadores do blog.