# Math and chess question!

Given a $6\times6$ chess board with $13$ marked squares, can you always place three mutually non-attacking rooks on the marked squares? If so, how can this be proven?

-
You mean to say that there are three rooks which will never attack each other? – Sawarnik Feb 22 '14 at 5:26
Yes. Maybe at the end – user130644 Feb 22 '14 at 5:30
I think it should just say three pieces that occupy three different rows and three different columns. According to the rules of chess, two rooks even if on the same row or column (rank and file?) do not attack each other if there is a piece between, but this exception is not intended. (Also one usually glosses over the fact that rooks that attack each other have to be of opposite colours; if of the same colour they would instead defend each other.) – Marc van Leeuwen Feb 22 '14 at 7:47
If you randomly put 13 rooks on a 6x6 chess board prove that 3 of them will never attack each other". – user130644 Feb 22 '14 at 16:24

The squares of the board can be divided into six subsets, each one consisting of a NE-SW diagonal that wraps around the board if necessary. Mathematically, the $j$th subset ($0\le j\le5$) consists of those squares in the $r$th row and $c$th column such that $r-c\equiv j\pmod 6$. These subsets are pictured below.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.6606515049934387, "perplexity": 427.19782572094954}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2016-22/segments/1464049276537.37/warc/CC-MAIN-20160524002116-00240-ip-10-185-217-139.ec2.internal.warc.gz"}