14 crosses in a 6 by 6 grid

Question

Can you put 14 crosses in a 6 by 6 grid so that there are an even number of crosses on each row and column?

An elementary school teacher asked me for help with this. Below is a photo of the book they are using. The text is in Swedish and it says "Draw 14 crosses in the grid so that there is an even number of crosses in each horizontal and vertical row". I already gave my answer to the teacher, so why don't you try to solve it!

Here is a quick html grid you can play with instead of paper: http://dlabs.me/14grid.html — Asleepace, Jan 17 '18 at 20:58
The way you define the problem "Draw 14 crosses in the grid so that there is an even number of crosses in each horizontal and vertical row" is more akin to the 8 queens problem than what people are doing here, this is being solved as "Draw 14 crosses in the grid so that there are the same number of rows with each number of crosses horizontally as there are vertically" As a side note it's not possible to solve with the way the question is actually worded. — Andrew, Jan 17 '18 at 21:53
I am now realizing i was reading even as equal and the question may have meant even (not odd) — Andrew, Jan 17 '18 at 22:14

score 12 · Accepted Answer · answered Jan 17 '18 at 08:43

12

I believe there are many solutions. One of them is this:

X X X X _ _
X X _ _ _ _
X _ X _ _ _
X _ _ X _ _
_ _ _ _ X X
_ _ _ _ X X

answered Jan 17 '18 at 08:43

athin

34,177
4
70
221

3

Once we have a valid solution, swapping any two rows or any two cols gives another valid solution. I think we should mark solutions which can be related by this kind of permutation equivalent, and if we do so, I don't think there are many solutions that are not equivalent. Your solution has the bonus that there are even numbers on the diagonal as well. – Weijun Zhou Jan 17 '18 at 08:47
1

Btw, I just updated the solution because the new one is nicer lol. If you say the main diagonal, then it's true they are also even. Let see if we can do that for all diagonals. – athin Jan 17 '18 at 08:50
It looks like it's even for all the diagonals with an even number of items. – Jakob Lovern Jan 17 '18 at 22:12

score 10 · Answer 2 · answered Jan 17 '18 at 09:33

10

I tried to make the solution as compact as possible

 X X X _ X _
 X X _ X X _
 X X X X _ _
 X X _ _ _ _
 _ _ _ _ _ _
 _ _ _ _ _ _
This one is 4x5. It is impossible to fit in 4x4, 3x5, or 3x6

answered Jan 17 '18 at 09:33

Kruga

3,662
17
30

0 isn't an even number – Strawberry Jan 17 '18 at 11:59
12

@Strawberry yes it is – Kruga Jan 17 '18 at 12:05
1

OK. Fair enough! – Strawberry Jan 17 '18 at 12:51
Pretty sure the creators of the puzzle and an "elementary school teacher" wouldn't consider 0 to be an even number regardless of it technically being even. Still an interesting solution. – JPhi1618 Jan 17 '18 at 16:30
2

@JPhi1618 why ever not? 0 is a perfectly cromulent even number. – GB supports the mod strike Jan 17 '18 at 21:05
2

@JPhi1618 - I was taught that $0$ is even when I was first introduced to the concept in early elementary school (can't remember which grade after more than 45 years). It wasn't until I was an adult that I discovered that there were people in the world who somehow had trouble with this obvious fact. – Paul Sinclair Jan 18 '18 at 03:30

score 7 · Answer 3 · answered Jan 17 '18 at 17:08

7

I think this solution is independant from the ones already published.

Consider those blocks:

A

X X _
X _ X
_ X X

B

X X
X X

C

X X
X X

Place them anywere on your 6x6 board, and your get dozens of solutions.

answered Jan 17 '18 at 17:08

Evargalo

6,270
1
19
39

Looks like B and C are equivalent. – Jakob Lovern Jan 17 '18 at 22:14
2

They are. But you have to place both to reach the 14 crosses on the board that are asked for. – Evargalo Jan 17 '18 at 22:16

score 4 · Answer 4 · answered Jan 17 '18 at 11:34

4

Two symmetrical 5x5 solutions:

X _ X X X
_ _ _ X X
X _ _ _ X
X X _ _ _
X X X _ X

and

_ _ _ X X
_ X X X X
_ X _ X _
X X X X _
X X _ _ _

answered Jan 17 '18 at 11:34

Vincent

141
3

8

... which become 6x6 solutions by leaving the last row and column empty? (since 0 is an even number) – Rand al'Thor Jan 17 '18 at 12:18
@Randal'Thor Sure, but we'd loose the symmetry – Vincent Jan 17 '18 at 14:07
2

Well, the question is about a 6x6 square, so you'd need that extra row and column for this to be a valid answer :-) – Rand al'Thor Jan 17 '18 at 14:08

score 2 · Answer 5 · edited Jan 17 '18 at 16:29

2

X X _ _ X X
_ X X _ _ _
_ _ X X _ _
_ _ _ X X _
_ _ _ _ X X
X _ _ _ X _

Even number of "X" in each row and column...

edited Jan 17 '18 at 16:29

JeffC

154
5

answered Jan 17 '18 at 11:38

Sid

131
6

Please format your proposed answer as a spoiler so that it doesn't spoil the puzzle for others. – JeffC Jan 17 '18 at 16:20
Sorry. It was my first time answering a question here. Will keep in mind. – Sid Jan 18 '18 at 05:03

score 2 · Answer 6 · edited Jan 18 '18 at 20:03

2

Another Solution is this one. Symmetric and Pleasing to the eyes.

edited Jan 18 '18 at 20:03

Rubio

41,676
6
90
242

answered Jan 18 '18 at 06:42

23nigam

121
2

score 1 · Answer 7 · answered Jan 17 '18 at 10:54

1

Another solution, which I believe is non-equivalent to any existing ones:

X X X X X X
X X X X _ _
X _ _ _ X _
X _ _ _ _ X
_ _ _ _ _ _
_ _ _ _ _ _

answered Jan 17 '18 at 10:54

BlueHairedMeerkat

2,036
9
14

score 1 · Answer 8 · answered Jan 18 '18 at 11:16

1

This is, in my opinion, the simplest solution. Not "beautiful", just simply valid, but unique compared to others.

X X _ X X _
_ _ X _ X _
X X X X _ _
_ _ _ _ X X
_ _ _ _ _ _
_ _ _ _ X X

answered Jan 18 '18 at 11:16

EKons

1,253
12
26

score 0 · Answer 9 · edited Jan 17 '18 at 19:18

0

There are plenty of solutions, a piece of code maybe able to find them all. All you have to have is:

5 columns with 2 crosses and
1 column with 4 crosses

and therefore (1 row with 4 crosses and 5 rows with 2 crosses)

An example:

x - - x - -
x x - x - x
- x x - - -
- - x - - x
- - x - x -
- - x - x -

edited Jan 17 '18 at 19:18

Rubio

41,676
6
90
242

answered Jan 17 '18 at 12:13

Petrichor

101
3

score 0 · Answer 10 · answered Jan 17 '18 at 17:06

0

Following the "Air Bud" rules of lateral thinking...

X _ _ _ _ X
_ X _ _ X _
_ _ X X _ _
XX _ X X _ _
_ X _ _ X _
X _ _ _ _ X Where there are two crosses in the cell in the first column.

answered Jan 17 '18 at 17:06

Hylianpuffball

276
1
2

4

Or all 14 could go to a single cell while we are at it :) – Yunus Nedim Mehel Jan 17 '18 at 18:19

score 0 · Answer 11 · edited Jan 18 '18 at 20:02

0

Kept making mistakes at this, so now the 14grid.html will check for valid solutions!

edited Jan 18 '18 at 20:02

Rubio

41,676
6
90
242

answered Jan 18 '18 at 03:35

Asleepace

101
2

14 crosses in a 6 by 6 grid

11 Answers11