Information on More Neighbours

Logic Level 3

Some cells in a 4 × 4 4 \times 4 grid are shaded.

As shown below, in each cell, we've recorded the number of neighboring cells that are shaded, inclusive of diagonal neighbors but exclusive of the cell itself.

How many of the 16 cells are shaded?


Inspiration .

5 6 7 8 9 10

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Wen Z
Nov 17, 2016

Red shaded, green not shaded. This is the only configuration that works

Let's figure out what we can.
Start at the bottom right. Label each square a , b a,b where a a is the column and b b is the row. Therefore 3 , 4 3,4 (i.e the 1) must be shaded because out of 3 , 4 3,4 ; 3 , 3 3,3 ; 4 , 3 4,3 two are shaded - they can't be 3 , 3 3,3 and 4 , 3 4,3 . Also since one of 3 , 3 3,3 and 4 , 3 4,3 are shaded, 2 , 3 2,3 ; 2 , 4 2,4 ; and 4 , 4 4,4 are not shaded. Therefore 1 , 3 1,3 is shaded (because of 1 , 4 1,4 ) so 3 , 3 3,3 is unshaded ( 2 , 4 2,4 ) which means 4 , 3 4,3 is shaded ( 3 , 4 3,4 ).

Now the top half is symmetric. 1 , 1 1,1 is shaded because out of 2 , 1 2,1 ; 2 , 2 2,2 ; 1 , 1 1,1 two are shaded. Similarly 4 , 1 4,1 is shaded.

I think the best way to finish this would be guess and check as there are only two options, given any square - it is shaded or it is not shaded. Suppose 2 , 1 2,1 is shaded. Then 1 , 2 1,2 ; 3 , 1 3,1 ; 3 , 2 3,2 are unshaded - contradicting 4 , 2 4,2 . Therefore 2 , 1 2,1 is unshaded so 2 , 2 2,2 is shaded and the rest quickly follows.

Note: Commonly people do (row, column) instead, like in ( x , y ) (x,y) . This switch can make it slightly harder to read your solution quickly.

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

Is this about the brackets, or about the order that x x and y y appear in?

Wen Z - 4 years, 6 months ago

Log in to reply

Order of terms. IE We usually say ( x , y ) (x,y) instead of ( y , x ) (y,x) .

Calvin Lin Staff - 4 years, 6 months ago

Log in to reply

@Calvin Lin I'm sure that is what I did - I think I just explained it at the start differently

Wen Z - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...