Sabtu, 05 Desember 2015

Materi Olimpiade SMP : Bab 1 Teori Bilangan [Basic] : Bilangan (Part 2)

Sebelumnya, saya sudah membahas topik ini pada link berikut. Nah, disini saya hanya akan memberikan contoh soal beserta solusi dan latihan - latihan sehingga pembaca dapat dengan mudah memahami materi tentang bilangan


Soal 1
Pecahan satuan adalah pecahan yang berbentuk $\frac{1}{a}$, dengan $a$ adalah bilangan bulat positif. Nyatakan $\frac{5}{11}$ sebagai jumlah tiga pecahan satuan yang berbeda dengan penyebut adalah bilangan ganjil

Solusi
Perhatikan bahwa

$\frac{5}{11} = \frac{15}{33} = \frac{1 + 3 + 11}{33} = \frac{1}{33} + \frac{1}{11} + \frac{1}{3}$

Soal 2
Angka $1, 3, 4, 6, 8, 9$ digunakan tepat sekali untuk membentuk tiga bilangan prima dua digit $p, q, r$ dengan $p > q > r$. Tentukan nilai $p - q + r$

Solusi
Perhatikan bahwa angka satuan dari bilangan prima yang berbentuk $2$ digit haruslah ganjil. Karena, jika genap maka bilangan tersebut habis dibagi $2$, kontradiksi dengan keprimaan bilangan itu. Oleh karena itu, bilangan prima yang dibentuk adalah $\overline{a1}, \overline{b3}, \overline{c9}$

Perhatikan bahwa $49$ dan $69$ bukanlah bilangan prima. Jadi haruslah $c = 8$. Disisi lain, $63$ juga bukanlah bilangan prima, kita peroleh $b = 4$. Oleh karena itu, haruslah $a = 6$. Jadi dapat disimpulkan $p = 89$, $q = 61$, dan $r = 43$. Sehingga, $p - q + r = 89 - 61 + 43 = 71$


Soal 3
Diketahui $m$ dan $n$ adalah bilangan bulat positif sedimikian sehingga $mn + m + n = 91$. Tentukan lah nilai dari $m + n$ yang mungkin

Solusi
Perhatikan bahwa

$mn + m + n = 91 \implies mn + m + n + 1 = 92 \implies (m + 1)(n+1) = 92$

Karena $m$ dan $n$ adalah bilangan bulat positif, haruslah $m + 1 \ge 2$ dan $n + 1 \ge 2$
Akibatnya, kemungkinan dari nilai $m + n$ adalah :
  • $m + 1 = 2$ dan $n + 1 = 46$ diperoleh $m + n = 46$
  • $m + 1 = 4$ dan $n + 1 = 23$ diperoleh $m + n = 25$
  • $m + 1 = 23$ dan $n + 1 = 4$ diperoleh $m + n = 25$
  • $m + 1 = 46$ dan $n + 1 = 2$ diperoleh $m + n = 46$
Jadi, nilai dari $m + n$ yang mungkin adalah $25$ dan $46$


Soal 4
Tentukan banyaknya bilangan prima $p$ sehingga $p + 1$ adalah bilangan kuadrat

Solusi
Berdasarkan soal, kita tahu bahwa ada bilangan bulat $n$ sehingga $p + 1 = n^2$. Hal ini mengakibatkan $p = n^2 - 1 = (n - 1)(n + 1)$. Karena $p$ adalah bilangan prima, maka faktor positif dari $p$ hanyalah $1$ dan $p$ itu sendiri. Akan tetapi, $(n - 1)(n + 1)$ adalah bilangan prima, haruslah salah satu diantara mereka merupakan $1$

  • Jika $n + 1 = 1$ maka $n = 0$. Diperoleh $p = n^2 - 1 = -1$, bukan bilangan prima
  • Jika $n - 1 = 1$ maka $n = 2$. Diperoleh $p = n^2 - 1 = 2^2 - 1 = 3$

Jadi banyaknya bilangan prima yang memenuhi soal adalah $1$ yaitu saat $p = 3$.


Soal 5
Jumlah lima bilangan berurutan adalah $75$. Tentukan jumlah bilangan terbesar dan terkecil

Solusi
Asumsikan kelima bilangan tersebut adalah $a - 2, a - 1, a, a+ 1, a+2$. Penjumlahan kelima bilangan adalah

$75 = (a - 2) + (a - 1) + a + (a + 1) + (a + 2) = 5a \implies a = 15$

Jadi penjumlahan bilangan terbesar dan terkecilnya adalah $(a + 2) + (a - 2) = 2a = 30$


Soal 6
Tentukan banyaknya bilangan $2$ digit sehingga selisih bilangan itu dengan bilangan yang digit - digitnya berkebalikan dari bilangan semula adalah bilangan kuadrat sempurna

Solusi
Asumsikan bilangan yang dimaksud adalah $\overline{ab}$, maka bilangan yang berkebalikan dengannya adalah $\overline{ba}$. Tanpa mengurangi sifat perumuman asumsikan $\overline{ab} \ge \overline{ba}. $Akibatnya

$n^2 = (10a + b)- (10b + a) = 9(a - b)$

Haruslah $a - b$ merupakan bilangan kuadrat

  • Jika $a - b = 1$ maka pasangan $(a, b)$ yang memenuhi adalah ${(1, 0), (2, 1), (3,2). (4,3), (5,4), (6,5), (7, 6), (8, 7), (9, 8)}$
  • Jika $a - b = 4$ maka pasangan $(a, b)$ yang memenuhi adalah ${(4, 0), (5, 1), (6, 2), (7, 3), (8, 4), (9, 5)}$
  • Jika $a - b = 9$ maka pasangan $(a, b)$ yang memenuhi adalah ${(9, 0)}$

Jadi bilangan yang memenuhi adalah $10, 12, 15, 21, 23, 26, 32, 34, 37, 40, 43, 45, 48, 51, 54, 56, 59, 62, 65, 67, 73, 76, 78, 84, 87, 89, 90, 95, 98$. Jadi, ada $29$ bilangan


Soal 7
Dua buah bilangan prima $P$ dan $Q$ mempunya sifat sebagai berikut : jmlah dan selisih antara kedua bilangan tersebut merupakan bilangan prima juga. Berapakah $P$ dan $Q$ ?

Solusi
Perhatikan bahwa $P$ dan $Q$ keduanya bukanlah bilangan ganjil. Karena, jika keduanya bilangan ganjil, jumlah mereka adalah bilangan genap. Kontradiksi dengan sifat pada soal. Jadi haruslah salah satu dari $P$ dan $Q$ adalah $2$. Tanpa mengurangi sifat keumuman, asumsikan $P = 2$. Akan dibagi menjadi $2$ kasus :

  • $Q = 5$ maka $P - Q = 3$ dan $P + Q = 7$ yang keduanya merupakan bilangan prima. Jadi, $Q = 5$ memenuhi sifat pada soal
  • $Q > 5$ maka ada $2$ kemungkinan nilai $Q$. Jika $Q = 6k + 1$, maka $P + Q = 2 + (6k + 1) = 3(2k + 1)$ yang merupakan bilangan kelipatan $3$. Jika $Q = 6k + 5$ maka $Q - P = 6k + 3 = 3(2k + 1) $ yang merupakan bilangan kelipatan $3$. Jadi $Q$ tidak mungkin lebih besar dari $5$

Jadi $P$ dan $Q$ yang memenuhi adalah $P = 2$ dan $Q = 5$


Soal 8
Tentukan nilai $a$ dan $b$ dari persamaan

$2^{\overline{6a}}3^{\overline{b8}} = 18. 2^{\overline{a5}}3^{\overline{ab}}$

Solusi
Perhatikan bahwa dari soal kita tahu bahwa

$2^{60 + a}3^{10b + 8} = 2^{10a + 6}3^{10a + b + 2}$

Dari soal, kita peroleh $2$ persamaan yaitu $60 + a = 10a + 6 \implies a = 6$. Dan, $10b + 8 = 62 + b \implies b = 6$. Jadi, nilai $a$ dan $b$ yang memenuhi persamaan tersebut adalah $a = b = 6$


Soal 9
Tentukanlah angka satuan dari hasil $1! + 2! + 3! + 4! + 5! + \ldots + 2015!$

Catatan : $n! = 1 \times 2 \times 3 \times \ldots \times n$

Solusi
Perhatikan bahwa digit satuan dari $n!$ untuk $n \ge 5$ adalah $0$ karena saat $n \ge 5$, maka $5$ membagi $n!$ dan $2$ juga membagi $n!$. Akibatnya, $n!$ merupakan kelipatan $10$.

Akibatnya, kita cukup fokus pada penjumlahan $1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33$, dimana digit satuan dari penjumlahan tersebut adalah $3$. Jadi, angka satuan dari penjumlahan pada soal adalah $3$


Berikut soal - soal yang dapat dijadikan latihan


Latihan 1
Jika $\frac{2^3 3^3 5^5 7^7}{(20. 30. 40. 50)^2} = 2^a 3^b 5^c 7^d$ dengan $a, b, c, d$ adalah bilangan bulat. Tentukan nilai dari $a + b + c + d$


Latihan 2
Jumlah bilangan $2a + 2$ dan $2b + 2$ adalah $2004$. TEntukan nilai dari penjumlahan antara $\frac{a}{2} - 2$ dan $\frac{b}{2} - 2$


Latihan 3
Jika jumlah $2$ bilangan $5$- digit $\overline{AMC10}$ dan $\overline{AMC22}$ adalah $123422$. Berapakah $A + M + C$


Latihan 4
Angka $1, 2, 3, 4, 5, 6, 7, 9$ digunakan tepat sekali untuk membentuk empat bilangan prima dua digit. Tentukan jumah keempat bilangan prima tersebut


Latihan 5
Berapa banyak bilangan $3$ digit yang digit tengahnya merupakan adalah rata - rata dari $2$ digit yang lain ?


Latihan 6
Berpakah banyak bilangan positif kubik yang membagi  $3! \times 5! \times 7!$


Latihan 7
Jika $200 \times 201 \times 202 \times \ldots \times 210$ dapat ditulis dalam bentuk $2^n. m$ dimana $m$ merupakan bilangan ganjil. Berapakah nilai dari $n$ ?

Tidak ada komentar:

Posting Komentar