Tugas Individu

Pertemuan ke 14
Modifikasi Soal OSN SMA

Mata Kuliah : Kapita Selekta Matematika Sekolah

Dosen : Dr. Hery Susanto, M.Si

Disusun oleh :
Indah Herawati 190311767308

Pascasarjana S2 Pendidikan Matematika

Universitas Negeri Malang
2020
A. BIDANG GEOMETRI
1. SOAL OSN SMA
Diberikan segitiga ABC siku-siku di A, titik D pada AC dan titik F pada BC.
Jika AF ⊥ BC dan BD = DC = FC = 1, maka AC = ⋅⋅⋅⋅

PEMBAHASAN
Misalkan panjang AC = x maka AD = x – 1

1
Pada ∆AFC berlaku AC cos C = FC maka cos C =
x
Karena DC = DB maka ∆CDB sama kaki sehingga ∠DBC = C.
Akibatnya ∠BDA = 2C
Pada ∆BDA berlaku :
BD cos ∠BDA = AD.
Maka 1 ⋅ cos 2C = x - 1 sehingga 2cos 2 C - 1 = x - 1

2. SOAL MODIFIKASI
AD dan BE adalah garis berat suatu segitiga ABC. Kedua garis berat ini saling
tegak lurus. Hitung AB jika AC = 8 dan BC = 6.

PEMBAHASAN
 Misal G adalah titik berat segitiga
Misal AD = 3x maka AG = 2x dan DG = x
Misal BE = 3y maka BG = 2y dan EG = y
Pada ∆DGB berlaku : x2 + (2y)2 = 9 sehingga x2 + 4y2 = 9 ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (1)
Pada ∆EGA berlaku : y2 + (2x)2 = 16 sehingga 4x2 + y2 = 16 ⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅ (2)
Jumlahkan persamaan (1) + (2) didapat 5x 2 + 5y2 = 25 sehingga x2 + y2 = 5
Pada ∆ABG berlaku (AB)2 = (2x)2 + (2y)2 = 4(x2 + y2) = 20
AB = 2 √5

B. BIDANG ALJABAR
1. SOAL OSN SMA 2009
Suatu kompetisi matematika diikuti oleh 120 peserta dari beberapa kontingen.
Pada acara penutupan, setiap peserta memberikan 1 souvenir pada setiap peserta
dari kontingen yang sama dan 1 souvenir pada salah seorang peserta dari tiap
kontingen lainnya. Di akhir acara, diketahui terdapat 3840 souvenir yang
dipertukarkan. Berapa banyak kontingen maksimal sehingga kondisi di atas
dapat terpenuhi ?

PEMBAHASAN
Misalkan xi adalah banyaknya peserta dari kontingen i dan banyaknya
kontingen sama dengan n.
x1 + x2 + x3 + ⋅⋅⋅ + xn = 120
Banyaknya souvenir pada masing-masing kontingen sama dengan xi(xi − 1)
Masing-masing peserta akan memberikan souvenir sebanyak n − 1 ke salah
seorang peserta dari tiap kontingen lainnya.
Maka banyaknya souvenir seluruhnya = x1(x1 − 1) + x2(x2 − 1) + ⋅⋅⋅ + xn(xn − 1)
+ 120(n − 1) = 3840.
x12 + x22 + ⋅⋅⋅ + xn2 − (x1 + x2 + ⋅⋅⋅ + xn) + 120n = 3960
x12 + x22 + ⋅⋅⋅ + xn2 − 120 + 120n = 3960
x12 + x22 + ⋅⋅⋅ + xn2 = 4080 − 120n

Berdasarkan ketaksamaan AM-QM maka

 √
x 2 + x 2 +. ..+ x 2 x1 + x2 +.. .+ x n
1 2 n
≥
n n

√ 4080−120n 120
n
≥
n
2
120
4080−120 n≥
n
2
n −34 n+120≤0
(n−30 )(n−4 )≤0
4≤n≤30
Jika n = 30 serta masing-masing kontingen terdiri dari 6 peserta maka
banyaknya souvenir yang dipertukarkan sama dengan 30 ⋅ 4(4 − 1) + 120(30 −
1) = 3840 yang memenuhi.
Jadi banyaknya kontingen maksimal sehingga kondisi tersebut memenuhi sama
dengan 20

2. SOAL MODIFIKASI
Suatu kompetisi matematika diikuti oleh 120 peserta dari beberapa kontingen.
Pada acara penutupan, setiap peserta memberikan 1 souvenir pada setiap peserta
dari kontingen yang sama dan 1 souvenir pada salah seorang peserta dari tiap
kontingen lainnya. Di akhir acara, diketahui terdapat 2880 souvenir yang
dipertukarkan. Berapa banyak kontingen maksimal sehingga kondisi
di atas dapat terpenuhi ?

PEMBAHASAN
Misalkan xi adalah banyaknya peserta dari kontingen i dan banyaknya
kontingen sama dengan n.
x1 + x2 + x3 + ⋅⋅⋅ + xn = 120
Banyaknya souvenir pada masing-masing kontingen sama dengan xi(xi − 1)
Masing-masing peserta akan memberikan souvenir sebanyak n − 1 ke salah
seorang peserta dari tiap kontingen lainnya.
Maka banyaknya souvenir seluruhnya = x1(x1 − 1) + x2(x2 − 1) + ⋅⋅⋅ + xn(xn − 1)
 + 120(n − 1) = 2880.
x12 + x22 + ⋅⋅⋅ + xn2 − (x1 + x2 + ⋅⋅⋅ + xn) + 120n = 3000
x12 + x22 + ⋅⋅⋅ + xn2 − 120 + 120n = 3000
x12 + x22 + ⋅⋅⋅ + xn2 = 3120 − 120n
Berdasarkan ketaksamaan AM-QM maka

√
x 2 + x 2 +. ..+ x 2 x1 + x2 +.. .+ x n
1 2 n
≥
n n

√ 3120−120 n 120
n
≥
n
2
120
3120−120 n≥
n
n2 −26 n+120≤0
(n−20)(n−6 )≤0
6≤n≤20
Jika n = 20 serta masing-masing kontingen terdiri dari 6 peserta maka
banyaknya souvenir yang dipertukarkan sama dengan
20 ⋅ 6(6 − 1) + 120(20 − 1) = 2880 yang memenuhi.
Jadi banyaknya kontingen maksimal sehingga kondisi tersebut memenuhi sama
dengan 20

C. BIDANG KOMBINATORIK
1. SOAL OSN SMA
Ayu akan membuka koper tetapi dia lupa kuncinya. Kode koper tersebut terdiri
dari Sembilan angka yakni empat angka 0 (nol) dan lima angka 1. Ayu ingat
bahwa tidak ada empat angka sama yang berurutan. Berapa banyak kode yang
mungkin harus dicoba sehingga dipastikan koper tersebut terbuka?

PEMBAHASAN
 Banyaknya susunan 9 angka yang diambil dari 4 angka 0 (nol) dan 5 angka 1,
permasalahan ini merupakan permasalahan permutasi berulang tanpa syarat.
misalkan q1 = munculnya huruf 1, yaitu q1 = 5 q2 = munculnya huruf 0,
yaitu q2 = 4
sehingga
n! 9! 9!
P= = = =9×2×7=126
q1 ×q 2 ×.. .×q k q 1 ×q2 5 !×4 !

Akan tetapi, ada syaratnya yakni “bahwa tidak ada empat angka sama yang
berurutan” Ada tiga kemungkinan yang terdapat empat angka sama yang
berurutan, yaitu
1) Lima angka 1 berurutan
111110000 ada2 kali
011111000 ada 2 kali
001111100 ada 1
Jadi total ada 5
2) Empat angka 1 berurutan
111100001
111100010
111100100
111101000
011110001
011110010
011110100
001111001
001111010
000111101
Masing masing ada 2 kali sehingga totalnya ada 20
Atau banyak cara empat angka 1 seperti halnya menempatkan empat angka 1 dan
satu angka satu dari lima angka 1 yang ada di antara angka 0,
yaitu sebanyak 5P2 = 20
 3) Empat angka 0 berurutan selain yang terdapat pada kemungkinan 1) dan 2)
111000011 ada sebanyak 2 kali, sehingga ada 2
Sehingga, banyak empat angka sama yang berurutan ada sebanyak 5 + 20 + 2 =27
Dengan demikian, banyaknya susunan 9 angka yang diambil dari 4 angka 0 (nol)
dan 5 angka 1 dengan syarat bahwa tidak ada empat angka sama yang berurutan
sebanyak 126 – 27 = 99
Jadi, banyak kode yang mungkin harus dicoba sehingga dipastikan koper tersebut
terbuka adalah ada 99 kode
2. SOAL MODIFIKASI
Ayu akan membuka koper tetapi dia lupa kuncinya. Kode koper tersebut terdiri
dari Sembilan angka yakni empat angka 0 (nol) dan lima angka 1. Ayu ingat
bahwa tidak ada lima angka sama yang berurutan.
Berapa banyak kode yang mungkin harus dicoba sehingga dipastikan koper
tersebut terbuka?

PEMBAHASAN
Banyaknya susunan 9 angka yang diambil dari 4 angka 0 (nol) dan 5 angka 1,
permasalahan ini merupakan permasalahan permutasi berulang tanpa syarat.
misalkan q1 = munculnya huruf 1, yaitu q1 = 5 q2 = munculnya huruf 0,
yaitu q2 = 4
sehingga
n! 9! 9!
P= = = =9×2×7=126
q1 ×q 2 ×.. .×q k q 1 ×q2 5 !×4 !
Akan tetapi, ada syaratnya yakni “bahwa tidak ada empat angka sama yang
berurutan” Ada tiga kemungkinan yang terdapat empat angka sama yang
berurutan, yaitu
Lima angka 1 berurutan
111110000 ada 2 kali
011111000 ada 2 kali
001111100 ada 1
Jadi total ada 5
 Dengan demikian, Banyaknya susunan 9 angka yang diambil dari 4 angka 0
(nol) dan 5 angka 1 dengan syarat bahwa tidak ada lima angka sama yang
berurutan sebanyak 126 – 5 = 121
Jadi, banyak kode yang mungkin harus dicoba sehingga dipastikan koper
tersebut terbuka adalah ada 121 kode

D. BIDANG TEORI BILANGAN

1. SOAL OSN SMA
Misalkan 20142014 = M. Jika jumlah semua angka (digit) penyusun bilangan M
sama dengan A dan jumlah semua angka penyusun bilangan A sama dengan B,
maka tentukan jumlah semua angka penyusun B (2014)

PEMBAHASAN
Untuk mengetahui jumlah semua angka penyusun dari 20142014 hingga
mendapatkan digit 1, maka bilangan tersebut di modulukan 9 (kecuali bilangan
kelipatan 9), yaitu sebagai berikut

20142014 ≡20142014 (mod 9)

≡7 2014 ( mod 9 )
≡7 3×671+1 (mod 9)
≡7 3×671 (mod 9 )×7 (mod 9 )
3 671
≡( 7 ) (mod 9)×7 (mod 9 )
≡( 343 )671( mod 9 )×7 (mod 9)
671
≡( 1 ) ( mod 9 )×7 (mod 9)
≡1×7
≡7
Jadi jumlah angka semua penyusun B adalah 7

2. SOAL MODIFIKASI
Misalkan 20182018 = M. Jika jumlah semua angka (digit) penyusun bilangan M
sama dengan A dan jumlah semua angka penyusun bilangan A sama dengan B,
maka tentukan jumlah semua angka penyusun B
PEMBAHASAN
Untuk mengetahui jumlah semua angka penyusun dari 20182018 hingga
mendapatkan digit 1, maka
bilangan tersebut di modulukan 9 (kecuali bilangan kelipatan 9), yaitu sebagai
berikut

20182018 ≡20182018 (mod 9)

≡22018 (mod 9)
≡26×336+1 (mod 9)
≡26×336 (mod 9 )×2 ( mod 9 )
6 336
≡( 2 ) (mod 9)×2 (mod 9)
≡( 64 )336 (mod 9 )×2 ( mod 9 )
336
≡( 1 ) ( mod 9 )×2 (mod 9 )
≡1×2
≡2
Jadi jumlah angka semua penyusun B adalah 2