Olimpiade Sains Provinsi (OSP) 2010 - Komputer, Nomor 26–29
Deskripsi Untuk Soal Nomor 26 dan 29
Tujuan dari algoritma ini adalah mencetak deret bilangan: 1, 2, 5, 10, 17, 26, 37, dan seterusnya selama hingga pertama kali mencetak angka yang > 1000.
i := 1; j := 1; while (i <= 1000) do begin writeln(i); ............ // perintah yang hilang j := j + 2; end; writeln(i);
26.
Agar algoritma bekerja sesuai dengan yang diharapkan, perintah apakah yang harus dituliskan di bagian ............ // perintah yang hilang
27.
Bila pada ekspresi pemeriksaan kondisi loop-while (perintah while (i <= 1000) do) variable i diganti dengan pemeriksaan variabel j menjadi while (j <= M) do berapakah harga yang terkecil yang mungkin untuk menggantikan M agar algoritma bekerja secara identik?
28.
Bila angka 1000 pada ekspresi pemeriksaan kondisi loop-while (perintah while (i <= 1000) do) diganti dengan angka 10000, berapakah angka yang akan dicetak oleh perintah writeln(i) pada baris terakhir?
29.
Bila angka yang terakhir dicetak diharapkan adalah angka terbesar yang lebih kecil dari 500, maka angka ke berapakah itu dalam deret yang dicetak (catatan: yang pertama adalah 1, kedua adalah 2, dst)?
2 jawaban
Christian E. C.11 tahun lalu
1
26. i := i + j;
Ferdian Ifkarsyah10 tahun lalu
"I think, therefore I am." -Descartes
-2
26. ) i := i + j;
27. ) Un = 1 + (n-1)2
1000 < 1 + (n-1)2. => didapat n minimal = 33
Berarti 'j' sama dengan bilangan ganji ke 33, yaitu 2 x 33 - 1 = 65
28. ) Un = 1 + (n-1)2
10000 > 1 + (101-1)2 .... => Angka yg dicetak terakhir 10001
29. ) 1+k2<500...=> Didapat angka yg dicetak terakhir 489 ( 1+222)
Anas Rasyid9 tahun lalu
maksudnya 222+1 = 485
Masuk untuk menulis jawaban
kak bukannya 222x1 = 485;
sama nomor 27 itu bukannya jawabannya 63 ya ?