Tree - 4

How many line-segments are there in the 4th image of this growing tree sequence?

16 14 17 15

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.

2 solutions

Satyajit Mohanty
Aug 18, 2015

The number of line-segments in the first image = 1 1

The number of line-segments in the second image = 1 + 2 1 + 2

The number of line-segments in the third image = 1 + 2 + 4 1 + 2 + 4

The number of line-segments in the fourth image = 1 + 2 + 4 + 8 = 1 + 2 + 4 + 8 = 15 \boxed{15}

A generalization: The number of line-segments in the n t h n^{th} image = 1 + 2 + 4 + + 2 n 1 = 2 n 1 1 + 2 + 4 + \ldots + 2^{n-1} = 2^n - 1 .

Chew-Seong Cheong
Aug 18, 2015

The number of line-segments n n of the k t h k^{th} image is given by:

n = 2 k 1 n = 2^k - 1

For k = 4 k=4 , n = 2 4 1 = 15 n=2^4-1 = \boxed{15}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...