Dividing Diamonds

If the figure in the left is named figure 1, the one in the middle is named figure 2 and the one in the right is named figure 3, then find the number of triangles in the 12 th {12}^{\text{th}} figure that follows this pattern.


The answer is 8392708.

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.

3 solutions

Ashish Menon
Apr 19, 2016

Observe that in n th {n}^{\text{th}} case the number of quadrilaterals is given by the formula:-
4 × ( i = 1 i = 0 n 2 2 i i ) + 4 4 × (\displaystyle \sum_{i=1}^{\displaystyle \sum_{i=0}^{n-2} 2^i} i) + 4

So, in the 2016 th {2016}^{\text{th}} figure there would be 4 × ( i = 1 i = 0 2014 2 i n ) + 4 4 × (\displaystyle \sum_{i=1}^{\displaystyle \sum_{i=0}^{2014} 2^i} n) + 4

= 8384516 triangles. _\square

Note to all solutuon readers, this rule does not work for figure 1,2. The reason for the mention in the question was to fulfill the pattern. ;)

Ashish Menon - 5 years, 1 month ago

The number of triangles of n-th figure is 4 ( 2 n 1 × ( 2 n 1 + 1 ) 2 ) + 4 4(\frac{{2^{n-1}}\times{(2^{n-1}+1)}}{2})+4

Tran Quoc Dat
Apr 19, 2016

Observe that the figure is symmetric, so we can calculate in a quarter and then multiply by 4 4 . Also, add 4 4 to the result because there are 4 "half-square"s haven't been counted.

In a quarter of 1 st 1^\text{st} figure there are 2 0 = 1 2^0 = 1 small triangle.

In a quarter of 2 nd 2^\text{nd} figure there are 2 1 = 2 2^1 = 2 small triangles. The number of triangles (including larger ones) in this quarter is: 2 + ( 2 2 ) = 3 2 + {2 \choose 2} = 3 .

In a quarter of n th n^\text{th} figure there are 2 n 1 2^{n-1} small triangles. The number of triangles (including larger ones) in this quarter is: 2 n 1 + ( 2 n 1 2 ) 2^{n-1} + {2^{n-1} \choose 2} .

So, mulitply it by 4 4 and add 4 4 gives us: 2 n + 1 + 4 × ( 2 n 1 2 ) + 4 2^{n+1} + 4 \times {2^{n-1} \choose 2} + 4 .

Hence, in the 1 2 th 12^\text{th} figure, the answer should be 2 13 + 4 × ( 2 11 2 ) + 4 = 8392708 2^{13} + 4 \times {2^{11} \choose 2} +4 =\boxed{8392708} .

But the answer to this question is different. Am I wrong at somewhere?

Yes, there is one mistake, by following your method, we would get 7 triangles in quarter of figure 3, while there are 10 of them.

Ashish Menon - 5 years, 1 month ago

Log in to reply

Wait, 2 2 + ( 2 2 2 ) = 10 2^2 + {2^2 \choose 2} = 10 , it's correct.

Tran Quoc Dat - 5 years, 1 month ago

Log in to reply

First of all, you have mentioned that the formula is 2 n + 1 + 4 × ( 2 n 1 2 ) + 4 2^{n+1} + 4 \times {2^{n-1} \choose 2} + 4 , then you should add 2 4 2^4 not 2 2 2^2 , right?

Ashish Menon - 5 years, 1 month ago

Log in to reply

@Ashish Menon It's the formula to calculate number of triangles in total. Apply the formula with n = 3 n=3 gives us 44 44 .

What I'm mentioning is the formula to calculate in a quarter only. It's 2 n 1 + ( 2 n 1 2 ) 2^{n-1} + {2^{n-1} \choose 2} . Apply the formula with n = 3 n=3 gives us 10 10 , which is correct due to the figure.

Tran Quoc Dat - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...