Transformation

Algebra Level 4

In the grids above, two squares are defined to be neighbors if they share a side (not just a vertex). Some examples are

  • 2 and 3 in Figure 1,
  • 7 and 5 in Figure A, and
  • 8 and 2 in Figure B.

Now, define operation Q Q as follows: choose any two neighboring squares and increase/decrease both values by the same integer.

Then which of the following statement(s) is/are correct?

I. Figure 1 can be transformed into Figure A by iteration of Q . Q.
II. Figure 1 can be transformed into Figure B by iteration of Q . Q.

I only II only I and II Neither of them

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

Chan Lye Lee
Oct 21, 2018

Color the 9 squares in the above manner. Let R R and be the sum of the numbers in the colored squares. Let S S and be the sum of the numbers in the uncolored squares.

In Figure 1 \textbf{Figure 1} , R = 25 R=25 and S = 20 S=20 .

By iterations of Q Q , the values of R R and S S may be different but the value of the different, R S R-S , is fixed, and is equal to 5. In Figure B \textbf{Figure B} , it is obvious that R S 5 R-S \neq 5 and hence Figure 1 \textbf{Figure 1} CANNOT \textbf{CANNOT} be transformed into Figure B \textbf{Figure B} by iteration of Q Q .

In Figure A \textbf{Figure A } , R S = 5 R-S = 5 . Figure 1 \textbf{Figure 1} CAN \textbf{CAN} be transformed into Figure B \textbf{Figure B} by iteration of Q Q . Give it a try!

Very nice! I will add this as an exercise to my linear algebra course!

In the case of Figure I, you don't actually have to do it, you can just imagine it. You can work column by column, from left to right, and then work down in the last column. This will work for (rectangular) matrices of any size.

Otto Bretscher - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...