Contoh Soal & Pembahasan

Mulamula pak dengklek

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: rnyataan (i) : Ujang mungkin hanya mendapat satu buku tulis. Ada satu cara pembagian buku yang membenarkan pernyataan ini: Aseng 3 buku tulis, Ujang 1 buku tulis dan Adi 2 buku tulis. Pernyataan (i) benar! Pernyataan (ii) Jika diketahui Ujang mendapat empat buku tulis, maka Adi tidak : mungkin mendapat satu buku tulis. Tim Olimpiade Komputer Indonesia halaman 17 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan Ada satu cara pembagian buku yang menggagalkan pernyataan ini: Aseng 3 buku tulis, Ujang 4 buku tulis dan Adi 1 buku tulis. Pembagian dengan cara ini tidak melanggar aturan/fakta yang ada. Pernyataan (ii) salah! Pernyataan (iii) : Tidak mungkin ada anak yang mendapat tepat lima buku tulis. Ada beberapa cara pembagian buku yang menggagalkan pernyataan ini, salah satunya adalah: Aseng 5 buku tulis, Ujang 5 buku tulis dan Adi 5 buku tulis. Pembagian dengan cara ini tidak melanggar aturan/fakta yang ada. Pernyataan (iii) salah! (OSP 2008) 22. Suatu hari Pak Dengklek mengajak Pak Ganesh bermain. Mula‐mula Pak Dengklek memberikan sebuah kertas yang sudah bergambar segi empat berukuran 8 cm x 9 cm lalu meminta Pak Ganesh menggambar N buah titik di atas kertas itu sedemikian sehingga tidak ada dua buah titik yang berjarak kurang dari 5 cm (semua titik yang digambar tidak boleh berada di luar segi empat yang sudah tergambar sebelumnya, tetapi boleh di dalam atau tepat pada garis segi empat tersebut). Pak Dengklek menang jika Pak Ganesh tidak mampu menggambar N buah titik dengan syarat tersebut. Berapa N minimal agar Pak Dengklek pasti menang? (A) (B) (C) (D) (E) 5 6 7 8 9 Jumlah titik maksimum yang dapat diletakan pada kertas tersebut adalah 6 buah. Tim Olimpiade Komputer Indonesia halaman 18 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan Dengan demikian agar Pak Dengklek menang, nilai N yang diberikan harus di atas 6. (OSP 2008) Tim Olimpiade Komputer Indonesia halaman 19 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan B. Soal Algoritmika 23. Perhatikan potongan algoritma berikut: Procedure kocok(d: integer; kata: string); var i: integer; c : char; begin i:=1; repeat c := kata[i]; kata[i] := kata[i+d]; kata[i+d] := c; i:= i+1; until (i=length(kata)-1); writeln(kata); end; Apa yang dicetaknya pada pemanggilan kocok(1, ʹGO GET GOLDʹ) ? (A) GO GET GOLD (B) O GET GOLGD (C) DGO GET GOL (D) GET GOLDOG (E) go get gold Keadaan awal : d=1 dan kata=’GO GET GOLD’ Keterangan tersebut : length(kata) = 11, i merupakan indeks perulangan dalam prosedur Penukaran karakter dilakukan pada karakter ke‐i dengan ke‐i+1, yang pada tabel di bawah ini ditandai dengan warna kuning i 1 2 3 4 5 6 7 8 9 10 1 G O O O O O O O O O Tim Olimpiade Komputer Indonesia 2 O G 3 G G G G G G G G 4 G G G G E E E E E E Karakter ke‐ 5 6 7 E T E T E T E T G T T G T G T G T G T G Selesai 8 G G G G G G G G O O 9 O O O O O O O O G L 10 L L L L L L L L L G 11 D D D D D D D D D D halaman 20 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan Jadi, yang dicetak setelah pemanggilan kocok(1,’GO GET GOLD’) adalah O GET GOLGD (OSP 2007) 24. Perhatikan potongan algoritma berikut: c := 0; d := 0; while (a>b) do begin a:= a-b; c:= c+1; d:= d+b; end; writeln(c, ‘, ‘,d); Jika nilai a=23, b=4, maka keluaran dari algoritma di atas adalah: (A) 3, 33 (B) 1, 4 (C) 0, 0 (D) 6, 23 (E) 5, 20 Pemrosesan algoritma tersebut dapat ditunjukkan pada tabel di bawah ini. a 23 19 15 11 7 3 b 4 4 4 4 4 4 C 0 1 2 3...
View Full Document

Ask a homework question - tutors are online