HARI PERTAMA
Jawab:
Pertama, soal ini kurang jelas. Jika diperhatikan bisa divergen. Sebagai contoh,
untuk . Sedangkan untuk , sigma tersebut konvergen.
Jika diasumsikan soalnya salah ketik, maka mungkin soalnya sebagai berikut:
dengan .
Jawab:
Misalkan . maka dan , sehingga
Karena kontinu dan mempunyai limit berhingga saat , ini artinya Dominated
Convergence Theorem (DCT) berlaku.
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 1/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Jawab:
Misalkan , untuk beberapa . Hal ini karena sisa paling
banyak dari pembagian terhadap kuadrat adalah linier.
Perhatikan bahwa: jika , maka . Tetapi,
adalah kelipatan dari . jika dan hanya jika hasilnya adalah saat
. Substitusi, diperoleh dan . Terdapat 4 pasangan
yang mungkin, yaitu: , , , . Substitusi nilai tesebut ke
, diperoleh: .
Mudah ditunjukkan bahwa dan adalah bijektif. Sedangkan
dan tidak surjetif. Ini artinya, terdapat isomorfisma gelanggang dari ke .
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 2/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
6. Sebuah toko menjual empat jenis kembang gula rasa: mangga, jeruk, durian dan kopi.
Untuk keperluan sampel akan dipilih paling banyak 3 rasa mangga, paling banyak 3 rasa
jeruk, paling banyak 2 rasa durian, dan paling banyak 2 rasa kopi. Banyaknya cara untuk
memilih sampel berukuran 5 adalah · · ·
Jawab:
Untuk soal seperti ini bisa diselesaikan dengan menggunakan fungsi pembangkit biasa.
Misalkan berturut-turut menyatakan kembang gula rasa mangga, rasa jeruk, rasa
durian, dan rasa kopi. Banyaknya cara memilih sampel berukuran 5 pada soal sama dengan
banyaknya bilangan bulat yang memenuhi persamaan berikut:
dengan syarat
Fungsi pembangkit yang bersesuaian dengan syarat-syarat diatas adalah
Banyaknya cara memilih sampel berukuran 5 yang dimaksud adalah koefisien dari pada
, yaitu
cara.
Catatan:
Karena turunan pertama dari adalah positif, maka adalah fungsi monoton
naik. (materi kalkulus)
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 3/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Jawab:
(i). Dari , diperoleh
Sehingga diperoleh
Karena terdiferensial di , dan untuk semua . Ini artinya adalah fungsi
konstan atau bisa ditulis untuk semua . Dengan mengambil sebuah bilangan
real , maka diperoleh terbatas pada .
(ii). Ambil , untuk semua . Jelas, .
3. Definisi: Dua bilangan bulat dan disebut membangun gelanggang , jika untuk setiap
, , untuk suatu .
Misalkan merupakan peluang dua bilangan bulat yang dipilih secara acak membangun
gelanggang . Buktikan bahwa . (Petunjuk : gunakan deret )
Jawab:
Diketahui bahwa ring . Untuk kasus seperti dalam soal, tidak
tepat kalau dan dipilih secara acak, haruslah keduanya relatif prima, supaya diperoleh
peluang pasangan bilangan bulat dalam ke adalah .
Untuk membuktikan ini, pertama digunakan Identitas Bézout:
Jika dan adalah bilangan-bilangan bulat dengan . Maka, terdapat
bilangan-bilangan bulat dan sedemikian sehingga . Secara umum,
bilangan-bilangan bulat hasil dari merupakan kelipatan dari .
Dari Identitas Bézout diperoleh bahwa dua bilangan bulat adalah relatif prima, jika
keduanya membangun .
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 4/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Demikian pula, sebuah bilangan bulat mempunyai peluang “1/3” untuk habis dibagi oleh 3,
karena semua bilangan bulat berbentuk , , atau .
Dugaan secara umum, sebuah bilangan bulat yang dipilih diantara bilangan bulat memiliki
satu peluang untuk habis dibagi oleh .
Sehingga, dapat disimpulkan bahwa:
Peluang sebuah bilangan habis dibagi oleh adalah .
Berdasarkan aturan perkalian, peluang dua buah bilangan bulat secara bersamaan habis dibagi
oleh adalah .
Ini artinya, peluang dua buah bilangan bulat yang berbeda dan keduanya tidak bersamaan
habis dibagi oleh adalah .
Jadi, dapat disimpulkan bahwa peluang dua bilangan bulat berbeda yang tidak secara
bersamaan habis dibagi oleh bilangan prima adalah
4. Misalkan merupakan bilangan bulat positif yang tidak habis dibagi oleh 2 dan 5.
Perlihatkan bahwa terdapat bilangan bulat yang merupakan kelipatan dari sedemikian
sehingga semua digit dari adalah 1. (Contoh: Bila , maka adalah kelipatan
dari 3 yang semua digitnya adalah 1).
Jawab:
Teorema Euler:
Jika adalah bilangan bulat postif dan relatif prima dengan , maka
Dari soal diketahui tidak habis dibagi oleh 2 atau 5, maka diperoleh tidak habis dibagi
oleh 10. Ini artinya dan relatif prima.
Berdasarkan Teorema Euler, diperoleh habis dibagi oleh . Akibatnya,
adalah bilangan bulat yang merupakan hasil perkalian atau kelipatan dari
yang semua digitnya adalah .
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 5/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
HARI KEDUA
Akan dibuktikan bahwa entri-entri di kolom dari matriks lebih besar dari jumlah entri-
entri lain di baris yang sama.
Sehingga jika entri-entri di kolom dari matriks dijadikan sebagai entri diagonal diperoleh
matriks yang diinginkan.
Jadi, banyaknya entri-entri bilangan ganjil paling sedikit adalah 0.
Maka,
diperoleh
atau
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 6/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Cara Cepat:
Misalkan adalah matriks ukuran . Karena nilai eigen dari adalah 2, maka
dan .
Akibatnya, matriks adalah
Sehingga,
dan
Karena dan adalah bilangan-bilangan real. Maka ada tak hingga banyaknya nilai dan
yang memenuhi . Sehingga kardinalitas atau banyaknya anggota himpunan dari
dan adalah . Akibatnya, banyaknya anggota adalah .
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 7/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Diketahui .
Karena f(z) analitik, ini artinya f(z) memenuhi Persamaan Cauchy-Riemann, yaitu
Dari Persamaan (i) diperoleh dan . Sedangkan dari Persamaan (ii) diperoleh
dan .
Sehingga diperoleh fungsi yang baru, yaitu
6. Sebuah tes terdiri atas 10 soal. Setiap soal diberi nilai bulat dan paling sedikit diberi nilai 5.
Bila soal pertama hanya boleh diberi nilai 10 atau 15 dan total nilai tes adalah 100,
banyaknya cara memberi nilai pada tes tersebut adalah
Jawab:
Untuk soal seperti ini bisa diselesaikan dengan menggunakan fungsi pembangkit biasa.
Misalkan adalah soal-soal ke- . Maka,
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 8/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
, (*)
dimana atau , dan .
Banyaknya cara memberi nilai tes di soal sama dengan banyaknya solusi bilangan bulat yang
memenuhi Persamaan (*).
Selanjutnya akan dibagi menjadi dua kasus, yaitu untuk kasus dan kasus kedua
.
KASUS I (
Substitusi nilai ke Persamaan (*), diperoleh
Karena dalam persamaan tersebut memuat 9 variabel, maka fungsi pembangkit dari
permasalahan itu memuat 9 faktor. Selanjutnya, karena setiap variabel , maka setiap
faktor dalam fungsi pembangkit tersebut adalah .
Misalkan adalah fungsi pembangkit dari permasalahan ini, maka
Banyak solusi bulat yang dimaksud sama dengan koefisien ( yang diambil adalah
) dalam , yaitu
KASUS II (
Substitusi nilai ke Persamaan (*), diperoleh
Karena dalam persamaan tersebut memuat 9 variabel, maka fungsi pembangkit dari
permasalahan itu memuat 9 faktor. Selanjutnya, karena setiap variabel , maka setiap
faktor dalam fungsi pembangkit tersebut adalah .
Misalkan adalah fungsi pembangkit dari permasalahan ini, maka
Banyak solusi bulat yang dimaksud sama dengan koefisien ( yang diambil adalah
85 ) dalam , yaitu
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 9/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Jadi, banyaknya solusi dari Persamaan (*) adalah , yang juga merupakan
banyaknya cara memberi nilai test yang dimaksud pada soal.
2. Misalkan adalah ruang vektor bagian dari ruang vetor yang memenuhi
untuk setiap . Tentukanlah bilangan bulat terkecil, sebut saja ,
sedemikian sehingga .
Jawab:
Misalkan adalah dimensi maksimum dari ruang vektor dengan sifat-sifat seperti di soal,
dan misalkan adalah sebuah basis dari .
Seperti yang diketahui, himpunan matriks segitiga atas dengan entri-entri diagonalnya adalah
0 membentuk sebuah ruang vektor bagian dengan dimensi .
Akan ditunjukkan dengan kontradiksi bahwa .
Misalkan adalah himpunan matriks-matriks simetris dari .
Mudah ditunjukkan bahwa , yaitu terdapat matriks , karena
. Selanjutnya, asumsikan
Perhatikan bahwa:
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 10/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
Jawab:
Misalkan . Maka atau
Akibatnya,
Jawab:
Jika diperhatikan, seharusnya dimulai dari . Karena jika dimulai dari , maka
untuk . Memang bisa dimulai dari , tetapi nilainya akan
menjadi , begitupun dengan dan .
Misalkan terdapat orang yang mendaftar untuk menjadi anggota dari sebuah
komunitas yang baru dibentuk. Dari orang tersebut, akan dipilih orang sebagai anggota
komunitas, dimana orang dari orang tersebut memenuhi syarat untuk menjadi
anggota komunitas. Kemudian akan dipilih 1 orang dari anggota-anggota komunitas sebagai
ketua dari komunitas tersebut.
Berikut adalah salah 2 cara untuk memilihnya.
Cara 1
Pertama, memilih sebanyak orang untuk menjadi anggota dari orang-orang yang memenuhi
syarat, yaitu sebanyak cara. Selanjutnya, memilih 1 orang dari orang yang dipilih
sebgai anggota untuk menjadi ketua komunitas, yaitu sebanyak cara. Terakhir,
memilih orang yang tidak menjadi anggota dari orang-orang yang tidak memenuhi syarat,
yaitu sebanyak cara. Berdasarkan aturan perkalian, banyaknya
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 11/12
Pembahasan Soal ONMIPA-PT Bidang Matematika Tahun 2019 Tingkat Regional
orang tersisa yang memenuhi syarat, yaitu sebanyak cara. Berdasarkan aturan
perkalian, banyaknya cara untuk memilih sesuai kondisi-kondisi yang dimaksud adalah
cara.
Download Soal dan Pembahasan ONMIPA PT Setiap tahun di: www.tomatalikuang.com 12/12