INTEGERS

SOAL DAN PEMBAHASAN OSN MATEMATIKA SMA/MA 2016-03-16

Definisi : Untuk

bilangan real .

didefiniskan sebagai bilangan bulat

terbesar yang kurang dari atau sama dengan

n

n n 1

Karena

. Kemudian

. Dan untuk tanda

n
, karena

n n 1

, maka

0 n 1

, kita mendapatkan

1 n

. Sehingga

dan

Contoh:

10 3

Harga
Karena

sebab

3 2 10 4 2

10 4
.

pada lingkaran senilai dengan

4 3

, maka

3 4

, maka

Pada Algoritma Pembagian, kita memiliki

0rm

a qm r
dan
a
r

q
m
m

r
0 1
m

a
m

maka

maka

25

k
1. Tentukanlah nilai dari

k 1

Penyelesaian:
25

k 1

5 ...

24

25

.
1 1 1 2 2 2 2 2 3 3 3 3 3 3 3 4 4 4 4 ... 5

1 3 2 5 3 7 4 9 5 3 10 21 36 5 75

atau
4

k 1

k 1

5 k 2k 1 5 2k 2 k

.
459 45
5 2 k 2 k 5 2

5 60 10 75
6

2
k 1
k 1
4

Catatan Rumus :
n

k 1
n

.
2

1
n n 1 2n 1
6

12 2 2 3 2 4 2 ... n 2

k 1

k 1 2 3 4 ... n 2 n n 1

k 1

.
3

n n 1
2

13 2 3 33 4 3 ... n 3

2k 2 4 6 8 ... 2n n n 1

k 1

2k 1 1 3 5 7 ... 2n 1 n

k 1

x 3 2

2. Jika

, maka

x .....

Penyelesaian:

3 2

45 29.1,4 45 40,6 4,4

Sehingga
3
x 3 2 4,4... 4

33 3.3 2. 2 3.3. 2 2 27 27 2 9.2 2 2 45 29 2

.
.

25 25 25 25
25
1 2 3 4 ... 25

3. Tentukanlah nilai dari

Penyelesaian:
25
25
1 25
8 3
.
.
25
25
2 12
9 2
.
.
25
25

3 8
10 2
.
.
25
25
4 6
11 2
.
.
25
25
5 5
12 2
.
.
25

6 4
.
Selanjutnya untuk
25
25
7 3
13
.
sampai dengan
Sehingga hasilnya adalah:
25 12 8 6 5 4 2 3 4 2 13 1 87

4. Tentukanlah nilai dari

25
25

sama dengan 1.

25
25
25
25
25

...

25
1
2
3
4
25

.
3

Penyelesaian:
Dengan memperhatikan penyelesaian pada No. sebelumnya kita
mendapatkan
25 212 3 8 4 6 5 5 6 4 7 8 3 9 10 11 12 2

13 14 15 16 17 18 19 20 21 22 23 24 251

25 24 24 24 25 24 45 84 247 522
A
5. Jika

4 ...

2017

, maka nilai

adalah .

Penyelesaian:
43

43

43

k 1

k 1

k 1

k 2k 1 2017 1936 1 44 3608 2 k 2 k

.

43 44
43 44 87
3608 2
3608 54868 946 59422

6
2

x 1
6. Jika

1
1
1

...
2
3
4

Penyelesaian:
Perhatikanlah bahwa

1
2017

, maka nilai

m m 1

dan
m 1 m m 1 m 1

adalah .

m m 1 1

.
Serta
2017 44,911
.

dan juga tabel berikut

m m 1

m m 1

1
m m 1

1
2 m

1
m m

m 1 m

.
m 1 m

1
m 1 m

1
2 m

1
m m

.
4

1
m

2 m 2 m 1

2 2 2 1

2 32 2

2 4 2 3

1
2

.
2 2 2 1

1
3

2 32 2

1
4

2 4 2 3

seterusnya.

dan

1
1

1
2

1
3

seterusnya.

1
2017

2 2017 2 2016

1
m

2 m 1 2 m

dan

2 2017 2 2016

1
2016

.
--------------------------------------- +
1
1
1
2 2017 2 1

...
2
3
2017

.
--------------------------------------- +
1
1
1
2 2017 2 1

...
1
2
2017

1
1
2 2017 2 1 1

...
2
3

1
1
2 2017 2 1

...
2
3

2 2017 1 1

1
1

...
2
3

1
1
88,822 1

...
2
3

.
1
2017

1
2017

1
2017

87,822 1
.

1
1

...
2
3

1
2017

1
2017

.
Sehingga.
87,822 1

Jadi, nilai

1
1
1
1

...
88,822
2
3
4
2017
maka
1
1
1
1

...
87
2
3
2017

x 87

x
7. Jika

1
1
1
1
1
1

2013 2014 2015 2016 2017

, maka nilai

adalah .

Penyelesaian:
Karena
1
1

1
1
1
1
1
1
1
1
1
1

2013 2013 2013 2013 2013 2013 2014 2015 2016 2017
dan
1
1

1
1
1
1
1
1
1
1
1
1

2013 2014 2015 2016 2017 2017 2017 2017 2017 2017
maka,
2013

1
2017

1
1
1
1
1
5

2013 2014 2015 2016 2017

402,6 x 403,4

x x 2 x
2

8. Buktikanlah bahwa

9. Buktikanlah bahwa
10.

1
x x
5

(IMO ShortList 1991) Diberikan

x 2 1991x 1

. Untuk bilangan asli

m * n mn m n

p, q
Buktikan bahwa untuk

dan

.
2
3
x x

5
5

dan

4
5x
5

akar positif dari persamaan

didefinisikan

p * q * r p * q * r

, berlaku
nZ n 0
11.
[Eb.Mk]_Buktikan bahwa untuk
,
berlaku
n n 2 n 4
n n 3
3 6 6 2 6
.

12.

Buktikan bahwa untuk

xR

nZ

berlaku

n 1

nx
x x x x ... x
n
n
n
n

13.

[Eb.Mk]_Tunjukkan bahwa untuk

n 1 n 2 n 4 n 8
2 4 8 16 ... n
.

nZ

14.

Tentukanlah banyaknya faktor 2 pada

15.

Tentukanlah banyaknya faktor 3 pada

.
n0

berlaku

2017!
2017!
2017!

16.

Tentukanlah banyaknya faktor 4 pada

17.

Tentukanlah banyaknya faktor 5 pada

18.

Tentukanlah banyaknya faktor 6 pada

19.
20.

2017!
Tentukanlah banyaknya faktor 7 pada
Tentukanlah banyaknya bilangan asli antara 1 dan 2017

sehingga

2017!
2017!

habis dibagi oleh

.
a
21.
Tentukanlah nilai , jika
a b c 9,9
.
b b c 12,5
.

13

.
x
22.
(OSK 2007) Jika
didefiniskan sebagai bilangan bulat terbesar
yang kurang dari atau sama dengan

, maka nilai

3 5

adalah .

Penyelesaian :

3 5

1,73... 2,23...

0,5

0,5 0,5 1 1 1

23.

(OSK 2003) Untuk setiap bilangan real

. dan

didefiniskan

sebagai bilangan bulat terbesar yang kurang dari atau sama dengan
Sebagai contoh
sehingga

dicapai oleh

4,9 4

x 9

y x

dan

dan

7 7

. Jika

dan

bilangan real

, maka nilai terkecil yang mungkin

adalah .

x maksimum 99,999...

dan ini berartti nilai

.
y 12 144 y 169
, maka
y x min imum y min imum x maksimum 144 99,999... 44,...... 44

y 12

Penyelesaian :
Perhatikan bahwa
x 9 81 x 100

24.

(OSK 2002) Diberikan

12 2 2 3 2
10012
A

...
1
3
5
2001
B

Tentukanlah nilai dari

25.

dan

A B

1
2
3
1001

...
3
5
7
2003

A B

Tentukanlah semua penyelesaian dari

m m m
2 3 5 m

26.
(Canada 1987) Tunjukkan bahwa untuk semua
bilangan bulat
positif berlaku
n n 1 4n 1 4 n 2 4 n 3
.
n
27.
(Iran 1996) Tunjukkan bahwa untuk
bilangan bulat positif
berlaku

n 1

n2

9n 8

.
28.
(MM, Problem 1410, Seung-Jin Bang) Tunjukkan bahwa untuk
n
semua
bilangan bulat positif berlaku
3
3
n n 1 3 8n 3
.
29.
(Can. Math. Soc. Notes, Problem P11, Mihly Bencze) Tunjukkan
n
bahwa untuk semua
bilangan bulat positif berlaku
3
3
3
3
n n 1 n 2 27 n 26
.
n
m
30.
(Taiwan 1998) Tunjukkan bahwa untuk semua
dan
bilangan
bulat positif berlaku
m 1
kn
FPB(m, n) m n mn 2

k 0 m
.
31.
(AMM, Problem 10346, David Doster) Tunjukkan bahwa untuk
m
semua
bilangan prima berlaku
3
m 1
k
m 1 m 2 m 3

m
4
k 1

.
m
4k 1
32.
(Korea 2000) Misalkan
bilangan prima dalam bentuk
.
Tunjukkan bahwa
m 1
2i 2
i2
m 1

2
i 1 m
m
.
m 4k 1
33.
(IHH pp.142) Misalkan
adalah bilangan prima.
Tunjukkan bahwa
k
m2 1
im

12
i 1
.
n2
34.
(CRUX, Problem 2321, David Doster) Misalkan
, tunjukkan
bahwa

n
n2
n2

k2 k
k n 1 k
2

.
35.
(APMO 1993/2) Tentukan jumlah bilangan bulat berbeda dari
fungsi
5x
f ( x) x 2 x
3x 4 x
3
untuk bilangan real dalam batas

0 x 100

36.

Tentukanlah nilai untuk

2005 3
20033
2003 2004 2004 2005

dengan

adalah bilangan bulat terbesar yang kurang dari atau sama dengan

Penyelesaian :
m 2004
Misalkan
, maka
3
m 1 m 1 3 m 1 4 m 1 4
m 1 m m m 1 m 1 m m 1

.
m 4m 6m 4m 1 m 4m 6m 2 4m 1 8m 3 8m
16m

m 1 m m 1
m3 m
m3 m

Sehingga
16m

8 m 3 m 8

Jadi, nilai

37.

2005 3
20033

2003 2004 2004 2005 8

Diketahui

atau sama dengan

x . y x y

adalah bilangan bulat terbesar yang kurang dari

. Jika

x .x 68

dan

y . y 109

, maka nilai

adalah .
10

Penyelesaian :
Karena
x .x 68
dan
2
x x .x
dan
2
x 68
.
x

8

.
Selanjutnya
2
x
68

8,5
8
x

y . y 109

, maka
y y .y
.
2
y 109
.
y 10
.

2
y
109

10,9
10
y

dan
Sehingga nilai untuk
x . y x y 8 10 19 61

38.

Diketahui notasi

didefinisikan sebagai bilangan bulat

terbesar yang kurang dari atau sama dengan

Tentukanlah semua bilangan real
39.

dan

x x x

x x 2014 x

yang memenuhi
n
(OSP 2010) Tentukan bilangan asli
sehingga persamaan

n
1 1
x. . x
x
n 1
x

memiliki tepat 2010 solusi real positif dengan

adalah bilangan bulat terbesar yang kurang dari atau sama dengan
adalah .
Penyelesaian :

40.
(OSP 2005) Untuk sembarang bilangan real
, notasi
menyatakan bilangan bulat terbesar yang kurang dari atau sama

dengan
. Jika persamaan
akan lebih besar dari .

x 3

, maka nilai

x x

tidak
11

41.

(OSK 2013) Tentukanlah semua nilai

persamaan

x x 5

Jika

yang memenuhi

Penyelesaian :

bulat, maka nilai

x x x

x x 5 x x 5 2 x 5 x
Sehingga
Hal ini tidak mungkin karena

bulat.

x x 1

Jika
tidak bulat (yang mungkin), maka berlaku
sehingga
x x 5 x x 1 5 2 x 4 x 2 2 x 3

Jadi nilai
42.

5
2

yang memenuhi persamaan adalah

2 x3

(OSN 2003) Tentukanlah semua solusi bilangan real dari

x 2 + x 2 =2003 .

Penyelesaian :

Jika

bulat, maka

x2 x2

x2

x2

, sehingga

2003 2 x 2 2003 x 2

2003
2

( jelas tidak

mungkin )

Jika

atau

bulat (ini yang mungkin), maka berlaku

2
x2 x 1

x2 x2

x2

x2 1

sehingga

1 2003 2 x 2 2002 x 2 1001 1001 x 2 1002

12

 1001 x 1002
Jadi solusi real

adalah

1002 x 1001

atau
1001 x 1002

atau

.
1002 x 1001

43.
(OMITS 2012) Diberikan persamaan fungsi tangga sebagai
berikut:
k

2012
2012

2012
.
x
Jika
didefiniskan sebagai bilangan bulat terbesar yang kurang dari
x
k
k
atau sama dengan serta untuk
bilangan bulat, maka nilai
yang
memenuhi sebanyak .

Penyelesaian :
2012 44,...

Ingat bahwa
Dikarenakan

2012

k
2012
2012

, maka

44,... 44,... 2012

44 6,...
6,... 6,...
44,... 44,...

2012
2012
2012
k

k
k

2012
2012

6 6

Sehingga untuk nilai

bilangan bulat yang memenuhi adalah 0, 1, 2,
, 2011.
k
Jadi, nilai
bilangan bulat ada sebanyak 2012 bilangan.
44.

(OSN 2005) Tunjukkan bahwa hanya aka nada tepat satu solusi

m
2005
2005

yang memenuhi

Penyelesaian:
13

Alternatif 1:

2006
2005
2005

2006

m 2006
. Untuk
, maka diperoleh
m 2006
m 2007
Dan untuk
misalkan saja
, maka kita akan
Jelas

m 2005

2007
2006 2005
2005

2007
mendapatkan

Alternatif 2:
Alternatif 3:

45.

a1 a 2 a3
(OSN 2009) Jika diberikan barisan bilangan asli : ,
, ,

dengan

a1 1

dan

a 2 1
a1 1
a 3 1

...
a
a
a

2
3

an

1
a n1

Buktikanlah bahwa
untuk setiap bilangan asli .
x

46.
Diketahui
menyatakan bilangan bulat terbesar yang kurang

dari atau sama dengan

a a
1

dan

x x x

. Jika untuk bilangan positif

2 a2 3

, memiliki sifat
dan
, maka nilai dari
adalah .
47.
Perkalian akar akar tidak real dari persamaan
x 4 4 x 3 6 x 2 4 x 2015

48.

adalah

a 12 144a 1

. Nilai
adalah .
2014
60

7
Jumlah 2014 digit terakhir dari
adalah .

14

49.

(OSP . ) Jika pada bilangan real

menyatakan bilangan

bulat terbesar yang kurang dari atau sama dengan dan

menyatakan bilangan bulat terkecil yang lebih dari atau sama dengan

, maka bilangan real yang memenuhi

50.

Jika

x 2 19 x 88 0

Penyelesaian :
x 2 19
Diketahui
2
2
x x
Karena
x 9
Jika

2
x 3x x 0

, tentukanlah semua nilai

adalah .

yang memenuhi

x 88 0 x 2 19 x 88

x0
, sehingga
.
2
19 x 88 x 19 x 88 0 8 x 11

x 2 19.9 88 171 88 83

, maka
.
2
2
2
x x 83 81 x 83 x 83
Sehingga untuk
.
2
x

10

x 19.10 88 190 88 102
Jika
, maka
.
2
2
2
x x 102 100 x 102 x 102
Sehingga untuk
.
83
102
x
Jadi nilia
yang memenuhi adalah
dan
.
51.

(OMITS 2012) Tentukanlah banyaknya solusi real dari

4 x 40 x 51 0
2

Penyelesaian:
4 x 2 40 x 51 0 x 2 10 x

Diketahui
2
2
2
x x x 10 x

Karena

Jika

x 1

, maka

51
4

, sehingga

x0

51
3
17
4 x 2 40 x 51 0 x
4
2
2

51
x 2 10.1
10 12,75 2,75
4

.
15

Sehingga untuk

Jika

, maka
x 2 x
Sehingga untuk

x 3

Jika

Jika

, maka

x 2 x

x 6

x 7

, maka
x 2 x
Sehingga untuk
Jika

.
17,25 9 x 2 17,25 x 17,25
.

.
27,25 16 x 27,25 x 27,25
2

51
50 12,75 37,25
4

.
37,25 25 x 37,25 x 37,25
2

.
47,25 36 x 2 47,25 x 47,25
.

.
57,25 49 x 57,25 x 57,25
2

x 2 10.8

x 8

x 9

.
7,25 4 x 7,25 x 7,25
2

51
x 2 10.7
70 12,75 57,25
4

, maka
x 2 x
Sehingga untuk
Jika

51
20 12,75 7,25
4

51
x 2 10.6
60 12,75 47,25
4

, maka
x 2 x
Sehingga untuk
Jika

x 2 10.5

x 5

, maka
x 2 x
Sehingga untuk
Jika

(tidak mungkin).

51
x 2 10.4
40 12,75 27,25
4

, maka
x 2 x
Sehingga untuk

2,75 1

51
x 2 10.3
30 12,75 17,25
4

x 4

Jika

x 2 10.2

x 2

Sehingga untuk

x 2 x

, maka

51
80 12,75 67,25
4

.
67,25 64 x 67,25 x 67,25
2

51
x 2 10.9
90 12,75 77,25
4

.
.

16

Sehingga untuk
Jadi ada 7 solusi real.
52.

x 2 x

77,25 81
(tidak mungkin).

Jika

DAFTAR PUSTAKA
1. Hermanto, Eddy. 2010. Kumpulan Soal dan Solusi Olimpiade
Matematika Indonesia 9 Tahun Penyelenggaraan OSN. Bengkulu: SMA
5 Bengkulu.
2. Idris, Muhammad, Ibnu Rusdi. 2015. Langkah Awal Meraih Medali Emas
Olimpiade Matematika SMA. Bandung: Yrama Widya.
3. Sembiring, Suwah, Sukino Suparmin. 2015. Pena Emas OSN
Matematika SMA. Bandung: Yrama Widya.
4. Setiawan, Tedy, Hilman Fathurrahman, Edi Kusnaedi, A. Margana. 2007.
123 45

Seri Olimpiade Matematika Aljabar

Soal Jawab. Bandung:
Yrama Widya.
5. Bambang S. 2012. Materi, Soal dan Penyelesaian Olimpiade
Matematika Tingkat SMA/MA. Jakarta: PT. Bina Prestasi Insani.
6. Vandendriessche, Peter, Hojoo Lee. 2007. Problems in Elementary
Number Theory.

17