Latihan soal OSK/KSN-K Komputer tipe 1 || Logika, Graph

Untuk soal nomor 1 - 3 !

            Sebuah tumpukan kartu tersusun dari kartu-kartu yang bernomor 1 hingga 31 (kartu pada tumpukan paling atas bernilai 1 dan kartu paling bawah bernilai 31). Kartu-kartu tersebut ingin diacak dengan cara sebagai berikut. Ambil N kartu terbawah lalu taruh N kartu tersebut pada tumpukan teratas (tanpa mengubah urutan).

1. Apabila nilai N = 5 dan langkah tersebut dilakukan sebanyak 45 kali kartu apa yang terdapat pada tumpukan teratas?

1. 24
2. 25
3. 26
4. 27
5. 28

2. Jika N = 7 dan langkah tersebut dilakukan sebanyak 50 kali, kartu apa yang terdapat pada tumpukan teratas?

1. 22
2. 23
3. 24
4. 25
5. 26

3. Apabila nilai N = 3 berapa kali anda harus melakukan langkah tersebut agar kartu yang bernilai 2 terdapat pada tumpukan teratas?

1. 7
2. 8
3. 9
4. 10
5. 11

Untuk soal nomor 4 - 7 !

Sekelompok petinju yang terdiri dari 5 orang: Aan, Budi, Cokki, Deni, Eman akan bertarung satu sama lain untuk menentukan dua petinju terbaik yang akan mewakili sasana tinju tersebut. Dalam setiap pertandingan, satu petinju akan menang dan lainnya akan kalah. Pertandingan antar petinju tersebut mengikuti aturan-aturan berikut ini:

• Setiap pertandingan yang dilakukan melibatkan tepat dua petinju
• Aan akan bertanding hanya sekali, dengan Cokki atau Deni, dan akan kalah dalam pertandingan tersebut
• Budi akan bertanding melawan Deni, dan Budi tidak akan kalah dalam pertandingan tersebut.
• Eman tidak akan bertarung melawan Deni jika Budi masih bertahan

4. Manakah di antara para petinju berikut ini yang mungkin akan bertahan sampai akhir pertandingan?

1. Aan dan Budi
2. Aan dan Eman
3. Cokki dan Deni
4. Deni dan Eman
5. Eman dan Aan

5. Jika pertandingan pertama adalah antara Budi dan Cokki, siapakah yang kira-kira akan bertanding berikutnya?

1. Aan dan Budi
2. Budi dan Eman
3. Cokki dan Deni
4. Deni dan Eman
5. Eman dan Aan

6. Jika Deni bertanding melawan Cokki, dan yang menang akan bertarung melawan Budi, siapakah yang harus terlibat dalam pertandingan pertama?

1. Aan
2. Budi
3. Cokki
4. Deni
5. Eman

7. Jika Budi bertanding dua kali dan Cokki bertanding dua kali, semua pernyataan berikut benar, kecuali:

1. Aan bertanding melawan Cokki dalam pertandingan pertama
2. Budi bertanding melawan Cokki dalam pertandingan pertama
3. Budi bertanding melawan Eman dalam pertandingan pertama
4. Budi bertanding melawan Eman dalam pertandingan kedua
5. Eman bertanding melawan Cokki dalam pertandingan kedua

Untuk soal nomor 8 - 11 !

            Seorang manajer perusahaan kecil sedang mengatur Jadwal kerja para pegawainya. Setiap hari kerja (Senin s.d Jumat, lima hari kerja seminggu) diperlukan paling sedikit tiga orang pegawai. Karena perusahaan ini masih kecil, jumlah pegawainya hanya ada lima orang yang bekerja secara paruh waktu (part time, artinya tidak masuk setiap hari lima hari seminggu), Ali hanya bisa masuk kerja pada hari Senin, Rabu, dan Jumat. Baiquini tidak bisa masuk kerja pada hari Rabu. Chali hanya bisa masuk kerja pada hari Selasa dan Rabu. Dita tidak bisa masuk kerja pada hari Jumat. Eko bisa masuk kerja kapan saja kecuali setiap hari Senin pertama dan setiap hari Kamis pertama dalam setiap bulan.

8. Siapa saja yang selalu dapat masuk kerja pada hari Senin ?

1. Dita, Baiquni, dan Ali
2. Ali, Eko, dan Chali
3. Baiquni, Eko, dan Chali
4. Eko, Chali, dan Dita
5. Baiquni, Chali, dan Dita

9. Siapa saja yang selalu dapat masuk kerja pada hari jumat ?

1. Ali, Baiquini, dan Dita.
2. Ali, Chali, dan Dita.
3. Baiquini, Chali, dan Eko.
4. Chali, Baiquini, dan Ali.
5. Ali, Baiquni, dan Eko.

10. Pada hari apa kemungkinan sang manajer menghadapi kesulitan untuk mendapatkan minimum tiga orang pegawai ?

1. Senin
2. Selasa
3. Rabu
4. Kamis
5. Jumat

11. Pada hari apa sang manajer harus (tidak ada pilihan lain) untuk meminta Eko masuk kerja ?

1. Senin
2. Selasa
3. Rabu
4. Kamis
5. Jumat

Untuk soal nomor 12 - 14 !

Seorang karyawan mengatur 6 ruang kerja untuk 6 staff dengan nomor urutan 1 sampai 6 dengan aturan berikut:

• Bu Rati sering bercakap cakap yang suaranya terdengar keras ke ruangan sebelahnya
• Pak Mara dan Pak Bono ingin berdekatan agar mudah berkoordinasi
• Bu Heni meminta ruangan nomor 5 karena suka dengan angkanya
• Pak Dedi tidak suka bekerja dengan gangguan suara yang berisik
• Pak Tasman, Pak Mara, dan Pak Dedi adalah perokok aktif
• Bu Heni alergi dengan asap rokok sehingga tidak mau di dekat perokok aktif

12. Tiga karyawan perokok aktif seharusnya ditempatkan di ruang nomor …

1. 1,2,4
2. 2,3,6
3. 1,2,3
4. 2,3,4
5. 1,2,6

13. Ruang kerja paling jauh dari ruang kerja Pak Bono adalah ruang kerja milik…

1. Bu Heni
2. Pak Mara
3. Pak Tasman
4. Bu Rati
5. Pak Dedi

14. Ruang kerja yang paling pas untuk ditempati Pak Mara adalah ruang kerja nomor ..

1. 1
2. 2
3. 3
4. 4
5. 6

Untuk soal nomor 15 - 17 !

A,B,C,D,dan E adalah lima pekerja yang mencalonkan diri untuk menjadi ketua serikat pekerja. Ada 3 program yang diajukan oleh para calon yaitu:

• Program peningkatan ketrampilan pekerja oleh A,B, dan C
• Program olahraga diajukan oleh B,C,dan D
• Program peningkatan kesejahteraan oleh D,E dan A
• Setiap pemilih hanya diperbolehkan memilih satu calon berdasarkan program kerjanya

Hasil pemungutan suaranya adalah sebagai berikut:

• 60 pekerja memilih program peningkatan ketrampilan pekerja
• 45 pekerja memilih program olahraga
• 90 pekerja memilih program peningkatan kesejahteraan
• Jumlah suara terbagi rata kepada setiap calon yang memiliki usulan program yang sama

15. Calon yang mendapatkan suara terbanyak yang akan menjadi ketua serikat pekerja adalah …

1. A
2. B
3. C
4. D
5. E

16. A dan B memiliki selisih suara sebanyak …

1. 5
2. 10
3. 15
4. 20
5. 25

17. Urutan perolehan suara terbanyak 1,2,3 adalah …

1. ADB
2. ABC
3. CAB
4. DBE
5. ECA

Untuk soal nomor 18 – 20  !

Ghara adalah seorang pengelana yang suka berkeliling dari satu kota ke kota lain. Kota-kota yang dapat dikunjungi adalah A, B, C, D, E, dan F. Ia menentukan aturan sebagai berikut:

• Jika hari ini ia berada di kota A, maka besoknya ia akan pergi ke kota B atau D
• Jika hari ini ia berada di kota B, maka besoknya ia akan pergi ke kota E atau D
• Jika hari ini ia berada di kota C, maka besoknya ia akan pergi ke kota D atau F
• Jika hari ini ia berada di kota D, maka besoknya ia akan pergi ke kota E atau F
• Jika hari ini ia berada di kota E, maka besoknya ia akan pergi ke kota C atau D
• Jika hari ini ia berada di kota F, maka besoknya ia akan pergi ke kota A atau E

18. Pada suatu hari Ghara berada di kota A, berapa harikah yang ia perlukan paling sedikitnya agar ia dapat berada di kota A kembali dengan syarat ia harus sempat melalui C minimal satu kali?

1. 2
2. 3
3. 5
4. 7
5. 10

19. Pada suatu hari Ghara berada di kota B dan memutuskan untuk tidak mengunjungi kota F, Pada 5 hari berikutnya ia tidak mungkin pernah berada di kota ...

1. A
2. B
3. C
4. D
5. E

20. Berapa hari paling singkat yang dilakukan Ghara untuk berpindah dari kota B menuju kota E dan harus menjemput temannya dahulu di kota A tanpa melalui kota D?

1. 1
2. 4
3. 5
4. 6
5. 7  

Untuk soal nomor 21 – 24  !

Sebuah alat musik baru sedang dibuat. Musik hanya akan membunyikan 5 nada saja: do, re, mi, fa, dan sol. Terdapat dua tombol untuk membunyikan nada-nadanya: tombol merah, dan tombol putih. Nada yang akan dibunyikan saat penekanan suatu tombol tergantung pada nada sebelumnya dan tombol apa yang ditekan. Pada saat dihidupkan alat musik dalam keadaan ‘reset’. seperti tabel berikut (Sementara, pada saat dihidupkan maka mesin akan langsung membunyikan nada do).

Nada Sebelumnya	Setelah menekan tombol merah	Setelah menekan tombol putih
Do	Mi	Re
Re	Fa	Mi
Mi	Fa	Mi
Fa	Sol	Fa
Sol	Mi	Do

21. Jika ditekan 7 kali tombol merah setelah dihidupkan maka nada apakah yang terakhir terdengar?

1. Do
2. Re
3. Mi
4. Fa
5. Sol

22.  Jika sejak dihidupkan diikuti beberapa kali penekanan tombol dan terdengan nada-nada “do-re- mi-fa-sol-do” maka berapa kali tombol merah ditekan dalam rangkaian penekanan itu?

1. 3
2. 0
3. 4
4. 1
5. 2

23. Setelah dihidupkan dilakukan penekanan 4 kali tombol maka berapa banyak kemungkinan nada terakhir yang mungkin jika diketahui nada setelah penekanan ke 3 bukan Mi dan bukan Fa?

1. 1
2. 5
3. 2
4. 4
5. 3

24. Sejak nada do terakhir terdengar sedikitnya berapa kali penekanan yang harus dilakukan agar nada do kembali muncul?

1. 1
2. 2
3. 3
4. 4
5. 5

25.   Berapa banyak segi empat yang terbentuk dari tabel berukuran 3x3?

1. 36
2. 27
3. 14
4. 40
5. 35