Olimpiade Sains Kota (OSK) 2012 - Komputer, Nomor 16
Pada suatu hari, si a memilih 11 bilangan secara acak di antara 1..21. Kesebelas bilangan tersebut tidak ada yang sama. Selanjutnya a akan menghitung ada berapa pasang bilangan a dan b pada 11 bilangan tersebut yang memenuhi a mod b = 0 dan a tidak sama dengan b. Pernyataan manakah di bawah ini yang benar?
A. Bisa saja tidak ada satu pasang bilangan pun yang memenuhi syarat tersebut.
B. Minimal ada 1 pasang bilangan yang memenuhi syarat tersebut.
C. Minimal ada 2 pasang bilangan yang memenuhi syarat tersebut.
D. Minimal ada 3 pasang bilangan yang memenuhi syarat tersebut.
E. Minimal ada 4 pasang bilangan yang memenuhi syarat tersebut.
4 jawaban
Alif smansapsw9 tahun lalu
3
isinya A karena kita ambil kemungkinan terburuk, bisa saja 21 20 19 18 17 16 15 14 13 12 11
Kerenza Doxolodeo11 tahun lalu
0
Tugas kita meminimalisir jumlah a mod b =0.
Agar a mod b>0, bilanganya harus prima. Karena prima faktornya 1 dan bilangan itu sendiri
Jadi:
2 - 3 - 5 - 7 - 11 - 13 - 17 - 19 - ? - ? - ?
Sekaran mau taku mau ? diisi angka komposit.
a > Isi dengan 4. 4 mod 2 = 0
b> Isi dengan 9. 9 mod 3 =0
c> Isi dengan 6. 6 mod 2=0 & 6 mod 3=0
Ada 4 pasang (E)
Fanny Faizul7 tahun lalu
0
Yang akan diambil adalah 11 bilangan, misalnya yang terambil adalah angka 21,20,19,18,17,16,15,14,13,12,11,10
maka paling tidak 1 pasang bilangan yang memenuhi syarat tersebut, yaitu 20 mod 10 = 0
Danu Wardana7 tahun lalu
kondang we pret 
Muhammad Saleh6 tahun lalu
what is the meaning of life?
itu 12 bilangan mas bukan 11. jawaban yang bener a, untuk penjelasan sudah ada diatas... :)
Masuk untuk menulis jawaban
Kalau bilangannya (5,7,9,11,13,16,17,19,15,21,10)
Tapi masalahnya, bisa lebih sedikit atau enggak?