NAMA : REGITA MAHARANI

KELAS : TEKNIK INFORMATIKA 1B

NIM : 112110074

PERTANYAAN
KUIS 2 MATEMATIKA DISKRIT
1. Tersedia 6 huruf: a, b, c, d, e, f. Berapa jumlah pengurutan 3 huruf jika:
a. tidak ada huruf yang diulang;
b. boleh ada huruf yang berulang;
c. tidak boleh ada huruf yang diulang, tetapi huruf e harus ada;
d. boleh ada huruf yang berulang, huruf e harus ada
2. Dalam sebuah ujian, seorang mahasiswa diwajibkan mengerjakan 4 soal dari 8 soal yg tersedia.
Tentukan:
a. banyaknya jenis pilihan soal yg mungkin untuk dikerjakan
b. banyaknya jenis pilihan soal yg mungkin dikerjakan jika no 5, 6 dan 7 wajib dikerjakan.
3. Berapa banyak “kata” yang dapat dibentuk dengan menggunakan huruf-huruf dari kata
MATEMATIKA?
4. Password pada sebuah sistem komputer panjangnya enam sampai delapan karakter. Tiap karakter
boleh berupa huruf atau angka; tidak memperhatikan urutan. Berapa banyak kombinasi password
yang dapat dibuat?

JAWABAN

Nomor 1 :

a) tidak ada huruf yang diulang

Posisi 1 = 6 pilihan (a,b,c,d,e,f) => misal yg dipilih a
Posisi 2 = 5 pilihan (b,c,d,e,f) => misal yg dipilih b
Posisi 3 = 4 pilihan (c,d,e,f)
6 x 5 x 4 = 120

b) boleh ada huruf yg berulang

Posisi 1 = 6 pilihan (a,b,c,d,e,f)
Posisi 2 = 6 pilihan (a,b,c,d,e,f)
Posisi 3 = 6 pilihan (a,b,c,d,e,f)
6 x 6 x 6 = 216

c) tidak ada huruf yg diulang, tetapi huruf e harus ada

Posisi 1 = 1 pilihan (e)
Posisi 2 = 5 pilihan (a,b,c,d,f) => misal yg dipilih a
Posisi 3 = 4 pilihan (b,c,d,f)
1 x 5 x 4 = 20
Sehingga totalnya adalah 20 x 3 = 60
 d) boleh ada huruf yg berulang tetapi huruf e harus ada

1. jika huruf e nya 1 buah

Posisi 1 = 1 pilihan (e)
Posisi 2 = 5 pilihan (a,b,c,d,f)
Posisi 3 = 5 pilihan (a,b,c,d,f)
1 x 5 x 5 = 25 => total 25 x 3 = 75
Kenapa kali 3 karena ada 3 kemungkinan : e##, #e#, ##e

2. jika huruf e nya ada 2

Posisi 1 = 1 pilihan (e)
Posisi 2 = 1 pilihan (e)
Posisi 3 = 5 pilihan (a,b,c,d,f)
1 x 1 x 5 = 5 => total 5 x 3 = 15
Dikali 3 karena ada 3 kemungkinan : ee#, e#e, #ee

3. jika ketiganya huruf e

Posisi 1 = 1 pilihan (e)
Posisi 2 = 1 pilihan (e)
Posisi 3 = 1 pilihan (e)
1x1x1=1

Jadi, TOTALNYA = 75 + 15 + 1 = 91

Nomor 2 :

a.) 4 soal yang di kerjakan dari 8 soal

n n!
Cr=
( n−r ) ! . r !

8 8!
C 4=
( 8−4 ) ! . 4 !
8.7 .6 .5.4 !
¿
4 !.4 !
8.7 .6 .5
¿
4!
8.7 .6 .5 1680
¿ = =70
4.3 .2 .1 24
Jadi, banyaknya jenis pilihan soal yang mungkin di kerjakan ada 70 cara.

b.) Karena 3 soal wajib di kerjakan (no.5,6,7) maka soal yang perlu di kerjakan (4-3)=1 soal lagi dari 5 soal yang
tersisa;

n n!
Cr=
( n−r ) ! . r !

5 5!
C 1=
(5−1 ) ! .1 !
 5 ! 5.4 !
¿ = =5
4! 4 !
Jadi, banyaknya jenis pilihan soal yang mungkin di kerjakan ada 5 cara.

Nomor 3 :
Diketahui kata MATEMATIKA dengan;
r =10
n1 =2(huruf M )
n2 =3(huruf A)
n3 =2(huruf T )
Sehingga
p 10 !
10 ( 2,3,2 )=
2!3 ! 2 !
10.9.8 .7 .6 .5 .4 .3 !
¿
2.1.3 ! .2 .1
10.9.8 .7 .6 .5 .4
¿
4
¿ 10.9 .8.7 .6 . 5
¿ 151.20 0
Jadi, banyaknya kemungkinan susunan huruf yang dapat di bentuk dari kata MATEMATIKA adalah 151.200
cara.

Nomor 4 :

Banyaknya huruf alfabet (A-Z) = 26

Banyaknya angka decimal (0-9 = 10
Banyak keseluruhan = 36

Jumlah untuk 6 karakter sandi-lewat, kemungkinan adalah 366 = 2.176.782.336

Jumlah untuk 7 karakter sandi-lewat, kemungkinan adalah 367 = 78.364.164.096
Jumlah untuk 8 karakter sandi-lewat, kemungkinan adalah 368 = 2.821.109.907.456

Jadi jumlah seluruh sandi-lewat (kaidah penjumlahan) adalah 2.176.782.336

78.364.164.096
2.821.109.907.456 +
= 2.901.650.833.888 buah