Question

A scanning code consists of a $7 \times 7$ grid of squares, with some of its squares colored black and the rest colored white. There must be at least one square of each color in this grid of $49$ squares.

A scanning code is called symmetric if its look does not change when the entire square is rotated by a multiple of $90^{\circ}$ counterclockwise around its center, nor when it is reflected across a line joining opposite corners or a line joining midpoints of opposite sides.

What is the total number of possible symmetric scanning codes?

$510$

$1022$

$8190$

$8192$

$65,534$

Solution:

Under the symmetries of the square, the $7\times7$ grid splits into $10$ orbits of squares. Once one square in each orbit is colored, symmetry forces the colors of all other squares in that orbit.

There are therefore $2^{10}$ symmetric colorings before the condition about using both colors. The all-black and all-white colorings are not allowed.

The total number of valid symmetric scanning codes is $2^{10}-2=1022$ . Thus, B is the correct answer.

2018 AMC 10A Problem 20

Solution:

Problem 20 in Other Years