wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Kuis ML dulu

Total questions: 65

Worksheet time: 2hrs 33mins

Name
Class
Date
1.

Cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya disebut ... .

a)

Kombinasi

b)

Kombinatorial

c)

Faktorial

d)

Permutasi

e)

Peluang

2.

Berapa banyak string biner yang dapat dibentuk jika panjang string 10 bit.

a)

100

b)

128

c)

256

d)

512

e)

1024

3.

Kata-sandi (password) sistem komputer panjangnya 4 sampai 7 karakter. Tiap karakter boleh berupa huruf atau angka; huruf besar dan huruf kecil tidak dibedakan. Banyak kata-sandi yang dapat dibuat adalah ... .

a)

263 + 103

b)

264 + 107

c)

363 + 367

d)

364 + 367

e)

364 + 365 + 366 + 367

4.

Setiap byte disusun oleh 8-bit. Berapa banyak jumlah byte yang dimulai dengan ‘01’ atau berakhir dengan ‘10’

a)

12

b)

24

c)

64

d)

112

e)

128

5.

Berapakah jumlah kemungkinan membentuk 4 angka dari 5 angka berikut: 9, 8, 7, 6 , 5 ?

a)

30

b)

60

c)

120

d)

125

e)

210

6.

Kaidah dasar perhitungan yaitu penjumlahan dan perkalian

digunakan dalam ...

a)

Kombinatorial

b)

Permutasi

c)

Kombinasi

d)

Relasi

e)

Induksi Matematika

7.

Suatu pengurutan data di mana urutan tidak diperhatikan

adalah definisi ...

a)

Permutasi

b)

Kombinasi

c)

Himpunan

d)

Relasi

e)

Fungsi

8.

Penyusunan obyek di mana sebagian obyek sama disebut

dengan ...

a)

Permutasi bentuk umum

b)

Kombinasi bentuk umum

c)

Kombinasi perulangan

d)

Permutasi perulangan

e)

Permutasi dan Kombinasi bentuk umum

9.

Hasil perhitungan dari P(8,3) adalah ...

a)

6720

b)

240

c)

336

d)

520

e)

56

10.

Hasil perhitungan dari C(6,3)C(4,2) adalah ...

a)

20

b)

6

c)

1440

d)

120

e)

144

11.

Dalam suatu ulangan Matematika, setiap siswa diwajibkan menjawab 5 soal dari 8 soal yang diajukan. Berapa banyak pilihan untuk menjawab soal tersebut?

a)

56 cara

b)

57 cara

c)

58 cara

d)

59 cara

e)

60 cara

12.

Nilai dari

C(10,2)C(6,3)=C\left(10,2\right)\cdot C\left(6,3\right)=  

a)

720

b)

780

c)

840

d)

900

e)

1000

13.

Ada 7 siswa putra dan 4 siswa putri, akan dibentuk tim yang terdiri dari 5 orang. Banyak cara membentuk tim jika harus 3 putra dan 2 putri

a)

210

b)

240

c)

270

d)

300

e)

330

14.

Dalam suatu ulangan seorang siswa harus menjawab 8 soal dari 10 soal yang diberikan dengan 5 soal diantaranya wajib dikerjakan. Banyaknya cara memilih soal-soal tersebut adalah...

a)

10

b)

25

c)

45

d)

56

e)

252

15.

Berapa banyak cara memilih satu orang untuk menjadi perwakilan Duta Informatika dari 20 mahasiswa pria dan 25 mahasiswa wanita di angkatan 2021!

a)

50

b)

45

c)

5

d)

500

16.

Berapa banyak string biner yang dapat dibentuk jika panjang string 10 bit.

a)

100

b)

128

c)

256

d)

512

e)

1024

17.

Berapakah jumlah kemungkinan membentuk 4 angka dari 5 angka berikut: 9, 8, 7, 6 , 5 ?

a)

30

b)

60

c)

120

d)

125

e)

210

18.

Dari 8 calon pengurus RT, akan dipilih seorang ketua, seorang wakil ketua, seorang sekretaris, dan seorang bendahara. Banyaknya cara pemilihan pengurus RT tersebut adalah ....

a)

1.860

b)

1.680

c)

1.420

d)

1.260

e)

1.120

19.

9!5!=....\frac{9!}{5!}=....  

a)

3.024

b)

15.120

c)

72.576

d)

123.456

e)

362.880

20.

Hasil perhitungan dari P(8,3) adalah ...

a)

6720

b)

240

c)

336

d)

520

e)

56

21.

Berapakah jumlah kemungkinan membentuk 4 angka yang berbeda dari 5 angka berikut: 9, 8, 7, 6 , 5 ?

a)

30

b)

60

c)

120

d)

125

e)

210

22.

Dari 8 calon pengurus RT, akan dipilih seorang ketua, seorang wakil ketua, seorang sekretaris, dan seorang bendahara. Banyaknya cara pemilihan pengurus RT tersebut adalah ....

a)

1.860

b)

1.680

c)

1.420

d)

1.260

e)

1.120

23.

Kaidah dasar perhitungan dengan menggunakan prinsip perhitungan himpunan digunakan dalam ...

a)

Kombinatorial

b)

Inklusi-Eksklusi

c)

Kombinasi

d)

Relasi

e)

Induksi Matematika

24.

Suatu pengurutan data di mana memperhatikan/membedakan urutan adalah definisi ...

a)

Kombinasi

b)

Inklusi

c)

Ekslusi

d)

Himpunan

e)

Permutasi

25.

Hasil perhitungan dari C(7,4)C(3,2) adalah ...

a)

2520

b)

210

c)

1440

d)

120

e)

840

26.

Ada 7 siswa putra dan 4 siswa putri, akan dibentuk tim yang terdiri dari 5 orang. Banyak cara membentuk tim jika harus 3 putra dan 2 putri

a)

180

b)

210

c)

270

d)

300

e)

330

27.

Dalam suatu ulangan seorang siswa harus menjawab 8 soal dari 10 soal yang diberikan dengan 5 soal diantaranya wajib dikerjakan. Banyaknya cara memilih soal-soal tersebut adalah...

a)

10

b)

25

c)

45

d)

56

e)

252

28.

Kata-sandi (password) sistem komputer panjangnya 4 sampai 7 karakter. Tiap karakter boleh berupa huruf atau angka; huruf besar dan huruf kecil tidak dibedakan. Banyak kata-sandi yang dapat dibuat adalah ... .

a)

263 + 103

b)

264 + 107

c)

363 + 367

d)

364 + 367

e)

364 + 365 + 366 + 367

29.

Berapakah jumlah kemungkinan membentuk 4 angka yang boleh berulang dari 5 angka berikut: 9, 8, 7, 6 , 5 ?

a)

30

b)

60

c)

120

d)

625

e)

210

30.

Anya ingin membuat sebuah gelang dengan 8 jenis manik-manik. Berapa cara yang bisa dilakukan Anya jika ingin membuat lingkaran gelang dari 8 jenis manik-manik dengan urutan berbeda?

a)

5555

b)

5.040

c)

4050

d)

4605

31.

Dari 10 mahasiswa akan dipilih 6 orang sebagai tim bola voli. Tim yang mungkin terbentuk adalah sebanyak...

a)

180

b)

210

c)

240

d)

310

32.

Banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf DENADA adalah ....

a)

640

b)

360

c)

180

d)

72

e)

64

33.

Enam anak P, Q, R, S, T, dan U akan berfoto berjajar dalam satu baris. Banyak cara berfoto jika R, S, dan T hsrus selalu berdampingan adalah ....

a)

2.160

b)

1.080

c)

720

d)

360

e)

144

34.

Sembilan buku terdiri atas 4 buku Harry Potter, 3 buku Twilight, dan 2 buku Tere Liye akan disusun dalam suatu barisan pada rak buku. Jika setiap jenis buku tidak boleh terpisah dalam barisan tersebut, banyak susunan berbeda yang dapat dibentuk adalah ....

a)

188

b)

376

c)

864

d)

1.728

e)

3.556

35.

Habib akan membuat password untuk alamat emailnya yang terdiri atas 5 huruf berbeda, lalu diikuti 2 angka berbeda. Jika huruf yang disusun berasal dari pembentuk kata pada namanya, password yang dapat dibuat sebanyak ....

a)

5.400

b)

4.860

c)

2.700

d)

2.160

e)

1.800

36.

Rachma memiliki 3 baju warna merah, 2 baju warna biru, dan 4 baju warna jingga. Baju-baju tersebut akan ditaruh di lemari gantung secara berdampingan. Berapa banyak cara yang dapat dilakukan Rachma untuk menyusun baju-baju tersebut dengan susunan berbeda?

a)

1.026

b)

1.062

c)

1.206

d)

1.260

e)

1.602

37.

Pada kompetisi bola basket yang diikuti oleh regu, panitia menyediakan 6 tiang bendera.


Banyaknya susunan yang berbeda untuk memasang bendera tersebut adalah….cara.

a)

36

b)

24

c)

120

d)

720

38.

Empat orang siswa masuk perpustakaan sekolah. Mereka membaca di meja bundar.


Banyaknya cara agar keempat siswa dapat duduk melingkar dengan urutan yang berbeda adalah....

a)

24 cara

b)

18 cara

c)

12 cara

d)

6 cara

39.

Himpunan software under windows :

A = { MsWord,MsExcel,MsPowerPoint,…}

Cara menuliskan himpunan A disebut ...

a)

Tabulasi

b)

Deskripsi

c)

Gabungan

d)

Kuasa

e)

SubHimpunan

40.

Notasi untuk menyatakan A irisan B adalah ...

a)

b)

c)

d)

e)

41.

Apa yang dimaksud dengan titik terasing

a)

Graf yang hanya terdiri dari satu titik

b)

Titik pada suatu graf berderajat nol

c)

Titik pada suatu graf berderajat lebih dari satu

d)

Tidak ada jawaban yang benar

42.

Berikut ini adalah pengertian sirkuit euler

a)

Semua garis harus dilewati satu kali dan semua titiknya boleh dikunjungi lebih dari satu kali

b)

Semua titik padagraf dilalui tepat satu kali

c)

Semua garis dan titik dilalui satu kali

d)

Semua jawaban benar

43.

Berikut ini adalah pengertian dari sirkuit hamilton

a)

Semua titik dalam graf dilalui tepat satu kali serta tidak harus melalui semua garis

b)

Garis boleh dilalui boleh tidak dilalui

c)

Semua titik berderajat genap

d)

Semua jawaban benar

44.

Algoritma PRIM digunakan untuk menghitung

a)

Jalur terpendek dan tidak boleh membentuk sirkuit

b)

Jalur terpendek dengan jumlah titik genap

c)

Jalur terpendek dengan jumlah garis ganjil

d)

Semua jawaban benar

45.

Apa yang dimaksud dengan graf planar?

a)

Graf yang disajikan secara geometri tanpa adanya ruas berpotongan

b)

Graf yang disajikan secara geometri dengan ruas berpotongan

c)

Graf yang disajikan secara geometri dengan loop

d)

Semua jawaban benar

46.

Jenis Graf yang termasuk graf planar

a)

Tree

b)

Bidang empat

c)

Bidang delapan beraturan

d)

Semua jawaban benar

47.

Nama lain lintasan halmilton adalah

a)

Graf semi hamilton

b)

Sirkuit Hamilton

c)

Graf Euler

d)

Tidak ada jawaban yang benar

48.

Graf beratuan jika dan hanya jika

a)

Semua titiknya berderajat berbeda

b)

Semua titiknya berderajat sama

c)

Jumlah titiknya sama dengan jumlah sisinya

d)

Semua jawaban benar

49.

Jenis graf menurut orientasi arah yaitu

a)

Graf tak berarah dan graf planar

b)

Graf berarah dan graf hamilton

c)

Graf tak berarah dan graf berarah

d)

Graf planar dan graf hamilton

50.

Nama lain Lintasan Euler adalah

a)

Graf Semi Euler

b)

Graf Euler

c)

Sirkuit Euler

d)

Tidak ada jawaban yang benar

51.

Nama lain sirkuit Euler adalah

a)

Graf Euler

b)

Graf Semi Euler

c)

Graf Hamilton

d)

Semua jawaban benar

52.

Carilah Graf dengan 5 titik dan 8 sisi

a)
b)
c)
d)

Semua jawaban benar

53.

Tentukan graf yang memiliki sisi rangkap

a)
b)
c)
d)

Tidak ada jawaban yang benar

54.

Tentukan graf yang memiliki loop

a)
b)
c)
d)

Tidak ada jawaban yang benar

55.

Graf beraturan jika dan hanya jika

a)

Semua titik memiliki derajat yang berbeda

b)

Semua titiknya berderajat sama

c)

Jumlah titiknya sama dengan jumlah sisinya

d)

Tidak ada loop dan sisi rangkap

56.

Dari 4 graf berikut, manakah yang termasuk tree (pohon)

a)

1, 2

b)

2, 3

c)

3, 4

d)

1, 4

57.

Jumlah sisi (edge) pada sebuah tree dengan banyak simpul 25 adalah

a)

26

b)

24

c)

25

d)

23

58.

Sebuah pohon merentang (spanning tree) adalah

a)

Sebuah graf yang tidak mengandung loop

b)

Tumbuhan yang mempunyai batang dan cabang

c)

Sebuah graf dengan sisi-sisi yang saling terhubung dan tidak mengandung sirkuit

d)

Jaringan yang memiliki simpul berderajat sama

59.

Dari 4 graf berikut, manakah yang termasuk tree?

a)

1, 2

b)

2, 3

c)

3, 4

d)

2, 4

60.

Dari graf berikut, manakah yang disebut tree?

a)

1, 2

b)

1, 4

c)

2, 3

d)

2, 4

61.

Jumlah simpul sebuah pohon dengan 12 sisi adalah

a)

11

b)

13

c)

10

d)

tidak tentu

62.

Berdasarkan catatan sejarah, masalah yang menggunakan graf pertama kali adalah masalah...

a)

Jembatan Konigsberg

b)

Jembatan Swiss

c)

Jembatan Euler

63.

Masalah jembatan Konigsberg adalah:

Apakah mungkin melalui tujuh buah jembatan yang menghubungkan daratan yang dibelah oleh sungai Pregal, masing-masing tepat satu kali dan kembali lagi ke tempat semula.


Berdasarkan catatan sejarah, apakah pernyataan di atas benar/salah?

a)

Benar

b)

Salah

64.

Matematikawan yang berhasil menemukan jawaban dari masalah jembatan Konigsberg adalah... (tuliskan nama belakangnya saja)

(a)  

65.

Jawaban yang dikemukakan oleh Euler adalah...

a)

Ketujuh jembatan tidak mungkin dilalui masing-masing satu kali dan kembali lagi ke tempat asal keberangkatan jika derajat setiap simpul tidak seluruhnya genap.

b)

Ketujuh jembatan mungkin saja dilalui masing-masing satu kali dan kembali lagi ke tempat asal keberangkatan jika derajat setiap simpul tidak seluruhnya genap.