Minggu, 12 Oktober 2014

MATEMATIKA DISKRIT : SOAL INDUKSI (5, 6 & 8)


5.  Ketika n pasangan tamu tiba di pesta, mereka disambut oleh tuan dan nyonya rumah di pintu. Setelah saling berjabat tangan, tuan rumah bertanya kepada para tamu maupun istrinya untuk mengatakan berapa kali mereka masing – masing telah berjabat tangan. Ia memperoleh 2n + 1 jawaban yang berbeda. Jika tidak seorang pun berjabat tangan dengan istri atau suaminya sendiri, berapa kalikah nyonya rumah telah berjabat tangan?Buktikan jawaban anda dengan induksi matematika.
6.  Buktikan bahwa surat pos yang menggunakan perangko 24 sen atau lebih dapat hanya mengunakan perangko  sen atau 7 sen.
8.   sebuah kios penukaran uang hanya mempunyai pe cahan uang senilai Rp 2.000 dan Rp 5.000. Untuk uang senilai berapa saja yang dapat ditukar dengan kedua pecahan tersebut?Buktikan jawaban anda dengan induksi matematika.