Page 17 - E MODUL BARU BGT_Neat
P. 17
Lapis Banyak Cabang Total Cabang Pohon
1 1 1
2 2 3
3 4 7
4 8 15
Perhatikan pola banyak cabang yang terbentuk!
Jika kita perhatikan, pola banyak cabang yang terbentuk adalah dua kali lipat
dari banyak cabang sebelumnya. Perhatikan susunan pola dari banyaknya
cabang.Banyak cabang pada lapis ke-1 = 1 → 2 0
ke-2 = 2 → 2 1
ke-3 = 4 → 2 2
ke-4 = 8 → 2 3
Sehingga didapat rumus untuk mencari banyak cabang pada lapis ke-n adalah
2 n-1
Jadi, banyak cabang pada lapis ke-10 = 2 10-1 = 2 9
= 512
