Jump to content
BrainDen.com - Brain Teasers
  • 0

An alternating squares "aha" puzzle


bonanova
 Share

Question

8 answers to this question

Recommended Posts

  • 0

What about

This could be split into 50 pairs, each given by (2n)^2 - (2n-1)^2 = 4n-1. Summing this between 1 and 50 gives 2n(n+1)-n = 5050. Not an "aha" solution, but I had to write it down

Hi Joe, and welcome to the Den.

Pairing is the right first step. Can you make the pairs even simpler?

Link to comment
Share on other sites

  • 0

I'm not sure it makes it any easier but you could pair from opposite ends, like in the sum to n.

Each pair is then equal to 101 times the difference between the two terms, summing to 101(100-99+98...+2-1) as the terms become negative for higher odd numbers which should give 101(50) =5050

Link to comment
Share on other sites

  • 0

Let S

n be a n x n square with it's sides parallel to coordinate axis and bottom left corner at (0,0).
We start with S100, then remove S99, then add S98, then remove S97, etc.
Let's paint green all unit squares of S100 that stay, and let's paint red all unit squares that are removed.
We can see that S100 is divided into 100 L-shaped areas with alternating colors:
most outer area is green, most inner area (degenerated to just 1 unit square) is red.
Out of two neighboring L-shaped areas, the bigger one has two more unit squares than the smaller one.
We have 50 such red-green pairs, therefore we have 100 green unit squares more than red unit squares.
The area of S100 equals 10000, it's half equals 5000, so there has to be 4950 red squares and 5050 green squares.
Number of green squares (5050) is the answer.
Link to comment
Share on other sites

  • 0

Let S

n be a n x n square with it's sides parallel to coordinate axis and bottom left corner at (0,0).

We start with S100, then remove S99, then add S98, then remove S97, etc.

Let's paint green all unit squares of S100 that stay, and let's paint red all unit squares that are removed.

We can see that S100 is divided into 100 L-shaped areas with alternating colors:

most outer area is green, most inner area (degenerated to just 1 unit square) is red.

Out of two neighboring L-shaped areas, the bigger one has two more unit squares than the smaller one.

We have 50 such red-green pairs, therefore we have 100 green unit squares more than red unit squares.

The area of S100 equals 10000, it's half equals 5000, so there has to be 4950 red squares and 5050 green squares.

Number of green squares (5050) is the answer.

Nice.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...