Nama : Rouli Putri Lindes Situmorang

Nim : 2013101002

Kelas : Matematika

Portofolio Matematika Diskrit

1. Solusi dari dengan dan

Jawaban:

Persamaan karakteristik :

( )( )

Solusi:
( ) ( )

( ) ( )
……….i
( ) ( )
……….ii
Substitusi i dan ii

Jadi solusi nya adalah :

( ) ( )
2. Banyaknya kata yang terdiri dari atas 3 huruf berbeda yang dibentuk oleh
huruf huruf p, q, r, s dan t adalah?
Jawaban:

( ) ( )

3. Berapa bayak cara pemutasi dari cara duduk yang dapat terjadi jika 8 orang
disediakan 4 kursi, sedangkah salah seorang daripadanya selalu duduk ?
Jawaban:
( )
4. Diantara 1000 mahasiswa, 32 orang mempelajari matematika, 20 orang
mempelajari fisika, 45 orang mempelajari biologi, 15 mempelajari
matematika dan biologi, 7 orang mempelajari matematika dan fisika, 10
orang mempelajari fisika dan biologi, dan 30 orang tidak mempelajari
satupun diantara ketiga bidang tersebut.
i.Hitunglah banyak mahasiswa yang mempelajari ketiga bidang tersebut
ii.Hitunglah banyak mahasiswa yang mempelajari satu dari ketiga bidang tersebut.
Jawaban:
Dik : n(S) = 100 orang
Matematika = n(A) = 32
Fisika = n(B) = 20
Biologi = n(C) = 45
Matematika dan Biologi = n(A ∩ C) = 15
Matematika dan Fisika = n(A ∩ B) = 7
Fisika dan Biologi = n(B ∩ C) = 10
Yang tidak mempelajari satupun sebanyak 30 orang

Dit : a.Jumlah yang mempelajari ketiganya = …?

b. jumlah yang mengerjakan masing-masing satu = …?
Pembahasan
 Yang mempelajari matematika, fisika, atau biologi
n(A U B U C) = n(S) – yang tidak mempelajari ketiganya
n(A U B U C) = 100 – 30
n(A U B U C) = 70

 Yang mempelajari ketiganya

n(A U B U C) = n(A) + n(B) + n(C) – n(A ∩ B) – n(A ∩ C) – n(B ∩ C) + n(A ∩ B ∩ C)
70 = 32 + 20 + 45 – 7 – 15 – 10 + n(A ∩ B ∩ C)
70 = 65 + n(A ∩ B ∩ C)
70 – 65 = n(A ∩ B ∩ C)
5 = n(A ∩ B ∩ C)
Jumlah mahasiswa yang hanya mempelajari matematika saja
= n(A) – [(n(A ∩ B) – 5) + (n(A ∩ C) – 5) + 5]
= 32 – [(7 – 5) + (15 – 5) + 5]
= 32 – [2 + 10 + 5]
= 32 – 17
= 15
 Jumlah mahasiswa yang hanya mempelajari Fisika saja
= n(B) – [(n(A ∩ B) – 5) + (n(B ∩ C) – 5) + 5]
= 20 – [(7 – 5) + (10 – 5) + 5]
= 20 – [2 + 5 + 5]
= 20 – 12
=8
Jumlah mahasiswa yang hanya mempelajari biologi saja
= n(C) – [(n(A ∩ C) – 5) + (n(B ∩ C) – 5) + 5]
= 45 – [(15 – 5) + (10 – 5) + 5]
= 45 – [10 + 5 + 5]
= 45 – 20
= 25
Jadi banyaknya mahasiswa yang mempelajari hanya 1 diantara ketiga bidang
tersebut adalah
= 15 orang + 8 orang + 25 orang
= 48 orang
5. Tentukan solusi dari relasi rekursi dengan kondisi awal

Jawaban:
Persamaan Karakteristik:

( )( )

6. Terdapat 5 buku berbahasa italia, 6 buku berbahasa jerman, dan 7 buku

berbahasa Indonesia. Bila dipilih 2 buku dari 2 Bahasa yang
berbeda,hitunglah kemungkinan banyaknya yang terjadi.
Jawaban:
 Bahasa Italia
 ( )
( )
 Bahasa Jerman
( )
( )
 Bahasa Indonesia
( )
( )
7. Berapa banyak anggota dari jika setiap himpunan berukuran
50, setiap irisan dari 2 himpunan berukuran 30, setiap irisan dari 3 himpunan
berukuran 10, dan irisan dari ke empat himpunan berukuran 2?
Dari 100 responden mahasiswa semester ganjil, 74 orang memilih aktif
berorganisasi di HMPS,20 orang memilih aktif di organisasi SENAT, dan 8
orang memilih aktif di HMPS dan SENAT. Tentukanlah
a. Berapa orang yang aktif di HMPS saja
b. Berapa orang yang akktif di SENAT saja
c. Berapa orang yang aktif di HMPS dan SENAT
d. Berapa orang yang memilih tidak aktif
Jawaban :
Misalnya :
A=Himpunan mahasiswa yang aktif di HMPS saja
B= Himpunan mahasiswa yang aktif di SENAT saja
C=semesta atau seluruh mahasiswa
( )
( )
( )
a. ( ) ( ) ( )
b. ( ) ( ) ( )
c. ( )
d. ( ) ( ) ( )

8. Sebuah himpunan beranggotakan elemen. Banyaknya himpunan bagian yang dapat

dibentuk dari himpunan tersebut adalah .
 Buktikan banyaknya himpunan bagian tersebut dengan teori kombinatorika/teorema
binomial
Jawaban
Dengan elemen maka banyak anggota bagiannya yaitu
( ) ( ) ( ) ( ) ( )

( ) ( ) ( )
( )( )

( )( ) ( )( ) ( )
( )
( )( ) ( )
( )

9. Buktikan dengan induksi matematika untuk semua bilangan asli

Jawaban :
 Untuk benar

 Asumsikan benar

Untuk semua bilangan asli

 Akan ditunjukkan benar

Kemudian kita ambil langkkah yang kedua tadi yaitu:

( )

terbukti benar

10. Jika empat dadu dilemparkan, banyak mata dadu yang berbeda yang mungkin adalah
Jawaban:
 Banyak 4 dadu satu kali lempar
Banyak 4 mata dadu yang dilempar – banyak mata dadu yang sama (1, 1, 1,
1)(2, 2, 2, 2)
(3, 3, 3, 3)(4, 4, 4, 4)(5, 5, 5, 5)(6, 6, 6, 6)

11. Berapa banyak string yang dibentuk dari permutasi huruf huruf pada kata “SARUNG”
sedemikian hingga huruf huruf vokal terletak pada posisi saling bersebelahan?
Jawaban:
Huruf vokal di dalam kata “sarung” adalah u dan a. Yang dinyatakan adalah jumlah
string yang mengandung . Karena dan harus muncul dalam satu blok,
maka kita harus menghitung jumlah permutasi blok dan dengan huruf huruf s, r, n,
dan g . Untuk au,s, r, n dan g, jumlah kata yang dibentuk adalah ( ) , dan Untuk
ua, s, r, n dan g, jumlah kata yang dibentuk adalah ( )
Sehingga jumlah kata seluruhnya adalah
12. Buktikan pernyataan” untuk membayar biaya pos sebesar sen ( ) selalu dapat
digunakan hanya perangko 3 sen dan perangko 5 sen”benar
Jawaban :
Misalkan ( ) adalag proposisi bahwa untuk membayar biaya pos sebesar sen ( )
Selalu dapat digunakan hanya perangko 3 sen dan perangko 5 sen
 Basis Induksi: ( ) benar, karena untuk membiayai pos 8 sen dapat digunakan 1 buah
perangko 3 sen dan 1 buah perangko 5 sen saja
 Langkah Induksi :
Andaikan bahwa ( ) benar, yaitu asumsikan bahwa untuk membayar biaya pos sebesar
sen dapat digunakan perangko 3 sen dan 5 sen (hipotesis induksi)
Kita harus menunjukkan bahwa ( ) benar, yaitu untuk membayar biaya pos
sebesar sen juga untuk menggunakan perangko 3 sem dan perangko 5 sen . Ada 2
kemungkinan yang perlu diperiksa .
Kemungkinan pertama, misalkan kita membayar biaya kos senilai sen dengan
sedikitinya satu perangko 5 sen. Dengan mengganti satu buah perangko 5 sen dengan dua
buah perangko 3 sen , akan diperoleh susunan perangko senilai sen .
Kemungkinan kedua, jika tidak ada perangko 5 sen yang digunakan, biaya pos senilai
sen menggunakan perangko 3 sensemuanya.
Karena , setidaknya harus digunakan tiga buah perangko 3 sen. Dengan menggati
tiga buah perangko 3 sen dengan 2 buah perangko 5 sen, akan dihasilkan nilai perangko
sen.
 Karena basis induksi dan langkah induksi sudah ditunjukkan benar, maka
pernyataan “untuk membayar biaya pos sebesar sen ( ) selalu dapat
digunakan hanya perangko 3 sen dan perangko 5 sen” terbukti benar

14. Misalkan dan . Tentukan semua kemungkinan himpunan

sedemikian hingga dan , yaitu X adalah proper subset dari Y dan Y adalah
proper subset dari Z
Jawaban:
Y harus mengandung semua elemen X dan sekurang kurangnya satu elemen
dari Z. Dengan demikian , Y tidak boleh
memuat 7 dan 8 sekaligus karena Y adalah proper subset dari Z

15. Buktikan dengan induksi bahwa : ( )

Jawaban :
Langkah pertama, buktikan rumus berlaku untuk n = 11 = n (n + 1)
1 = 1 (1 + 1)
1= 1×2

1= 2

1=1

Benar

Langkah kedua, andaikan benar untuk n = k

maka1 + 2 + 3 + 4+5... + k = k (k + 1)
Langkah ketiga, membuktikan rumus benar untuk
n = k + 11 + 2 + 3 + 4+5... + k + (k + 1) = (k + 1) ((k + 1 ) + 1)

1 + 2 + 3 + 4+5... + k + (k + 1) = (k + 1) ((k + 1 ) + 1)

k (k + 1) + (k + 1) = (k + 1) (k + 2)

(k² + 2k + k + 2)
(k² + 3k + 2)

(k² + 3k + 2) = (k² + 3k + 2 (benar)

 Bahwa 1 + 2 + 3 + ... + n = n (n + 1) adalah terbukti benar.

16. Buktikan dengan induksi bahwa :

Jawaban :
Misalkan , ( ) ( )
Langkah 1:
( )
Untuk maka :
( )

Jadi, pernyataan benar untuk

Langkah 2 :
Akan dibuktikan impilkasi ( ) benar ( ) benar.
Untuk ( ) berlaku:
( ) ( ( ) )
( ) ( )
( ) ( )
( )
Ingat : ( )
Maka
( )
Jadi, berdasarkan (1) dan (2), dapat disimpulkan bahwa ( ) benar untuk bilangan asli

17. Pengurus OSIS yang terdiri dari 10 orang siswa dan 8 orang siswi melakukan
rapat dalam formasi meja bundar. Gede adalah ketua OSIS, Ayu adalah
sekretaris, Ngurah adalah Bendahara.

a. Ada berapa susunan posisi duduk diperoleh jika ketua dan sekretaris harus
duduk berdampingan?
b. Ada berapa susunan posisi duduk diperoleh jika ketua dan bendahara tidak
boleh duduk berdampingan?

Jawaban :

a. Ketua dan Sekretaris harus duduk berdampingan

 Diselesaikan dengan Permutasi Siklis

Banyak cara = (17 − 1)! 2 = 16! 2

b. Ketua dan Bendahara tidak boleh duduk berdampingan

Banyak cara = Banyak semua cara – Banyak cara duduk berdampingan
= (18 1)! ((17 1)! 2))
= 17! 16! 2
= 17 16! 16! 2
= 17 (16!)
= 15 (16!)
= 16! 15

18. Kampung “Sejahtera” beranggotakan 100 kepala keluarga (KK), yang mana 32
KK menekuni profesi petani, 20 KK menekuni profesi peternak, 45 KK
menekuni profesi nelayan, 15 menekuni profesi petani dan nelayan, 7 KK
menekuni profesi petani dan peternak, 10 orang menekuni profesi peternak dan
nelayan, serta 30 KK tidak menekuni ketiga profesi tersebut

a. Berapa banyak KK yang menekuni ketiga profesi tersebut?

b. Berapa banyak KK yang menekuni satu dari ketiga profesi tersebut?

Jawaban :

Diketahui:

Anggota K  n(S) = 100

Petani  n(A) = 32

Peternak  n(B) = 20

Nelayann(C) = 45

Petani dan Nelayan n(AC) = 15

Petani dan Peternak n(AB) = 7

Peternak dan Nelayan n(BC) = 10

Misalkan Tidak menekuni = D n(D) = 30

 a. n(A) = n(AC) + n(AB) + x32 = 15 + 7 + x

x = 10 KK

n(B) = n(AB) + n(BC) + y20 = 7 + 10 + y

y = 3 KK

n(C) = n(AC) + n(BC) + z45 = 15 + 10 + z

Z = 20 KK

Misalkan banyak KK yang menekuni ketiga profesi tersebut = pMaka, orang

yang menekuni ketiga profesi tersebut:

N(S) = n(AC) + n(AB) + n(BC) + n(D) + x + y + z + p100 = 15 + 7 + 10 + 30 +

10 + 3 + 20 + p

p = 5 KK

Jadi, banyak KK yang menekuni ketiga profesi tersebut adalah 5 KK

b. Banyak KK yang menekuni satu dari ketiga profesi tersebut:

=x+y+z

= 10 + 3 + 20

= 33 KK

19. We from the union of two sets. We know that one of them has elements and the
other has elements. What can we infer for the cardinality of the union?

Jawaban:

( )

( )

 Jika A dan B saling lepas, maka

( ) ( ) ( ) ( )

( )

 Jika A dan B berpotongan ,ada elemen yang sama maka

 ( ) ( ) ( ) ( )

( )

 Jika maka

( ) ( ) ( ) ( )

( )

( )

 Jika , maka

( ) ( ) ( ) ( )

( )

( )

20. We from the intersection of two sets. We know that one of them has elements
and the other has elements. What can we infer for the cardinality of the
union?

Jawaban :

Misal
A= himpunan dengan n anggota
B=himpunan dengan m anggota

Sehingga n(A)= n dan n(B)=m

Kemungkinan yang akan terjadi untuk kardinalitas dari himpunan A dan B

 JIKA A dan B saling lepas, maka ( ∩ B) = 0
 Jika ada k elemen yang sama, maka ( ∩B)= k
 Jika A subset B, maka ( ∩ B)= n
 Jika B subset A, maka n (A ∩ B)= m

21. What is the intersection of

a. The sets and

b. The sets of girls in this class and the sets of boys in this class

c. The set of prime numbers and the setof even numbers?

 Jawaban :

a.

b. girls in this class }

boys in this class}

c.

22. Prove that

Jawaban :

|AUB|=|A|+|B|-|A∩B|
Maka |A|+|B|-|A∩B|+|A∩B|= |A|+|B| TERBUKTI

23. Buktikan bahwa :

a. ( )

b. ( )

Jawaban :

a. Ambil

Berarti dapat dinyatakan pula atau ( ) karena pada keduanya berada

di dalam A, meskipun pada pernyataan kedua yaitu ( ) , juga berada di
dalam B. Jadi ( ) maka terbukti ( )

b. Ambil

Berarti dapat dinyatakan pula atau ( ) karena pada keduanya berada

di dalam A, meskipun pada pernyataan kedua yaitu ( ) , juga berada di
dalam B. Jadi ( ) maka terbukti ( )

24. Buktikan bahwa untuk sembarang himpunan A dan B berlaku:

 a. ( ̅ )

b. ( ̅ )

Jawaban :

a. ( ̅ ) ( ( )) ( ̅ ) ( )

( ̅ ) ( ) ( ̅ ) ( )

( ̅ ) ( ̅) ( )

( ̅ ) ( ) ( )

( ̅ )

b. ( ̅ ) ( ̅) ( ) ( )

( ̅ ) ( ) ( )

( ̅ )

25. Berapa banyak solusi dari persamaan yang dipunya

dengan adalah bilangan bulat non negatif?

Jawaban :

Solusi yang dimaksud adalah dengan kombinasi 16 item dari himpunan dengan 4
elemen dengan perulangan. Jadi,

( ) ( )

Oleh karena itu solusi dari persamaan yang dimaksud adalah sebanyak 969.

26. Berapa peluang bilangan bulat positif yang habis dibagi 3 atau 5 terpilih secara
acak dari himpunan semua bilangan bulat positif tak lebih dari 50 !

Jawaban :

Misalkan adalah kejadian bilangan bulat terpilih acak yang habis dibagi 3.
adalah kejadian bilangan bulat terpilih acak yang habis dibagi 5. Selanjutnya, jadi,
 adalah kejadian bilangan bulat terpilih acak yang habis dibagi 3 dan 5.
Karena

, dan maka,

( ) ( ) ( ) ( )

Oleh karena itu peluang kejadian yang dimaksud adalah

27. Temukan solusi dari relasi rekursif dengan menggunakan

fungsi pembangkit
Jawaban :
Misalkan dan ( ) ∑ adalah fungsi pembangkit biasa dari barisan
Selanjutnya bagian rekursi dikalikan dengan sehingga diperoleh

Langkah berikutnya kedua ruas dijumlahkan mulai dari untuk mendapatkan

( ) ∑ ∑ ( )
∑ ∑

∑ ∑

∑ ∑

( ) ( )

( )
( )( )
Dengan menggunakan pecahan parsial, diperoleh
( ) ( )
Oleh karena itu solusi yang dimaksud adalah koefisien dari ( ) yaitu
( )
28. Ada 10 soal didalam ujian akhir matematika Diskrit. Berapa banyak cara pemberian nilai
(bilangan Bulat) pada setiap soal jika jumlah nilai keseluruhan soal adalah 100 dan setiap
soal mempunyai nilai paling sedikit 5.Nyatakan jawaban akhir dalam ( )
Jawaban :
Mulanya, tiap soal diberi nilai 5, maka sudah ada 50 poin. Tugas kita tinggal
mendistribusikan 50 poin tersebut ke dalam 10 soal.
50 poin ini bisa dipandang sebagai 50 kotak ,kita tinggal memasang 9 tanda
pemisah untuk membaginya kedalam 10 kelompok.
Cara menyusun 59 objek adalah . Namun karena ada 50 kotak yang identik
dantanda pemisah yang juga identik, maka banyaknya cara adalah atau
( )
29. ( )
Periksa apakah R antisimetris atau tidak
Jawab:

( )( )( )( )( )( )( )( )( )( )
( )( )( )( )( )( )( )( )( )( )( )
( ) ( ) ( ) ( ) dari hasil kali Cartesian kita memperoleh
( )( )( )( )( )
Jadi R adalah sebuah relasi yang antisimetris.

30. Hitunglah berapa bilangan bulat positif yang lebih kecil atau sama dengan 200 yang
habis dibagi 4 atau 7 atau 9?
Jawaban :
Misalkan ,

Dengan menggunakan prinsip inklusi eksklusi, banyaknya bilangan bulat

dari 1 sampai 200 yang habis dibagi 4 atau 7 atau 9 yaitu:

( ) ( ) ( ) ( ) ( ) ( )

( )
31. Diketahui himpunan Terdapat relasi R yang memenuhi ( )
Periksalah apakah relasi tersebut bersifat
a. Setangkup
b. Tolak setangkung
c. Reflekstif
d. Menghantar
Jawaban :
a. Relasi R bersifat setangkup karena untuk semua nilai a dan b, jika ( ) maka
( ) . Sifat ini diakibatkan oleh sifat komutatif penjumlahan
b. Relasi R tidak bersifat tolak setangkup karena terdapat relasi ( ) dan
( ) dimana Contohnya relasi ( ) dan ( )
c. Relasi R tidak bersifat refleksif karena terdapat yang tidaka memenuhi
( ) antara lain nilai yang menghsilkan relasi
( )( ) ( ) Ketiganya tidak termasuk anggota R
d. Relasi R tidak bersifat menghantar karena terdapat nilai dimana ( )
dan ( ) namun ( ) . Contohnya untuk Relasi ( )
anggota himpunan R dan relasi (1,2) anggota himpunan R, namun (4,2) bukan
anggota himpunan R
32. Dari himpunan semester ,
dimana himpunan , , buktikan bahwa dua
persamaan hukum asosiatif itu benar!
Jawaban :
a. ( ) ( ) (terbukti sama )

( )

( )
b. ( ) ( ) (terbukti sama)

( )

( ) ={5}
33. A adalah himpunan 4 bilangan prima pertama dan B adalah 5 bilangan bulat
positif pertama. Tentukan symmetric difference dari A dan B.
Jawaban :
 ( ) = Himpunan 4 bilangan Prima pertama
( ) = 5 biangan positif pertama
Ditanyakan:
⊕ ……..?
( ) = {2, 3, 5, 7}
( ) = {1, 2, 3, 4, 5}
( ∩ ) = {2, 3, 5}
( 𝖴 ) = {1, 2, 3, 4, 5, 7}
Jadi, ⊕ =( 𝖴 )−( ∩ )
= {1, 4, 7}

34. Diberikan dua buah multiset berikut:

Tentukan:
a.
b.
c.
d.
Jawaban :
a.
b.
c.
d.

35. Sebanyak 115 mahasiswa mengambil mata kuliah matematika diskrit, 71 mahasiswa
mengambil mata kuliah kalkulus, dan 56 mahasiswa mengambil mata kuliah geometri.
Diantara 25 mahasiswa mengambil mata kuliah matematika diskrit dan geometri, 24
mahasiswa mengambil mata kuliah matematika disktrit dan kalkulus, dan 9
mahasiswa mengambil mata kuliah kalkulus dan geometri. Jika terdapat 196 mahasiswa
yang mengambil paling sedikit satu dari tiga mata kuliah tersebut, berapa orang yang
mengambil tiga mata kuliah tersebut sekaligus?

Jawaban :
Misalkan:

MD = Matematika Diskrit
 K = Kalkulus

G = Geometri

Penyelesaian:

n(MD 𝖴 K 𝖴 G) = n(MD) + n(K) + n(G) n(K G) n(MD G) n(MD K)

+n(MD G)

196 = 115 + 71 + 56 9 25 24 + ( 𝐺)

196 = 184 + ( 𝐺)

196 184 = ( 𝐺) = 12 mahasiswa

Jadi, mahasiswa yang mengambil tiga mata kuliah sekaligus adalah 12

mahasiswa

36. Pada sebuah sekolah tinggi terdapat 345 siswa yang mengambil mata kuliah
kalkulus, 212 siswa mengambil kuliah matematika diskrit dan 188 siswa
mengambil kedua mata kuliah tersebut. Berapa siswa yang memgambil
kalkulus saja atau matematika disktrit saja ?

Jawaban :
n(K) = 345 siswa

n(D) = 212 siswa

n(K∩D) = 188 siswa

a. Kalkulus saja

n(K-D) = n(K) - n(K∩D)

= 345 – 188
= 157 siswa

b. Matematika Diskrit sajan

(D-K) = n(D) - n(K∩D)

= 212 – 188

= 24 siswa

37. Sebuah himpunan beranggotakan n elemen. Banyaknya himpunan bagian yang

dapat dibentuk dari himpunan tersebut adalah 2 . Buktikan banyaknya
himpunan bagian tersebut dengan induksi matematika.

Jawaban :
 Basis induksi (n = 0)
Untuk n = 0 (himpunan kosong) jelas benar sebab himpunan kosong hanya
mempunyai 20 = 1 himpunan bagian, yaitu himpunan kosong itu sendiri.

Langkah induksi (n 0)
Andaikan bahwa pernyataan “banyaknya himpunan bagian dari suatu himpunan
yang beranggotakan n elemen adalah 2 “ adalah benar. Kita harus
menunjukkan bahwa jumlah himpunan bagian dari himpunan yang
beranggotakan n+1 elemen adalah2 +1. Hal ini ditunjukkan sebagai berikut.

Misalkan elemen ke-n+1 adalah a. Tinjau masing-masing dari 2 buah

himpunan bagian yang sudah terbentuk. Untuk setiap himpunan bagian, buatlah
himpunan baru yang anggotanya adalah seluruh anggota himpunan bagian
tersebut ditambah dengan satu elemen a. Karena ada 2 buah himpunan bagian
mula-mula, maka juga akan terdapat 2 himpunan bagian tambahan. Jumlah
himpunan bagian seluruhnya adalah 2 + 2 = 2 . 2 = 2 +1.

Karena basis induksi dan langkah induksi sudah dibuktikan benar, maka
terbukti banyaknya himpunan bagian yang dapat dibentuk dari sebuah himpunan
beranggotakann elemen adalah 2 .

38. Buktikan kebenaran berikut menggunakan induksi matematika!

n(2n  1)(2n  1)
12  32  5 2  ...  (2n  1) 2 
3
Jawaban :
Basis Induksi :
n(2n  1)(2n  1)
12  32  5 2  ...  (2n  1) 2 
3
Misalkan n  1 , berarti di dapat

1(2(1)  1)(2(1)  1)
P1  12  1
3
Maka, pernyataan di atas benar untuk n = 1.

Langkah Induksi :

Misalkan n  k
k (2k  1)(2k  1)
12  32  5 2  ...  (2k  1) 2 
3
Kemudian untuk n  k  1
 Akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan
k (2k  1)(2k  1) (k  1)(2k  1)(2k  3)
12  32  5 2  ...  (2(k  1)  1) 2  
3 3
k (2k  1)(2k  1) (k  1)(2k  1)(2k  3)
12  32  5 2  ...  (2k  2  1) 2  
3 3
k (2k  1)(2k  1) (k  1)(2k  1)(2k  3)
12  32  5 2  ...  (2k  1) 2  
3 3
4k 3  k 4k 3  12k 2  11k  3
(4k 2  4k  1)  
3 3
(12k  12k  3) 4k  k 4k  12k  11k  3
2 3 3 2
 
3 3 3
(4k  12k  11k  3) 4k  12k 2  11k  3
3 2 3

3 3
Sehingga TERBUKTI karena ruas kiri dan ruas kanan sama. Maka
berdasarkan prinsip Induksi Matematika, pernyataan tersebut benar.

39. Perhatikan projek berikut. Susun jadwal kerja agar projek selesai dalam waktu
yangsesingkat mungkin, serta pekerja yang terlibat sesedikit mungkin.

Jawaban :
Jadwal kerja

T1 T4 T6
P1

10 5 9

T2 T5
P2
 9 5

Waktu yang dibutuhkan= 10+5+9=24 jam

Pekerja yang terlibat= 2 orang

40. Buktikan bahwa untuk n bilangan asli berlaku:

( )
Jawaban :
ambil untuk n = 1

terbukti
ambil n = k

ambil n = k + 1
+
+

terbukti

41. Tentukan nilai f(5) dari fungsi rekursi berikut!

F(n,x) = {
( ) ( )
Jawaban :
n=0 ( )

n= 1 ( )

n= 2 ( ) ( ) ( ) ( ) ( )

n= 3 ( ) ( ) ( ) ( ) ( ) ( )
 n= 4 ( ) ( ) ( ) ( ) ( )

= 2(3x-2) – (2x-1) = gx-4-2x+1 = 4x-3

n= 5 ( ) ( ) ( ) ( ) ( )

= 2(4x-3)-(3x-2)= 8x-6-3x+2= 5x-4

Jadi nilai f(5) dari fungsi rekursi tersebut adalah 5x-4

42. Dalam sebuah kantong terdapat 13 buah yang terdiri dari buah apel dan buah
jeruk. Banyak buah apel adalah 8 buah dan banyak buah jeruk adalah 5 buah.
Tentukan banyak cara agar terambil 3 buah apel dan 3 buah jeruk!
Jawaban :

Diketahui :
Total buah = 13
Banyak buah apel = 8
Banyak buah jeruk = 5
Ditanya: Banyak cara terambilnya 3 apel dan 3 jeruk
Penyelesaian :
*Cara agar terambil 3 apel dari 8 apel yang tersedia

8! 8  7  6  5! 336
C38     56
3!(8  3)! 3!5! 6

*Cara agar terambil 3 jeruk dari 5 jeruk yang tersedia

5! 5  4  3!
C35    10
3!(5  3)! 3!2!

Maka, cara agar terambil 3 apel dan 3 jeruk adalah

C38 C35  56 10  560

43. Tentukan Fungsi Pembangkit Biasa dan Fungsi Pembangkit Eksponensial dari barisan (2,
2, 2, 2,…)
Jawaban :
Misalkan 𝐺( ) adalag FPB dari ( ) = (2, 2, 2, 2, )sehingga menurut definisi FPB,
 𝐺( ) = 0
0 + 1 + 2
2 + 3
3 +
=2+2 +2 2 +2 3 +
= 2(1 + + 2 + 3 + )
Perhatikan bahwa bentuk (1 + + 2 + 3 + )merupakan Ekspansi
Maclaurin dari ( ) sehingga 𝐺( )dapat ditulis menjadi:

( )

Jadi,FPB dari barisan tersebut adalah

Misalkan 𝐺( ) adalah FPE dari ( ) = (2, 2, 2, 2, ) sehingga menurut definisi FPE
didapat:

𝐺( )

( )

Jadi, FPE dari barisan tersebut adalah

44. Tentukan solusi khusus dari relasi rekursi dengan dan

.

Jawaban :
Yang pertama ubah persamaan yang diberikan menjadi .

Persamaan karakteristik dari relasi rekursi tersebut adalah

( )( )

Maka diperoleh :

Solusi umum relasi rekursi dengan 2 akar berbeda adalah

Berarti, solusi umum berdasarkan nilai r yang telah didapat adalah

( ) ( )
 Untuk mendapatkan nilai dan , subsitusi dan ke persamaan tersebut

( ) ( ) .................. (1)

( ) ( ) ..............(2)

(x3)

(x1)

------------------ -

diperoleh

jadi, solusi khusus relasi rekursinya adalah

( ) ( )

( ) ( )

( )

45. Berapa banyak susunan huruf yang dapat dibentuk dari huruf-huruf pada kata
“SOSIALISASI”?
Jawaban :
Persoalan ini adalah permutasi dengan beberapa unsur sama.
Total huruf= 11 = n
Banyak huruf S = 4 = p
Banyak huruf A = 2 = q
Banyak huruf I = 3 = r
 Jadi, ada 138.600 susunan huruf yang dapat dibentuk dari kata “SOSIALISASI”.

46. Diketahui A,B,C,D,E,F merupakan titik yang terletak pada garis (1),
sedangkan G,H,I,J merupakan titik yang terletak pada garis (2). Jika titik-
titik pada garis (1) dihubungkan dengan titik-titik pada garis (2)
sehingga membentuk segitiga, maka ada berapa segitiga yang dapat dibentuk
dengan menghubungkan titik-titik tersebut?
Jawaban :
Garis (1) = 6 titik

Garis (2) = 4 titik

Sebuah segitiga dapat terbentuk dari 3 titik yang tidak segaris. Ketika kita
memiliki 3 titik sembarang, untuk membuat segitiga ini kita tidak
memperhatikan ururtan. Maka segitiga ABC sama dengan segitiga BAC .
Kemungkinan (1)
Pilih dua titik digaris (1) dan satu titik digaris (2)

Kemungkinan (2)
Pilih satu titik digaris (1) dan dua titik digaris (2)

Secara keseluruhan ada 60 + 36 = 96 segitiga yang dapat dibentuk

47. Tentukan FPB dari jika diketahui
Pertama kita mengingat bentuk umum FPB adalah

𝐺( ) ∑

Berdasarkan bentuk umum, maka kita masukkan

𝐺( ) ∑
∑ ( )
∑ ( ) ∑ ( )
Kita uraikan sigma suku pertama dan mengubah bentuk ekspansi suku kedua
( )
Faktorkan x suku pertama
( )
( )
 ( )
Jadi FPB nya adalah ( )

48. Sebuah kelompok seni tari terdiri dari 6 pria dan 5 wanita. Kelompok ini akan
mengirimkan 3 pria dan 2 wanita untuk mengikuti festival. Hitunglah banyak cara yang
dapat dilakukan untuk memilih 5 wakil jika
a) Setiap anggota kelompok berhak memilih
Jawab : banyak cara memilih

= 6C3 5C2

= ( ) ( )

= 20

= 200
Jadi, banyak cara memilih ada 200 cara

b) Seorang wakil Wanita sudah pasti terpilih

Jawab : seorang Wanita sidah terpilih sehingga untuk memilih wanita
ada 4C3 cara
Banyak cara
= 6C3 4C1
= 20
= 20
= 80
Jadi, banyak cara memilih ada 80 cara

c) Ada 2 anggota pria yang sakit (tidak dapat dipilih)

Jawab : ada 2 pria tidak dapat dipilih sehingga untuk memilih pria
ada 4C3 cara
Banyak cara
= 4C3 5C2
=
 =
= 40
Jadi, banyak cara memilih ada 40 cara

49. Enam komite akan dibentuk dari 14 orang. Bila 2 komite dari 6 komite ini terdiri atas 3
orang dan sisanya terdiri atas masing-masing 2 orang, maka banyaknya komite yang
dapat dibentuk adalah…
Jawab:
Kasus diatas dapat dianalogikan sebagai kasus penyusunan huruf-huruf (dalam hal ini,
orang). Dalam satu komite, apabila orang yang dipilih sama, tetapi tidak sesuai urutan,
tetap akan dianggap sama (analoginya seperti menyusun kata yang memuat sejumlah
huruf yang sama).
Banyak cara penyusunannya adalah
( )( )( )( )( )( )

cara

50. Pada sebuah pesta pernikahan terdapat 6 orang (termasuk pengantin) yang
hendak berfoto. Banyak cara menata pose foto dalam satu baris dari keenam
orang tersebut sedemikian sehingga pengantin berdiri tidak saling
berdekatan/bersampingan adalah
Jawab:
Banyaknya cara menata pose foto 6 orang yang berdiri satu baris adalah
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720
Kemudian cara menata pose 6 orang sehingga pengantin saling berdekatan
LP,A,B,C,D

Penyusuan pengantin LP ada 2! Cara, sedangkan XABCD ada 5! Cara

sehingga totalnyaadalah 2! × 5! = 2 × 120 = 240

Jadi banyaknya cara menata pose foto dalam satu baris dari keenam
orang tersebutsehingga pengantin tidak berdiri saling
berdekatan/bersampingan adalah
720 – 240 = 480

51. Carilah solusi dari

JAWABAN:

PK:

(r-2) (r+1) = 0
 Sehinga mempunyai akar r = 2 dan r = -1

Solusi : ( ) ( )

( ) ( ) =2 =2

( ) ( ) =4

=6

=2

=0

Solusi khusus :
( ) ( )

( )

( )

52. Dalam Sebuah kartu remi, terdapat 52 kartu dalam satu pak. Keseluruhan kartu
terdiri dari 13 jenis kartu, setiap jenis terdiri atas 4 buah kartu. Tiga belas kartu
tersebut terdiri dari 2,3, ... , 10, joker, raja, ratu, dan as. Setiap pemain remi
diberikan 3 buah kartu sebagai bentuk dimulainya permainan. Berapa peluang
dari 3 kartu remi tersebut mengandung 3 jenis kartu yang sama?
Diketahui :
Terdapat 52 kartu yang terdiri dari 13 jenis kartu dan setiap jenis kartu terdiri dari
4 buah kartu
Ditanya :
Berapa peluang dari 3 kartu remi tersebut mengandung 3 jenis kartu yang sama?
Jawab :

 Jumlah cara mengambil 3 kartu sembarang dari 52 kartu adalah 52 C3

 Jumlah cara mengambil satu jenis kartu dari 13 jenis kartu yang ada

adalah 13 C1

 Jumlah cara mengambil 3 kartu dari 4 kartu sejenis adalah 4 C3

Jadi, peluang dari 3 kartu itu mengandung 3 jenis kartu yang sama adalah
 13! 4!

 13  4
 1!12! 1!3! 
C C 52
13 1 4 3
  0,0024
52 C 3
52! 52  51  49 21.658
3!49! 3 2
53. Tentukan fungsi pembangkit dari barisan { } dengan :
a. =5
b. = ( + 3)
Jawaban :

a. 𝐺( ) ∑
Jadi untuk
∑

b. 𝐺( ) ∑
Jadi, untuk ( )
∑ ( )

54. Tentukan banyaknya solusi dari 1 + 2 + 3 = 17 , bila 1, 2, dan 3 bilangan

bulat taknegatif dengan 2 ≤ 1 ≤ 5,3 ≤ 2 ≤ 6, 4 ≤ 3 ≤ 7 .

Jawaban :
Banyaknya solusi dinyatakan oleh koefisien 17 dalam ekspansi :
( 2 + 3 + 4 + 5)( 3 + 4 + 5 + 6)( 4 + 5 + 6 + 7)
Setiap bentuk 17 dalam perkalian ini didapat dengan mengalikan 1 pada
faktorpertama dengan 2 pada faktor kedua dengan 3 pada faktor ketiga.

Yang memenuhi : 1 + 2 + 3 = 17
Bila dihitung, didapat koefisien 17 adalah 3Jadi, ada tepat 3 solus
55. Didalam suatu kelas terdapat 15 siswa gemar Matematika, 15 siswa
gemar Fisika, 10 siswagemar keduanya, banyak siswa didalam kelas
adalah .
Jawaban :
( ) = 15 orang
( ) = 15 orang
( ∩ ) = 10 orang
( 𝖴 )= ( )+ ( )− ( ∩ )
= 15 + 15 – 10
=20 0rang
56. Ada berapa cara untuk membagikan 8 kue yang identik kepada 3 anak. Jika setiap anak
menerima setidaknya 2 kue dan tidak lebih dari 4 kue.
Jawaban :
Misalkan :
 ∶ banyak nya cara membagikan kue.
Karena setiap anak menerima setidaknya 2 kue, dan tidak lebih dari 4 kue, maka
untuksetiap anak ada suatu faktor yang berbentuk :
( 2 + 3 + 4)
Dalam fungsi pembangkit barisan { }
Karena ada 3 anak, maka fungsi pembangkitnya adalah :
( 2 + 3 + 4)3
Cara untuk membagikan 8 kue adalah koefisien dari 8 yakni 6.
Jadi ada 6 cara untuk membagikan kue.

57. Berapa banyak cara menyusun bilangan 5 digit dari 7 digit 1, 2, 3, 5,6, 7, 8 ?
Jawaban:
Karena pada soal tidak disebutkan bahwa digit boleh berulang atau tidak
maka disimpulkanbahwa penggunaan 7 digit tersebut boleh berulang
Menyusun 5 digit angka dari 7 digit dan boleh berulang
Jadi banyak cara menyusun bilangan 5 digit dari 7 digit 1,2,3,4,5,6,7,8 adalah 16.870 cara

58. Dari 40 orang siswa di SMP 1 Antivirus disurvey mengenai mata pelajaran yang lebih
disukai antara matematika atau Bahasa Indonesia,dari hasil survey didapatkan 14 orang
siswa menyukai matematika, lalu kemudian 18 orang siswa menyukai Bahasa indonesia
dan yang terakhir 9 orang siswa yang menyukai keduanya. berapa banyak siswa yang
tidak menyukai pelajaran matematika dan Bahasa indonesia ?

Jawaban:

p= Banyak sisiwa yang tidak menyukai pelajaran matematika dan Bahasa indonesian(y)=
banyak siswa yang menyukai matematika= 14
n(z)= banyak siswa yang menyukai Bahasa Indonesia=18
banyak siswa yang menyukai matematika dan Bahasa indonesia=9

n(s)= banyak seluruh siswa = 40

Jadi banyak siswa yang tidak menyukai pelajaran matematika dan Bahasa Indonesia
yaitusebanyak 17 orang siswa.
59. Buktikan dengan induksi matematika bahwa

Jawaban :
Basis induksi

Misalkan

Maka pernyataan diatas bernilai benar sehingga untuk , misalkan

Untuk

60. Tunjukan: 1 + 3 + 5 + . . . + (2n – 1) = n2, untuk n bilangan positif.

Jawaban :
 1 =1
(1) = 12 = 1(benar)
 Asumsikan P(k) benar yaitu
1+3+5+ + (2 1) = 2

Akan dibuktikan P(k+1) juga benar

 1+3+5 + (2 1) + (2( + 1) 1) = ( + 1)2
1+3+5 + (2 1) + (2 + 1) = ( + 1)2
2 + (2 + 1) = ( + 1)2

2 +2 +1= 2 + 2 + 1 (terbukti)
61. Misalkan A = { 2, 3, 4, 5, 6, 7, 8, 9}, dan relasi R didefinisikan oleh : a R b jika
dan hanya jika a membagi b, dimana a, b A. Apakah R transitif?
Jawaban :
Suatu relasi R pada himpunan A dinamakan bersifat transitif jika ( , ) dan
( , )
maka ( , ) , untuk , ,
Adapun anggota dari relasi jika hanya jika a membagi b adalah
= {(2,2), (2,4), (2,6), (2,8), (3,3), (3,6), (3,9), (4,4), (4,8)}
Misalkan kita mengambil nilai
(2,2) dan (2,8) maka (2,8)

(2,4) dan (4,8) maka (2,8)

Jadi bersifat transitif

62. Suatu kompleks perumahan mempunyai 57 orang warga, 32 orang diantaranya aktif
mengikuti kegiatan olahraga sedangkan sisanya tidak mengikuti kegiatan apapun.
Kegiatanbola voli diikuti 19 orang, tenis diikuti 20 orang, dan catur diikuti 27 orang ;
warga yangmengikuti bola voli dan catur 15 orang, bola voli dan tenis 9 orang, sedang
tenis dan catur12 orang. Banyak warga yang mengikuti kegiatan bola voli, tenis, dan
catur adalah ….

Jawab:

V = yang bermain bola voli

T = yang bermain bola tenis

C = yang bermain catur

X = yang mengikuti kegiatan bola voli, tenis, dan catur

( ) ( ) ( )
 [ ( ) ( ) ( ) ( ) ( ) ( )] ( )

( )

( )

jadi orang yang mengikuti kegiatan bola voli, tenis, dan catur adalah sebanyak 6 orang

63. Berapa banyak bilangan bulat dari 100-1000 yang habis membagi 7?
Jawaban:
Bilangan dari 100-1000 yang habis membagi 7
Bilangannya adalah:
105,112,119,...,994
a = 105

b=7

un = 994

a + ( n – 1 )b = 994

105 + ( n – 1 )7 = 994

7n = 994 – 98
n = 128

jadi banyaknya bilangan yang habis membagi 7 dari 100-1000 adalah sebanyak 128
bilangan\

64. Diberikan dua buah multiset berikut:

𝑿 = { , , , , , , , , , , , , , , } dan
𝒀={ , , , , , , , , , , , }
Tentukan:
a) 𝑿 𝒀
b) 𝑿 𝖴 𝒀
Jawaban :
 a) = {1,1,1,3,3,3,5,5,5}
b) 𝖴 = {1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,3,4,4,4,5,5,5,5,5,5,5}

65. Diketahui :

Tentukan :
a.
b.
Jawaban :

{
( )

66. Buktikan dengan induksi matematika bahwa untuk semua bilangan ganjil
n, habis dibagi 24
Jawaban :
Faktor dari 24 yang merupakan bilangan ganjil adalah 3, jadi gunakan =3
Langkah 1:
Tunjukkan (3) adalah benar
33 = 24 habis dibagi 24 (benar)
Langkah 2:
Asumsikan ( ) adalah benar untuk setiap
bilangan ganjil nAkan ditunjukkan ( + 1) juga
benar

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

= ( 2 + 3 + 2)
= ( + 1)( + 2)
Karena ( + 1)( + 2) merupakan 3 bilangan yang berurutan, maka akan habis
 dibagi 3 yaitu faktor dari 24 yang memenuhi sebagai bilangan ganjil.
Jadi, terbukti bahwa untuk semua bilangan ganjil n, 3 habis dibagi 24.

67. Jika | 𝖴 | = 0 dan | | = 3 banyaknya kemungkinan

| | adalah
Jawaban :
| 𝖴 |=| |+| | | |10 = 3 + | | | |

7=| | | |
Kemungkinan untuk | |;
Kita ketahui bahwa | | < | | sehingga | | = {0,1,2,3}
Sehingga diperoleh;
7+| |=| |

{7,8,9,10} = | | jadi banyaknya kemungkinan | | adalah 4

68. Berapa banyak plat kendaraan yang berbeda jika 4 angka berbeda dan
diikuti dengan 2huruf yang berbeda ?
Jawaban :
Plat nomor : 2 huruf beda, 4 digit berbeda
Huruf

26 25

Digit

9 9 8 7

Gigit pertama 0 tidak termasuk

Banyak cara adalah 26 × 25 × 9 × 9 × 8 × 7 = 2.948.400

69. Tentukan solusi dari relasi rekursi = 5 −1 − 6 −2 dengan 0 = 1, 1 =0

Jawab:
Relasi rekursi homogen adalah − 5 −1 − 6 −2 = 0

Persamaan karakteristik dari relasi rekursi 5 1 6 2 = 0 adalah

 2 5 +6=0
( 2)( 3) = 0
1 = 2 2 = 3

Maka solusi homogennya berbentuk

( )
( ) ( )
( )
( ) ( ) ( )
( )
( ) ( ) ( )

2 +2 =2
2 +3 =0

=2 = 2
+ =1
+ ( 2) = 1
= 1+2 =3
Jadi, solusi khususnya adalah = 3(3) 2(3) = 3 +1 2(3)
70. ( ) ( ) ( )( )

( )
( )
( )( ) ( ( ))
( )
( )
( )