M x Ns:
Conjecture: For any mxn grid where m or n is equivalent to 2 (mod 3), we can fill the grid with Xs and Os such that through a reflection over the vertical or horizontal axis, we arrive at another XO pattern where the corresponding number grids to both the original XO grid and the reflected XO grid are the same.
To prove the above, I first want to show that in any mxn grid we can fill the first and mth row with X(OXX)...(OXX)O and O(XXO)...(XXO)X, correspondingly, and from there we can fill the rest of the grid.
m=1: The first (and only) row is XOXX...OXXO. Reflecting over the vertical, we get OXXO...XXOX. We know these produce the same number grids.
m=2:
XOXX...OXXO
OXXO...XXOX
Reflecting gives:
OXXO...XXOX
XOXX...OXXO
The number grid is: [{2444...4442}{2444...4442}]
m=3 (and n is equivalent to 2 (mod 3))
XOXX...OXXO
...
OXXO...XXOX
If the "..." is filled in such in a symmetrical way, the number grid will remain the same when we reflect the XO grid.
If we keep going, adding rows, this pattern holds. But the "..." between the rows of XOXX..OXXO and OXXO..XXOX has to follow the diagonal matching pattern (sorta like the 8x8 in the last post).
This post feels like real progress to me... the conjecture is nice and simple, and you've sketched out the skeleton of a possible proof, which I think is more elegant than previous attempts. A couple of suggestions for improvement:
ReplyDeletea) I'm not quite following how the "..." should be filled in with the "diagonal matching pattern". Can you elaborate on that? Will it always end up correctly for the last row to start OXX, or will the last row be some other shifted version of the pattern? (Specifically, what if *n* is not congruent to 2 mod 3?)
b) It feels like this proof would be a little more solid if we could show *why* the number grids will be symmetrical in each case. Can we look at any entry (i,j) and show that it will be equal to the entry (m+1-i,j), assuming you are indexing starting at row 1 up through row m? Or can we take a different approach to show the symmetry?
c) Would it be simpler to show that it'll just be symmetrical across the vertical axis? We don't need to show both horizontal and vertical, since one symmetry is enough to show that there are multiple XO grids that correspond to the same number grid.
d) Eventually, to make this proof rigorous, you may need to turn it into a "proof by mathematical induction" (on m). (We're planning to have you practice that technique on problems from the discrete math textbook, once it arrives.)
Once again, you're doing very well here, attacking this problem from a slightly different direction than Susa and I did. Good job!