MAJALAH

er0 Z
O_o

MATH & CS For N0thing, but Fun

EDISI 01 | JULI 2008

Dalam edisi ini:

Menjelang SNMPTN
lim 4 x 2 + 8 x − x 2 + 1 − x 2 + x
x →∞

?

OSN Matematika SMP 2007

MAJALAH Zer0 EDISI 01 | JULI 2008

2

Mau, donk MAJALAH Zer0 nya.

Edisi elektronik MAJALAH Zer0 gratis Zer0

MAJALAH Zer0 EDISI 01 | JULI 2008

3

Pengantar
Ini adalah edisi pertama MAJALAH Zer0. Majalah ini akan berisi matematika dan kaitannya dengan ilmu komputer. Majalah ini dibuat sebagai salah satu jalur informasi perkembangan matematika, khususnya Indonesia, dengan tujuan mengubah paradigma masyarakat secara umum bahwa matematika itu mematikan, kalau tidak hanya menakutkan, dengan menegaskan kaitan matematika dan pemecahan masalah. Orientasi penyampaian materi pada majalah ini adalah pemecahan masalah: bukan hanya menginformasikan melainkan menguak motivasi, sehingga pembaca bisa terlibat secara aktif dalam memecahkan masalah melalui materi yang ada. Akibatnya siswa dapat belajar secara mandiri bagaimana agar lebih percaya diri dalam mengambil keputusan pada setiap langkah pemecahan masalah berdasarkan argumentasi yang masuk akal. Kegiatan seperti ini memang sedang gencar diusahakan penerapannya pada kegiatan belajar mengajar di sekolah-sekolah, sehingga usaha kami ini diharapkan dapat menjadi jembatan menuju kegiatan belajar mengajar yang diimpikan itu. Majalah ini dibuat untuk siswa yang sedang menjalani pendidikan dasar 12 tahun dan secara khusus untuk siswa yang hendak mengikuti OSN. Dan tentu saja untuk para pencita matematika secara lebih umum. MAJALAH Zer0 dibangun oleh beberapa kolom. Saat ini kami menyediakan lima kolom utama, yaitu artikel, catatan sekolah, masalah dan solusi, berita, dan iklan. Untuk setiap kolom, kami mengundang pembaca untuk turut berpartisipasi menyumbangkan ide, atau iklan khusus untuk kolom iklan, dengan cara mengirimkan tulisan Anda ke salah satu alamat imel editor. Selain materi kami juga terbuka pada kritik dan saran untuk mengembangkan MAJALAH Zer0. Serta untuk membangun komunitas kami menyediakan beberapa blog dimana majalah ini tersedia. Selamat menikmati.
Editor Bernard, glupdotup@yahoo.com Johan Gunardi, johan.gunardi@yahoo.com

Blog http://zer0toinfty.wordpress.com
http://artofmathematics.wordpress.com

MAJALAH Zer0 EDISI 01 | JULI 2008

4

Menjelang SNMPTN
Kita berharap matematika semudah mengedipkan mata yang terjadi secara alami bahkan ada kesan kendali alam bawah sadar. Untuk mengasah intuisi kita terhadap matematika kita perlu banyak latihan. Latihan merupakan hal yang benar-benar mujarab mengatasi masalah matematika. Tetapi, seperti latihan untuk tubuh, latihan matematika juga harus rutin dengan bobot yang ditingkatkan setiap kali latihan. Buang jauh-jauh-jauh pikiran merusak bahwa matematika itu sulit karena justru itulah yang mebuat kita sulit. Ingat pepatah: cara kita menanggapi suatu masalah menentukan seberapa sukses kita menyelesaikannya. Jadi jangan takut hadapi saja, habisi semua soal, dan raih kemengangan. Bagi mereka yang akan mengikuti SNMPTN sekedar memberitahu: matematika itu ladang skor khususnya matematika...umum..eh dasar. SNMPTN merupakan seleksi nasional untuk masuk beberapa perguruan tinggi terkemuka di Indonesia. Akibatnya persaingan dalam SNMPTN sangat ketat, sehingga bagi kamu yang akan mengikutinya diperlukan kesiapan materi dan mental. Kesiapan materi biasanya memengaruhi kesiapan mental, sehingga diperlukan proses latihan yang kontinu dengan bobot yang memberat sampai standar SNMPTN atau bahkan lebih. Hadapi saja matematika dengan serius, tetapi santai. Teknisnya kita bahas beberapa contoh bagaimana menghadapi masalah matematika untuk mendapatkan trik yang mengarahkan pada solusi. Masalah yang akan kita bahas adalah masalah persamaan dan fungsi dan teori limit.

Persamaan dan Fungsi
Contoh 1. Tentukan f (5) , jika ( f g )( x) = x 3 − 6 x + 3 dan g ( x) = x 2 − 2 x + 3 .

Sebelum kita mempunyai ide untuk mengatasi masalah matematika, biasanya kita perlu merasakan terlebih dahulu masalah itu. Langkah paling alami untuk menyelesaikan masalah seperti ini adalah memformulasikan ulang apa yang sudah diketahui. Jika kita menyubsitusikan g ( x) pada f g kita akan mendapatkan persamaan
f ( x 2 − 2 x + 3) = x 3 − 6 x + 3 .

Wow. Bila kita mencari fungsi f(x) terlebih dahulu tentunya akan sangat sukar. Namun, bila mempertimbangkan permintaan masalah, yaitu mencari f(5), maka pencarian f(x) tidak diperlukan. Karena kita harus mencari f(5), maka kita perlu mencari x sehingga g(x) = 5. Dengan nilai x ini kita bisa mendapatkan f(5), yaitu menyubsitusi nilai x itu pada ekspresi x3 − 6 x + 3 .
Solusi. Dari g(x) = 5 kita peroleh persamaan x2 − 2 x − 2 = 0 .

Jika informasi yang diberikan ditulis ulang akan tampak ekspresi yang lebih baik: f −1 p = g r . Buktikan: jika fungsi f dan g punya balikan dan memenuhi f −1 ( x 3 ) = g (2 x − 1) maka ⎛ g −1 ( x) + 1 ⎞ f ( x) = ⎜ ⎟ .z tak nol. dan r fungsi x yang mempunyai balikan serta memenuhi p q = r . yaitu p p −1 = x dan p −1 p = x . p r −1 g −1 = f . Contoh 2. Analogi ini akan membantu kita menyelesaikan persamaan fungsi. p r −1 g −1 = f g g −1 . Masalahnya masih tetap sama yaitu mencari f(x). Persamaan diatas tampak seperti persamaan 1 x ⋅ y = w ⋅ z dengan w. Dengan cara yang sama kita juga dapat membuktikan bahwa q = p −1 r . Sekarang konjektur sudah terbukti. q. 3 Fungsi r punya balikan. Jadi f(5) = 7.y. sehingga x = y ⋅ z −1 ⋅ w−1 . 2 ⎝ ⎠ Tampilan masalah ini tampak begitu berantakan! Biasanya masalah yang ditampilkan cukup berantakan solusinya akan mudah terlihat setelah kita mempercantik tampilannya. Tidak ada salahnya cicipi dulu sebelum melanjutkan baca.MAJALAH Zer0 EDISI 01 | JULI 2008 5 Dengan menggunakan rumus abc kita peroleh x = 1 ± 3 . Sekarang kita bisa membuktikannya. . Konjektur yang dapat kita tarik adalah bila p. 2 2 ⎝ ⎠ ⎝ ⎠ −1 −1 −1 3 Terbukti. maka p = r q −1 . p r −1 = f g . Ingat kembali bahwa unsur identitas dalam ruang fungsi yang punya balikan adalah x. Solusi.x. dengan fungsi baru p(x) = x3 dan r(x) = 2x – 1. Berdasarkan persamaan yang diketahui kita akan memperoleh ekuivalensi f −1 p = g r . yaitu r −1 ( x) = ( x + 1) / 2 . sehingga dengan menyubsitusi fungsi-fungsi yang bersesuaian kita peroleh f ( x) = ( p r −1 ⎛ g −1 ( x) + 1 ⎞ ⎛ g −1 ( x) + 1 ⎞ g )( x) = p(r ( g )) = p ⎜ ⎟=⎜ ⎟ . Jadi p q = r ekuivalen dengan p q q −1 = r q −1 atau p = r q −1 . Untuk masing-masing nilai x ini x3 − 6 x + 3 sama dengan 7. f f −1 p r −1 = f g r r −1 . Mari kita coba buktikan.

untuk setiap bilangan real x didefinisikan sebagai x≥0 ⎧ x. tentukan x 6 + x −6 . Solusi. Berapa jumlah akar persamaan (log 3) 2 x + (log 3) x + log 3 = 0 ? Pertanyaannya langsung pada permasalahan. Jika kita misalkan y = (log 3) x . sehingga diperoleh (log 3) x1 (log 3) x2 = log 3 (log 3) x1 + x2 = log 3. Secara khusus | x + y − 4 |= 0 yang mengakibatkan x + y = 4. Contoh 5. | x | . kesederhanaan inilah yang menjadi masalah sebenarnya. Jika x 2 + x −2 = 4 . Sebagai klu. Dan kita beruntung karena ketika menguadratkan persamaan yang diketahui kita peroleh x 4 + 2 x 2 x −2 + x −4 = 16 atau x 4 + x −4 = 16 − 2 = 14 . Seperti ditemukan pada masalah-masalah berikut. sedangkan yang diketahui melibatkan pangkat dua. Contoh 4. x 4 + x −4 = ( x 2 + x −2 ) 2 − 2 = 14 . Solusi. maka | x + y − 4 |= 0 =| x − y + 2 | . Jadi |x + y| = 4. tetapi usaha pencariannya malah akan membuat kita mandek. Solusi. | x |= ⎨ x < 0. Karena nilai mutlak selalu ≥ 0. tentukan x 4 + x −4 . jawabannya berturut-turut adalah 7 dan 2. Hasil kali kedua akarnya adalah . Tentukan f −1 (9) . b. Jika ( g f )(2 x + 5) = 5 x + 7 dan g ( x) = x − 1 . a. Jawaban a dan b berturut-turut adalah 2 dan -3. Masalah tentang persamaan biasanya tampak begitu sederhana. Jika x 2 + x −2 = 2 . ⎩ − x. jika f (2 x 2 + x − 1) = 3x +1 . Latihan 2. Mutlak x. Persamaan yang diinginkan equivalen dengan ((log 3) x )2 + (log 3) x + log 3 = 0 yang merupakan persamaan kuadrat dalam (log 3) x . Yang kita cari adalah nilai x 4 + x −4 dan yang menjadi masalah sekarang adalah hubungan nilai itu dengan persamaan yang diketahui. Jadi mutlak x selalu lebih besar atau sama dengan 0. tentukan f −1 (−12) . maka persamaan itu menjadi persamaan kuadrat dalam y. Namun. Masalah ini cukup membingungkan jika kita tidak paham arti nilai mutlak. Contoh 3. Salah satu cara yang paling naïf adalah mencari akar-akar x dan kemudian menjumlahkannya. Karena yang ditanya melibatkan pangkat empat.MAJALAH Zer0 EDISI 01 | JULI 2008 6 Latihan 1. Tentukan | x + y | jika | x + y − 4 | + | x − y + 2 |= 0 . Yang kita perlukan adalah sedikit sentuhan kreativitas. Jika x1/ 2 + x −1/ 2 = 3 tentukan x + x −1 . Dengan mengingat sifat pengalian pangkat kita coba keberuntungan dengan mengalikan akar-akar y. Jika kita mencari secara langsung nilai x dari persamaan yang diketahui kita akan kesulitan menghadapi persamaan pangkat empat. mungkin kita bisa menguadratkan persamaan yang diketahui untuk memunculkan suku yang dicari.

kita peroleh (a + 2b + c) 3 22 + (2a + b + 2c) 3 2 + 4a + 2b + c = 6 . dan c = −2 . Sambil menerka-nerka kita kita misalkan hasilnya berbentuk a 3 22 + b 3 2 + c . Misalkan A = a 3 22 + b 3 2 + c . Berdasarkan a 3 − 1 = (a − 1)(a 2 + a + 1) . yang menjadi pertanyaan berikutnya mungkin bagaimana bentuk sederhananya jika memang bilangan itu dapat dirasionalkan penyebutnya. karena melibatkan akar pangkat 3. Akibatnya jumlah akar-akar persamaan yang diinginkan adalah 1. Contoh 6. 2β 2 tentukan b + 1. Dan membuat kita mandek bahkan di langkah pertama. yaitu a = 2. Kalikan silang dan kelompokkan berdasarkan akar pangkat tiga. Maka kita punya persamaan. Sket. dan c = −2 . Perhatikan bahwa penyebut dapat ditulis sebagai a 2 + a + 1 . Jadi A = 2 3 4 − 2 . maka A= 6(a − 1) 6(a − 1) 6( 3 4 − 1) = 3 = = 2 3 4 − 2. . ⎩ Penyelesaiannya dengan mudah didapatkan dengan menggunakan metode eliminasi. yang dipenuhi oleh a = 2. Solusi 2. misalnya. Sederhanakan A = 6 3 2 + 3 22 + 1 4 sehingga penyebutnya rasional. Jika α dan β adalah akar persamaan x 2 + bx − 2 = 0 dan α 1 =α − . Karena persamaan itu identik maka kita punya sistem persamaan ⎧ 4a + 2b + c = 6 ⎪ ⎨ 2a + b + 2c = 0 ⎪ a + 2b + c = 0. Solusi. 2 a −1 (a + a + 1)(a − 1) 4 −1 Contoh 7. b = 0. Ok. Maka (a + 2b + c) 3 22 + (2a + b + 2c) 3 2 + 4a + 2b + c = 6 . dengan a = 3 4 . b = 0.MAJALAH Zer0 EDISI 01 | JULI 2008 7 log 3 = (log 3) x1 (log 3) x2 = (log 3) x1 + x2 . 6 3 2 + 2 +1 4 3 2 = a 3 22 + b 3 2 + c . Masalah ini tidak seperti masalah merasionalkan penyebut biasa.

Kita akan mencari fungsi f secara eksplisit.MAJALAH Zer0 EDISI 01 | JULI 2008 8 Solusi. ) (jawaban: (3b − a + 1) (2a + 2b) ) Latihan 5. tentukan 6 log 5 ( 14 − 4 6 + 5+2 6 . tentukan f (1). Karena P(x) habis dibagi 2 x 2 − 11x + 5 = (2 x − 1)( x − 5) . x3 . Jadi f ( x) = x3 − 3x . maka berapa nilai x1 + x2 + x3 + x4 ? Solusi. Maka kita dapatkan persamaan 1 a 71 9b 55 a 9b + − − + 45 = + − = 0. Jika log 2 = a dan log 3 = b . maka ⋅ −b = −2 atau b = 4 . x4 adalah akar-akar P ( x) = 0 . Jika P( x) = 4 x 4 + ax 3 − 71x 2 − (9b) x + 45 habis dibagi 2 x 2 − 11x + 5 dan x1 . Sehingga 2 x = 4 atau 6 ⋅ 6x = 1 yang secara berturut-turut mengakibatkan x = 2 atau x = −1 . Solusi. maka α + β = −b dan αβ = −2 . β akar persamaan x 2 + bx − 2 = 0 . Maka dengan mudah kita hitung f (1) = 13 − 3 ⋅1 = −2 . Jadi akar-akar persamaan 6(12) x + 4 = 24 ⋅ 6 x + 2 x adalah 2 dan -1. sehingga bagaimana pun urutannya nilai x1 + x2 1 =− . (1) 4 8 4 2 2 8 2 (2) 4 ⋅ 54 + a ⋅ 53 − 71⋅ 52 − 9b ⋅ 5 + 45 = 770 + 125a − 45b = 0 yang penyelesaiannya adalah a = −4 dan b = 6 . Perhatikan bahwa x3 + x −3 = ( x + x −1 )3 − 3 x 2 x −1 − 3 xx −2 = ( x + x −1 )3 − 3( x + x −1 ). Latihan 3. Persamaan kuadrat (a − 1) x 2 − 6 x + (c + 4) = 0 dan (2b − 1) x 2 + ax − (b + 1) = 0 akar-akarnya saling berkebalikan. (1/2) Limit Cheat Sheet Jurus paling ampuh untuk menghitung limit adalah dengan menggunakan teorema L’Hospital. Karena α . Jika p( x) = x5 + ax 2 + bx + a + b habis dibagi x 2 − 1 . (jawaban: 7) Latihan 4. Jadi x1 + x2 + x3 + x4 = −a / 4 = 1 . x2 . Karena 2β 2 2 2 Contoh 8. x1 x2 2 Contoh 9. x1 + x2 ? x1 x2 Solusi. Jadi b + 1 = 5. yaitu jika f dan g fungsi yang dapat diturunkan. . Tentukan a + b + c. α 1 1 1 = α − atau (α + β ) = αβ . Jika 6(12) x + 4 = 24 ⋅ 6 x + 2 x akar-akarnya adalah x1 dan x2 . Tentukan sisa jika p( x) dibagi x3 – x. maka P (1/ 2) = P(5) = 0 . Jika f ( x + x −1 ) = x3 + x −3 . berapa Contoh 10. f(s)/g(s) berbentuk tak tentu. Perhatikan bahwa persamaan yang diberikan equivalen dengan 6 ⋅ 6 x (2 x − 4) = 2 x − 4 atau (2 x − 4)(6 ⋅ 6 x − 1) = 0 .

x 2 + x + 3 − 2 x 2 − 3x + 7 lim x →2 x3 − 8 − x2 + 4 x − 4 = lim x →2 ( x − 2)( x 2 + 2 x + 4)( x 2 + x + 3 + 2 x 2 − 3 x + 7) = lim x →2 −( x − 2) 2 ( x − 2)( x 2 + 2 x + 4)( x 2 + x + 3 + 2 x 2 − 3 x + 7) = 0. maka limit berikut ada: lim x→s f ( x) f '( x) = lim . Contoh 1. lim s →t 3s 2 − st − 2t 2 ( s − t )(3s + 2t ) 5 = lim = . maka f(1) juga harus = 0. karena pencarian turunan cukup menyulitkan untuk fungsi-fungsi tertentu. Dan a →b a− b a− b tentu saja masalah ini dapat diselesaikan dengan mengaplikasikan teorema L’Hospital karena fungsi limitnya berbentuk tak tentu. lim a →b Contoh 3. untuk suatu s yang menyimbolkan a ∈ . Contoh 2. Tentukan nilai a+b jika lim a x 2 + 3 − ( x + 3) =b x →1 x2 + x − 2 Misalkan f ( x) = a x 2 + 3 − ( x + 3) dan g ( x) = x 2 + x − 2 . lim x →0 x2 + x − 2 4 + 2 − 2 = = 2 . 2 2 s →t s t − st st ( s − t ) t Contoh 4. ∞. Efektifnya. teorema di atas baru kita coba aplikasika setelah metode standar pencarian nilai limit dilakukan.MAJALAH Zer0 EDISI 01 | JULI 2008 9 0/0 atau ∞ / ∞ . g ( x) x→ s g '( x) Persamaan di atas secara implisit menjelaskan sebuah proses menurunkan fungsi sampai didapat bentuk tertentu. atau − ∞ . 4−2 x2 − x a a −b b = lim ( a − b )( a 2 + ab + b 2 ) = b + b + b = 3b . termasuk perkalian sekawan. Sekarang kita akan mencari limit . yaitu 2a-4=0 atau a=2. karena bentuknya sudah tertentu. Contoh 5. Karena g(1)=0. Umumnya manipulasi aljabar. dan pembangian dengan pangkat tertinggi.

Jika f ( x) = x 2 + 2 x + 3 maka tentukan nilai lim x →1 f (2 x + 3) − f ( x 2 + x + 3) . x →1 ( x + 2)( x − 1) 3 Contoh 7. . dan f(x2+x+3) = x4+2x3+9x2+8x+18. Contoh 8. f(2x+3) = 4x2 + 16x + 18. x2 + x − 2 Karena f(2. Jadi nilai a+b=2. maka kita perlu mencari fungsi-fungsi yang berkaitan. maka secara langsung kita memperoleh nilai limit yang diinginkan. yaitu 3/2. Contoh 6. Tentukan nilai limit lim 4 x 2 + 8 x − x 2 + 1 − x 2 + x x →∞ Masalah limit tersebut dapat kita susun ulang menjadi lim ( x 2 + 2 x − x 2 + 1) + lim ( x 2 + 2 x − x 2 + x ) x →∞ x →∞ yang dapat diselesaikan dengan cara mengalikan dengan konjugat seperti biasa dan diperoleh hasil. Tentukan nilai limit 3 lim x →∞ x 3 + 2 x + 1 − 3 81x 3 + x + 21 2x x + x − 2 Karena pangkat tertinggi adalah 3/2.1+3) = f(1+1+3). yaitu 0. sehingga nilai limit yang akan kita cari menjadi − x( x − 1)( x 2 + 3 x − 8) 4 lim = .MAJALAH Zer0 EDISI 01 | JULI 2008 10 lim 2 x 2 + 3 − ( x + 3) x →1 ( x + 2)( x − 1) 3x 2 − 6 x + 3 ( x + 2)( x − 1)(2 x 2 + 3 + ( x + 3)) 3( x − 1) 2 ( x + 2)( x − 1)(2 x 2 + 3 + ( x + 3)) =0 x →1 = lim = lim x →1 Sehingga b=0.

kontradiksi.MAJALAH Zer0 EDISI 01 | JULI 2008 11 Contoh 9. Dengan menyelesaikan ruas kiri kita akan mendapatkan persamaan a −8 =1 2(2 + 2) atau a = 16. Sehingga limit (1) menjadi lim x →∞ x(a − 8) + 1 2( 4 x + ax + 1 + 2 x 2 + 2 x ) 2 = 1.b2 = 0 dengan selesaian b = -2 atau 2. sehingga 4 . Jangan tergesa-gesa mencari identitas yang cocok. kontradiksi. namun biasanya pencarian turunannya cukup sulit. x →0 x x Kita juga perlu mengingat beberapa identitas trigonometri yang cukup dikenal. Untuk limit-limit yang berhubungan dengan trigonometri kita usahakan muncul bentuk limit trigonometri paling dasar. yaitu lim x →0 sin x tan x = 1 dan lim =1. seperti pada contoh berikut. mungkin akan kesusahan. (1) karena nilainya sama dengan 1 maka pangkat tertinggi variabel x2 harus sama dengan 0. hanya b = 2 yang memenuhi hipotesis. Jurus paling ampuh tetap dengan mengandalkan teorema L’Hospital. lim ? x →0 x sin x tan x Jika kita mencari identitas yang cocok. tetapi bila kita pisahkan limit dan memanfaatkan identitas sin 2 x = 2sin x cos x . kita peroleh . jika tidak nilai limitnya akan sama dengan ∞. Tentukan nilai a+b jika lim x →∞ 4 x 2 + ax + 1 − b x 2 + 2 x =1 2 Setelah kita kalikan dengan konjugat yang bersesuaian. Jika b = -2 maka nilai limit yang diinginkan akan menjadi ∞. lim x →∞ x 2 (4 − b 2 ) + x(a − 2b 2 ) + 1 2( 4 x 2 + ax + 1 + b x 2 + 2 x . Jadi a + b = 18. x 2 tan x + sin 3 2 x Contoh 10.

Contoh 11. x →0 sin x x →0 (2 x ) 2 tan x Kebanyakan solusinya sudah didepan mata. Sekarang kita hanya perlu menyusun ulang. 2 sin 2 ( x 2 / 2) (2 x) 2 1 1 1 lim = = . lim ( x 2 + 2 x − 3) sin(4 x − 4) x →1 ( x 2 − 1) tan( x 2 − 1) Kita susun ulang menjadi. lim x sin 2 2 x x + 8 ⋅ lim ⋅ ⋅ cos x = 1 + 8 = 9.MAJALAH Zer0 EDISI 01 | JULI 2008 12 lim x 2 cos x sin 2 2 x + lim x →0 sin x x →0 x tan x Kita hanya tinggal menyusun ulang supaya solusinya mudah terlihat. kita hanya perlu menyusun ulang permasalahan dengan cermat. lim 1 − cos x 2 x →0 x 2 tan 2 2 x Kita coba mengalikan pembilang dengan konjugatnya. x →1 x →1 tan( x 2 − 1) 4( x − 1) Kedua persamaan terakhir benar karena ketika x → 1 . 2 2 2 2 x →0 16 ( x / 2) tan 2 x (1 + cos x ) 8 ⋅ 2 16 2 i + 3i Contoh 13. Contoh 12. 2 2 x →1 ( x + 1) 4( x − 1) tan( x − 1) 4 x2 −1 sin(4 x − 4) Tentu saja persamaan di atas benar jika lim = 1 dan lim = 1. maka 4 x − 4 → 0 juga x2 −1 → 0 . Persamaan terakhir didapat dengan menerapkan identitas 1 − cos 2 x = 2sin 2 x. lim ∑ n→∞ 6i i =1 n . lim ( x + 3) sin(4 x − 4) ( x 2 − 1) 4 ⋅4⋅ = ⋅ 4 = 4. lim x →0 1 − cos x 2 x 2 tan 2 2 x(1 + cos x 2 ) = lim x →0 2sin 2 ( x 2 / 2) x 2 tan 2 2 x(1 + cos x 2 ) .

lim 2 . sehingga jumlah totalnya adalah 3/2. x →0 ( x + 1) 2 − ( x − 1) 2 (faktorkan: 3/2) x 3 − (a + 1) x 2 + ax 5. Tentukan nilai a + b. lim 2 . jika lim = 9. identitas. = 2 . (1 − x) 2 x 2 − x − f ( x) f ( x) . x→ 4 jika x = 4 (serang langsung: -4/5) ⎧ x − 3. n 2 i + 3i 1 1 lim ∑ = lim ∑ i + i . lim ( x + 1)3 + ( x − 1)3 . Dan latihan supaya mantap yang secara umum dapat diselesaikan dengan mengaplikasikan teorema L’Hospital. kita hanya perlu menyadarinya: deret geometri. i n→∞ n →∞ 6 2 i =1 i =1 3 n Persamaan terakhir menunjukkan jumlah dua deret geometri tak hingga dengan rasio 1/3 dan 1/2. (definisi: 1) . jika lim x →1 g ( x) + f ( x) g ( x) jika x ≠ 4 . x →0 x + tan 2 x + sin x (susun ulang: 5) 2. Jika lim x →1 (serang langsung: -1/2) 4. Misalkan f ( x) = ⎨ ⎩5. susun ulang: ¾) 3. 8. maka tentukan nilai lim x →1 x −1 x2 −1 (kali sekawan. Solusi masalah ini sudah didepan mata. Tentukan nilai lim x →1 f ( x) g ( x) − f ( x) = 3. x →a x−a (pembilang fungsi limit punya faktor x-a: -15) 7. Jangan terkecoh dengan notasi sigma di dalam limit. x →1 ( x − a ) tan( x − 1) (faktorkan: 1) x 2 + ax + b 6. . lim x →1 x 2 − 2 x + cos( x − 1) . Tentukan nilai dari lim f ( x) . lebih lanjut limit dan penjumlahan tak hingga biasanya sering digunakan. 5 x + 2 sin x + 8 x cos x 1. yang masing-masing secara berturut-turut berjumlah (1/3)/(1-1/3) = 1/2 dan 1.MAJALAH Zer0 EDISI 01 | JULI 2008 13 Mari kita buat sedikit variasi.

lim sec 4 x − sec 5 x . maka tentukan nilai lim 2 2 2 x → −1 x − x − 2 x −4 (f(x) punya faktor x-1 dan x+2: 4/3) Tips Sampai sini kita telah membahas dua bagian kecil dari seluruh materi yang diujikan dalam SNMPTN. Satu hal yang dapat dipelajari adalah bahwa belajar matematika tidak hanya berlatih untuk menyelesaikan masalah dengan cepat. 10. Jika f(x) polinom berderajat 3 dan diketahui bahwa lim x →1 x →−2 lim f ( x) f ( x) . Matematikawan tidak pernah mati. 2 x →∞ x →∞ x →∞ x 2x 2 tidak ada! Padahal dalam lembar soal semua pilihannya bilangan rasional. Masih ingat definisi limit dan teorema L’Hospital yang sangat ampuh untuk menghitung limit? Jika ya. tetapi santai. Salah satu akibatnya adalah melupakan konsep dan inilah yang menjadi jerat utama. . Karena jika itu terjadi kita akan terperangkap pada paradigma bahwa matematika itu sekedar rutinitas dan membuat matematika membosankan. hanya kehilangan beberapa fungsi ∗ limitnya ada dan bernilai satu.MAJALAH Zer0 EDISI 01 | JULI 2008 14 9. Hadapai saja dengan serius. x →∞ (selisih kubik: 6) 12. Jika f(x) = sin (x). Padahal matematika dapat digunakan sebagai jembatan yang mengarahkan kita pada pemecahan masalah yang dapat terjadi di kehidupan sehari-hari. maka tentukan nilai lim h →0 h 2 (definisi turunan: 1) 11. x →∞ 3 x −1 + 4 x − 2 + 6 x −1 f ( x) = 12 dan x −1 (pangkat dari yang tertinggi: 36) 13. periksa apa yang salah pada argumentasi berikut untuk menghitung lim ( x 2 + sin x) x 2 ∗ yang bentuk fungsinya ∞ / ∞ : x →∞ lim x 2 + sin x L 2 x + cos x L 2 − sin x = lim = lim . = − 3 . x →0 sec 3 x − sec 2 x (identitas: -9/5) f (π − h) − f (π ) 4 4 . lim 3 x +1 − 4 x +3 + 6 x +1 . lim 3 x 3 + 12 x 2 + 5 x − 2 − 3 x 3 − 6 x 2 + x − 2 .

Sekarang kita akan fokus terlebih dahulu jika terdapat 2n orang. Kita sudah tahu bahwa j(10) = 5 dan secara alamiah kita mungkin menduga bahwa j(n) = n/2 untuk n genap. Jadi secara keseluruhan kita menghitung j(n) dua kali lalu dikurangi satu. Sebagai contoh. 4. Sampai sini kita mendapatkan hubungan j(n) secara rekursif untuk n genap. Namun. Kita dapat yakin bahwa j(n) selalu ganjil karena pada putaran pertama setiap bilangan kelipatan dua (genap) tereliminasi. 1. (1) . maka nomer orang-orang yang tereliminasi berturut-turut adalah. maka kita definisikan j(0) = 0. putaran kedua mirip dengan masalah sebelumnya hanya nomernya yang berbeda. Ketika perang Jewish-Roman. 10. j(2n) = 2j(n) . Josephus dan temannya diam-diam tidak setuju dengan rencana konyol ini dan ia mulai menghitung tempat mana yang harus ditempati agar ia dan temannya tidak mendapat giliran bunuh diri. Ini berarti kita harus menghitung lagi j(n). sejarahwan abad pertama. tetapi sekarang setiap nomernya berkurang satu.1. Misalkan j(n) adalah nomer orang yang selamat. 6. kita masih belum yakin sampai beberapa n lainnya. Karena jika terdapat nol orang masalah ini tidak ada. misalkan terdapat 10 orang. n j(n) 0 0 1 1 2 1 3 3 4 1 5 3 6 5 7 7 8 1 9 3 Sampai sini kita sadar bahwa dugaan kita salah. 7. Kelompok ini memutuskan untuk bunuh diri daripada tertangkap dengan cara berkumpul melingkar dan setiap orang ketiga harus bunuh diri selama proses mengitari sampai tersisa dua orang. Identifikasi Masalah Kita akan membahas variasi masalah josephus: dimulai dengan n orang dinomeri dari 1 sampai n searah jarum jam dan setiap orang kedua dihilangkan sampai tersisa satu yang selamat. Setelah putaran pertama nomer-nomer orang yang selamat adalah ganjil dari 1 sampi 2n . tetapi kita tahu pola yang baru bahwa j(n) selalu ganjil.1 dan jumlah mereka ada sebanyak n orang. dia berada di antara 41 para pemberontak Yahudi yang terperangkap di sebuah gua karena orang-orang romawi. 8. 3. Dugaan ini didukung kenyataan bahwa j(2) = 1. Jadi untuk kasus ini yang selamat adalah orang bernomer 5. tentu saja tugas kita adalah mencari j(n). Tetapi. Pola lain yang kita dapati adalah bahwa kalau n genap.MAJALAH Zer0 EDISI 01 | JULI 2008 15 Masalah Josephus Konon masalah ini pernah terjadi pada Flavius Josephus. 9. 2.

1. sebagai bilangan yang dekat ke 2m. j(n)-nya bernilai satu. orang bernomer 1 lah yang selamat. Kita akan melihat bilangan n sembarang. 6. perhitungan j(n) tampak lebih efisien. Matematika pada dasarnya adalah memolakan sesuatu secara logis. hanya saja setiap orang nomernya ditambah satu. Kita hampir yakin bahwa kalau n = 2m. Berdasarkan tebakan kita. Mungkinkah ada hubungan j(n) dengan representasi bilangan sebagai basis dua? Jika teringat penulisan dalam basis 2 mungkin kita juga teringat bagaimana merepresentasikan bilangan dalam basis 10 ke dalam basis 2. Perhatikan bahwa pada perhitungan j(n). n j(n) 0 0 1 1 2 1 3 3 4 1 5 3 6 5 7 7 8 1 9 3 10 11 12 13 14 15 16 5 7 9 11 13 15 1 Dari tabel diatas kita dapati bahwa setiap bilangan pangkat dari dua sampai 16. …. 4. j(2n + 1) = j(n) + 1. 8. Namun. (2) Jadi kita telah mendapatkan hubungan j(n) untuk semua kasus. Misalkan n sembarang. bagaimana jika terdapat 2n + 1 orang? Sama seperti sebelumnya pada putaran pertama semua orang bernomer genap tereliminasi sebanyak n. (3) Tidak seperti persaman rekursif biasa yang suku ke-n-nya bergantung pada beberapa suku tepat secara berurutan pada suku sebelum suku ke-n. Sebelum melihat masalah ini dari segi penulisan bilangan dalam basis dua. j(n) = 1? Tunggu dulu… setiap bilangan pangkat dari 2 kalau ditulis dalam basis dua selalu muncul satu sebanyak satu kali. sehingga orang yang terakhir . Misalnya untuk mengitung j(1000) kita hanya perlu menghitung 11 suku sebelumnya. tetapi nomer ini adalah nomer sesudah dikurangi 2(n . j(2n) = 2j(n) . Pertanyaannya adalah apakah setiap n pangkat dari 2. yaitu menghitung j(n). kita akan coba mempertajam pengamatan diatas.1 yang tidak lain adalah 9 karena kita tahu bahwa j(10) = 5. j(2n + 1) = 2j(n) + 1. Setelah kita dapatkan persamaan (3) kita dapat mendaftarkan j(n) untuk setiap n yang cukup besar dengan cepat dan berharap kita dapat melihat pola yang baru. 2(n . Namun. Secara matematis hubungan rekursif ini ditulis. Pertama kita eliminasi orang bernomer 2. kita tulis n = 2m + (n .2m). Contohnya j(20) didapat mengunakan persamaan (1). yaitu dua kali j(10) . yaitu untuk setiap n bulat positif: j(0) = 0. variabel n mengecil dengan faktor paling tidak dua.2m). Perhatikan bahwa masalah sekarang sama seperti masalah sebelumnya. dengan m adalah bulat positif terbesar sehingga 2m tidak melebihi n. Ini berarti kita menghitung dua kali j(n) baru ditambah satu.2m) menyisakan 2m orang. tetap saja untuk mempermudah perhitungan dan pengingatan persamaan j(n) harus lebih ekplisit. j(n) = 1. tapi setelah orang bernomer 2n tereliminasi orang yang tereliminasi berikutnya adalah satu – meninggalkan orang-orang selamat bernomer dari 3 sampai 2n + 1 yang ada sebanyak n.MAJALAH Zer0 EDISI 01 | JULI 2008 16 Kita dapat menghitung j(n) untuk n yang cukup besar sekarang.

Tampaknya kita perlu membuktikan konjektur berikut: untuk n bulat positif. Agar lebih jelas. n = n div 2 5. yang memenuhi n = ak 2k + ak −1 2k −1 + .a0 ) = (ak −1ak − 2 . dengan m adalah bulat positif terbesar sehingga 2m tidak melebihi n.. k = 0 2.. jika n = 1. yaitu j(n) = 2(n – 2m) + 1. kembali ke 2 keluaran algoritma diatas adalah ak... k = k + 1 6. Indeks dua pada penulisan terakhir untuk menunjukkan bahwa bilangan itu ditulis dalam basis 2 (penjumlahan pangkat dari 2). + a0 20 (5) (4) dan n ditulis dalam basis 2 sebagai ak ak −1. selesai 7. Sayangnya hasil ini baru komplit jika kita sudah membuktikan bahwa j(2m) = 1. Tidak ada salahnya melihat apa yang terjadi jika tabel diatas kita buat dalam basis dua. Bilangan Biner Salah satu metode yang sering dipakai untuk menuliskan bilangan dalam basis dua jika diberikan bilangan dalam basis 10 adalah dengan menerapkan algoritma pembagian: diberikan n dalam basis 10 1.2m) + 1.a0 ) 2 .. jika n mod 2 = 0.. n j(n) 0 0 1 1 10 1 11 11 100 101 110 111 1000 1001 1010 1011 1 11 101 111 1 11 101 111 Apakah ada pola tertentu? Kebetulan ada: n dalam basis dua. j(5) = j(1012) = 0112 = 3. j (ak ak −1. jika tidak. misalkan n = 5... tetapi ini mudah dibuktikan secara induksi terhadap m. Setelah itu kita mendapatkan persamaan yang hampir eksplisit tentang j(n). maka ak = 1 4... n = ak 2 k + ak −1 2 k −1 + . j(n) tampaknya didapat dengan menggeser satu bit n ke kiri secara siklis lalu terjemahkan ke dalam basis 10.. + a0 2 0 = ( ak ak −1 . 15 = 23 + 22 + 21 + 20 = 10002.MAJALAH Zer0 EDISI 01 | JULI 2008 17 selamat adalah yang bernomer 2(n .. Sebagai contoh. maka ak = 0 3.a0 ak ) 2 (6) . maka ak = 1.a0 .

kita tidak berhenti sampai disini.. kita akan coba mencari bentuk lain dari j(n) dan berharap generalisasi dapat dilakukan dengan lebih mudah..a2 a1 ) − 1 = 2(ak −1 2k −1 ak − 2 2k − 2 + .. a0 = 0. mungkinkah berdasarkan (1) kalau n bersisa 1 jika dibagi dua kita harus . -0- asumsi induktif Penjumlahan Pangkat dari Dua Tapi tunggu dulu. + a2 2 + a1 ) + 1 ... dalam basis dua representasinya tetap dan hasil pergeseran siklisnya pun tetap. Sebagai kasus basis n = 1.. = ak −1 2k ak − 2 2k −1 + ... mungkin ini karena setiap dibagi 2. a0 = 1 dan n = ( ak ak −1 . asumsi induktif karena ak = 1 Jadi pada kasus ini pernyataan (6) benar.a1a0 ) 2 = 2( ak 2 k −1 + ak −1 2 k − 2 + ...a2 a1 ) + 1 = 2(ak −1 2k −1 ak − 2 2k − 2 + .. j (2 ⋅ (ak ak −1. = ak −1 2k ak − 2 2k −1 + . Untuk kasus n ganjil. Atau jika n dalam basis dua semua dijitnya bernilai satu maka j(n) = n. Maka.. + a1 2 + ak ) − 1...a2 a1 ) 2 + 1) = 2 j (ak ak −1. Asumsikan bahwa pernyataan (6) diatas benar untuk setiap n yang banyaknya dijit n dalam basis dua kurang dari k + 1. + a1 22 + ak 2 + 1.. + a1 22 + ak 2 − 1 = ak −1 2k ak − 2 2k −1 + . + a1 2 + ak ) + 1. Dengan demikian. Sekarang kita harus pertimbangkan masing-masing kasus ketika n genap dan ganjil...a2 a1 )) = 2 j (ak ak −1.. sehingga n = ( ak ak −1 . Ok.. j ((ak ak −1.. yaitu satu.. n selalu bersisa nol. Perhatikan bahwa persamaan (3) jika dibuat algoritma akan mirip algoritma (4). Pada kasus n genap. Bukti... Beda yang paling mencolok adalah adanya persamaan (1) dan langkah 2 pada algoritma (4)..a1a0 ) 2 = 2( ak 2 k −1 + ak −1 2 k − 2 + .MAJALAH Zer0 EDISI 01 | JULI 2008 18 Kita akan membuktikan pernyataan (6) diatas secara induksi terhadap banyaknya dijit n dalam basis 2.. + a1 22 + ak . Perhatikan juga bahwa setiap bilangan yang kurang satu dari pangkat dari 2 dari tabel diatas nilai j(n)-nya adalah bilangan itu sendiri.. Karena kasus ini juga benar maka pernyataan (6) di atas terbukti secara induksi. + a2 2 + a1 ) .

. + b1 2 + b0 . maka a0 = 0 atau n = ( ak ak −1 .. yaitu untuk n ganjil dan n genap. = bk 2k + bk −1 2k −1 + .a2 a1 ) − 1 = 2(bk 2k −1 + bk −1 2k − 2 + .. Bukti. Jika n genap.a2 a1 ) 2 ) = 2 j (ak ak −1. + b0 . maka a0 = 1 dan n = 2( ak 2 k −1 + ak −1 2 k − 2 + . Sebagai langkah induksi kita misalkan bahwa j(n) pada (7) selalu benar jika banyaknya dijit n dalam basis 2 kurang dari k + 1.. + a0 2 0 maka j (n) = bk 2k + bk −1 2k −1 + . Sekarang misalkan banyaknya dijit n adalah k + 1. dengan bn = 1 jika an = 1 atau bn = -1 jika an = 0.a1 ) 2 . sehingga pernyataan (7) terbukti benar. Pada kasus ini konjektur (7) benar.. hasil verifikasi positif.. + a2 2 + a1 ) + 1 . Kita akan menginduksi pernyataan (7) terhadap k dengan k + 1 adalah banyaknya dijit n jika n direpresentasikan dalam basis 2. (7) Kita sudah yakin untuk n pangkat dari 2 atau kurang satu dari pangkat dari 2.. = bk 2k + bk −1 2k −1 + .a1 ) 2 + 1) = 2 j (ak ak −1.... Yap.MAJALAH Zer0 EDISI 01 | JULI 2008 19 mengurangi j(n) dengan satu? Sampai sini kita bisa membuat konjektur baru.. Maka.. Delphi merupakan .. Jika n = ak 2 k + ak −1 2 k −1 + . maka j(10) = j(10102) = 23 + (-1) x 22 + 21 + (-1) x 20 = 5. + b1 2 + b0 . Jika banyaknya dijit n sama dengan satu maka n = 1 dan j(n) = 1. + b1 20 ) − 1... Untuk lebih meyakinkan kita coba n = 10 yang sudah diketahui bahwa j(10) = 5.... Kembali prinsip induksi menjadi pilihan pertama. yang secara matematis ditulis sebagai: Misalkan n bulat positif. Karena (3) kita harus mempertimbangkan dua kasus..a1 ) + 1 = 2(bk 2k −1 + bk −1 2k − 2 + .. + b1 ) + 1.. -0- asumsi induktif asumsi induktif Komputasi Sampai sini kita telah berhasil menjawab kasus khusus masalah josephus. Untuk kedua kasus (7) benar. n = ( ak ak −1. Dan sekarang kita perlu bukti. j (2 ⋅ (ak ak −1. Maka j (2 ⋅ (ak ak −1.... Jika kita menggunakan pernyataan (7)..a1a0 ) 2 . Untuk kasus n ganjil.. Sekarang kita akan coba membuat implementasinya menggunakan bahasa Delphi.

end. Sekila Logika Berapa Panjang diagonal AC? . Delphi dibuat sangan user friendly sehingga kita cenderung dapat memprogram dengan cepat. end. Sekarang tentu saja posisi seperti Josephus sudah sangat kecil kemungkinannya untuk terjadi. yaitu persamaan rekursif (3). Namun. Maka algoritma implementasinya tampak seperti: function j_rek(n {bilangan positif}) if n = 1 then j_rek := 1. exit.1. Kode dan program dapat dicari di salah satu blog MAJALAH Zer0. Kita tinggal menyusun sebuah fungsi rekursif seperti diatas. untuk mempermudah pengecekan n kita perlu definisikan j(1) = 1 dan inilah yang menjadi kriteria berhenti perhitungan rekursif itu. sampai sini saja pembahasan kasus khusus Masalah Josephus.MAJALAH Zer0 EDISI 01 | JULI 2008 20 salah satu bahasa pemprograman dengan orientasi pada objek dan merupakan pengembangan bahasa Pascal. Sebelumnya. Kita nyatakan ulang: j(0) = 0. Ok. j(2n + 1) = 2j(n) + 1. j(2n) = 2j(n) . modifikasinya untuk permainan di kelas bisa sangat mengasikkan. Secara eksplisit kita sudah punya algoritma yang cocok untuk diimplementasikan. if (n mod 2 = 0) then j_rek := 2*j_rek(n div 2) – 1 else j_rek := 2*j_rek(n div 2) + 1.

Mai. namun tidak membalik semua kartu yang nomornya habis dibagi 5 dan 2. Kemudian Leny melakukan tiga langkah berikut ini: I. Jika Ami mendapat paling sedikit 4 kado. Hitunglah luas daerah dari tiga daerah setengah lingkaran yang beririsan seperti tampak pada gambar berikut. 3) Satu angka pertama dan satu angka terakhir merupakan bilangan prima atau bilangan kuadrat. Pada setiap dua sisi kartu ditulis bilangan yang sama. dan Mia mendapat paling sedikit 2 kado. Ima dan Mai masing-masing mendapat paling sedikit 3 kado. 3. Tentukan nilai A agar 4 x x + x2 + 1 4. Pertama-tama Leny menyusun semua kartu dengan tulisan merah menghadap ke atas. 1) Tidak memuat angka nol. ada berapa banyak susunan kado yang mungkin diperoleh? 5. 2) Angka-angka penyusun bilangan itu berbeda. Ada 13 kado yang berbeda yang akan dibagikan semuanya kepada Ami. . = 7 . III. sisi pertama berwarna merah dan sisi yang lain berwarna hijau. dan Mia. Satu set kartu memuat 100 kartu yang masing-masing ditulisi bilangan dari 1 sampai dengan 100. 4) Setiap pasang angka berurutan membentuk bilangan prima atau bilangan kuadrat. Membalik semua kartu yang nomornya habis dibagi 2 Membalik lagi semua kartu yang nomornya habis dibagi 3 Membalik lagi semua kartu yang nomornya habis dibagi 5. Suatu bilangan asli disebut bilangan kuaprim jika memenuhi keempat syarat berikut. Diketahui bahwa x + Ax 2 1 = 5/6. Ima.MAJALAH Zer0 EDISI 01 | JULI 2008 21 OSN Matematika SMP 2007 Masalah 1. II. Tentukan banyak kartu Leny sekarang yang bernomor berwarna merah dan menghadap ke atas! 2.

kita periksa bilangan 971643: ⎫ ⎫ ⎫ ⎫ 971643 tidak memuat angka nol. Jadi 971643 merupakan bilangan kuaprim.4. b = 3q . Berapa banyak password berbeda yang mungkin disusun Ucok? . q. Berapakah keliling yang mungkin diperoleh jika diketahui pula bahwa a dan b adalah bilangan-bilangan yang relatif prima. Carilah bilangan kuaprim 6-angke paling kecil. yaitu 97. Jika a = 3 p . Ucok bermaksud menyusun suatu kode kunci (password) yang terdiri dari 8 angka dan memenuhi ketentuan berikut: 1) Angka yang dipakai adalah 1. B. Angka berapa yang tidak pernah termuat dalam sebarang bilangan kuaprim? Jelaskan. r . angka kedua minimal 2. A.8. A. 64.9. 7. dan seterusnya. berapakah nilai terkecil dari p × q × r × s yang memenuhi a 2 + b3 + c 5 = d 7 . a dan b adalah bilangan asli kurang dari 10) ditata sedemikian rupa sehingga membentuk persegi dengan lubang berbentuk persegi pula di tengah-tengahnya.MAJALAH Zer0 EDISI 01 | JULI 2008 22 Sebagai contoh. 71. 16.5.3. Carilah bilangan kuaprim 6-angka paling besar. dan 43 membentuk bilangan prima atau bilangan kuadrat. dan d = 3s dan jika p. yaitu 9 dan 3 merupakan bilangan prima atau bilangan kuadrat. dan s adalah bilangan asli. 6. C. Setiap pasang angka berurutan.7.2. 2) Angka pertama yang dipakai adalah minimal 1. 3) Angka yang sama bisa digunakan beberapa kali. 8.6. c = 3r . Empat bangun berbentuk layang-layang seperti gambar berikut ( a > b . angka ketiga minimal 3. Lubang berbentuk persegi di tengah-tengah tersebut memiliki keliling 16 satuan panjang. Angka-angka penyusun 971643 berbeda. Satu angka pertama dan satu angka terakhir dari 971643.

sedangkan 50 kartu nomor ganjil menjadi merah. 9. Ada 3 kartu yang habis dibagi 3 dan 5 tapi tidak 2. . Kapan berlaku a + (b × c) = (a + b) × (a + c) ? Jelaskan jawaban Anda.MAJALAH Zer0 EDISI 01 | JULI 2008 23 B. Perhatikan gambar berikut. sehingga 16 kartu merah dibalik menjadi hijau. Maka pada langkah ketiga 7 kartu merah dibalik. Pada langkah pertama. L3 adalah luas daerah abu-abu di atas. 2. Berapa banyak password berbeda yang mungkin disusun Ucok. pada langkah kedua 17 kartu merah dibalik jadi hijau. Ada 17 kartu yang habis dibagi 3 tapi tidak habis dibagi 2. Berapakah nilai maksimum dan minimum dari nilai N yang mungkin? Solusi 1. B. Jadi 50 kartu nomor genap menjadi hijau. semua kartu nomor genap dibalik. dan c berlaku a × (b + c) = (a × b) + (a × c) . Ada 7 kartu yang habis dibagi 5 tetapi tidak 2 dan 3. burung. b. Jadi. Cari contoh yang menunjukkan bahwa a + (b × c) ≠ (a + b) × (a + c) . 10. 61 orang tidak memelihara anjing. Ada 16 kartu yang habis dibagi 3 dan 2. atau kucing dirumah adalah sebagai berikut: 50 orang memelihara burung. A. 13 orang tidak memelihara kucing. sehingga 3 kartu hijau dibalik menjadi merah. dan paling sedikit ada 74 orang yang memelihara paling sedikit dua jenis binatang di rumah. L1 adalah luas daerah abu-abu di bawah. Untuk sebarang bilangan bulat a. Maka banyaknya kartu merah adalah 50-17+16-7+3=45. L 2 adalah luas daerah putih. Hasil survey terhadap N orang dengan pertanyaan apakah mereka memelihara anjing. jika ketentuan 3) diganti dengan: tidak boleh ada angka yang digunakan lebih dari satu kali.

4. (4.c. yaitu 3 1 3 ⎛1 ⎞ 1 = π+ .MAJALAH Zer0 EDISI 01 | JULI 2008 24 Luas daerah 1 adalah luas dua buah seperenam lingkaran dan sebuah segitiga. Ima. 4.3) kado. 2 ⎝2⎠ 8 2 Maka luas totalnya adalah 43 5 3 .3. Misalkan (a.3.3. Kalikan persamaan pertama dengan x .4. Maka substitusikan 6 A − 5 = 235 . 2) = Jumlah susunan semuanya adalah 3.3.4. sehingga luasnya 1 ⎛1⎞ 1 L3 = × π × ⎜ ⎟ = π .3. 4. . atau x 4 − 47 x 2 + 1 = 0 . L 2 = 2 ⎜ × π ×12 ⎟ + ×1× 4 2 3 ⎝6 ⎠ 2 Luas daerah tiga adalah setengah lingkaran dengan jari-jari ½. (4. Mai. dan Mia berturut-turut bisa mendapat (5. 2) = = 900900 4!4!3!2! 13! (4.3. π+ 24 4 3. (4.3. dan Mia. 3 ⎝6 ⎠ 2 Luas daerah 2 bisa didapat dengan cara serupa. sehingga A = 40 .2).960. 2) = = 900900 4!3!4!2! 13! (4. sehingga luasnya 4 ⎛1 ⎞ 1 L1 = 2 ⎜ × π × 22 ⎟ + × 2 × 3 = π + 3 .963.b. sehingga 5 x 4 − 235 x 2 + 5 = 0 .3. Banyak susunan yang mungkin untuk masing-masing adalah 13! = 720720 5!3!3!2! 13! (4.3) = = 1441440 4!3!3!3! (5. Persamaan kedua dapat disusun ulang menjadi 5 x 4 − (6 A − 5) x 2 + 5 = 0 . Perhatikan bahwa segitiga itu sama sisi dengan tinggi 3 .3.2).2). Ima. sehingga x 2 + 1 = 7 x .3.3. Kuadratnya adalah x 4 + 2 x 2 + 1 = 49 x 2 . Mai.d) adalah banyaknya kado yang dapat diterima berturut-turut oleh Ami. Kalikan dengan 5. Maka Ami.3.

Ini tidak mungkin karena tidak memenuhi syarat III. Jadi bilangan kuaprim 6-digit terbesar adalah 973641. sehingga 32 p + 33q + 35 r = 37 s 32 p (1 + 33q − 2 p + 35 r − 2 p ) = 37 s. angka 0 juga tidak mungkin. Maka 3 × 330 m = 37 r . yang mungkin adalah 3. Pasangan bilangan relatif prima kurang dari 10 yang mungkin adalah (5. kita mulai dari angka paling kiri dan mencari nilai paling kecil untuk masing-masing angka.34. .47.68. Angka kedua tidak mungkin 1.35 tidak memenuhi. sehingga angka keempat adalah 4. Karena ruas kanan pangkat dari 3. maka a − b = 4 . 7.8. sehingga angka ketiga adalah 36.76.78 tidak memenuhi. B.6. A. 2.43. Karena syarat I. sehingga angka kelima adalah 7. Jika 8 ada di bilangan kuaprim.45.10. sehingga angka kelima adalah 4. Untuk mendapat nilai terbesar dan terkecil. Bilangan kuadrat tidak pernah berakhiran dengan 2. maka pasti di angka pertama. Pasangan 61. Maka 2 p habis dibagi 15.75.32. 56.3). sehingga angka keempat adalah 6.42. 40.MAJALAH Zer0 EDISI 01 | JULI 2008 25 5. Pasangan 41.76.5).73. Karena habis dibagi 2.63 tidak memenuhi. Bilangan kuaprim 6-digit terkecil adalah 136479. Perhatikan bahwa bilangan kuadrat tidak pernah berakhiran dengan angka 0.37.8. sehingga keliling yang mungkin adalah 24. Pasangan 39. Pasangan 69.74. 6. sehingga 2 p = 3q = 5r .33.1). Maka digit yang tidak mungkin adalah 0 dan 8.14. Pasangan 31.48.75.46 tidak memenuhi. (9. Panjang sisi persegi kecil itu adalah a − b .65.44. Jadi angka 8 tidak pernah menjadi angka di belakang. sehingga angka kedua adalah 7. Substitusikan nilai-nilainya. C. Maka 3q − 2 p = 0. Misalkan 2 p = 30m .44.5r − 2 p = 0 . sehingga angka ketiga adalah 3. Pasangan 71. Ini menyebabkan 30m + 1 = 7 r . sehingga angka keenam adalah 9. Mulai dari angka pertama 1. (7. Pasangan 79. sehingga angka keenam adalah 1.42.43.4.3.38. Mulai dari angka pertama 9. maka ruas kiri juga.62.45. Karena kelilingnya 16.66.4. Pasangan 49.74 tidak memenuhi.72.98 tidak memenuhi. pasti habis dibagi 30 juga. Maka sisi persegi besar yang mungkin adalah 6.67.46.77. Gambarnya adalah sebagai berikut. Pasangan 99. 78.

tetapi dua sudah terpakai. 9. B. c = 3 . Ada 9 kemungkinan angka pertama. Akibatnya. Perhatikan bahwa a + (b × c) = (a + b) × (a + c) a + (b × c) = a 2 + (a × c) + (b × a ) + (b × c) a 2 + (a × c) + (b × a) − a = 0 a × (a + b + c − 1) = 0 Jadi a = 0 atau a + b + c = 1 . B. 8. ada dua kemungkinan angka kedelapan. dan seterusnya. Ada empat kemungkinan angka keenam. . sehingga r = 13 . Ada tiga kemungkinan angka ketujuh. b = 2. sehingga tinggal dua. Maka banyak susunannya adalah 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 = 362880 . Mulai dari belakang. Ini menjawab bagian A. p = 45.MAJALAH Zer0 EDISI 01 | JULI 2008 26 Nilai m = 1 dan m = 2 tidak memenuhi. Maka banyak susunannya adalah 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 = 256 . s = 13 . r = 18. Maka nilai minimumnya adalah 3. sehingga tinggal dua. q = 30. Perhatikan diagram Venn berikut. 8 kemungkinan angka kedua. Jadi a + (b × c) ≠ (a + b) × (a + c) . sampai 2 kemungkinan angka kedelapan. a + (b × c) = 1 + (2 × 3) = 7 (a + b) × (a + c) = (1 + 2) × (1 + 3) = 3 × 4 = 12. Jadi p × q × r × s = 315900 . Ambil a = 1. 7 kemungkinan angka ketiga. 10. Dan seterusnya. tetapi satu sudah terpakai. A.

Jadi nilai minimumnya 86. kontradiksi dengan 3. 1 2 3 4 Perhatikan bahwa N = a + b + c + d + e + f + g + h . g = 24. b = c = d = h = 0 . g = 24. nilai maksimumnya 148.c = 0.MAJALAH Zer0 EDISI 01 | JULI 2008 27 Didapat b + e + f + h = 50 a + b + d + f = 61 a + b + c + e = 13 e + f + g + h = 74. N = 86 bisa didapat jika a = 12. d ≤ 61 . Karena f ≤ b + e + f + h = 50 . menyebabkan a + b + c + e = a ≤ 11 . maka a + b + d = 11. f = 50 . Sekilas Logika Tambahkan satu titik agar persamaan ini menjadi benar: . d = 61. b = e = h = 0 . Dari 3 dan 4. Dari 2. Maka dari itu N ≤ 61 + 87 = 148 . c = 13. Maka N = (a + b + d ) + (e + f + g + h) + c ≥ 11 + 74 + 0 = 85 . Jika N=85. e = 1. Kita cari dulu maksimumnya. Sekarang kita cari nilai minmumnya. h = 50 . Dari 1. Ini bisa didapat ketika a = b = e = f = 0. f = 49. a + b + c + d + e + f + g + h ≤ 13 + 74 = 87 . maka a + b + d = 61 − f ≥ 11 .

Ia ingin mengembalikan Rp5. sehingga masing-masing membayar Rp10.00. Dalam matematika.00. Jadi ia memberikan Rp1. ada banyak “bukti-bukti” yang keliru. ketiga orang itu membayar masing-masing Rp9. dan s menyatakan sen.000. AK2. Misalkan $ menyatakan dolar.000. Sekarang.00.000.000. Banyak orang yang tidak tahu bahwa xy = x y hanya berlaku untuk x.000.00 ke masingmasing orang. Tapi saya tetap tuliskan.00 itu. seperti gambar berikut. Ke mana Rp1. Jadi langkah ketiga tidak berlaku.01$=(0. Sekarang kita akan buktikan bahwa semua segitiga itu sama kaki.00. Kemudian pelayan itu sadar bahwa seharusnya mereka hanya membayar Rp25. Sekilas.1$)2 = (10s)2 =100s=1$ Ternyata satu sen kita telah berubah menjadi satu dolar! Uang itu menjadi seratus kali lipat.000. Benjamin J.00 sisanya. bukti ini mungkin tampak sempurna. Untuk yang berikut ini. 1s = 0. perhatikan langkah kedua: 0.01$ = (0. Jadi. yang membuat “bukti” ini. Percayakah Anda bahwa matematika bisa menggandakan uang sampai seratus kali lipat? Saya bisa buktikan itu. Sekali lagi. Tapi.00.000. Di sinilah kesalahannya! Pada ruas kiri satuannya adalah $.00 yang diterima pelayan itu adalah bagian dari Rp27. kemudian menyimpan Rp2. Tilly. Kita tidak perlu menambah dua nilai ini. AK3.D. mungkin kita semua sudah pernah melihatnya. tetapi kelihatannya sempurna.000. Tetapi ada kesalahan tersembunyi pada bukti itu.000.000. tetapi tidak bisa dibagi rata.000. Kita ambil segitiga sembarang ABC. seharusnya kita menghitung 27000+3000. matematika tidak berhasil menemukan kesalahan dari bukti ini. mungkin bukti itu kelihatan sempurna. Lihat persamaan ini: 1 = 1 ⋅ 1 = (−1) ⋅ (−1) = −1 ⋅ −1 = −1 Terbukti bahwa 1 = -1.MAJALAH Zer0 EDISI 01 | JULI 2008 28 Argumentasi yang Keliru AK1. Pelayan mengatakan bahwa mereka harus membayar Rp30. AK4. y bilangan real positif.000. karena sudah sangat terkenal.1$)2. $ dikali $. Kesalahan yang sama terjadi pada langkah keempat: (10s)2=100s.000+2. mengatakan bahwa beberapa Ph. Baiklah. karena kita menghitung jumlah yang dibayar ketiga orang ditambah dengan jumlah yang dibawa pulang. yaitu pada langkah ketiga. Totalnya Rp29. totalnya Rp27.000. . Tiga orang makan bersama di sebuah restoran.00. Kita akan melihat beberapa contoh bukti keliru lainnya. Rp2.00 yang dibayar ketiga orang. sedangkan pada ruas kanan satuannya adalah $2. mana mungkin bisa seperti itu? Pasti ada kesalahan pada bukti di atas.000. karena sangat menarik. dan pelayan menyimpan Rp2.00.00 sisanya menghilang? Letak kesalahannya adalah saat kita menghitung 27.

Jika kita gambar segitiga tidak sama kaki dengan benar. Jadi AB=AE+EB=AF+FC=AC. Dari titik D.MAJALAH Zer0 EDISI 01 | JULI 2008 29 Kita ambil garis bagi sudut A dan titik tengah BC di D. sudut). sisi. sehingga EB=FC. tarik garis tegak lurus terhadap BC yang memotong garis bagi A di titik P. kesalahan bukti ini sudah ada dari awal. sehingga EP=FP. Bukti Tanpa Kata . tarik garis tegak lurus terhadap AB dan memotong AB di E. Dari titik P. sudut). sehingga ABC adalah segitiga sama kaki. Ini menyebabkan segitiga EBP dan FPC juga kongruen (sudut. Bukti kali ini tampaknya benar-benar sempurna. titik P seharusnya berada di luar. Perhatikan bahwa segitiga AEP dan AFP kongruen (sudut. Sebenarnya. sehingga bukti tidak berlaku. sisi. Jadi gambar kita dari awal sudah salah.

selalu ada dua bilangan yang selisihnya habis dibagi 7. Cantumkan informasi sedetil mungkin untuk memudahkan editor menyunting masukan dan tulis sebagai file Word. Mereka harus menebak warna topinya. Misalkan M adalah titik tengah AC. Yang bisa menebak dengan benar akan bebas. Besok pagi. 5. Garis bagi sudut ABC berpotongan dengan DM di titik P. 4. Bilangan diantara empat bilangan kubik oleh editor Buktikan bahwa. sehingga BA=BD. Masalah pertidaksamaan oleh editor Jika 4a 2 + 13b 2 ≤ 13 . Ilmuwan yang mencoba tertahan Seratus orang ilmuwan ditangkap suku primitif di suatu pulau terpencil. 3. 2. buktikan bahwa a + 2b + 6ab ≤ 9 . Bagaimana strategi mereka agar paling sedikit ada satu orang yang selamat? . Masalah segitiga oleh editor ABC adalah segitiga. Mereka bisa melihat warna topi semua ilmuwan lain. masingmasing dari mereka dipakaikan topi dengan suatu warna. Untuk menentukan hidup matinya. Buktikan bahwa ΔBAP = ΔACB . Menyederhanakan akar pangkat tiga oleh editor Tentukan nilai dari 3 45 + 29 2 + 3 45 − 29 2 dalam bentuk yang paling sederhana. kecuali warna topinya sendiri.MAJALAH Zer0 EDISI 01 | JULI 2008 30 Masalah & Solusi Anda dapat turut berpartisipasi dengan mengirimkan solusi untuk masalah yang disediakan atau mengirim masalah baru untuk dipublikasikan. mereka akan melakukan permainan. Masalah 1. para ilmuwan akan mengatur strategi. Alamatkan solusi atau masalah Anda melalui email ke salah satu alamat emai editor. di antara empat bilangan kubik. Tetapi semua ilmuwan menyebutkan warna topinya bersamasama. Ada seratus kemungkinan warna yang dipakaikan. Titik D berada pada sisi BC. Tidak ada komunikasi diperbolehkan setelah memakai topi. tetapi yang salah akan dibunuh. Malam ini. sehingga mereka tidak bisa mendengar tebakan ilmuwan lain untuk menganalisa warna topinya. dan bisa saja ada dua topi yang berwarna sama. Untuk masukan masalah sertakan solusi Anda.

Jadi jawabannya adalah B.MAJALAH Zer0 EDISI 01 | JULI 2008 31 Solusi 1. Jadi A dan C mencontek. Jika A mencontek maka ia berkata bohong.” C: “B mencontek. Akibatnya C berkata bohong dan B tidak mencontek. Masalah itu adalah Banyaknya cara agar 9 mainan yang berbeda dapat dibagi secara merata kepada 3 anak adalah A. Pada saat ujian seorang guru memanggil tiga siswa yang dicurigai mencontek. E. 2. yaitu: A: “C tidak mencontek. Konsisten dengan asumsi. sehingga C mencontek. Jika A tidak mencontek. maka pernyataan berikut yang mungkin terjadi adalah A. A dan B mencontek A dan C mencontek B dan C mencontek Hanya C yang mencontek Hanya A yang tidak mencontek Solusi. Kompetisi Matematika 2007 oleh UNPAR. 1680 B.” B: “A mencontek. 504 E. Akibatnya B berkata jujur bahwa A mencontek. Jadi A dan C tidak mencontek. agar urutan anak tidak 3 3 3 (3!)3 diperhatikan maka jumlah itu harus dibagi 3!. Kompetisi Matematika 2007 oleh UNPAR. B. Konsisten dengan asumsi. Dalam seleksi pertama terdapat masalah yang solusinya tidak ada pada pilihan. 588 Solusi (tidak ada jawaban). Namun. () () () ( )( )( ) . Sehingga pernyataan yang benar dari B adalah bahwa A tidak mencontek. Maka banyaknya cara membagikan 9 mainan secara merata kepada 3 3 9! tiga anak terurut adalah 9 6 3 = = 1680 . Akibatnya C berkata jujur bahwa B mencontek. Kita akan membagikan 9 mainan sehingga setiap anak mendapatkan tiga mainan. A.B. Jadi A dan C sama-sama mencontek atau sama-sama tidak mencontek. C.” Jika yang mencontek berbohong dan yang tidak. D. Saat ditanyai diperoleh pernyataan dari masing-masing siswa. berkata jujur. Banyaknya cara menyusun mainan sehingga anak pertama mendapatkan 3 mainan adalah 9 . Sedangkan anak kedua dan ketiga berturut-turut 3 adalah 6 dan 3 . sedangkan B selalu berlawanan dengan A (atau C).C. sehingga banyaknya cara yang diinginkan adalah 280. 60480 C. maka ia berkata jujur bahwa C tidak mencontek. 84 D.

B ( x) = 1 + x5 + x10 + . yaitu jika ada sebanyak genap buah apel maka banyaknya cara ada satu.. 2 2 5 1− x 1− x 1− x (1 − x ) . = Konvolusi fungsi pembangkit jumlah total banyaknya cara memenuhi A( x) B( x)C ( x) D( x) = 1 1 1 − x5 1 ⋅ ⋅ ⋅1 + x = . lainnya nol. jika ada 2 apel maka ada tambahan satu cara. ceri. begitu seterusnya.. = 1 . 1 − x2 Dengan cara serupa maka fungsi pembangkit untuk belimbing. Menyusun buah-buahan Ada berapa cara kita dapat mengisikan n buah-buahan ke dalam sebuah kantong jika batasan yang harus dipenuhi adalah o o o o Banyaknya apel harus genap Belimbing ada sebanyak kelipatan 5 Paling banyak ada empat ceri Paling banyak ada satu duku Sebagai contoh ada 7 cara untuk mengisi kantong jika tersedia 6 buah-buahan: Apel Belimbing Ceri Duku 6 0 0 0 4 0 2 0 4 0 1 1 2 0 4 0 0 5 1 0 0 5 0 1 Solusi.. 3. Dengan demikian fungsi pembangkitnya adalah A( x) = 1 + x 2 + x 4 + . Sayangnya. banyaknya cara yang diperlukan adalah satu. jika ada 1 apel maka banyaknya cara no karena apel hanya boleh sebanyak genap buah. 1− x D( x) = 1 + x . Kita akan mencari fungsi pembangkit (generating function) yang sesuai. dan duku secara berturut-turut adalah 1 .. 1 − x5 1 − x5 C ( x) = 1 + x + x 2 + x3 + x 4 = . jawaban tersebut baru benar ketika urutan pembagian mainan pada ketiga anak itu sudah ditentukan. Pertama selidiki batasan untuk apel.MAJALAH Zer0 EDISI 01 | JULI 2008 32 Komentar Mungkin sebagian peserta menjawab D. Jika tersedia nol apel.

3.(2.(3.2.0) tidak mungkin muncul.1). Hasil ini konsisten berdasarkan contoh diatas untuk n = 6 .2). Hitung 1 1 1 .b) terkecil yang mungkin adalah (1. sehingga barisan itu akan periodik jika ada pasangan (a.…. muncul pada suku ke-100. 1.(1. (1.1). (1.3.1) ⇓---------periode------◊ Jadi panjang maksimum periode yang mungkin adalah 99. Solusi.3).2).(3. Berapa panjang maksimum yang mungkin dari periode itu.5). 2 4 4 ) ( ) . (1. Misalkan barisan 1. Pasangan pertama terkecil. Fibonacci dalam modulo 10.1.… merupakan barisan fibonacci dalam mod 10. = sin10 sin 50 sin 70 Solusi.…. Karena pasangan (0. Setiap nilai pada barisan ini ditentukan dari dua nilai sebelumnya (kecuali dua nilai pertama). Untuk pembilang. maka hanya 99 pasangan yang mungkin muncul.5). Berdasarkan prinsip burung merpati. Misalkan P= Kita akan menghitung pembilang dan penyebutnya masing-masing. (1.MAJALAH Zer0 EDISI 01 | JULI 2008 33 Hampir semuanya dicoret! Dan kita tahu bahwa koefisien x n fungsi pembankit itu adalah n + 1 . Pasangan (a. barisan itu membentuk 100 pasangan. Pandang 101 bilangan berurutan dari barisan Fibonacci. 4. 5.5. sin 50 sin 70 + sin10 sin 70 − sin10 sin 50 1 1 1 = ( cos 20 + cos 60 ) + ( cos 60 − cos80 ) − ( cos 40 − cos 60 2 2 2 1 3 = cos 20 − ( cos80 + cos 40 ) + 2 4 1 3 3 = ( cos 20 − 2 cos 60 cos 20 ) + = .(2. Sederhana bukan.2.b) yang berulang. ada satu pasangan yang muncul dua kali.1.3.1).3).1.1).(1. Buktikan bahwa barisan itu periodik.… Banyaknya semua pasangan yang mungkin muncul adalah 100.8. + − sin10 sin 50 sin 70 1 1 1 + − sin10 sin 50 sin 70 sin 50 sin 70 + sin10 sin 70 − sin10 sin 50 .

sedangkan yang diminta di soal tidak beririsan. Maka suatu subhimpunan bisa memiliki jumlah anggota 10. 19n memiliki angka terakhir 1 dan 5m memiliki angka terakhir 5. Kita akan mencari nilai k yang lebih kecil dari 14. sehingga terbukti. Jumlah anggota suatu subhimpunan terbesar yang mungkin adalah 91+92+93+…+99=855. 12. Sekarang misalkan dua subhimpunan itu adalah A dan B. …. 11. sin10 sin 50 ⋅ sin 70 1 = ( cos 40 − cos 60 ) sin 70 2 1 1 = sin 70 cos 40 − sin 70 2 4 1 1 = ( sin110 + sin 30 ) − sin 70 4 4 1 1 = sin 30 + ( sin110 − sin 70 ) 4 4 1 = . pasti ada dua subhimpunan berbeda yang jumlahnya sama. Maka 5m≡5 (mod 6).MAJALAH Zer0 EDISI 01 | JULI 2008 34 Sedangkan untuk penyebutnya. dan irisannya adalah C. anggap m adalah bilangan ganjil. Karena himpunan itu terdiri dari 10 anggota. Jadi m adalah bilangan genap. maka banyaknya subhimpunan tidak kosong adalah 210-1=1023. Agar nilainya lebih kecil dari 14. Jika n=1. 855. dan tidak mungkin nilainya 6. Misalkan . nilai k adalah 14. Jadi P = 1/ 8 6. Karena 1023>846. ada 846 kemungkinan. 7. Buktikan bahwa kita selalu bisa memilih dua subhimpunan tak kosong yang tidak beririsan yang jumlah semua anggotanya sama. Maka A-C dan B-C tetap memiliki jumlah yang sama. sedangkan jumlah terkecil yang mungkin adalah 10. Tetapi subhimpunan ini bisa saja beririsan. n adalah bilangan asli. Solusi. menurut prinsip rumah merpati. sehingga k memiliki angka terakhir 6. 8 3/ 4 = 6. Jadi sekarang kita akan mencari solusi untuk 19n-5m=6. Solusi. maka nilainya pasti k=6. Kita bagi dua kasus: i) Asumsikan n adalah bilangan genap. dan dua subhimpunan ini tidak beririsan. Baltic Way 1999 Tentukan nilai minimum dari bilangan asli k yang berbentuk k=19n-5m. di mana m. Pertama. m=1. Tetapi 19n≡1 (mod 6). sehingga 19n-5m≡4 (mod 6). IMO 1972 Kita punya himpunan yang terdiri dari sepuluh bilangan dua digit yang berbeda.

b+c Solusi. Tentukan sudut-sudut segitiga itu. Radius lingkaran luar R dari segitiga dengan sisi a. n ∈ + : f (2) = 2 . sehingga nilainya tidak mungkin sama dengan 6. sehingga untuk semua m. Jika a0 = 1 dan an +1 = a0 a1 a2 an + 4 . padahal 4≡1 (mod 3). tidak ada nilai yang kurang dari 14. 450. Untuk kedua kasus di atas. b. sehingga kesamaan harus terjadi. atau ≤ bc . Tetapi dengan trigonometri. Jadi nilai terkecil k adalah 14. sehingga 19n-5m≡0 atau 2 (mod 3). 450. 8.MAJALAH Zer0 EDISI 01 | JULI 2008 35 m=2m’. Agar nilainya <14. Jadi sudut-sudutnya adalah 900. ≥ bc . Perhatikan bahwa an = a0 a1a2 an − 4 = a0 a1a2 an 2 − 4an = a0 a1a2 an 2 − 4an + 4 = a0 a1a2 (an − 2) 2 = an +1 an − 2 = an +1 an − an +1 = 2. luasnya = 4R 4 1 1 (b + c) bc 1 b+c bc sin A ≤ bc . Solusi. 10. Karena b = c . c memenuhi persamaan R= a bc . maka B = C = 450 . an −1 + 4 an −1 an an + 4 9. Sudut 2 A = 900 . yaitu b = c . dan sin A = 1 . . Menurut pertidaksamaan 2 2 4 2 2 b+c AM-GM. sehingga k memiliki angka terakhir 4. Tetapi 19n≡1 (mod 3) dan 5m≡±1 (mod 3). buktikan an − an +1 = 2 untuk setiap n ≥ 1. Maka ≤ bc . maka k=4. Luas segitiga itu adalah abc (b + c) bc . Tetapi (19n’+5m’)>6. n ≥ 0 . 19n memiliki angka terakhir 9. Jadi nilai k tidak mungkin sama dengan 4. Kanada 1969 Tentukan semua fungsi f : → f ( mn) = f ( m) f ( n) . Jadi k=(19n’+5m’)(19n’-5m’). ii) Asumsikan n ganjil. n=2n’. f ( n + 1) > f ( n) .

MAJALAH Zer0 EDISI 01 | JULI 2008 36 sehingga f (1) = 1 . buktikan a +1 b +1 c +1 bahwa 1 1 1 + + ≥1. f 2 k +1 ( ) memiliki nilai berbeda-beda dari 2 k sampai 2k +1 . Perhatikan bahwa f (1× 2) = f (1) f (2) . Jika suatu kotak hitam A berbatasan dengan kotak hitam B. 12. maka banyaknya kotak hitam harus bilangan genap. Maka terbukti. f 2k + 1 . f (2n) = f (2) f ( n) = 2 f ( n) . sehingga ini berlaku untuk setiap bilangan asli x ≥ 2 . Jepang 2001 Setiap kotak pada papan persegi panjang berukuran m×n diberi warna hitam atau putih. Karena f (1) = 1 . dan totalnya 2. Tentukan nilai dari f (10) . Solusi. Jika a. agar jumlah semua batas menjadi genap. 11. Sekarang kita cukup membuktikan 4a + 1 4b + 1 4c + 1 a + 1 b + 1 c + 1 1 1 1 ≥ − untuk setiap bilangan asli x . Fungsi f memenuhi f ( x) + f (2 x + y ) + 5 xy = f (3 x − y ) + 2 x 2 + 1 untuk bilangan real x. f 2k + 2 . Perhatikan ( ) Kemudian bahwa: f 2k = 2k < 2k + 1 < 2k + 1 < ( ) < 2 k +1 − 1 < 2 k +1 = f 2k +1 ( ) Karena f ( x ) adalah fungsi naik. b. Ketaksamaan yang akan dibuktikan ekuivalen dengan 1 1 1 1 1 1 + + ≥ + + − 1 . Terbukti. Ini menyebabkan f ( x ) = x untuk setiap 2 k ≤ x ≤ 2 k +1 . Solusi. Maka f 2 k = 2k untuk setiap bilangan asli k. Jika bentuk terakhir ini disederhanakan. y . c adalah bilangan real positif sehingga 1 1 1 + + = 2 . ( ) ( ) ( ) . Jadi total batas seluruhnya adalah suatu bilangan genap. 4a + 1 4b + 1 4c + 1 Solusi. Misalkan “batas” menyatakan banyaknya kotak hitam yang berbatasan dengan suatu kotak hitam. maka f ( x ) = x untuk setiap bilangan asli x . Buktikan bahwa banyaknya kotak hitam adalah suatu bilangan genap. Tetapi ini berlaku untuk setiap bilangan asli k . 4x +1 x +1 3 kita mendapat ketaksamaan yang terbukti dengan trivial: (2 x − 1) 2 ≥ 0 . maka batas A dan batas B masing-masing menambah nilai 1. maka barisan f 2k . Masing-masing kotak hitam berbatasan dengan kotak-kotak hitam lainnya sebanyak suatu bilangan ganjil. 13. Karena setiap kotak hitam memiliki batas sebanyak bilangan ganjil.

Jika a. 7 x. Ketaksamaan yang diminta ekuivalen dengan ( x + y )( y + z )( z + x) ≥ 8 . a = 2−b−c = y+ z . maka sudut-sudutnya membentuk barisan aritmetika dengan suku pertama B dan selisih 60-B.MAJALAH Zer0 EDISI 01 | JULI 2008 37 Solusi. sehingga didapat cos A = . 20] Panjang AC sama dengan DB sama dengan jari-jari lingkaran. Solusi. kita dapat sisi 1 (7 x) 2 = (3x) 2 + (8 x) 2 − 2(3 x)(8 x) cos A . yang terbukti dengan AMxyz GM. (71-1)(71+1) = 7! . x = 10. dan a + b + c = 2 .8 x . 27] Persamaan menjadi benar jika kita tambahkan titik dibawah satu terakhir. maka buktikanlah bahwa sudut-sudutnya membentuk barisan aritmetika. Substitusikan sehingga f (10) = −49 . 15. Misalkan Maka x = 1 − a . Jika sudut lainnya adalah B. [hal. atau ( x + y )( y + z )( z + x ) ≥ 8 xyz . Maka f (10) + f (25) + 250 = f (25) + 200 + 1 . c adalah bilangan real antara 0 dan 1. c = 2 − a − b = x + y . Misalkan panjang sisi-sisinya adalah 3 x. z = 1 − c . Jika panjang sisi-sisi pada suatu segitiga memiliki perbandingan 3:7:8. Solusi Sekilas Logika [hal. y = 1 − b. b = 2 − a − c = x + z . misalkan juga sudut di seberang 7x adalah sudut A. buktikan bahwa a b c ⋅ ⋅ ≥ 8. Dengan hukum kosinus. Sederhanakanlah. sudut satu lagi adalah 120-B. terbukti. 2 sehingga sudut A adalah 600. 14. b. y = 5 . 1− a 1− b 1− c Solusi. 10.

siswa. siswa yang lulus merayakan kelulusannya dengan berbagai cara.kendaraan.un.kompas.ratusan.macet.pengumuman.warnai. sedangkan nilai terendah 4. angka kelulusan dinaikkan menjadi 5 dari 4. Pada ujian 2008.com/read/xml/2008/06/14/18194353/konvoi.tak.25 dari 4..kelul usan http://www.konvoi.com/read/xml/2008/06/16/1151530/surabaya. Hal ini dapat terjadi karena syarat kelulusan tahun ini dinaikkan dari tahun sebelumnya baik dari standar nilai sampai banyaknya mata pelajaran yang diujikan. serta mata pelajaran yang diujiakan menjadi enam dari tahun lalu yang hanya mengujikan 3 mata pelajaran.pengumuman.di. Sehingga turunnya tingkat kelulusan diimbangin dengan meningkatnya kualitas kelulusan. Ini tentu saja kabar baik baik pendidikan di Indonesia secara umum.warnai.kelulusa n. Tidak segan-segan polisi menindak siswa yang kedapatan melanggar aturan lalu-lintas disamping aturan standar lainnya.kompas.tewas. Sebagai contoh Dinas Pendidikan Lampung memastikan bahwa tingkat kelulusan siswa SMA/MA/SMK yang ikut UNAS 2008 turun sampai satu persen.kelulusa n.cucu.un.MAJALAH Zer0 EDISI 01 | JULI 2008 38 Berita Hasil UNas 2008 Selamat pada siswa yang lulus UNAS 2008. Bagi kamu yang akan mengikuti SNMPTN 2008 aturan pelaksanaan harus sangat diperhatikan demi kesusuksesan pelaksanaan mulai dari pendaftaran sampai waktu ujiannya sendiri.rayakan.di. sedangkan bagi yang sudah lulus dan ingin melanjutkan ke jenjang yang lebih tinggi SNMPTN sudah di depan mata. Hasil tersebut memberikan efek yang memukul bagi orang-orang yang berhubungan secara langsung dengan siswa peserta UNAS selain si siswa sendiri.kompas.tegal http://www.kendaraan.com/read/xml/2008/06/14/18194353/konvoi. sedangkan kota Tegal tingkat kelulusannya menurun sampai enam persen.mendadak Aturan Pelaksanaan SNMPTN Seleksi Nasional Masuk Perguruan Tinggi Negeri yang disingkat SNMPTN merupakan penganti SPMB dengan aturan yang serupa.com/read/xml/2008/06/16/06535314/dua. Bahkan di Malang seorang kakek diduga meninggal setelah mendengar berita bahwa kedua cucunya tidak lulus yang memicu penyakit sesak nafasnya.un..samuan.kompas. Bagi yang belum lulus masih ada ujian kejar paket C yang setara dengan Unas SMA pada tanggal 24 Juni 2008.lulus. Pertama tentu saja harus yakin bahwa . Referensi http://www. Berdasarkan hasil UNAS 2008 yang diumumkan pada 14 Juni 2008 WIB didapat bahwa presentase kelulusan UNAS tahun ini secara umum munurun dari tahun lalu dari segi kuantitas.tegal http://www. Kebanyakan segera melalukan konvoi kendaraan dan corat-coret baju dengan alasan kendang-kenangan teman. Di lain pihak.

dapat diwakilkan dan harus dibayar tunai. Setiap peserta ujian kelompok IPC dapat memilih paling banyak 3 (tiga) dengan catatan sediktinya 1 (satu) program studi kelompok IPA dan 1 (satu) program studi kelompok IPS. Formulir Pendaftaran yang telah diisi dengan benar. Urutan pilihan Program Studi merupakan prioritas pemilihan. Biaya Ujian 1. Tata Cara Pengembalian Formulir Pendaftaran 1. Program Studi yang ada di Perguruan Tinggi Negeri dibagi menjadi 2 kelompok yaitu Kelompok IPA dan Kelompok IPS. Pembayaran dapat dilakukan melalui cabang Bank Mandiri manapun. Program Studi dan Jumlah Pilihan 1. 4.000. teliti dan lengkap harus dikembalikan ke Panitia Lokal penyelenggara ujian pada waktu dan tanggal yang . 2. 2. Setiap peserta ujian kelompok IPS dapat memilih paling banyak 2 (dua) program studi kelompok IPS. 5.. dimulai tanggal 16 Juni dan berakhir 27 Juni 2008. Bukti pembayaran asli dari bank ditukarkan dengan Formulir Pendaftaran dan buku panduan peserta SNMPTN 2008 di Panitia Lokal penyelenggara ujian.. Bagi peserta ujian yang memilih kelompok IPC biaya mengikuti ujian Rp 175. 1. Bagi peserta ujian yang memilih kelompok IPA saja atau kelompok IPS saja biaya mengikuti ujian Rp 150. 6. 8. Sedangkan aturan pelaksanaan antara lain adalah sebagai berikut. Daftar kode program studi dari berbagai PTN dapat dilihat pada lampiran 4. Peserta ujian yang memilih 2 (dua) program studi atau lebih.(seratus tujuh puluh lima ribu rupiah).000. salah satu program studi tersebut harus merupakan program studi dari PTN yang berada dalam satu wilayah dengan tempat peserta mengambil formulir pendaftaran.MAJALAH Zer0 EDISI 01 | JULI 2008 39 seleksi PTN pilihanmu adalah SNMPTN. Tata Cara Memperoleh Formulir Pendaftaran Pembayaran biaya mengikuti ujian dilakukan pada semua Bank Mandiri. Setiap peserta ujian kelompok IPA dapat memilih paling banyak 2 (dua) program studi kelompok IPA. Pilihan yang lain dapat merupakan program studi dari PTN di wilayah mana saja. 7. Uang yang telah disetorkan ke bank tidak dapat diminta kembali dengan alasan apapun. 3. 3.(seratus lima puluh ribu rupiah). Peserta yang hanya memilih 1 (satu) program studi saja diperbolehkan memilih program studi dari PTN di wilayah mana saja. 2.

30-11.00 09.00-14.ac.00-12. 4.00 11. Situs ini juga akan secara resmi mengumumkan hasil ujian mulai pukul 00. yaitu http://www.00-11. Pengembalian Formulir Pendaftaran harus dilakukan oleh peserta sendiri dan tidak boleh diwakilkan.30 09.30 12.00 12.00-13. 3.30-08.00 tanggal 1 Agustus 2008.30-12. Pengembalian Formulir Pendaftaran dilaksanakan antara tanggal 16 Juni sampai dengan tanggal 28 Juni 2008 pada pukul 08.00-11.00.MAJALAH Zer0 EDISI 01 | JULI 2008 40 telah ditetapkan.30-10.00 09.00-10.30-10. .30 Tes Kemampuan Kuantitatif dan Kemampuan Bahasa Kamis 07.00 Pengisian data pribadi peserta 2 Juli 2008 08.00 08.00 08.30 Tes Kemampuan IPS Aturan pelaksanaan SNMPTN secara lengkap dapat diperoleh dari situs resminya.00-13.00 Istirahat 11. 2. untuk lulusan tahun 2008 dapat menggunakan Surat Tanda Lulus (STL) dan pasfoto berwarna terbaru ukuran 4x6 sebanyak 3 (tiga) lembar Jadwal Ujian Ujian diselenggarakan secara serentak dan terpadu pada : Hari dan tanggal WIB WITA WIT Kegiatan Rabu 07. Apabila anda terlambat maka pendaftaran akan ditunda pada hari berikutnya.00 – 16.snmptn.id.30 13.00-12.00 Tes Kemampuan IPA 3 Juli 2008 10.00-12.30 10.30-09. Dokumen yang harus dibawa adalah Ijazah / STTB asli beserta fotokopinya bagi lulusan tahun 2006 dan 2007.

MAJALAH Zer0 EDISI 01 | JULI 2008 41 Iklan Simpan Iklan Di Sini Simpan Iklan Di Sini Simpan Iklan Di Sini .

MAJALAH Zer0 EDISI 01 | JULI 2008 42 Daftar Isi MENJELANG SNMPTN PERSAMAAN DAN FUNGSI LIMIT CHEAT SHEET TIPS MASALAH JOSEPHUS IDENTIFIKASI MASALAH BILANGAN BINER PENJUMLAHAN PANGKAT DARI DUA KOMPUTASI OSN MATEMATIKA SMP 2007 MASALAH SOLUSI ARGUMENTASI YANG KELIRU MASALAH & SOLUSI MASALAH SOLUSI BERITA HASIL UNAS 2008 ATURAN PELAKSANAAN SNMPTN 4 4 8 14 15 15 17 18 19 21 21 23 28 30 30 31 38 38 38 .

Sign up to vote on this title
UsefulNot useful