Contoh Soal & Pembahasan

80 38 80 4039 77 40 77 40 80 79 78 40 39 4

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: angkir. (OSP 2006) 6. Hitunglah (80! × 38!) /(77! × 40!) (A) 316 (B) 2023 (C) 871 (D) 412 (E) 391 80×79×78 × 38! 80!× 38! 80! = 40×39 77!× 40! 77! × 40! 80 × 79 × 78 = 40 × 39 = 4 × 79 = 316 2 2 (OSP 2006) Tim Olimpiade Komputer Indonesia halaman 4 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan 7. Jumlah dua digit pertama dari bilangan hasil perkalian 530003 × 810004 adalah (A) 16 (B) 6 (C) 14 (D) 10 (E) 8 530003 × 810004 = 530003 × (23 ) 10 004 = 530003 × 23×10004 = 530003 × 230012 = 1030003 × 29 = 512 × 1030003 Jumlah dua digit pertama hasil perkalian tersebut adalah 5 + 1 = 6 (OSP 2006) Untuk nomor soal 8‐9 perhatikan penjelasan ini Ingat bahwa perkalian tiga matriks A.B.C dapat dilakukan dengan cara (A.B).C, yaitu A.B terlebih dahulu kemudian hasilnya dengan C atau A.(B.C), yaitu B.C diperkalikan terlebih dahulu kemudian A dikalikan dengan hasilnya. Jika suatu fungsi perkalian matriks “dihargai” sbb. Dua matriks A berukuran baris x kolom = m x n dikalikan matriks B berukuran = n x p maka harga perkalian matriks tersebut adalah m x n x p. 8. Diberikan matriks‐matriks A, B, C, dan D masing‐masing berukuran 20x200, 200x20, 20x100, 100x10. Berapakah harga untuk urutan perkalian (A.B).(C.D) ? (A) 820.000 (B) 680.000 (C) 420.000 (D) 104.000 (E) 800.000 Perkalian A dengan B menghasilkan matriks baru (misalkan bernama E) berukuran 20 × 20. Perkalian C dengan D menghasilkan matriks baru (F) berukuran 20 × 10. Harga (A.B) = 20 × 200 × 20 = 80 000 Tim Olimpiade Komputer Indonesia halaman 5 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan Harga (C.D) = 20 × 100 × 10 = 20 000 Harga (E.F) = 20 × 20 × 10 = 4 000 Total harga = harga (A.B) + harga (C.D) + harga (E. F) = 80 000 + 20 000 + 4 000 = 104 000 (OSP 2006) 9. Diberikan perkalian dari empat matriks A.B.C.D yang masing‐masing berukuran 20x200, 200x20, 20x100, 100x10. Manakah urutan perkalian matriks yang membutuhkan biaya paling murah? (A) ((A.B).C).D (B) (A.B).(C.D) (C) (A.(B.C)).D (D) A.((B.C).D) (E) A.(B.(C.D)) Harga pilihan jawaban A: A.B = 20 × 200 × 20 = 80 000 (A.B).C = 20 × 20 × 100 = 40 000 ((A.B).C).D = 20 × 100 × 10 = 20 000 Total = 140 000 Harga pilihan jawaban B: A.B = 20 × 200 × 20 = 80 000 C.D = 20 × 100 × 10 Tim Olimpiade Komputer Indonesia halaman 6 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan = 20 000 (A.B).(C.D) = 20 × 20 × 10 = 2 000 Total = 102 000 Harga pilihan jawaban C: B.C = 200 × 20 × 100 = 400 000 A.(B.C) = 20 × 200 × 100 = 400 000 (A.(B.C)).D = 20 × 100 × 10 = 20 000 Total = 820 000 Harga pilihan jawaban D: B.C = 200 × 20 × 100 = 400 000 (B.C).D = 200 × 100 × 10 = 200 000 A.((B.C).D) = 20 × 200 × 10 = 40 000 Total = 640 000 Harga pilihan jawaban E: C.D = 20 × 100 × 10 = 20 000 B.(C.D) = 200 × 20 × 10 Tim Olimpiade Komputer Indonesia halaman 7 Contoh Soal Olimpiade Sains Nasional Bidang Komputer dan Pembahasan = 40 000 A.(B.(C.D)) = 20 × 200 × 10 = 40 000 Total = 100 000 Dari perhitungan di atas, didapatkan bahwa urutan perkalian matriks yang membutuhkan biaya paling murah (100 000) adalah A.(B.(C.D)). (OSP 2006) 10. Pepen berdiri sejauh 18 meter di sebelah utara Tugu Pemuda, Fanny berdiri 24 meter di sebelah barat Tugu yang sama. Berapakah jarak terdekat antara Fanny dan Pepen yang dapat ditempuh ? (A) (B) (C) (D) (E) 30 meter 900 meter 6 meter 42 meter 90 meter Posisi Pepen, Fanny dan Tugu Bermuda membentuk segitiga siku‐siku pada Tugu Bermuda di man...
View Full Document

Ask a homework question - tutors are online