Anda di halaman 1dari 7

1.

Misalkan

x, y ,z

tiga bilangan asli berbeda. Faktor persekutuan terbesar ketiganya

adalah 12, sedangkan kelipatannya persekutuan terkecil ketiganya adalah 840. Berapakah
nilai terbesar bagi x+ y+ z ?
Penyelesaian:
Karena faktor persekutuan terbesar dari
x=12 a ,

berbentuk
bilangan bulat

y=12 b

dan

z=12 c

a,b

dan

Nilai a , b

adalah 12, maka


dengan

a,

x , y , z akan

dan

adalah

FPB( a , b , c)=1

840 :12=70 , maka

Dan karena

x, y ,z

dan c

masing-masing harus faktor dari 70.

harus diambil dari faktor-faktor 70 yaitu : 1, 2, 5, 7, 10, 14, 35 dan

70.
x+ y+ z

Karena diinginkan nilai


terbesar.

FPB(14,35,70) ,

Karena

a+b +c

yang terbesar maka nilai

FPB(10,35,70) ,

FPB(5,35,70) semuanya lebih dari 1 maka a , b dan c

atau 10, 14, 35 dan karena

juga harus yang


FPB(7,35,70) ,

diambil dari 2, 35 dan 70

2+35+70>10+14 +35 maka a , b dan c

diambil dari

2, 35 dan 70.

(x+ y+ z) terbesar 122+12 35+12 70=1284

Sumber: Olimpiade Matematika SMA Tingkat Provinsi Tahun 2003

2. Himpunan semua bilangan asli

sehingga

6 n+30

adalah kelipatan

adalah
Penyelesaian:
6 n+30=k (2 n+1) untuk suatu k

dan n bilangan asli.

( k 3 ) (2 n+1 ) =27=33
Nilai 2 n+1 yang memenuhi hanya jika 2n+1=3, 9 atau 27
Jika 2 n+1= 3 maka k 3=9 sehingga n=1 dan k =12
Jika 2 n+1=9

maka k 3=3

sehingga n=4

dan k =6

2 n+1

Jika 2 n+1=27 maka k 3=1 sehingga n=13 dan k =4

Nilai

6 n+30

asli yang memenuhi

adalah kelipatan

2 n+1

adalah

n=1, 4,13 .

Sumber: Olimpiade Matematika SMA Tingkat Provinsi Tahun 2007


3. Misalkan a dan b dua bilangan asli, yang satu bukan kelipatan yang lainnya. Misalkan
pula

KPK ( a , b)

adalah bilangan 2-angka, sedangkan

dengan membalik urutan angka pada

FPB( a , b)

dapat diperoleh

KPK ( a , b) . Tentukan b terbesar yang mungkin.

[KPK : Kelipatan Persekutuan terKecil; FPB : Faktor (pembagi) Persekutuan terBesar]


Penyelesaian:
Misalkan FPB ( a , b ) =d=10 p+q maka KPK ( a , b ) =10 q+ p
Pendapat 1 :
a=dx

dan

b=dy

FPB ( x , y )=1 dan


Karena

dan

untuk suatu bilangan asli

d ,

x ,

serta

x , y 1
simetri dan diinginkan

maksimum maka

b> a

sehingga

y > x . Jelas bahwa

KPK ( a , b ) =dxy

( 10 p+ q ) xy=(10 q+ p)
Karena 10 p+ q dan 10 q+ p keduanya bilangan asli dua angka maka
Karena

x , y 1

hanya

x=2 dan

dan

FPB(x , y)=1

maka pasangan

(x, y)

xy <10

yang memenuhi

y=3 .

6 ( 10 p+ q ) =10 q+ p sehingga 59 p=4 q


Karena 59 adalah bilangan prima maka

haruslah kelipatan 59. Tetapi

asli satu
angka. Maka tidak ada nilai q

yang memenuhi.

Tidak ada nilai b yang memenuhi.

bilangan

Pendapat 2 :
Jika

p 1 .
10 p+ q10 q+ p

Karena

10 p+ q10 ( q+10 p )99 p

maka

sehingga

10 p+ q99 p

Jika 11 tidak membagi

q+10 p

maka

10 p+ q9 p

tetapi

0<9 p< q+10 p .

Kontradiksi.
Jika 1110 p+ q maka 1111 p+ q p
Karena 0 q p 9 maka q p=0

sehingga 11q p

sehingga

KPK ( a , b ) =FPB( a ,b) . Akibatnya

a=b . Kontradiksi.

Jadi

p=0

KPK ( a , b ) =10 q dan

FPB ( a , b ) =q .

Misalkan a=xq dan b= yq dengan


Karena

KPK ( a , b ) =10 q maka

FPB( x , y)=1 .

KPK ( x , y )=10 .

Maka y = 10, 5, 2, 1.
Jika

y=10

Jika

y=5

maka
maka

x=1 . Akibatnya

x y

sehingga ab . Kontradiksi.

x=2 . Akibatnya karena 1 q 9 maka bmaks = yq=45

dan

a=18 .
b=45

dan a=1 8 memenuhi syarat pada soal.

Untuk 1 y 5

maka karena 1 q< 9 maka b= yq 45

Nilai maksimum b yang memenuhi adalah bmaks =45 .


Pendapat 1 memiliki pendapat sebagai berikut. Pada soal diketahui bahwa
adalah bilangan 2-angka, sedangkan
urutan

angka

pada

FPB(a , b)= yx . Jika

FPB( a , b)

KPK (a , b) .
KPK ( a , b)=90

Artinya
maka

KPK ( a , b)

dapat diperoleh dengan membalik


jika

KPK ( a , b)=xy

maka

FPB(a , b)=09 . Dari pengertian ini

KPK ( a , b)

maka

penulisan

tidak boleh berakhiran dengan angka 0 sebab akan menyebabkan

FPB( a , b)

akan dimulai dengan angka 0 sehingga hal ini tidak lazim.

Pendapat 2 memiliki pendapat sebagai berikut. Berdasarkan soal maka hanya


KPK ( a , b) yang harus merupakan bilangan dua angka sedangkan

FPB( a , b) tidak

harus merupakan bilangan dua angka. Membalik urutan angka bukan merupakan fungsi
satu-satu. Ekspresi matematika haruslah kita tuliskan dalam bentuk yang paling
sederhana walaupun dari mana asalnya.

009 ,

09 , dan

mempunyai arti yang

sama kalau mereka kita artikan sebagai bilangan. Dengan demikian mereka merupakan
satu kelas dan cukup diwakili oleh 9 (sebagai ekspresi yang paling sederhana). Solusi dari
Panitia Pusat adalah sesuai dengan pendapat 2.
Sumber: Olimpiade Matematika SMA Tingkat Provinsi Tahun 2007

4. Jika

n 1

n
dan 9 +9

adalah bilangan asli, maka kelipatan persekutuan terkecil dari


adalah .

Penyelesaian:
FPB ( 9 n+ 9,3 33 ) =d

Misalkan
n

9 +9=dp

dan 3 3=dq
9
3
( n+ 9)(3 3)
d

KPK ( 9 + 9,3 3 ) =dpq=

dp .dq
=
d

9
d(3 3) dan d( n+9)

3n3

3
( n3)
Maka
( n+3)=18
( n+9)

d
n
Tetapi untuk n>1 didapat 3 3

Maka unuk n>1 , nilai d


n

9 +9

tidak habis dibagi 9

yang mungkin memenuhi adalah 1,2,3 atau 6

3
dan 3 3 keduanya habis dibagi 2 dan 3 . Maka keduanya habis dibagi

6 .

Jadi, d=6 .
n

Jika n=1 maka

9 +9

33 3
()

KPK ( 9 n+ 9,33 3 ) =KPK ( 18,0 )=0=

9 n+ 9

333
()

n
(
KPK 9 + 9,33 3 ) =

Jadi,

9 n+ 9

3
3 3
()

n
KPK ( 9 +9,33 3 ) =
Sumber: Olimpiade Matematika SMA Tingkat Provinsi Tahun 2014

5. Untuk persiapan OSP, seorang guru mengadakan pembinaan kepada para siswa selama
satu minggu. Setiap hari, pada minggu pembinaan tersebut, setiap siswa mengirim

email kepada siswa lain atau guru. Pada acara penutupan, setengah dari siswa mendapat

email, sepertiga siswa mendapat

email dan sisanya masing-masing satu email.

Sang guru mendapat 2014 email. Jika guru tersebut mengambil cuti pada pekan
pembinaab, maka banyaknya cuti yang digunakan adalah hari.
(Catatan: Saat guru mengambil cuti, siswa tetap belajar di kelas secara mandiri dan
hanya mengirim email kepada sesama siswa)
Penyelesaian:
Misalkan banyaknya siswa n dan banyaknya email yang dikirimkan guru x .
Banyaknya email yang diterima sama dengan banyaknya email yang dikirim.
n
n
n
.6+ .4 + .1+2014=5.7 . n+ x 35 n
2
3
6
27 n+12084 210 n sehingga n 66 .
Karena

1980=66 5 6< 2014<66 5 7=2310

maka dibutuhkan waktu minimal

hari untuk menerima 2014 email.


Jadi, banyaknya cuti yang dilakukan oleh guru tersebut sama dengan 0.
Sumber: Olimpiade Matematika SMA Tingkat Provinsi Tahun 2014

6. 2013 lampu dikontrol oleh 2013 tombol saklar yang diberi nomor

1,2, 3, , 2013 .

Menekan tombol saklar satu kali akan merubah nyala lampu (hidup atau mati). Pada
awalnya semua lampu dalam keadaan mati. Pada hari pertama, semua tombol saklar
ditekan satu kali. Pada hari kedua, semua tombol saklar bernomor 2 atau kelipatan 2
ditekan sekali.
Dengan melakukan hal yang sama pada hari ke- n , semua tombol saklar lampu
bernomor

atau kelipatan n ditekan sekali. Demikian seterusnya. Berapa banyak

lampu dalam kondisi hidup setelah operasi pada hari ke 2013 dilakukan ?
Penyelesaian:
Perhatikan bahwa jika saklar lampu ditekan sebanyak k kali dengan k bilangan ganjil
maka lampu tersebut akan menyala. Itu artinya cukup dicari bilangan yang memiliki
banyak faktor ganjil. Dan tentu saja bilangan yang memiliki sifat demikian adalah
bilangan kuadrat sempurna. Padhal bilangan kuadrat sempurna kurang dari 2013 ada
sebanyak 44. Oleh karena itu, banyak lampu dalam kondisi hidup setelah operasi pada hari
ke 2013 adalah 44 lampu

Jadi, banyaknya lampu dalam kondisi hidup setelah operasi pada hari ke 2013 adalah 44
lampu.
Sumber: OSN Matematika SMA Tingkat Provinsi Tahun 2013