Triangle Of Coins


A triangle of size $n$ is a collection of a number of circular coins which are placed in the shape of an equilateral triangle and there are $n$ coins along each side. For example, in the figure a triangle of size $5$ is shown. At first the Heads side of every coin is faced up. At a time, you can take three coins that are touching each other and flip their side.

  • A.  Prove that, if $n = 3$, you can make the Tails side of all the coins faced up after flipping three coins at a time in this method a few times.
  • B.  Prove that, if the number $n$ is divisible by $3$, you can make the Tails side of all the coins faced up after flipping three coins at a time in this method a few times.


Proof Based Problems  


  0 Upvote                    0 Downvote


Solution

Disclaimer: The solutions we've shared are just one exciting approach, and there are surely many other wonderful methods out there. We’d love to hear your alternative solutions in the community thread below, so let's keep the creativity flowing!

Definition: Call flipping the sides of three coins that are touching each other a move. Alternating a triangle of size $n$ means flipping the sides of all the coins of that triangle by performing a series of moves.

A. Perform moves on the three corner triangles of size $1$ one by one and then perform a move on the center triangle of size $1$.



B. We prove this by induction. Base case $n=3$ is already shown. Now suppose we can alternate a triangle of size $n=3k$. We will show that we can also alternate the triangle of size $n=3(k+1)$. In this triangle, first alternate the top $3k$ part. Then, the remaining bottom three rows can be divided into parts like below:

There will be a triangle of size $1$ or $3$ at the end depending on whether $n$ is even or odd. Notice that all these parts can be alternated easily and we are done.

This is a proof based problem added for learning purposes and does not accept submissions.

You can view the solution by clicking on the solution tab.

Editorial



Need a hint? Checkout the editorial.

View Editorial