Latihan 5

Pelatihan Pra OSK SMANU MH Thamrin

Link LJ: https://forms.gle/v1dvyc8jm554WznH7
1. Sebuah bilangan N disebut Bukan Prima Tapi Prima (BPTP) jika ia bukan
bilangan prima tetapi faktornya kecuali 1 dan N, semuanya adalah bilangan
prima. Sebagai contoh : 6 adalah BPTP, 17 bukanlah BPTP (karena ia prima),
40 bukanlah BPTP (karena ia memiliki faktor 20 dimana itu bukan bilangan
prima). Ada berapa banyaknya bilangan BPTP dari 2 sampai 50?
2. Ada berapa banyak bilangan bulat dari 1..1000 yang habis dibagi 4 dan habis
dibagi 6 tetapi tidak habis dibagi 21?
3. Andi ingin mengunjungi Singapura, Mongolia, Bhutan, Indonesia, dan Jepang.
Berapa banyak cara dia bisa menyusun perjalanannya untuk mengunjungi
masing-masing negara tepat sekali, dengan syarat bahwa dia tidak dapat
mengunjungi Mongolia pertama dan tidak dapat mengunjungi Bhutan
terakhir?
4. Sepuluh kotak ditempatkan berurutan. Terdapat sebuah berlian berharga
tersembunyi di dalam salah satu dari mereka. Anda tidak tahu kotak mana
yang memiliki berlian. Semua kotak diberi label yang sama, yaitu “Berlian
berada di kotak sebelah kiri atau kotak sebelah kanan kotak ini”, tetapi
ternyata hanya satu kotak labelnya benar. Berapa jumlah minimum kotak
yang perlu Anda buka untuk mengetahui kotak mana yang berisi berlian?
5. Ada berapa cara mewarnai 3 sel dengan warna hitam sedemikian sehingga
tidak ada 2 sel hitam dalam satu baris yang sama?
6. Pak Dengklek ditanya mengenai nomor rumahnya. Alih-alih memberikan
nomor rumahnya, ia kemudian memberikan teka-teki berikut:
- Jika nomor rumahku habis dibagi 3, maka dia akan berada di antara 50
sampai 59
- Jika nomor rumahku tidak habis dibagi 4, maka ia akan berada di
antara 60 hingga 69
- Jika nomor rumahku tidak habis dibagi 6, maka ia akan berada di
antara 70 sampai 79
Berapakah nomor rumah professor tersebut?
a. 72
b. 76
c. 51
d. 60
e. 67
7. Anda berada di kereta bersama 4 orang lain, salah satunya mencuri dompet
Anda! Berikut ini adalah pernyataan mereka, dan tepatnya 3 di antaranya
berkata bohong :
- Orang 1 berkata, "Orang 2 mencuri dompetmu."
- Orang 2 berkata, "Orang 3 tidak mencurinya."
- Orang 3 berkata, "Saya tidak mencurinya."
- Orang 4 berkata, "Orang 3 mencuri dompetmu."
Siapa yang sebenarnya mencuri dompet Anda?
8. Wisata Banyu Biru menawarkan tiga kegiatan : kano, berenang, dan
memancing. Tidak ada yang mengikuti sekaligus tiga kegiatan. Tercatat 15
dari peserta perkemahan pergi berkano, 22 pergi berenang, 12 pergi
memancing, dan 9 tidak ikut serta dalam kegiatan yang disediakan. Tentukan
jumlah pengunjung paling minimal?
9. Terdapat sebuah kotak yang berisi 100 bola bertuliskan bilangan 1 sampai
100. Beberapa bola akan diambil secara acak. Berapa banyaknya bola yang
harus diambil agar dipastikan terdapat dua bola yang jumlahnya habis dibagi
3?
10. Andi sangat menyukai bilangan 1, 3, dan 5 sehingga ia selalu ingin
menuliskan bilangan apapun sebagai jumlahan bilangan-bilangan 5. Sebagai
contoh, jika ia ingin menuliskan 6, maka ada 8 cara berikut:
6=5+1
6=1+5
6=3+3
6=1+1+1+3
6=1+1+3+1
6=1+3+1+1
6=3+1+1+1
6=1+1+1+1+1+1
Ada berapa cara menuliskan 20?
11. Berapakah banyaknya bilangan palindrom 9 digit yang terdiri dari 3 buah
angka 0, 4 buah angka 2, dan 2 buah angka 1?
Bilangan palindrom adalah bilangan yang akan sama bila dibaca dari awal
maupun akhir. Misalnya 12321, 121, 1, 101. Perhatikan bahwa 0 di awal tidak
diperbolehkan! Bilangan 01230 adalah bilangan 4 digit karena 01230 = 1230
12. Misalkan terdapat sebuah tree yang memiliki root yang bernama T dan terdiri
dari 100 node. Setiap node pada tree tersebut memiliki 3 atau 0 child. Berapa
banyaknya leaf pada tree tersebut? Leaf adalah node yang tidak memiliki
child.
13. Turfa sedang membangun jalan untuk menghubungkan rumahnya dengan
rumah teman-temannya. Setiap jalan yang menghubungkan 2 rumah memiliki
harga masing-masing. Perhatikan gambar dibawah ini :
 D adalah rumah Turfa. Berapakah biaya minimum agar Turfa dapat
mengunjungi semua rumah teman-nya?
14. Turfa sedang memasang lantai pada rumahnya yang berukuran 3x10 dengan
ubin 2x1. Tentukan banyaknya cara pemasangan lantai pada rumah Turfa
agar semua lantainya terisi dan tidak ada yang berpotongan.
Deskripsi berikut untuk soal no 15 - 17
Turfa sedang membuat pola segi enam dengan menggunakan titik.
Untuk membuat segi enam dengan sisi 2 diperlukan 7 titik, untuk membuat
segi enam dengan sisi 3 dibutuhkan 19 titik. Perhatikan gambar dibawah ini :

15. Berapakah titik yang harus digambar Turfa untuk membuat segienam dengan
sisi 5?
16. Setelah membuat segienam dengan sisi 5, kini ia penasaran berapa jumlah
titik yang harus digambar untuk menggambar segi enam dengan sisi 10?
17. Turfa yang sedang berada di rumahnya (posisi A) ingin pergi ke kantor pos
yang berada di posisi B. Untuk mencapai posisi B, Turfa dapat berpindah ke
petak yang berada di sebelah kiri, kanan, atas atau bawahnya. Tetapi karena
beberapa jalan sedang diperbaiki, Turfa tidak dapat melewati petak yang
ditandai hitam. Karena Turfa adalah orang yang pemalas, ia ingin agar
langkah untuk mencapai titik B adalah seminimum mungkin.

Ada berapa jalan yang dapat Turfa tempuh agar mencapai B melalui C
dengan langkah seminimum mungkin?
Deskripsi berikut untuk soal no.18-20

Walikota Budi ingin membuat sebuah rute transonjek di sebuah provinsi

Bagus. Sebuah rute transojek harus memenuhi beberapa kriteria di bawah
ini :
● Sebuah rute harus menghubungkan semua kota-kota yang berada
pada provinsi Bagus Dari setiap kota hanya boleh terdapat tepat 1
jalur menuju setiap kota lainnya
● Jumlah jalur yang dipakai harus berjumlah N-1 (N adalah jumlah
kota)
● Tidak diperbolehkan membuat jalur baru (hanya diperbolehkan
menggunakan jalur yang telah disedi-akan)
● Apabila sebuah kota x terhubung dengan kota y, maka kota y juga
terhubung dengan kota x

18. Apabila dalam provinsi Bagus terdapat 7 kota A,B,C,D,E,F,G berapa banyak
kon gurasi rute yang memenuhi jika jalur yang ada sebagai berikut?
 - Kota A terhubung dengan kota B dan C
- Kota D terhubung dengan kota B, C , dan E
- Kota E terhubung dengan kota F dan G
- Kota F terhubung dengan G
19. Apabila dalam provinsi Bagus terdapat 12 kota A,B,C,D,E,F,G,H,I,J,K, dan L
berapa banyak konfigurasi rute yang memenuhi jika jalur yang ada sebagai
berikut?
- Kota B terhubung dengan kota A dan C
- Kota D terhubung dengan kota C dan I
- Kota E terhubung dengan kota C,F,G, dan H
- Kota F terhubung dengan kota G
- Kota I terhubung dengan kota H,J,dan L
- Kota K terhubung dengan kota J dan L
20. Apabila pada provinsi Bagus semua kota yang ada saling terhubung dengan
kota lainnya berapa banyak kon gurasi rute transojek yang dapat dibentuk
apabila jumlah kota yang ada dalam provinsi Bagus berjumlah 4?
21. Pada sebuah pesta pernikahan terdapat 100 pasangan suami istri. Setiap
suami tidak akan bersalaman dengan istrinya sendiri. Berapa jumlah salaman
yang terjadi dalam pesta itu?
22. Sebuah kotak berisi 4 bola merah, 4 bola hijau, dan 4 bola biru. Pada setiap
bola tertulis salah satu bilangan bulat antara 1 sampai 4. Tidak ada dua buah
bola yang memiliki warna dan angka yang sama. Berapa banyak minimal bola
yang harus diambil dari kotak agar pasti terdapat dua buah bola yang memiliki
warna yang sama dan hasil penjumlahan angka-angka pada kedua bola
tersebut adalah 5?
23. Berapa banyak string 10 bit yang banyaknya bit 1 string tersebut sama
dengan banyaknya bit 0?
24. Sebuah kunci kombinasi terdiri dari 7 angka. Setiap angka dapat bernilai 0-9.
Angka terakhir selalu lebih besar dari angka-angka sebelumnya. Angka pada
setiap digit selalu berbeda dengan angka pada digit lain. Ada berapa
kemungkinan berbeda kombinasi 7 angka tersebut?
25. Terdapat 2 bilangan, yaitu 720000 dan 262144. Berapa banyak bilangan
berbeda yang membagi habis kedua bilangan tersebut?
 26. Ali, Lia, dan Budi senang mengikuti kompetisi pemrograman. Karena mereka
tidak suka bersaing, mereka mengikuti kompetisi pemrograman yang
berbeda. Ali mengikuti kompetisi yang berlangsung 7 hari sekali, Lia
mengikuti kompetisi yang berlangsung 3 hari sekali, dan Budi mengikuti
kompetisi yang berlangsung 5 hari sekali. Pada minggu ini, Ali mengikuti
kompetisi di hari Senin, Lia mengikuti di hari Selasa, dan Budi mengikuti di
hari Kamis. Tapi karena mereka berkompetisi pada hari yang tidak sama,
mereka merasa kesepian dan mereka menunggu-nunggu satu hari terdekat
dimana mereka bisa berkompetisi pada hari yang sama. Di hari apakah itu?
27. Pak Dengklek sedang berjalan di atas sebuah tangga berjalan (elevator).
Tangga berjalan itu selalu mengarah ke atas. Pak Dengklek berjalan menaiki
tangga tersebut dengan kecepatan 1 anak tangga per detik. Setelah berjalan
50 anak tangga Pak Dengklek sampai di ujung atas tangga tersebut. Karena
iseng, Pak Denglek nekat menuruni tangga tersebut dengan kecepatan 5
anak tangga per detik. Setelah berjalan 125 anak tangga, Pak Denglek tiba
kembali ke dasar anak tangga. Jika setiap anak tangga berjarak 15 cm,
berapakah tinggi tangga berjalan tersebut dalam meter?
Deskripsi untuk soal nomor 28-30
Sebuah keluarga besar, terdiri dari 9 orang: A, B, C, D, E, F, G, H, I. Diketahui
beberapa fakta sebagai berikut:
- A adalah ayah dari E
- E adalah bibi dari D
- I adalah keponakan dari F
- H adalah nenek dari G dan ibu dari E.
- B adalah paman dari G dan suami C.
- A, H, E, dan F, sudah menikah, dan pasangannya merupakan salah
satu dari 9 anggota keluarga tersebut (pasangan merupakan suami
istri)
28. Siapakah Istri A?
a. B
b. I
c. H
d. F
 e. G
29. Siapa yang dapat dipastikan adalah seorang perempuan?
a. F
b. G
c. C
d. D
e. I
30. Siapa yang merupakan anak tunggal?
a. G
b. E
c. D
d. C
e. I