nData := 10; - Filediamant's Blog | thank you for … · Web viewjawaban yang salah, dan 0 untuk soal yang dikosongkan/tidak dijawab - Anda diperbolehkan mencorat-coret lembar soal

PEMERINTAH KABUPATEN MINAHASADINAS PENDIDIKAN, PEMUDA DAN OLAHRAGA

SMA NEGERI 1 TOMBARIRIKECAMATAN TOMBARIRI KABUPATEN MINAHASA

Jln. Ranowangko – Tanawangko. Email : [email protected] KP. 95351

Soal Post TestTim Olimpiade Sains Bidang Komputer

SMA Negeri 1 Tombariri50 Soal 120 menit

Nama : _________________________ Kelas : _________________________

Waktu : 90 menitDeskripsi : - Soal ujian ini berupa 30 soal pilihan berganda

- Anda akan memperoleh nilai 4 untuk setiap jawaban yang benar, -1 untuk jawaban yang salah, dan 0 untuk soal yang dikosongkan/tidak dijawab - Anda diperbolehkan mencorat-coret lembar soal

1. Sebuah kereta barang meninggalkan stasiun pada jam 12.00 siang, bergerak ke arah utara dengan kecepatan 50km per jam. Pada pukul 13.00, sebuah kereta penumpang meninggalkan stasiun yang sama, bergerak ke arah selatan dengan kecepatan 60 km per jam. Pada jam berapakah kedua kereta tersebut berjarak 380 km?A. 15:00 B. 16:00 C. 16:30 D. 17:00E. 17:30

2. Berapa banyak bilangan antara 100 dan 300 yang dimulai atau diakhiri dengan angka 2?A. 20B. 40C. 100D. 110E. 180

3. Jika x dan y adalah dua buah bilangan prima, manakah di antara berikut ini yang tidak mungkin menjadi beda antara x dan y (x-y atau sebaliknya)?A. 1 B. 3 C. 9 D. 15 E. 23

4. Dua buah mobil X dan Y berjarak 5 mil dan suatu saat mereka akan bertemu di suatu titik. Mobil X bergerak secara lurus ke arah utara dan mobil Y bergerak secara lurus ke arah timur. Apabila posisi X satu mil lebih dekat daripada posisi Y terhadap titik pertemuan kedua mobil tersebut, berapa mil posisi dari Y terhadap titik pertemuan tersebut?A. 1 B. 2 C. 3 D. 4 E. 5

A B C D E

5. Dalam diagram diatas, AD = BE = 6, dan CD = 3(BC). Jika AE = 8, maka BC = ?A. 6 B. 4 C. 3 D. 2 E. 1

6. Jika panjang dan lebar dari segiempat A adalah setengah dari panjang dan lebar segiempat B, maka perbandingan luas daerah segiempat A dan B adalah:

By : Fil Diamanti email : [email protected]

1

mailto:[email protected]

A. 1/4 B. 1/2 C. 1/1 D. 2/1 E. 4/1

7. Jika luas sebuah segiempat adalah 12, berapakah kelilingnya?A. 7 B. 8 C. 14 D. 16. E. Tidak dapat ditentukan

8. Sebuah kubus dan kotak memiliki volume yang sama. Jika panjang dari sisi-sisi kotak adalah, 4, 8 dan 16, berapakah panjang dari sisi-sisi kubus?A. 4 B. 8 C. 12 D. 16 E. 64

9. Jarak antara Jakarta dan Bandung adalah 120 km. Sebuah mobil berjalan dari Jakarta ke Bandung dengan kecepatan 60 km/jam dan kembali melalui rute yang sama dengan kecepatan 40 km/jam. Berapa km/jam kecepatan rata-rata untuk kedua perjalanan tersebut?A. 48 B. 50 C. 52 D. 56 E. 58

10. Jika w 10% lebih kecil dari x, dan y 30% lebih kecil dari z, seberapa besar nilai wy lebih kecil dari xz?A. 10% B. 20% C. 37% D. 40% E. 100%

11. Ada berapa cara untuk mewarnai 3 buah kubus, dimana setiap kubus hanya boleh diwarnai dengan satu warna dan ada 3 pilihan warna yang bisa dipilih yaitu merah, kuning dan hijau? Perhatikan bahwa dalam kasus ini urutan warna tidak dipertimbangkan, misalkan ketiga kubus tersebut diwarnai dengan warna kuning, hijau, kuning maka dianggap sama dengan mewarnai ketiga kubus tersebut dengan kuning, kuning dan hijau.A. 2 B. 3 C. 9 D. 10 E. 27

12. Jika x adalah bilangan bulat dan y=-2x – 8, berapakah nilai minimum dari x yang masih menyebabkan nilai y kurang dari 9? A. –9 B. –8 C. –7 D. –6 E. -5

13. Dalam sebuah bilangan desimal yang berulang 0,097531097531…, berapakah digit (bilangan) ke 44 di sebalah kanan koma?A. 0 B. 1 C. 3 D. 7 E. 9

14. Berapakah bilangan bulat terbesar yang selalu membagi habis jumlahan tiga bilangan genap berurutan?A. 2 B. 3 C. 4 D. 6 E. 12

15. Sebuah pita dipotong menjadi 3 bagian yang panjangnya sama. Ketiga potongan pita tersebut kemudian dipotong kembali menjadi 4, 6 dan 8 bagian yang berukuran sama. Jika setiap bagian yang terbentuk memiliki panjang yang bernilai bulat, berapakah minimum panjang dari pita tersebut?A. 24 B. 36 C. 48 D. 54 E. 72

16. Rata-rata dari 6 bilangan adalah 6. Jika 4 buah bilangan dari 6 bilangan tersebut masing-masing dikurangi dengan 3, berapakah rata-rata dari keenam bilangan tersebut sekarang?A. 3/2 B. 2 C. 3 D. 4 E. 9/2

17. Jika coklat, kacang dan caramel dicampurkan dengan rasio 3:5:7, dan terdapat 5 kg coklat, berapa kg campuran yang dihasilkan dari ketiga bahan tersebut?A. 15 B. 20 C. 25 D. 30 E. 75

18. x(x – y) – z( y - x) = A. (x – y)(x + z)B. x – yC. x – z


2

D. (x – y)(x – z)E. (x – y)(z – x)

19. Populasi sebuah kota naik sebesar 50% setiap 50 tahun. Jika populasi kota tersebut pada tahun 1950 adalah 810, pada tahun berapakah populasinya 160?A. 1650 B. 1700 C. 1750 D. 1800 E. 1850

Berdasarkan Deskripsi 01 di atas, jawablah pertanyaan nomor 20 – 24 berikut ini:20. Manakah di antara urutan penyusunan model berikut ini (dari kiri ke kanan) yang masih

dimungkinkan berdasarkan kondisi di atas?A. Fitri, Iin, Hani, Jenni, Gita, Lena, Kaila

B. Fitri, Iin, Kaila, Hani, Jenni, Gita, LenaC. Fitri, Kaila, Iin, Gita, Jenni, Hani, LenaD. Jenni, Fitri, Iin, Lena, Hani, Kaila, GitaE. Kaila, Jenni, Iin, Fitri, Gita, Lena, Hani

21. Jika Lena berada di posisi satu, maka Jenni harus berdiri diA. di antara Gita dan Hani

B. di antara Iin dan LenaC. di sebelah FitriD. di sebelah KailaE. pada posisi ketujuh

22. Jika Lena berdiri di sebelah Fitri, manakah di antara pernyataan berikut ini yang tidak mungkin benar?A. Gita berdiri di posisi tujuhB. Iin berdiri di posisi satu C. Iin berdiri di antara Fitri dan Kaila

D. Jenni berdiri di antara Hani dan IinE. Lena berdiri di antara Fitri dan Kaila

23. Jika Jenni berdiri di posisi ketujuh, berapa banyak model yang berdiri di antara Jenni dan Lena?A. tidak ada B. 1 C. 2 D. 4 E. 5

24. Jika Iin dan Jenni berdiri bersebelahan, berapa banyak model yang berdiri di antara Lena dan Kaila?A. tidak ada B. 1 C. 2 D. 4 E. 5


3

Deskripsi 01. Dalam sebuah sesi pemotretan terdapat 7 orang model yang akan difoto, Fitri, Gita, Hani, Iin, Jenni, Kaila, dan Lena. Mereka berdiri dalam sebuah deretan yang diberi nomor satu sampai dengan tujuh, dengan memperhatikan kondisi berikut ini: Fitri dan Gita tidak mau berdiri bersebelahan Terdapat tepat 2 orang yang berdiri diantara Hani dan Fitri Iin dan Fitri berdiri bersebelahan Kaila dan Gita tidak mau berdiri bersebelahan Posisi Hani tepat dua posisi di sebelah kiri Gita

Deskripsi 02. Sebuah grup yang terdiri dari 4 orang akan dibentuk dari 7 orang kandidat: Gilang, Hani, Iin, Juki, Karin, Lena dan Mahmud dengan menggunakan aturan berikut ini: Gilang atau Iin harus dipilih Hani atau Karin harus dipilih Baik Karin maupun Iin tidak dapat dipilih bersama-sama dengan Hani Lena dan Gilang harus dipilih kedua-duanya atau tidak dipilih sama sekali

Berdasarkan Deskripsi 02, jawablah pertanyaan-pertanyaan nomor 25 - 28 berikut ini:25. Manakah di antara grup berikut ini yang mungkin terbentuk?

A. Gilang, Iin, Lena dan MahmudB. Iin, Karin, Mahmud, dan HaniC. Gilang, Karin, Iin, dan MahmudD. Gilang, Lena, Juki, dan MahmudE. Iin, Gilang, Karin dan Lena

26. Manakah di antara grup berikut ini yang tidak mungkin menjadi bagian dari keempat orang yang terpilih?

A. Hani, JukiB. Hani, Juki dan MahmudC. Lena, Karin, IinD. Gilang, Hani, MahmudE. Lena, Hani, Juki

27. Jika Iin dan Mahmud dipilih, manakah di antara kandidiat berikut ini yang juga harus dipilih?A. Gilang, LenaB. Juki, HaniC. HaniD. Karin, JukiE. Lena

28. Agar kemungkinan grup yang terbentuk hanya ada satu, persyaratan tambahan apakah yang harus diberikan?

A. Jika Iin dipilih maka Gilang harus dipilihB. Iin dan Gilang harus dipilih keduanyaC. Jika Juki dipilih, maka Mahmud harus dipilihD. Lena atau Mahmud harus dipilihE. Jika Iin dipilih, maka Karin harus dipilih

Berdasarkan Deskripsi 03, jawablah pertanyaan-pertanyaan nomor 29 – 33 berikut ini.29. Manakah diantara anak-anak berikut ini yang mungkin duduk di kereta kedua?

A. Lola sajaB. Tono dan GinaC. Lola dan MahmudD. Jamilah dan TonoE. Jamilah, Gina dan Prita

30. Manakah diantara pernyataan berikut ini yang tidak mungkin benar?


4

Deskripsi 03. Di dalam Dunia Fantasi terdapat permainan Halilintar yang berupa Roller Coaster yang terdiri dari 5 gerbong kereta yang diberi nomor 1 sampai 5, di mana di setiap keretanya hanya bisa diisi oleh 2 orang saja. Sekelompok anak SMA yang terdiri dari 6 orang: Tono, Gina, Lola, Mahmud, Prita dan Jamilah mencoba untuk menaiki permainan tersebut dan saat itu hanya ada mereka saja. Aturan-aturan yang sudah disepakati diantara mereka adalah sbb: Lola harus berbagi tempat duduk dengan salah satu temannya. Mahmud ingin duduk sendirian dan posisinya di belakang langsung kereta yang kosong Tono tidak mau duduk bersebelahan dengan Gina ataupun Prita Gina hanya mau duduk di kereta ketiga atau keempat

A. Baik Tono maupun Gina tidak akan duduk bersebelahan dengan yang lainB. Baik Mahmud maupun Jamilah tidak akan duduk bersebelahan dengan yang lainC. Tono dan Jamilah akan duduk bersebelahan dengan yang lainD. Gina dan Prita akan duduk bersebelahan dengan yang lainE. Tono dan Gina akan duduk bersebelahan dengan yang lain

31. Jika Prita duduk di kereta kedua, berapa banyak kombinasi yang berbeda untuk anak-anak yang mungkin duduk di kereta ketiga?A. 1 B. 2 C. 3 D. 4 E.5

32. Asumsikan ada orang ketujuh yang duduk bersebelahan dengan Jamilah di kereta pertama, dan aturan lainnya tetap. Manakah di antara berikut ini yang merupakan daftar lengkap anak-anak yang mungkin duduk di kereta kelima?A. MahmudB. Gina dan PritaC. Tono, Lola, dan PritaD. Tono, Lola dan MahmudE. Tono, Prita, Lola dan Mahmud

33. Jika Gina duduk di belakang kereta Lola dan di depan kereta Tono, semua pernyataan di bawah ini benar, kecuali:A. Gina duduk di kereta keempatB. Prita duduk di kereta ketigaC. Tono duduk di kereta kelimaD. Lola duduk di kereta ketigaE. Kereta pertama kosong

Berdasarkan Deskripsi 04, jawablah pertanyaan-pertanyaan nomor 34 – 37 berikut ini.34. Manakah di antara para petinju berikut ini yang mungkin akan bertahan sampai akhir

pertandingan?A. Aan dan BudiB. Aan dan EmanC. Budi dan CokkiD. Cokki dan DeniE. Deni dan Eman

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


5

Deskripsi 04. 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

A. Aan dan BudiB. Budi dan EmanC. Cokki dan DeniD. Deni dan EmanE. Eman dan Aan

36. Jika Deni bertanding melawan Cokki, dan yang menang akan bertarung melawan Budi, siapakah yang harus terlibat dalam pertandingan pertama?A. Aan B. Budi C. Cokki D. Deni E. Eman

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

A. Aan bertanding melawan Cokki dalam pertandingan pertamaB. Budi bertanding melawan Cokki dalam pertandingan pertamaC. Budi bertanding melawan Eman dalam pertandingan pertamaD. Budi bertanding melawan Eman dalam pertandingan keduaE. Eman bertanding melawan Cokki dalam pertandingan kedua

38. Sebuah sensus akan diadakan dalam sebuah perumahan untuk menghitung berapa total penghuni dalam perumahan tersebut. Rumah-rumah dalam perumahan tersebut diberi nomor dari 1 sampai dengan 100. Sensus dimulai dengan menghitung jumlah keluarga di rumah no 100, lalu keluarga rumah no 99, dst sampai dengan keluarga rumah no 1. Manakah di antara potongan penggalan program berikut ini yang merepresentasikan urutan kegiatan yang dilakukan oleh petugas sensus tersebut. Perhatikan bahwa Rumah[i] menunjukkan jumlah penghuni di rumah ke i.

A. jumlahPenduduk = 0;for i := 0 to 100 do jumlahPenduduk := jumlahPenduduk + Rumah[i];

B. jumlahPenduduk = 0;for i := 1 to 100 do jumlahPenduduk := jumlahPenduduk + Rumah[i];

C. jumlahPenduduk = 0;for i := 100 down to 1 do jumlahPenduduk := jumlahPenduduk + Rumah[i];

D. jumlahPenduduk = 0;for i := 100 down to 0 do jumlahPenduduk := jumlahPenduduk + Rumah[i];

E. Tidak ada jawaban yang benar

39. Seekor semut berada di ruangan berukuran 10x10. Dalam koordinat Cartesian, koordinat ruangan tersebut dimulai dari (1,1). Posisi semut tersebut saat ini adalah di (3,4). Semut tersebut ingin keluar dari ruangan melalui pintu yang berada di koordinat (9, 10). Di sebelah pintu tersebut, terdapat lampu dengan koordinat (10,10), yang menjadi panduan bagi semut tersebut untuk menemukan pintu keluar. Dalam pergerakannya, semut tersebut harus mengikuti aturan-aturan berikut ini: Semut tersebut hanya bisa bergerak selangkah-selangkah, baik ke kiri, kanan, atas maupun

bawah, tetapi tidak bisa bergerak menyerong. Semut tersebut selalu melangkah ke koordinat yang jaraknya paling dekat dengan lampu. Apabila terdapat beberapa langkah yang menghasilkan pilihan jarak yang sama, maka urutan

prioritas langkah adalah ke kanan, kiri, atas dan paling rendah prioritasnya adalah ke bawah. Apabila satu langkah berikutnya adalah pintu, maka prioritas tersebut tidak berlaku lagi dan semut langsung bisa menuju pintu keluar tersebut.

Dengan mengikuti langkah-langkah di atas, berapa langkah yang harus dilakukan oleh semut tersebut agar bisa keluar dari ruangan?


6

A. 9 B. 10 C. 11 D. 12 E. 13

40. Perhatikan program berikut ini:function tebak(n: integer): integer;

beginif n = 0 then tebak := 0;else tebak := n + tebak ( n-1);

end

Berapakah nilai x apabila fungsi di atas dipanggil dengan x := tebak(10)?A. 51 B. 52 C. 53 D. 54 E. 55

41. Perhatikan prosedur dengan menggunakan pseudocode berikut ini:

procedure TestIf(a, b, c, d: integer);var tmp: integer;begin

if a > b and c > a then tmp := c;

else if c > b or c > d then tmp := d;

else if (c < d and b < a) or c < a thentmp = a;

else if a = b thentmp := b;

else tmp := a+b+c+d;

write(tmp);end;

maka keluaran dari pemanggilan TestIf(6,5,3,4) adalah:A. 3 B. 4 C. 5 D. 6 E. 18

42. Perhatikan prosedur di bawah ini:

procedure cetak(n: integer);begin

for i := 1 to n do begin for j := 1 to n do begin for k := 1 to n do begin write('***'); end; end; end;end;

maka dengan pemanggilan cetak(n), dengan sembaran harga n > 0, tanda '*' akan dicetak sebanyak A. 3n B. 3 + n3 C. 3n2 D. 3n3 E. (3n)3


7

43. Jika diberikan potongan program (Pseudo Pascal) berikut:procedure Swap(var a,b: integer)var tmp: integer;begin

tmp: = a; a:= b; b:= tmp;end;

procedure Coba()var j, k: integer;begin

for j := 0 to 8 do beginfor k:= 0 to 7-j do begin

Swap(X[k], X[k+1]);end;

end;end;

Apa yang dilakukan oleh procedure Coba()?A. mengurutkan isi array X dari kecil ke besarB. mengurutkan isi array X dari besar ke kecilC. membalik urutan isi array XD. menukar isi array dengan posisi sebelah kanannyaE. menukar isi array dengan posisi sebelah kirinya

44. Perhatikan tahapan-tahapan berikut: Misalkan ada dua variable: "i" yang nilai awalnya 1, dan variable "hasil" yang nilai awalnya 0. Lakukan proses berikut ini sampai nilai ”i” sama dengan 10 (saat i=10, tetap lakukan langkah-langkah di bawah ini): 1. Jika nilai "i" ganjil maka nilai "hasil" := "hasil" + i. 2. Jika nilai "i" genap maka nilai "hasil" := "hasil" + 2i. 3. Nilai i selanjutnya adalah i+1

Manakah program pascal yang merupakan program dari tahapan-tahapan tersebut? (catatan: fungsi "mod" memberikan nilai sisa bagi, contoh: 13 mod 5 = 3)

A. var i, hasil : integer hasil := 0;

i : = 1; while i < 11 do begin if (i mod 2 = 1) then hasil := i ;

else hasil := 2*i; i := i +1;end;

B. var i, hasil : integer ; hasil := 0;

i : = 1; while i < 11 do begin if (i mod 2 = 1) then hasil := hasil + i ;

else hasil := hasil + 2*i; i := i +1;end ;


8

C. var i, hasil : integer; hasil := 1;

i : = 0; while i < 11 do begin if (i mod 2 = 1) then hasil := 2*i ;

else hasil := i; i := i +1;end;

D. var i, hasil : integer; hasil := 1;

i : = 0; while i < 11 do begin if (i mod 2 = 1) then hasil := hasil + 2*i ;

else hasil := hasil + i; i := i +1;end;

E. var i, hasil : integer; hasil := 0;

i : = 1; while i < 11 do begin

i := i +1; if (i mod 2 = 1) then hasil := hasil+ i ;

else hasil := hasil + 2*i;end;

45. Perhatikan program berikut ini:

procedure apaini(x, y: integer);begin

while x >= y dobegin

x := x - y;end;writeln(x);

end;

Apakah yang dilakukan oleh program di atas apabila dipanggil dengan apaini(a,b), dimana a dan b bernilai positif ?A. Mencari sisa pembagian a oleh bB. Mengurangi nilai a secara berulang-ulang dengan nilai b sampai nilai a habisC. Mencari hasil bagi antara a dan bD. Mencari faktor persekutuan terbesar dari a dan bE. Program akan berjalan tanpa akhir (infinite loop)

46. Perhatikan program berikut ini:function test(A: array of integer, N:integer): integervar i, s: integer;begin

s:=0;for i :=0 to N-1 do s:=s+A[i]+A[N-1-i];


9

test:=s;end.

function bingung(Arr: array of integer, i: integer):integer;var i, s: integer;begin

if i < 10 then begin

if Arr[i] = 0 then begins:=test(Arr,10);bingung := s + bingung (Arr, i+1);

endelse bingung := 1+ bingung(Arr, i+1);

end;else bingung := 0;

end;

Berapakah nilai x apabila fungsi di atas dipanggil dengan x := bingung(Arr, 0) dimana Arr = [0,1,0,1,1,1,1,1,0,0]?A. 48B. 50C. 52D. 54E. 56

Perhatikan deskripsi berikut ini untuk menjawab pertanyaan nomor 47 - 50.Budi ingin melakukan perjalanan dari kota A ke kota G. Demi menghemat biaya yang dikeluarkan, Budi berusaha mencari rute bisa yang paling pendek jaraknya untuk ke kota G. Ada dua rencana yang ingin Budi lakukan.

Rencana IBudi mencari informasi semua kemungkinan jalan dan rute bus yang bisa dilalui dari A ke G. Dalam hal ini, Budi harus mencari informasi selengkap mungkin, membuat matriks M yang berisi biaya rute bis antara 2 kota secara langsung tanpa melewati kota perantara, lalu menghitung biaya yang dikeluarkan, sehingga bisa diperoleh harga yang paling murah. Untuk menghitung biaya tersebut, Budi mengikuti langkah-langkah di bawah ini.(1) Buat tabel T yang berisi biaya sementara dari A ke semua kota lainnya. Isikan ke table tersebut

nilai yang besar, misalkan 99999999 atau apapun yang lebih besar dari perkiraan total biaya. Tabel T nanti akan berisi biaya paling murah untuk melakukan perjalanan dari A ke kota tersebut. Misalkan dalam kasus kita, tabel T adalah:

KOTA A B C D E F GBiaya 0 99999 99999 99999 99999 99999 99999

Buat juga tabel J, yang berisi jalur yang sudah dilalui.KOTA A B C D E F GJalur A - - - - - -

(2) Cari semua kota yang terhubung dengan A. Ubah nilai biaya di tabel T untuk kota yang terhubung langsung dengan A, dengan nilai biaya yang ada di matriks biaya M yang sudah dibuat oleh Budi. Tandai bahwa kota A sudah selesai dilewati (buat daftar kota-kota yang sudah selesai dilewati). Misalkan di matrik M tertulis bahwa biaya dari A ke B (disimbolkan dengan M[A][B]) adalah 5, ganti tabel T untuk kolom B (disimbolkan dengan T[B]) dengan 5. Tambahkan ke tabel jalur J (untuk setiap kota), label AX, dimana X adalah kota tersebut. Misalkan untuk kota B, set kolom B (J[B]) dengan jalur ‘AB’.


10

(3) Cari kota U dari semua kota yang belum dilewati, yang memiliki biaya di tabel T yang paling kecil (minimum). Set kota U sebagai kota yang sudah selesai dilewati. Dan untuk setiap kota V yang terhubung dengan U dan belum dilewati, ubah nilai biaya di tabel T dengan ketentuan berikut:

Jika T[V] < T[U] + M[U][V], maka nilai T[V] dan J[V] tidak dirubah. Jika T[V] = T[U] + M[U][V], maka nilai T[V] tidak dirubah dan nilai untuk J[V]

ditambahkan kemungkinan baru yaitu J[U] digabung dengan ‘V’. Hal ini memungkinkan Budi untuk memilih beberapa jalur untuk sampai ke kota tertentu.

Jika T[V] > T[U] + M[U][V], maka rubah nilai T[V] menjadi T[U] + M[U][V]. rubah juga nilai J[V] menjadi J[U] digabung dengan ‘V’.

(4) Ulangi langkah ketiga (no 3) sampai semua kota sudah masuk status sudah selesai dilewati.(5) Biaya dari A ke G adalah seperti yang tertera pada tabel T untuk kolom G (T[G]) dan jalur yang

dipilih oleh Budi adalah jalur di kolom J[G].

Rencana IIRencana Budi yang kedua lebih sederhana, mengingat persiapan Budi yang tidak terlalu panjang. Budi nekad mencari informasi mengenai harga tiket langsung di terminal. Langkah-langkah yang diambil Budi adalah sbb:(1) Budi ke terminal kota A. Budi mencari semua rute bis yang bisa dicapai melalui terminal kota A

secara langsung tanpa perantara dan juga harga tiketnya.(2) Budi memilih menuju kota, misalkan kota X, dengan harga tiket yang paling murah.(3) Sesampainya di kota X, Budi kembali mencari informasi mengenai kota-kota yang bisa dicapai

melalui X tanpa perantara, dan kembali mencari tiket yang paling murah (Budi tentunya tidak akan kembali ke kota semula).

(4) Ulangi langkah di atas, sampai Budi tiba di kota yang dituju, yaitu kota G.

Misalkan berikut ini adalah isi dari matriks M, yang menunjukkan biaya tiket antar kota. Misalkan nilai untuk baris A dan kolom B (M[A][B]) adalah 3, berarti harga tiket dari A ke B adalah 3. Perhatikan untuk yang bernilai 0, berarti tidak ada jalur bus di antara kedua kota tersebut.

A B C D E F GA 0 3 2 0 0 0 0B 3 0 0 4 0 4 0C 2 0 0 4 6 0 0D 0 4 4 0 1 1 2E 0 0 6 1 0 0 1F 0 4 0 1 0 0 2G 0 0 0 2 1 2 0

47. Apabila Budi menggunakan rencana 1, berapakah biaya yang harus dikeluarkan untuk sampai ke G?A. 7 B. 8 C. 9 D. 10 E. 11

48. Jalur apakah yang mungkin dihasilkan dari strategi Budi pada rencana 1?A. A-B-F-GB. A-B-D-E-GC. A-C-E-GD. A-C-D-F-G E. A-C-D-E-G

49. Apabila Budi menggunakan rencana 2, kota kedua manakah yang akan dilewati oleh Budi (A X1 X2, yang dicari adalah X2)?A. B B. C C. D D. E E. F

50. Apabila Budi menggunakan rencana 2, berapakah biaya yang harus dikeluarkan oleh Budi?A. 6 atau 7 B. 7 atau 8 C. 8 atau 9 D. 9 atau 10 E. 10 atau 11


11

1. Kreta A: A.12.00 13.00 14.00 15.00 16.00

16.00 15.00 14.00 13.00 B

Jawabannya : 16:00

2. bilangan antara 100 dan 300 yang dimulai atau diakhiri dengan angka 2 yaitu :102,122,132,142,152,162,172,182,192,202 = 10200 – 299 = 100

Jawabannya : 110

3. Jika x dan y adalah dua buah bilangan prima, manakah di antara berikut ini yang tidak mungkin menjadi beda antara x dan y (x-y atau sebaliknya)?

X = 2,3,5,7,11,13,17,19,23,29,…Y = 2,3,5,7,11,13,17,19,23,29,…

4.


12

Jawabannya : 4

5.

Dik : AE = 8AD = 6BE = 6DE = 8 – 6 = 2CD = 3(BC)

Dit : BC = ……?Jika BC = 1, maka CD = 3 X 1 = 3Sehingga CE = CD + DE = 3 + 2 = 5 BC = BE – CE = 6 – 5BC = 1

Jawabannya : 1

6. Jika panjang dan lebar dari segiempat A adalah setengah dari panjang dan lebar segiempat B, maka perbandingan luas daerah segiempat A dan B adalah:Dik. Panjang B = 4

Lebar B = 4Dit. Luas B = ….?Jwb L = P X L

= 4 X 4 = 16Jika B = ½ dari Panjang A dan Lebar A, maka Perbandingan A dan B adalah :

Panjang A = 4 / 2 = 2Lebar A = 4 / 2 = 2Luas A = 2 X 2 = 4

Perbandingan A dan B = 4 : 16 atau 1 : 4Jawabannya : 1/4

7. Luas Persegi empat = P X LSisi – sisi dari persegi empat sama panjangJika luas sebuah segiempat adalah 12, berapakah kelilingnya?Jawabannya : Tidak di temukan karena 12 tidak habis dikalikan oleh bilangan yang sama seperti 3 X 3 atau 4 X 4 oleh karenaq itu sisi – sisi dari segi empat tersebut tidak dapat ditentukan. Sedangkan mencari keliling = S X S X S.

8. Sebuah kubus dan kotak memiliki volume yang sama. Jika panjang dari sisi-sisi kotak adalah, 4, 8 dan 16, berapakah panjang dari sisi-sisi kubus?Kubus terdiri dari 12 Rusuk yang sama panjangVolume kubus = s x s x s = ..... x ..... x...... = 32

= 8 x 8 x 8 = 128 Volume Kotak = 2 x P + 2 x L = 2 x 4 + 2 x 8 = 8 + 16 = 32


13

9.10. dfh

11. dfh

12. dfhd

13. fh

14. fdh

15. dfh

16. fh

17. dfh

18. dfh

19. dfh

20. dfh

21. dfh

22. dfh

23. fdh

24. dfh

25. dfh

26. fh

27. dfh

28. dfh

29. dfh

30. dfh

31. dfh

32. dfh

33. dfh

34. fh

35. dfh

36. fh


14

37. fh

38. dfh

39. fdh

40. fh

41. dfh

42. dfh

43. dfh

44. dfh

45. fdh

46. dfh

47. fh

48. fdh

49. dfh

50. dfh

51. fd

52. hdf

53. h

54. fdh

55. dfh

56. dfh

57. dfh

58. df

59. h

60. dfh

61. dfh

62. dfh

63. df

64. hdf


15

65. h

66. dfh

67. dfh

68. dfh

69. df

70. hd

71. fh

72. dfh

73. dfh

74.


16

Documents

nData := 10; - Filediamant's Blog | thank you for … · Web viewjawaban yang salah, dan 0 untuk soal yang dikosongkan/tidak dijawab - Anda diperbolehkan mencorat-coret lembar soal