Saturday, March 9, 2019

mathematics - Peaceable Bishops on an 10x10 grid


Can you place 22 red, 22 white and 22 black bishops on a 10x10 grid, such that no two bishops of different colours attack each other?


Here is a similar question for 8x8 grid: Peaceable Bishops on an 8x8 grid



Answer



Answer



Yes, it is possible.




Attempt 1


At first I thought



the best we can do is 20,20,24 instead of 22,22,22.



This can be achieved as follows, using the same technique as Daniel Mathias previously:



20,20,24

Note that we're filling each corner in a checkerboard way: two opposite corners A flanked by B and the other two C flanked by B. This means the B colour plays the same role in all corners, and we end up with 24 B bishops and only 20 each of A and C.



Adjusting this a little, we can get




20,22,22, losing a bit of symmetry in the overall configuration, removing four B bishops and adding two each of A and C:

20,22,22



After a lot more fiddling around with this, I realised it seems that



it's impossible to get 22,22,22 this way. But A flanked by B with C flanked by B is not the only way to play it!



Attempt 2


I then tried




A flanked by B in two opposite corners and B flanked by C in the other two, changing the role of B. It's then easily possible to get 22 B bishops (4+7+4+7 from the four corners), but the A and C bishops then have to share all the squares of one colour, and I couldn't manage to fit in 22 of each.



Attempt 3


Finally, the third option is



A flanked by B in two opposite corners and A flanked by C in the other two. Like in the previous puzzle, there's one colour of bishop playing the same role in all corners, but this time it's the one being flanked instead of the one flanking like before. Again we can easily get 22 A bishops by doing 4+7+4+7 in the four corners:

22

Then we fill in B and C bishops around these, to get the following symmetric configuration:

20,20,22

But now we can only fill in more B bishops (blue circles) and no more C bishops.



The mistake was



to make the A configurations in opposite corners the same and in adjacent corners different, because that's always going to advantage one of B, C over the other. Instead we lay out the A bishops like this:

22

Again we fill in B and C bishops around these, to get the following symmetric configuration:

20,20,22

And finally we break symmetry by putting B bishops in two of the blue circles and C bishops in the other two, to get the desired 22,22,22.



No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...