Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 15–17
Deskripsi Untuk Soal Nomor 15 dan 17
Sebuah tumpukan kartu tersusun dari kartu-kartu yang bernomor 1 hingga 31 (kartu pada tumpukan paling atas bernilai 1 dan kartu paling bawah bernilai 31). Kartu-kartu tersebut ingin diacak dengan cara sebagai berikut. Ambil N kartu terbawah lalu taruh N kartu tersebut pada tumpukan teratas (tanpa mengubah urutan)
15.
Apabila nilai N = 5 dan langkah tersebut dilakukan sebanyak 45 kali kartu apa yang terdapat pada tumpukan teratas?
A. 24
B. 25
C. 26
D. 27
E. 28
16.
Jika N = 7 dan langkah tersebut dilakukan sebanyak 50 kali, kartu apa yang terdapat pada tumpukan teratas?
A. 22
B. 23
C. 24
D. 25
E. 26
17.
Apabila nilai N = 3 berapa kali anda harus melakukan langkah tersebut agar kartu yang bernilai 2 terdapat pada tumpukan teratas?
A. 7
B. 8
C. 9
D. 10
E. 11
2 jawaban
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
2
15.
n=1 ; 27
n=2 ; 22
n=3 ; 17
n=4 ; 12
n=5; 7
n=6; 2
n=7; 28
dst. nah kan ada polanya tuh
setiap barisan kel. 6 bakal nambah 1 dari sebelumya, maka ada 7 penambahan, lalu masih ada sisa 3 pengambilan lagi
n=45 ;17+7 = 24.A
16. sama kayak diatas cari polanya
n=1; 25
n=2; 18
n=3; 11
n=4; 4
n=5; 28
polanya 4, setiap pengulangan nambah 3
ada 12 pengulangan, ada tambah 2 pengambilan
n= 2; 18 +36 =54;
nah kan ga mungkin tuh, jadi ya kurangi aja 31, karna pasti ngulang itu critanya
54-31 = 23.B
17.
NGULI IS EVERYTING YOW!!
n = 1: 29
n=2 : 26
n=3 : 23
n=4 : 20
n=5 : 17
n=6 : 14
n=7 : 11
n=8 : 8
n=9 : 5
n=10 : 2 D
WALAA
#CMIIW #LikeIfUAgree
Davin Kusno6 tahun lalu
2
sebenarnya ada approach yang tidak harus nguli.
jika n = 31, tentu posisi kartu-kartu tetap seperti semula.
jika n = 1, maka 1 "kartu terbawah" menjadi paling atas.
jika n = 2, maka 2 "kartu terbawah" menjadi paling atas.
.
.
.
jika n = 31, maka 31 "kartu terbawah" menjadi paling atas atau sama saja dengan posisi nya tidak berubah.
jika n = 32, maka (32 - 31) "kartu terbawah menjadi paling atas".
dengan ini kita bisa menarik kesimpulan, untuk banyak kartu terbawah yang ingin diambil n, maka (n mod 31) kartu terbawah menjadi paling atas.
15.
n = 5 dan dilakukan sebanyak 45 kali.
artinya (5 x 45) mod 31 kartu terbawah akan menjadi paling atas, = 8 kartu terbawah menjadi paling atas.
8 kartu terbawah = 24, 25, 26, 27, 28, 29, 30, 31
jadi urutannya sekarang = 24, 25, 26, 27, 28, 29, 30, 31, 1, 2, 3, ... , 22, 23
kartu teratas = 24 (A)
16.
n = 7, banyak = 50 kali
artinya terjadi (7 x 50) kali pengacakan, kongruen dengan (7 x 50) mod 31 pengacakan = 9 kartu terbawah menjadi paling atas.
9 kartu terbawah = 23, 24, 25, 26, 27, 28, 29, 30, 31
jadi urutannya sekarang = 23, 24, 25, 26, 27, 28, 29, 30, 31, 1, 2, 3, ... , 21, 22
kartu teratas = 23 (B)
17.
kartu teratas = 2, artinya 30 kartu terbawah berada paling atas.
banyak pengambilan kartu tiap acakan = 3
3 . x = 30 (mod 31)
x = 10 (D)
Masuk untuk menulis jawaban