SOAL MATEMATIKA DISKRIT

1. Bilangan Genap ke-n Penjumlahan Bilangan Genap Hasil Terkaan

n=1 -> 2 hasil 2 = 1 x 2

n=2 -> 2 + 4 hasil 6 = 2 x 3

n=3 -> 2 + 4 + 6 hasil 12 = 3 x 4

n=4 -> 2 + 4 + 6 + 8 hasil 20= 4 x 5

... ... ... ...

n 2 + 4 + 6 + 8 + ... + 2n ... n(n + 1)

Sehingga didapat : 2 + 4 + 6 + 8 + ... + 2n = n(n + 1)

2. Buktikan bahwa 2n > n+20 untuk setiap bilangan bulat n ≥ 5

3. Pada sebuah lingkungan RT, penduduknya berencana menyelenggarakan acara peringatan

kemerdekaan Indonesia. Demi lancarnya kelangsungan acara tersebut, mereka bersepakat
untuk menyusun sebuah kepanitiaan yang beranggotakan 12 orang. Jika dalam lingkungan
tersebut terdapat 16 pasangan suami istri, berapa pilihan yang mereka miliki untuk
membentuk kepanitiaan yang beranggotakan 4 wanita dan 8 pria?

4. Seorang mahasiswa harus menjawab 8 dari 10 soal ujian Matematika Diskrit.

a. Berapa banyak pilihan yang ia miliki?
b. Berapa banyak pilihan yang ia miliki jika ia harus menjawab 3 soal pertama?

5. Banyaknya kombinasi- 8 dari C = { ~.a, ~.b, ~.c }

6. Suatu kelompok belajar yang beranggotakan 4 orang (A, B, C dan D) akan memilih ketua dan
wakil ketua kelompok. Ada berapa alternative susunan ketua dan wakil ketua dapat dipilih?
 JAWABAN SOAL

1. Maka induksi matematikanya :

a. P(1) = n(n+1)
= 1(1+1)
=2
b. P(3) = 3(3+1)
= 12
c. P(n+1)
2 + 4 + 6 + 8 + ... + 2n = n(n + 1)
Maka :

2 + 4 + 6 + 8 + ... + 2n + 2n = (n + 1) ((n + 1) + 1)

= (n + 1) (n +2)

Sehingga :

2 + 4 + 6 + 8 + ... + 2n + 2n = (2 + 4 + 6 + 8 + ... + 2n) + 2

= n(n + 1) + 2(n + 1)

= (n + 1) (n +2)

2. Langkah – langkah :
 Basis induksi : Untuk n= 5, kita peroleh 25 > 5 + 20 adalah suatu pernyataan yang
benar.
 Langkah induksi : Misalkan bahwa 2k > k + 20 adalah
benar.Sekarang kita peroleh 2k+1= 2.2k > 2(k + 20) = 2k + 40 > (k + 1) + 20
 Konklusi : Maka disimpulkan bahwa 2n > n + 20 adalah benar untuk n ≥ 5.

3. 16 C 12 . 8 C 4 = (16!) / (12!(16-12)!) . (8!) / (4!(8-4)!)

= (16!) / (12! . 4!) . (8!) / (4! . 4!)
= (4!) / (3! . 1!) . (2!) / (1! . 1!)
= 24/6 . 2/1
= 48/6
=8

4. Langkah – langkah :
a. 10 C 8 = 10! / 8!(10-8)!

= 10! / 8! . 2!

= 5! / 4! . 1!

=5
 b. 7 C 5 = 7! / 5!(7-5)!

= 7! / 5! . 2!

= 21

5. C(n,r) = n! / r! (n-r)!
C(8,3) = 8! / 3!(8-3)!
= 8! / 3! . 5!
= 40320 / 720
= 56

6. n P x = (n!) / (n-x)!
4 P 2 = (4!) / (4-2)!
= 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC)