OSN Sekolah Menengah Atas

contoh soal

  1. Berapa hasil dari ?
Jawaban

  1. Berapa angka satuan dari hasil 172024?
Jawaban

  1. Berapa angka satuan dari hasil 1! + 2! + 3! + 4! + …. + 2024!?
Jawaban

  1. Berapa hasil sisa jika 1! + 2! + 3! + 4! + ….. + 2024! dibagi 12?
Jawaban

  1. Berapakah nilai dari jika ?
Jawaban

  1. Berapakah nilai dari jika ?
Jawaban

  1. Berapakah nilai dari jika ?
Jawaban

  1. Berapakah nilai dari ?
Jawaban

  1. Diberikan fungsi kuadrat f(x)=ax2+bx+c yang memenuhi f(2) = 4 dan f(7) = 49. Jika a ≠ 1 maka berapa nilai dari ?
Jawaban

  1. Jika a3+b3 = 242 dan a+b = 11 maka berapa hasil dari (a-b)2?
Jawaban

  1. Jika n = 20232+20242 maka berapa hasil dari ?
Jawaban

  1. Jika , dan maka berapa hasil dari (a-c)b?
Jawaban

  1. Berapa banyaknya bilangan lima digit 743ab habis dibagi 5 dan 9?
Perhatikan angka terakhir pasti 0 atau 5 karena dibagi 5 dulu.
untuk 0 yaitu 743a0 maka aturannya habis dibagi 9 yaitu semua jumlah angka-angka harus dibagi 9. Jadi hanya berarti 74340 saja.
untuk 5 yaitu 743a5 maka aturannya habis dibagi 9 yaitu semua jumlah angka-angka harus dibagi 9. Jadi hanya berarti 74385 saja.
Jadi banyaknya bilangan mungkin 2.
  1. Buktikan bahwa 8n dibagi 7 hasil sisa selalu 1 untuk semua n adalah bilangan asli!
Cara 1
  1. 81 = 1
  2. 82 = 1 (82=81x81 sama dengan 1x1)
  3. 83 = 1 (83=81x82 sama dengan 1x1)
  4. 84 = 1 (84=81x83 sama dengan 1x1 atau 84=(82)2 sama dengan 1^2)
  5. 85 = 1
  6. 8n = 1 (semua n untuk bilangan asli)

Terbukti 8n dibagi 7 pasti bersisa 1 untuk semua n adalah bilangan asli

Cara 2
  1. 8n = b mod 7
  1. 81 = 1 mod 7 (cari hasil 1 sebagai hasil terendah dimana 81 dianggap pangkat terkecil)
  2. (81)n = 1n mod 7 (pangkat n kedua ruasnya)
  3. 8n = 1n mod 7
  4. 8n = 1 mod 7 (berapapun pangkatnya dimana 1 hasilnya 1)

Terbukti 8n dibagi 7 pasti bersisa 1 untuk semua n adalah bilangan asli

  1. Berapa hasil sisa dari 1799 dibagi 5?
Cara 1
  1. 1 & 6 = sisa 1, 2 & 7 = sisa 2, 3 & 8 = sisa 3, 4 & 9 = sisa 4 serta 5 = sisa 0
  1. 71 = 7 (sisa 1)
  2. 72 = 49 (sisa 2)
  3. 73 = 343 (sisa 3)
  4. 74 = 2,401 (sisa 0)
  5. 75 = 16,807
  6. 76 = 117,649

nah 99 : 4 hasilnya 24 sisa 3 jadi 3 itu 343 lalu 343 dibagi 5 bersisa 3

Cara 2
171 = 2
172 = 4
173 = 3
174 = 1 (sampai disini karena pangkat selanjutnya yang menghasilkan angka berulang dari semula diatas)

Bahwa 99 = 4 x 24 + 3

1799 = (174)24 x 173

Untuk 174 hasilnya 1 jadi berapapun pangkat bilangan asli pasti tetap 1. sisa 1799 dibagi 7 sama dengan sisa 173 dibagi 7 yaitu 3. Jadi 1799 dibagi 7 bersisa 3

Cara 3
Mulailah dari bilangan terkecil diatas yang bersisa 1 yang dibagi 5, yaitu 174
174 = 1 mod 5
(174)24 = 124 mod 5
1796 = 124 mod 5
1796 = 1 mod 5
1796 x 173 = 1 x 173 mod 5
1799 = 173 mod 5
1799 = 17 x 17 x 17 mod 5
1799 = 2 x 2 x 2 mod 5
1799 = 8 mod 5
1799 = 3 mod 5

Jadi 1799 dibagi 5 bersisa 3

  1. Berapa hasil sisa dari 1799 dibagi 7?
Cara 1
171 = 3
172 = 2
173 = 6
174 = 4
175 = 5
176 = 1 (sampai disini karena pangkat selanjutnya yang menghasilkan angka berulang dari semula diatas)

Bahwa 99 = 6 x 16 + 3

1799 = (176)16 x 173

Untuk 176 hasilnya 1 jadi berapapun pangkat bilangan asli pasti tetap 1. sisa 1799 dibagi 7 sama dengan sisa 173 dibagi 7 yaitu 6. Jadi 1799 dibagi 7 bersisa 6

Cara 2
Mulailah dari bilangan terkecil diatas yang bersisa 1 yang dibagi 7, yaitu 176
176 = 1 mod 7
(176)16 = 116 mod 7
1796 = 116 mod 7
1796 = 1 mod 7
1796 x 173 = 1 x 173 mod 7
1799 = 173 mod 7
1799 = 17 x 17 x 17 mod 7
1799 = 3 x 3 x 3 mod 7
1799 = 27 mod 7
1799 = 6 mod 7

Jadi 1799 dibagi 7 bersisa 6

  1. Berapa hasil sisa dari 412024 dibagi 33?
Jawaban

  1. Berapa nilai bilangan n terbesar sehingga 243n membagi 9999?
Jawaban

  1. Berapa nilai bilangan n terbesar sehingga 512n membagi 8888?
Jawaban

  1. Tentukan bilangan bulat positif terkecil jika dibagi 3 bersisa 1, jika dibagi 5 bersisa 2 dan jika dibagi dengan 7 bersisa 6!
Cara 1
KPK dari 3,5 dan 7 adalah 105. Misalkan N adalah bilangan bulat positif jadi N < 105.
N dibagi 3 sisa 1
N dibagi 5 sisa 2
N dibagi 7 sisa 6

FPB dari 3,5 dan 7 adalah 1 maka cari bilangan KPK dari b dan c bersisa 1 dibagi a

KPK 5 dan 7 (35,70,105,dst) dibagi 3 sisa 1 yaitu 70
KPK 3 dan 7 (21,42,63,dst) dibagi 5 sisa 1 yaitu 21
KPK 3 dan 5 (15,30,45,dst) dibagi 7 sisa 1 yaitu 15

Jadi N = 1 x 70 + 2 x 21 + 6 x 15 = 202 tetapi diminta bilangan bulat terkecil jadi 202-105=97

Cara 2
Carilah 2 bilangan pembagi terbesar yaitu 5 dan 7 kemudian KPK dari 5 dan 7 adalah 35
kemudian ditambahkan sisa masing-masing sesuai dengan KPK.
KPK 3 bersisa 1: 37, 40, 43, 46, 49, 52, 55, 58, 61, 64, 67, 70, 73, 76, 79, 82, 85, 88, 91, 94, 97
KPK 5 bersisa 2: 37, 42, 47, 52, 57, 62, 67, 72, 77, 82, 87, 92, 97
KPK 7 bersisa 6: 41, 48, 55, 62, 69, 76, 83, 90, 97

Jadi bilangan bulat positif adalah 97

NB: kalau ditanyakan bilangan bulat tiga digit maka menjawabnya 202