Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 5–7
Deskripsi Untuk Soal Nomor 5 dan 7
Diberikan deret dari n buah bilangan bulat positif berbeda terurut menaik dari kiri ke kanan, al, a2, .... Terhadap deret itu akan dilakukan langkah-langkah berikut:
(1). Berikan tanda negatif/positif pada deret tersebut sehingga didapat salah satu kemungkinan deret baru B:
a. +al, -a2, +a3, .... , atau
b. -al, +a2, -a3, ..
(2). lnisialisasi Sum= 0.
(3). Ambil sembarang bilangan X dari B.
(4). Tambahkan X pada Sum. Apabila Sum berharga positif tuliskan huruf P, atau apabila negatif tuliskan N, dan apabila nol tuliskan 0.
(5). Jika B tidak kosong, tentukan Y yang semula berada tepat di sebelah (kiri atau kanan) X untuk menggantikan X. Jika B kosong, hentikan proses, dan anda mendapatkan hasil deretan huruf {P, N, O} dengan urutan sesuai dengan yang diperoleh di langkah (4).
(6). Kembali ke aturan (4).
5.
Diberikan S bilangan: 2 7 10 13 21, tentukan bilangan pertama yang harus diambil apabila pola tulisan yang ingin didapat adalah PPNPN (tulis -1 jika tidak mungkin).
6.
Diberikan 7 bilangan: 1 4 5 7 8 10 17, tentukan bilangan pertama yang harus diambll apabita pola tulisan yang ingin didapat adalah PONNPNN (tulis -1 jika tidak mungkin).
7.
Apabila bilangan yang diberikan adalah K~{l,2,3, .. ,1000), tentukan bilangan pertama yang harus diambil apabila pola tulisan yang ingin didapat adalah PPNNPPNN ••• PPNNPPNN.
3 jawaban
Yosua Krisnando8 tahun lalu
FASILKOM UI!!!! IKM 1718163
1
5. kita lihat bahwa sum terakhir negatif, maka pasti deretnya -2 7 -10 13 -21 . bilangan pertama yang diambil 7.
6. kita lihat bahwa sum terakhir negatif, maka pasti deretnya 1 -4 5 -7 8 -10 17, tapi karena tidak ada yang dapat dipilih sehingga menghasilkan O , jawabannya -1
7. kita tahu bahwa sum terakhir negatif, maka deretnya pasti 1 -2 3 -4 ... -1000 , bilangan pertama yagn diambil 501
nia ekarahayu8 tahun lalu
0
6.Karena tulisan yang ingin didapat adalah PONNPNN ,maka tidak ada yang dapat dipilih sehingga menghasilkan O setelah P tanpa adanya N setelah P, jawabannya -1
Bisma Khomeini8 tahun lalu
SBR
0
7. 1000/2 + 1
Masuk untuk menulis jawaban