Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 5 - 7
Deskripsi untuk soal nomor 5 - 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).
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).
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).
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.
