Nama : Helmi Farizki

NIM : 09021281924037
Kelas : TI 3 Reguler C

1. Di sebuah sekolah terdapat 90 siswa yang sedang menempuh tahap persiapan

ujian. Mereka diharuskan mengikuti setidaknya satu dari pelajaran-pelajaran
tambahan berikut: Fisika, Bahasa Inggris, dan Sejarah. Dari keseluruhan siswa ini,
terdapat 50 yang memilih Fisika, terdapat 60 yang memilih Bahasa Inggris, dan
terdapat 55 yang memilih Sejarah. Tiga puluh siswa memilih Fisika dan Bahasa
Inggris, sementara 10 siswa memilih Bahasa Inggris dan Sejarah tetapi tidak
memilih Fisika. Dua puluh siswa memilih ketiga pelajaran tersebut. Berapakah
banyak siswa yang memilih Fisika dan Sejarah, tetapi tidak memilih Bahasa
Inggris?
Jawaban :

2.
Jawaban :

3. Tari memiliki bilangan 6 digit, kmd 2 buah angka 9 yang ada pd bilangan
tersebut dihapus sehingga yg terbaca adalah 2012. Berapa banyak bilangan
dengan 6 digit yg dapat ditulis oleh Tari agar hal ini dapat terjadi?
 Jawaban :

4. Banyaknya alamat yang dapat disediakan dalam empat byte adalah ….

Jawaban :

5. Misalkan G adalah graf dengan barisan derajat: (4,3,2,1). Tentukan banyaknya

sisi di G
Jawaban :

6. Di sebuah jurusan dalam suatu perguruan tinggi terdapat 134 mahasiswa tingkat 3.
Dari sekian banyak mahasiswa tersebut, 87 di antaranya mengambil mata kuliah
teori graf diskrit, 73 mengambil mata kuliah matematika ekonomi, dan 29
mengambil mata kuliah teori graf dan matematika ekonomi. Berapa banyak
mahasiswa yang tidak mengambil sebuah mata kuliah baik dalam teori graf
maupun dalam matematika ekonomi?
Jawaban :
7.

Jawaban :

8. Disebuah pulau terdapat 10 kota, dimana kota-kota tersebut dihubungkan dengan

ruas-ruas jalan. Ada dua kota yang terhubung. Ada juga yang tidak. Suatu rute
yang dimulai dari suatu kota, mengunjungi tepat 8 dari 9 kota lainnya
masing-masing sekali dan kembali ke kota awal dinamakan rute wisata. Tentukan
ruas jalan minimal yang perlu untuk dibuat, sehingga apabila diberikan
sembarang kota di pulau tersebut ada rute wisata yang tidak melewati kota
tersebut.?
Jawaban :
Maka ada 9 rute

9. Misalkan graf sederhana planar memiliki 24 buah simpul, masing-masing simpul

berderajat 4. Representasi planar dari graf tersebut membagi bidang datar
menjadi sejumlah wilayah atau muka. Berapa banyak wilayah yang terbentuk?
Jawaban :
10. Di antara 10 orang siswa dalam suatu kelas, berapa banyak caramembentuk
sebuah perwakilan beranggotakan 5 orang sedemikian sehingga:(a) siswa
bernama A selalu termasuk di dalamnya; dan (b) siswa bernama A selalu
termasuk di dalamnya, tetapi B tidak?
Jawaban:

11. Tentukan banyaknya bilangan bulat positif yang kurang atau sama dengan (≤)
100yang habis dibagi 3 atau 7?
Jawaban :

12. Dari suatu kelas 6 SD diketahui bahwa terdapat 23 orang siswa yangsenang
matematika, 13 orang siswa senang IPA, dan 8 orang siswa senangMatematika
dan IPA. Berapa total banyak siswa dalam kelas tersebut ?
Jawaban :

13. Seorang Pelatih bola basket akan memilih komposisi pemain yang akan
diturunkan dalam suatu pertandingan. Ada 12 orang pemain yang dapat
dipilihnya. Berapa macam tim yang dapat dibentuk?
Jawaban :
14. Setiap byte disusun oleh 8-bit. Berapa banyak jumlah byte yangdimulai dengan
‘11’ atau berakhir dengan ‘11’?
Jawaban :

15. Beberapa macam penyusunan berbeda yang dapat dilakukan pada huruf a,a,b,c?
Jawaban :

16. suatu perusahaan memiliki 5 orang karyawan laki-laki dan 7 karyawan wanita.
pimpinan perusahaan akan memilih 5 orang diantaranya untuk bersama-sama
mengerjakan suatu projek. berapa banyak tim yang dapat dibentuk apabila paling
sedikit terdapat satu karyawan laki laki
Jawaban :
17. Pada suatu balap mobil diketahui ada 5 pembalap yang ikut serta. Jika tidak ada
yang start bersamaan berapa kemungkinan urutan finish jika Tidak ada yang
finish bersamaan?
Jawaban: