Prestasi itu diraih bukan didapat!!! SOLUSI SOAL

Transkripsi

1 SELEKSI OLIMPIADE TINGKAT PROVINSI 013 TIM OLIMPIADE MATEMATIKA INDONESIA 014 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN PERTAMA Disusun oleh :

2 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama BAGIAN PERTAMA 1. ABC adalah segitiga sama sisi dengan panjang sisi 4. Luas daerah = π sin 60 o = 10π Jadi, luas dari ketiga lingkaran berikut daerah yang dibatasi sama dengan 10π Masing-masing lampu akan ditekan sebanyak faktor positifnya. Bilangan kuadrat sempurna akan memiliki faktor sebanyak ganjil sedangkan bilangan bukan kuadrat sempurna memiliki faktor positif sebanyak genap. Karena kondisi lampu awalnya mati. Maka lampu akan hidup jika ditekan sebanyak ganjil. Maka banyaknya lampu yang hidup sama dengan banyaknya bilangan kuadrat sempurna 013. Mengingat 44 = 1936 dan 45 = 05 maka bilangan kuadrat sempurna 013 ada sebanyak 44. Jadi, banyaknya lampu dalam kondisi hidup setelah operasi pada hari ke-013 ada f(x) = cx, x 3 x 3 f f(x) = x c cx x 3 cx = x x 3 3 c = cx 3(x 3) (c 3)(c x + 3) = 0 c = 3 atau c = x 3 Karena c adalah konstanta maka c = 3. f(x) = 3x x 3, x 3 f(013) = 3(013) (013) 3 = Jadi, nilai f(013) adalah Misalkan xy x+y = p dengan p adalah bilangan prima. xy = p(x + y) (1) Maka p x atau p y. Jika p y maka y = bp dengan b N. xb p = x + bp Maka p x Jadi, didapat fakta bahwa p x.

3 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama Misalkan x = ap dengan a N. ay = ap + y Maka a y. y(ay 1) = ap Karena a y maka (ay 1) p Karena p adalah bilangan prima maka ay 1 = 1 atau p. Jika ay 1 = 1 ay =. Karena a y maka a = 1 dan y =. ()((1)() 1) = (1)(p) p = Subtitusikan ke persamaan (1) didapat x() = (x + ) x = Jadi, pasangan (x, y) yang memenuhi adalah (, ). Jika ay 1 = p Maka a = y p = y 1 = (y + 1)(y 1) Karena p adalah bilangan prima maka nilai y yang memenuhi adalah y = sehingga p = 3. Subtitusikan ke persamaan (1) didapat x() = 3(x + ) x = 6 Jadi, pasangan (x, y) yang memenuhi adalah (6, ). Jadi, pasangan (x, y) yang memenuhi adalah (, ) dan (6, ). 5. x + x + y = 10 dan x + y y = 1 * Jika x dan y di kuadran I maka x = x dan y = y x + y = 10 dan x = 1 sehingga y = 14 (tidak memenuhi (x, y) di kuadran I) * Jika x dan y di kuadran II maka x = x dan y = y y = 10 dan x = 1 (tidak memenuhi (x, y) di kuadran II) * Jika x dan y di kuadran III maka x = x dan y = y y = 10 dan x y = 1 sehingga x = 3 (tidak memenuhi (x, y) di kuadran III) * Jika x dan y di kuadran IV maka x = x dan y = y x + y = 10 dan x y = 1 Nilai (x, y) yang memenuhi adalah ( 3, 14 ) (memenuhi (x, y) di kuadran IV) 5 5 x + y = 3 14 = Jadi, x + y = n 600 = m untuk suatu bilangan bulat positif m, n. (n + m)(n m) = 660 = Jelas bahwa n + m > n m n + m dan n m keduanya memiliki paritas yang sama. Maka keduanya merupakan bilangan genap. Banyaknya faktor ada 8 maka banyaknya pasangan (n, m) yang memenuhi ada 4. Jadi, banyaknya bilangan bulat positif n yang memenuhi ada 4.

4 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama 7. Barisan itu akan membentuk kelompok bilangan ganjil, diikuti kelompok bilangan genap, lalu diikuti kelompok bilangan ganjil dan diakhiri kelompok bilangan genap. Misalkan a adalah banyaknya bilangan ganjil pada bagian paling kiri, b menyatakan banyaknya bilangan genap di sebelah kanan kelompok bilangan ganjil, c menyatakan banyaknya bilangan ganjil di sebelah kanan kelompok bilangan genap dan d menyatakan banyaknya bilangan genap di bagian paling kanan. Maka 0 a 4 ; 1 b 5 ; 1 c 5 ; 0 d 4 serta a + c = 4 atau 5 dan b + d = 4 atau 5. Karena ada 4 bilangan ganjil dan 5 genap atau 5 bilangan ganjil dan 4 genap, maka masingmasing susunan 9 bilangan ada 4! 5! = 880 kemungkinan. Untuk mencari banyaknya tupel (a, b, c, d) yang memenuhi maka dapat dibagi kasus : Kasus 1, jika a + c = 4 Maka b + d = 5 Banyaknya cara memilih 4 bilangan ganjil = 5 C 4 = 5. Banyaknya nilai a yang memenuhi ada 4 sebab c 1. Karena b + d = 5 maka banyaknya nilai b yang memenuhi ada 5. Jadi, banyaknya tupel (a, b, c, d) yang memenuhi ada = 100. Kasus, jika a + c = 5 Maka b + d = 4 Banyaknya cara memilih 4 bilangan genap = 5 C 4 = 5. Banyaknya nilai a yang memenuhi ada 5 sebab c 1. Karena b + d = 4 maka banyaknya nilai b yang memenuhi ada 4. Jadi, banyaknya tupel (a, b, c, d) yang memenuhi ada = 100. Jadi, banyaknya tupel (a, b, c, d) yang memenuhi = = 00. Jadi, banyaknya susunan = = Jadi, banyaknya susunan Jika abc adalah bilangan cantik maka cba juga bilangan cantik kecuali a atau c sama dengan 0. Maka cukup dengan membuat daftar bilangan cantik dengan a < b. Bilangan-bilangan cantik dengan a < b adalah 13, 134, 1345, 13456, , , , 14, 148, 135, 1357, 13579, 139, 147, 159, 34, 345, 3456, 34567, , , 46, 468, 48, 58, 345, 3456, 34567, , , 357, 3579, 369, 456, 4567, 45678, , 468, 469, 567, 5678, 56789, 579, 678, 6789, 789 yang banyaknya ada 46. Jika angka terakhir bilangan cantik sama dengan 0 maka bilangan-bilangan cantik tersebut adalah 10, 310, 4310, 54310, , , , , 40, 640, 8640, 630, 9630, 840 yang banyaknya ada 14. Maka banyaknya bilangan cantik = = 106. Jadi, banyaknya bilangan cantik ada Diketahui BAC = 45 o dan ABC = 30 o. Misalkan panjang BC = a ; AC = b dan AB = c.

5 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama Dengan dalil sinus pada ABC didapat a sin 45o = = b sin 30o Misalkan AMC = y maka CAM = 75 o y Dengan dalil sinus pada AMC didapat a b = sin(75o y) sin y sin y = sin(75 o y) = sin 75 o cos y cos 75 o sin y sin y tan y = cos y = sin 75 o = + cos 75o = 1 Jadi, nilai dari tan AMC = a + b = kp dengan k N dan k tidak habis dibagi p serta p adalah bilangan prima. b = kp a a b 013 = a (kp a) 013 a b 013 = (kp) (kp) 01 a C (kp) 011 a C (kp) a (kp)a 01 Karena a b 013 habis dibagi p sedangkan p > 013 tidak membagi k maka a habis dibagi p. Karena p a dan p (a + b) maka p b. Maka a b 013 habis dibagi p 013. Jadi, banyak bilangan asli n 013 yang memenuhi ada Keenam anak TK akan dibagi dalam beberapa kelompok yang pertukaran hadiah dalam kelompok akan membentuk suatu lingkaran. Berdasarkan pembagian maka ada 4 kasus : Kasus 1, keenam anak TK terbagi dalam 3 kelompok masing-masing orang. Pada masing-masing kelompok banyaknya cara = ( 1)! = 1. Maka banyaknya cara seluruh = 6 4 ( 1)! ( 1)! ( 1)! = 15. 3! Kasus, keenam anak TK terbagi dalam kelompok, 1 kelompok orang dan kelompok lain 4 orang. Pada kelompok terdiri dari 4 orang, orang pertama akan memberikan ke orang kedua dengan 3 cara, orang kedua akan memberikan ke orang ketiga dengan cara, orang ketiga akan memberikan ke orang keempat dengan 1 cara dan orang keempat akan memberikan ke orang pertama dengan 1 cara. Banyaknya cara = (4 1)!. Maka banyaknya cara seluruh = 6 ( 1)! (4 1)! = 90. Kasus 3, keenam anak TK terbagi dalam kelompok masing-masing 3 orang. Banyaknya cara = (3 1)! (3 1)! = 40.! Kasus 4, keenam anak TK terbagi dalam 1 kelompok terdiri dari 6 orang. Banyaknya cara = (6 1)! = 10 Jadi, banyaknya cara pertukaran hadiah = = 65 Jadi, banyaknya cara melakukan hal tersebut adalah 65.

6 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama 1. y = x a dan x = y b x = (x a) b = x 4 ax + a b x 4 ax x + a b = 0 memiliki akar-akar x 1, x, x 3 dan x 4. Maka x 1 + x + x 3 + x 4 = 0 x 1 x x 3 + x 1 x x 4 + x 1 x 3 x 4 + x x 3 x 4 = 1 (x 1 + x )(x 1 + x 3 )(x 1 + x 4 ) = x 1 (x 1 + x + x 3 + x 4 ) + x 1 x x 3 + x 1 x x 4 + x 1 x 3 x 4 + x x 3 x 4 (x 1 + x )(x 1 + x 3 )(x 1 + x 4 ) = 1 Jadi, nilai (x 1 + x )(x 1 + x 3 )(x 1 + x 4 ) adalah x + y + z = a dan x + y + z = b dengan 1 a, b 6 serta a, b N. x + y + z + xy + xz + yz = a xy + xz + yz = a b Berdasarkan ketaksamaan AM-GM didapat x + y + z xy + xz + yz b a b 3b a Jika a = 1 maka nilai b yang memenuhi adalah 1,, 3, 4, 5, 6. Jika a = maka nilai b yang memenuhi adalah, 3, 4, 5, 6. Jika a = 3 maka nilai b yang memenuhi adalah 3, 4, 5, 6. Jika a = 4 maka nilai b yang memenuhi adalah 6. Jika a = 5 atau 6 maka tidak ada nilai b yang memenuhi. Jadi, banyaknya pasangan (a, b) yang memenuhi ada 16. Jadi, besarnya peluang terdapat bilangan real x, y, z yang memenuhi adalah Misalkan ABC adalah segitiga sama sisi dengan panjang sisi k. DEFG adalah persegi dengan keempat titik sudutnya terletak pada sisi ABC dengan D, E terletak pada sisi AB. Lingkaran O adalah lingkaran dalam persegi DEFG. Segitiga PQR adalah segitiga sama sisi yang ketiga titik sudutnya terletak pada lingkaran O. Misalkan panjang sisi persegi DEFG sama dengan m. CGF adalah segitiga sama sisi maka panjang CG = m. Panjang AG = k m. DG = AG sin 60 o m = (k m) 1 3

7 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama m = k Jari-jari lingkaran O = R = k Misalkan panjang sisi PQR sama dengan p. [PQR] = 1 p sin 60 o = p3 4R = p k 3 p = 3k Maka panjang sisi 1,, 3, berturut-turut adalah 1, suatu barisan geometri dengan rasio Jadi, panjang sisi dari 013 adalah , , yang membentuk 15. x 1 = x n+1 = n x n + n x = 6 x 3 = 10 x 4 = 14 Jika diambil x n = 4n maka x n+1 = 4(n + 1) = 4n n x n + n = n (4n ) + n = 4n + Maka x n = 4n x 013 = 4(013) = 8050 Jadi, nilai x 013 adalah Misalkan ABCD adalah persegi dengan panjang 3. PQRS adalah rhombus (belah ketupat) dimaksud dengan titik P terletak di dalam ARB. RSQ juga merupakan segitiga sama sisi. Misalkan perpotongan SQ dan PR adalah titik K dan pertengahan AB adalah N. RN = AN tan 60 o = 3 3 = 3 RK = RN KN = 3 3 RK RN = RS AR

8 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama 3 3 = RS 3 3 RS = 3 Luas rhombus = 1 3 sin 60 o = Jadi, luas rhombus = a + 5b = k dengan a, b, k N dan FPB(a, b) = 1. b 1a 1a + 5b = 1abk Karena FPB(a, b) = 1 maka a 5 dan b 1. Maka kemungkinan pasangan (a, b) yang mungkin memenuhi adalah (1,1), (1,3), (1,7), (1,1), (5,1), (5,3), (5,7), (5,1), (5,1), (5,3), (5,7), (5,1). Melalui pengujian ke persamaan semula didapat fakta bahwa tidak ada pasangan (a, b) yang memenuhi. Jadi, bilangan bulat positif a dan b yang memenuhi ada sebanyak Karena = 9 maka ABC siku-siku di A. Alternatif 1 : Pada ADB berlaku : AD = AB + BD AB BD cos ABC AD = = Pada ACE berlaku : AE = AC + EC AC EC cos ACB AE = = Pada ADE berlaku : DE = AD + AE AD AE cos DAE 1 = = cos DAE 9 cos DAE = 1 Jadi, besarnya DAE = 45 o. cos DAE

9 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Pertama Alternatif : Misalkan ACB = γ maka ABC = 90 o γ ACD sama kaki dengan CA = CD maka ADC = 90 o γ ABE sama kaki dengan BA = BE maka BEA = 45 o + γ DAE = 180 o ADC BEA = 45 o Jadi, besarnya DAE = 45 o. 19. Dalam satu pertandingan satu tim akan menang dan satu tim lagi akan kalah. Karena jumlah tim ada 0 sedangkan tim yang juara tidak pernah kalah maka jumlah kekalahan ada x19 = 38. Maka jumlah pertandingan ada 38. Jadi, banyaknya pertandingan yang dilangsungkan pada kompetisi tersebut adalah log (x 4x 1) = m untuk suatu bilangan bulat m. (x ) 5 = m (x ) = 5 + m Jika m < 0 maka ruas kanan merupakan pecahan. Tidak ada x bulat yang memenuhi. Jika m = 0 maka (x ) = 6. Tidak ada x bulat yang memenuhi. Jadi, m > 0. Alternatif 1 : Jika m ganjil Angka satuan m berulang dengan periode 4. Jika m ganjil maka angka satuan m adalah atau 8 sehingga angka satuan 5 + m adalah 7 atau 3 untuk m ganjil. Bilangan kuadrat tidak mungkin memiliki angka satuan 3 atau 7 sehingga tidak mungkin ada x bulat yang memenuhi. Jika m genap Misalkan m = n maka (x ) ( n ) = 5 (x + n ) (x n ) = 5 Karena x + n > x n maka ada kasus Kasus 1, x + n = 5 dan x n = 1 Maka didapat x = 3 dan n = sehingga x = 5 dan m = n = Kasus, x + n = 1 dan x n = 5 Maka didapat x = 3 dan n = sehingga x = 1 dan m = n = Maka jumlah semua bilangan x yang memenuhi = 5 1 = 4. Jadi, jumlah semua bilangan x yang memenuhi = 4. Alternatif : Jika m 3 maka ruas kanan dibagi 8 akan bersisa 5. Bilangan kuadrat jika dibagi 8 akan bersisa 0, 1 atau 4. Jadi, tidak akan ada x bulat yang memenuhi. Maka 1 m. Jika m = 1 maka (x ) = 7 sehingga tidak ada x bulat yang memenuhi. Jika m = maka (x ) = 9. Nilai x yang memenuhi adalah x = 5 atau x = 1. Maka jumlah semua bilangan x yang memenuhi = 5 1 = 4. Jadi, jumlah semua bilangan x yang memenuhi = 4.

10 SELEKSI OLIMPIADE TINGKAT PROVINSI 013 TIM OLIMPIADE MATEMATIKA INDONESIA 014 Prestasi itu diraih bukan didapat!!! SOLUSI SOAL BAGIAN KEDUA Disusun oleh :

11 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Kedua BAGIAN KEDUA 1. Akan ada 5 kasus : Kasus 1, jika salah satu gelas kosong setelah pengambilan ke-5. Peluang = 1 5 = 1. 3 Kasus, jika salah satu gelas kosong setelah pengambilan ke-6. Pengambilan bola ke-6 harus dari gelas A. Banyaknya urutan pengambilan bola dari gelas B = 5 = 5. 1 Peluang terambilnya satu bola merah dari gelas B = 4 5 Peluang = = Kasus 3, jika salah satu gelas kosong setelah pengambilan ke-7. Pengambilan bola ke-7 harus dari gelas A. Banyaknya urutan pengambilan bola dari gelas B = 6 = 15. Peluang terambilnya dua bola merah dari gelas B = 4 3 = Peluang = = Kasus 4, jika salah satu gelas kosong setelah pengambilan ke-8. Pengambilan bola ke-8 harus dari gelas A. Banyaknya urutan pengambilan 3 bola dari gelas B = 7 = Peluang terambilnya dua bola merah dari gelas B = 4 3 = Peluang = = Kasus 5, jika salah satu gelas kosong setelah pengambilan ke-9. Pengambilan bola ke-9 harus dari gelas A. Banyaknya urutan pengambilan 4 bola dari gelas B = 8 = Peluang terambilnya dua bola merah dari gelas B = = Peluang = = Maka probabilitas bahwa bola putih tidak terambil = = Jadi, probabilitas bahwa bola putih tidak terambil = n n < 1 dengan n N dan n Misalkan n = k + m untuk suatu m bulat tak negatif dengan m k dan k N serta k Maka n = k k + m k < k + m < k = k + k Mengingat bahwa jika k 1000 maka m < k < 1 untuk semua nilai k N. Nilai m yang memenuhi hanya m = 0.

12 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Kedua Jadi, n = k yang memenuhi n n = 0 < 1 untuk semua nilai k. 013 Karena banyaknya nilai k ada 1000 maka banyaknya nilai n yang memenuhi juga ada Jadi, banyaknya bilangan asli n yang memenuhi ada m = m(m+1) a. Jika n = 013. Jika m genap Jelas bahwa k (m k) 013 habis dibagi m untuk suatu k N. Maka m 013 dan m 013 tidak memiliki pasangan. Tetapi kedua bilangan tersebut habis dibagi m. Jelas bahwa k (m + 1 k) 013 untuk suatu k N habis dibagi m + 1. Maka semua bilangan memiliki pasangannya. Misalkan m = t FPB m, m + 1 = FPB(t, t + 1) = FPB(t, 1) = 1 Jadi, m 013 habis dibagi m dan m + 1. Karena m dan m + 1 relatif prima maka terbukti m 013 habis dibagi m(m+1). Jika m ganjil Jelas bahwa k (m k) 013 untuk suatu k N habis dibagi m. Maka m 013 tidak memiliki pasangan. Tetapi m 013 habis dibagi m. Jelas bahwa k (m + 1 k) 013 untuk suatu k N habis dibagi m + 1. Maka m tidak memiliki pasangan. Tetapi m habis dibagi m+1. Misalkan m + 1 = t FPB m + 1, m = FPB(t, t 1) = FPB(t, 1) = 1 Jadi, m 013 habis dibagi m+1 dan m. Karena m+1 dan m relatif prima maka terbukti m 013 habis dibagi m(m+1). Terbukti bahwa m 013 habis dibagi m untuk semua m N. Jadi, terbukti bahwa 013 valid. b. Ambil n = k dan m =. 1 k + k = 1 k 1 + k 1 1 Karena (1 + ) 1 k 1 + k 1 maka (1 + ) tidak membagi 1 k + k. Maka n = k tidak valid untuk m =. Jadi, k tidak valid. Ada tak hingga banyaknya bilangan berbentuk k. Jadi, terbukti bahwa ada tak hingga banyak bilangan yang tidak valid.

13 Solusi Olimpiade Matematika Tk Provinsi 013 Bagian Kedua 4. Berdasarkan ketaksamaan AM-HM maka 1 a + 1 b + 1 c 3 3 a + b + c 1 a + 1 b + 1 c 9 a + b + c 3 4 Berdasarkan ketaksamaan AM-HM maka 1 a b c (a + 8) + (b + 8) + (c + 8) 1 a b c (a + b + c) = 1 4 Mengingat bahwa = x+ maka x x+8 x(x+4) a + a(a + 4) + b + b(b + 4) + c + c(c + 4) 1 Jadi, terbukti bahwa a+ + b+ + a(a+4) b(b+4) c+ c(c+4) Misalkan garis tinggi dari titik A memotong tegak lurus sisi BC di titik D dan garis median dari B memotong sisi AC di titik E. Dari titik E dibuat garis memotong tegak lurus sisi BC di M. Karena CEM dan CAD sebangun dengan E pertengahan AC maka EM = 1 AD. Karena BE = AD = EM maka EBM = 30 o. Misalkan titik N merupakan pertengahan AB. Karena E dan N berturut-turut pertengahan AC dan AB maka EN akan sejajar BC. Karena EN sejajar CB maka BEN = EBM = 30 o. Karena luas segitiga = 1 alas tinggi dan AD adalah sisi terpanjang maka BC adalah sisi terpendek dari segitiga ABC. 1 BC 1 AB EN BN Sisi yang lebih panjang dari suatu segitiga akan menghadap sudut yang lebih besar. Karena EN BN maka pada BEN akan berlaku EBN BEN = 30 o. Maka ABC = EBM + EBN 30 o + 30 o = 60 o. Jadi, ABC 60 o. Jadi, terbukti bahwa ABC 60 o.