Projek Matematika

Disusun oleh :
Muh. ibnu rafi makkah
Faqih rizki malah
Athia mahyani
Muh. fathan al-rashya
Nurzavi ananda putra
 SOAL PROJEK
Diberikan 3 tiang yang didalamnya disusun sebanyak 10 piringan
berlubang, dengan ukuran piringan terbesar berada paling bawah
tumpukan, kemudian disusun hingga piringan paling kecil berada
paling atas. Misalnya seluruh tumpukan piringan ada pada tiang
pertama dan akan dipindahkan ke salah satu tiang, dengan aturan
bahwa setiap pemindahan piringan harus tersusun dengan piringan
kecil harus berada di atas piringan yang lebih besar.
Berapa kali pemindahan 10 piringan tersebut sedemikian sehingga
seluruh piringan berada pada 1 tiang yang lain.
Selesaikan masalah diatas. Jelaskan proses yang kamu temukan di
depan guru dan temanmu.

Penyelesaian
Setelah eksperimen kami, kami menemukan bahwa setiap piringan
akan menghasilkan angka-angka tertentu dengan setiap piringan
adalah n dengan cara memindahkan piringan dari tiang utama ke
tiang lainnya. formulanya :

n m
1 1
2 3
3 7
4 15
5 31
... ...
... ...
... ...
... ...
n P(n)

dengan percobaan yang di tampilkan di atas, bisa disimpulkan

bahwa setiap n memiliki pola tertentu. Dalam induksi matematika, di
temukan bahwa formula dalam pola tersebut adalah 2n-1=m.
 Pembuktian formula
P(1)= 2^1-1 =1 benar
P(2)= 2^2-1 = 3 benar
P(3)= 2^3-1 = 7 benar
- Misalkan n=k+1
P(k+1)= 2^k+1-1
P(k+1)= 2P((k+1)-1)+1
= 2 P(k)+1
= 2 (2^k-1)+1
=2.2^k-1
=2^k+1-1