MATA KULIAH

MATEMATIKA DISKRIT
TUGAS KELOMPOK
MEMBUAT CONTOH SOAL DISERTAI PENYELESAINNYA

DISUSUN OLEH:
KELOMPOK 8
ETIKA RAMADANI (RSA1C215008)
REFKI FARIS AROZAN (RSA1C215024)
RURI WIDYAS UTAMI (RSA1C215026)
ELNA VRANDA (RSA1C215022)

DOSEN PENGAMPU:
ADE KUMALASARI, S.Pd.,M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA PGMIPA-U

JURUSAN PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JAMBI
2016

Kelompok 8
1. Sekelompok anak terdiri dari 6 anak laki laki dan 5 anak
perempuan . Akan dipilih 3 orang anak dengan ketentuan 2 anak
laki laki dan 1 anak perempuan. Berapa banyak cara yang dapat
dilakukan untuk memilih 3 orang tersebu? (contoh kombinasi)
Jawab:
Terdapat 2 prosedur pemilihan:
- Pemilihan 2 anak laki laki

- Pemilihan 1 anak perempuan

Banyaknya cara memilih 2 anak laki-laki dari 6 anak ada:

C(6,2) cara. Banyaknya cara memilih 1 anak perempuan
dari 5 anak ada: C(5,1) cara. Jadi, banyaknya cara memilih
2 anak laki laki dan 1 anak perempuan:

C(6,2).C(5,1) = 15 . 5 = 75 cara.

2. Perhatikan kata KOMPUTER, akan diatur huruf huruf dalam kata

tersebut.

a. Berapa banyak pengaturan huruf jika semua huruf pada kata

tersebut digunakan?

b. Berapa banyak pengaturan jika hanya diambil 4 huruf?(Contoh

permutasi)
Jawab:
a. n = 8, r = 8 maka P(8,8) = 8!
8!
=8. 7.6 .5=1680
b. n=8, r=4 maka P(8,4) = ( 84 ) ! cara.

3. Dalam Perpustakaan terdapat 10 buku Matematika, 25 buku Statistik

dan 5 buku Sosial. Berapa cara yang dapat dilakukan untuk
mengambil 1 buku. (Contoh kaidah penjumlahan)
Jawab:
Banyaknya cara mengambil 1 buku Matematika ada 10 cara.
Banyaknya cara mengambil 1 buku Statistik ada 25 cara.
 Banyaknya cara mengambil 1 buku Sosial ada 5 cara. Jadi,
banyaknya cara untuk mengambil 1 buku (sembarang) ada: 10 +25
+ 5 = 40 cara.

4. Dari soal nomor 3Berapa banyaknya cara untuk mengambil 3 buah

buku masing masing 1 buku Matematika, 1 buku Statistik dan 1
buku sosial.(contoh kaidah perkalian)
Jawab:
Banyaknya cara mengambil 1 buku Matematika ada 10 cara.
Banyaknya cara mengambil 1 buku Statistik ada 25 cara. Banyaknya
cara mengambil 1 buku Sosial ada 5 cara.
Jadi, banyaknya cara untuk mengambil 1 buku (sembarang) ada:
10 + 25 + 5 = 40 cara.
Prosedur untuk mengambil 3 buah buku yang berbeda dapat
diselesaikan dengan 3 tahap.

Tahap 1: Mengambil 1 buku Matematika dapat dilakukan dengan

10 cara.
Tahap 2 : Mengambil 1 buku Statistik dapat dilakukan dengan 25
cara.
Tahap 3 : mengambil 1 buku Sosial dapat dilakukan dengan 5
cara.

Dengan prinsip ROP, banyaknya cara utnuk mengambil 3 buah buku

yang berbeda ada: 10.25.5 = 1250 cara.

Prinsip ROP menyatakan bahwa suatu percobaan dilakukan secara

bersamaan sedangkan ROS percobaan dilakukan tidak bersamaan

5. Seorang professor mempunyai 25 mahasiswa kalkulus, 31

mahasiswa statistik dan 13
mahasiswa yang mengikuti keduanya. Berapa jumlah mahasiswa
yang dimiliki professor ?(2 himpunan)
Jawab:
Misal A = Himpunan mahasiswa kalkulus
Misal B = Himpunan mahasiswa statistik
 A = 25, B = 31, A B = 13
sehingga,
| A B|=| A|+|B||A B|

25+3113

43

Jadi, total mahasiswa yang dimilikiProfesoradalah 43 orang.

6. Berapabanyakbilanganbulatpositif yang tidakmelampaui 1000 yang

habisdibagioleh 7,9, atau 13? (3 himpunan)
Jawab:
Misal P = himpunanbilanganbulatpositiftidakmelampaui 1000 yang
habisdibagi 7
Misal Q = himpunanbilanganbulatpositiftidakmelampaui 1000 yang
habisdibagi 9
Misal R = himpunanbilanganbulatpositiftidakmelampaui 1000 yang
habisdibagi 13

1000 1000 1000

|P|= =142|Q|= =111|R|= =76
7 9 13

1000 1000
|P Q|= = = 15
kpk (7,9) 63

1000 1000
|P R|= = =10
kpk (7,13) 91

1000 1000
|Q R|= = =8
kpk ( 9,13 ) 117

1000 1000
|P Q R|= = =1
kpk ( 7,9,13 ) 819

|P Q R|=|P|+|Q|+|R||P Q||P R||Q R|+|P Q R|

142+ 111+7615108+1
297
 7. Berapabanyakbilangan prima yang tidakmelampaui 200 yang
mengandung 1, mengandung 3, mengandung 7, ataumengandung
9? (4 himpunan)
Jawab:
Berikutadalahbilangan prima dari 1 200
2 23 59 97 137 179
3 29 61 101 139 181
5 31 67 103 149 191
7 37 71 107 151 193
11 41 73 109 157 197
13 43 79 113 163 199
17 47 83 127 167
19 53 89 131 173
Misal P = bilangan prima yang tidakmelampaui 200 yang
mengandung 1
Misal Q = bilangan prima yang tidakmelampaui 200 yang
mengandung 3
Misal R = bilangan prima yang tidakmelampaui 200 yang
mengandung 7
Misal S = bilangan prima yang tidakmelampaui 200 yang
mengandung 9

|P|= 29
|Q|= 17
|R|=17
|S|= 14
|P Q|= 5
|P R|= 3
|P S|= 5
|Q R|=2
|Q S|= 1
|R S|= 2
|P Q R|= 1
|P Q S|= 1
|P R S|= 1
|Q R S|= 0
|P Q R S|= 0

Jadi,
|P Q R S|=|P|+|Q|+|R|+|S||P Q||P R||P S||Q R||Q S||R S|+|P Q R|+
29+17+17+14535211+1+1+1+00
63