Pembahasan OSN SMP Tingkat Nasional Tahun 2012 Bidang Matematika Hari Pertama Pontianak, 30 Juni 2012 1. Jika diketahui himpunan H = {(x, y) (x y) 2 + x 2 15x + 50 = 0, dengan x dan y bilangan asli}, tentukan banyak himpunan bagian dari H. Misalkan P (x, y) = (x y) 2 + x 2 15x + 50, sehingga (x, y) H jika dan hanya jika (x, y) adalah solusi dari P (x, y) = 0. Karena (x y) 2 0 maka agar P (x, y) = 0 haruslah x 2 15x + 50 0. Padahal himpunan penyelesaian dari x 2 15x + 50 = (x 5)(x 10) 0 terletak pada interval 5 x 10. Dengan mengingat x adalah bilangan asli, maka nilai yang mungkin untuk x adalah 5, 6, 7, 8, 9, 10. Selanjutnya tinggal dicek satu persatu sebagai berikut : i. Jika x = 5 atau x = 10, jelas x 2 15x + 50 = 0. Oleh karena itu agar P (x, y) = 0 maka (x y) 2 = 0 x = y. Jadi, diperoleh dua solusi yaitu (5, 5) dan (10, 10) ii. Jika x = 6 maka diperoleh P (6, y) = (6 y) 2 + 6 2 15 6 + 50 = (6 y) 2 4. Oleh karena itu, agar P (6, y) = 0 maka haruslah (6 y) 2 = 4 6 y = 2 atau 6 y = 2 y = 4 atau y = 8 Jadi, diperoleh dua solusi yaitu (6, 4) dan (6, 8) iii. Jika x = 7 maka diperoleh P (7, y) = (7 y) 2 + 7 2 15 7 + 50 = (6 y) 2 6. Karena y bilangan asli maka tidak ada nilai y yang memenuhi sehingga diperoleh P (7, y) = 0. Jadi, untuk kasus ini tidak ada solusi yang memenuhi. iv. Jika x = 8 maka diperoleh P (8, y) = (8 y) 2 + 8 2 15 8 + 50 = (6 y) 2 6. Karena y bilangan asli maka tidak ada nilai y yang memenuhi sehingga diperoleh 1
P (8, y) = 0. Jadi, untuk kasus ini tidak ada solusi yang memenuhi. v. Jika x = 9 maka diperoleh P (9, y) = (9 y) 2 + 9 2 15 9 + 50 = (9 y) 2 4. Oleh karena itu, agar P (9, y) = 0 maka haruslah (9 y) 2 = 4 9 y = 2 atau 9 y = 2 y = 7 atau y = 11 Jadi, diperoleh dua solusi yaitu (9, 7) dan (7, 11) Oleh karena itu himpunan H memiliki 6 anggota yaitu H = {(5, 5), (6, 4), (6, 8), (9, 7), (9, 11), (10, 10)}. Sehingga banyak himpunan bagian dari H adalah 2 6 = 64. 2. Seorang pesulap menyatakan dirinya ahli menebak pikiran dengan pertunjukkan berikut. Salah seorang penonton awalnya diminta secara tersembunyi menuliskan sebuah bilangan lima angka, lalu menguranginya dengan jumlah angka - angka penyusun bilangan tersebut, kemudian menyebutkan empat dari lima angka penyusun bilangan hasil (dengan urutan sebarang). Selanjutnya pesulap tersebut dapat menebak angka yang masih disembunyikan. Sebagai contoh, jika penonton menyebutkan empat bilangan hasil : 0, 1, 2, 3, maka pesulap akan tahu bahwa angka yang disembunyikan adalah 3. a. Berilah suatu contoh Anda sendiri dari proses di atas. b. Jelaskan secara matematis bentuk umum dari proses tersebut. Misalkan bilangan awal sebelum proses kita misalkan N dan bilangan hasil dari proses seperti pada soal dimisalkan H. a. Contoh lain untuk proses di atas, misalkan penonton menyebut angka - angka 3, 4, 6, 7 maka bilangan yang disembunyikan adalah 7. b. Untuk penjelasan secara matematisnya adalah sebagai berikut : Misalkan N = abcde = 10000a + 1000b + 100c + 10d + e maka setelah melalui proses seperti yang diminta pesulap diperoleh bilangan hasil H = 10000a+1000b+100c+10d+e (a+b+c+d+e) = 9999a+999b+99c+9d Jadi diperoleh H adalah bilangan kelipatan 9. Oleh karena itu, jumlah digit - digit penyusun H juga harus habis dibagi 9. Sehingga jika penonton menyebut 0, 1, 2, 3 sebagai contoh, karena jumlah 0 + 1 + 2 + 3 = 6 maka bilangan yang disembunyikan adalah 9 6 = 3. 2
3. Pada suatu keranjang buah terdapat 20 apel, 18 jeruk, 16 mangga, 10 nanas dan 6 pepaya. Jika seseorang ingin mengambil 10 buah dari keranjang tersebut, ada berapa banyak komposisi buah terambil yang mungkin? Misalkan, x 1 = apel, x 2 = jeruk, x 3 = mangga, x 4 = nanas dan x 5 = pepaya. Selanjutnya banyaknya komposisi buah yang terambil equivalen dengan banyaknya penyelesaian (x 1, x 2, x 3, x 4, x 5 ) dari persamaan x 1 + x 2 + x 3 + x 4 + x 5 = 10 dengan 0 x i 10. Padahal kita tahu banyaknya penyelesaian dari x 1 + x 2 + x 3 + x 4 + x 5 = 10 adalah C 14 10 = 1001. Akan tetapi karena x 5 6 maka nilai 1001 harus dikurangi dengan banyaknya penyelesaian jika x 5 = 7, 8, 9, 10. Selanjutnya kita hitung banyak kemungkinan tersebut : i. Jika x 5 = 7 maka diperoleh x 1 + x 2 + x 3 + x 4 = 3. Oleh karena itu banyaknya penyelesaian ada C 6 3 = 20. ii. Jika x 5 = 8 maka diperoleh x 1 + x 2 + x 3 + x 4 = 2. Oleh karena itu banyaknya penyelesaian ada C 5 2 = 10. iii. Jika x 5 = 9 maka diperoleh x 1 + x 2 + x 3 + x 4 = 1. Oleh karena itu banyaknya penyelesaian ada C 4 1 = 1. iv. Jika x 5 = 10 maka diperoleh x 1 + x 2 + x 3 + x 4 = 0. Oleh karena itu banyaknya penyelesaian ada 1. Oleh karena itu banyaknya komposisi buah terambil yang mungkin adalah 1001 (20 + 10 + 4 + 1) = 966. 3
4. Di dalam Taman Khatulistiwa akan dibuat bangunan berbentuk limas dengan alas segitiga sama sisi berbahan tembus pandang dengan panjang sisi alas 8 3 m dan tinggi 8 m. Sebuah bola dunia akan ditempatkan di dalam limas tersebut. Dengan mengabaikan ketebalan bahan pembuat limas, tentukan panjang terbesar jari - jari bola dunia yang mungkin dapat dibuat. Perhatikan sketsa di bawah ini! Jari - jari bola dunia akan maksimum jika bola menyinggung keempat bidang sisi limas. P C E D B A P T F A D E Titik D adalah proyeksi P terhadap bidang ABC sehingga P D tegak lurus dengan ABC dengan kata lain P D adalah tinggi limas P.ABC sehingga P D = 8. Karena AD = BD = CD maka D adalah pusat lingkaran luar segitiga ABC. Karena ABC 8 3 segitiga sama sisi maka AD = 2 sin 60 = 8 3 2 3 = 8. Selanjutnya misalkan jari 2 - jari bola dunia adalah r maka r = T D = T F. Untuk mencari panjang AE bisa menggunakan dalil pitagoras pada ABE yaitu AE 2 = AB 2 BE 2 = (8 3) 2 (4 3) 2 = 144 AE = 12 4
oleh karena itu, DE = EF = 4 dan P E = 4 5. Lebih jauh P F = 4 5 4 dan P T = 8 r. Terakhir dengan dalil pitagoras pada P T F diperoleh, P T 2 = P F 2 + T F 2 (8 r) 2 = (4 5 4) 2 + r 2 64 16r + r 2 = 16( 5 1) 2 + r 2 16r = 64 16( 5 1) 2 r = 4 ( 5 1) 2 r = 2 5 2 Jadi, panjang jari - jari bola dunia maksimum adalah 2 5 2 m. 5. Berapakah sisa dari 2012 2012 + 2014 2012 dibagi oleh 2013 2? Untuk menyederhanakan penulisan, misalkan 2013 = n maka kita perlu mencari sisa dari (n 1) 2012 + (n + 1) 2012 jika dibagi oleh n 2. Berdasarkan Binom Newton diperoleh, 2012 (n 1) 2012 = Ci 2012 n 2012 i ( 1) i = C 2012 i n 2012 i ( 1) i ) C 2012 2011n + 1 ) = n 2 Ci 2012 n 2010 i ( 1) i 2012n + 1 = pn 2 2012n + 1 dengan p = 2010 C2012 i n 2010 i ( 1) i. Selain itu didapat pula, 2012 (n + 1) 2012 = Ci 2012 n 2012 i = dengan q = 2010 C2012 i n 2010 i. C 2012 i n 2012 i ) + C 2012 2011n + 1 ) = n 2 Ci 2012 n 2010 i + 2012n + 1 = qn 2 + 2012n + 1 5
Oleh karena itu diperoleh, (n 1) 2012 + (n + 1) 2012 = (pn 2 2012n + 1) + (qn 2 + 2012n + 1) = n 2 (p + q) + 2 karena p + q adalah bilangan bulat maka sisa pembagian (n 1) 2012 + (n + 1) 2012 dari n 2 adalah 2. Disusun oleh : Tutur Widodo Apabila ada saran, kritik maupun masukan silakan kirim via email ke tutur.w87@gmail.com Terima kasih. My blog : http://mathematic-room.blogspot.com 6