Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 36

Question

Diberikan program seperti di bawah ini. Berapakah output dari program tersebut? {tuliskan jawaban sesuai dengan output yang dihasilkan}

var i,j,k,sum:integer;
begin
       sum:=0;
       for i:= 1 to 10 do
       begin
              j:=0; k:=i;
             while (k>0) do
             begin
                    sum:=sum+j+k;
                    j:=j+1; k:=k-1;
             end;
  end;
  writeln(sum);
end.

Muhammad Fauzul Akbar · Accepted Answer

pada soal, perulangan while akan diulangi sebanyak k kali. dan penjumlahan j + k akan selalu bernilai k pada setiap perulangan karena j akan menjadi (j+1) dan k akan menjadi (k - 1), dan hasil penjumlahan menjadi (j + k), dimana j dan k berisi nilai di awal.

sehingga diperoleh 1*1 + 2*2 + 3*3 + ... + 10*10. dengan menggunakan Sigma i² , dan maka dihasilkan 385

Noya Aldiputera · Answer

Sebenarnya bisa anda buktikan bahwa untuk setiap iterasi ke- $i$ pada for-loop, nilai dari $j+k$ akan selalu konstan dan nilainya selalu sama dengan $i$ . Hanya saja while-loop (while (k > 0) do ...) ini melakukan iterasi sebanyak $i$ kali, dan sum ditambahkan $i$ sebanyak $i$ kali yang sehingga untuk $i = 1, 2, 3, ..., 10$ , program tersebut akan mengeluarkan output

$1^{2} + 2^{2} + 3^{2} + 4^2 + ... + 10^2$

Pertambahan ini mempunyai rumus tersendiri, yaitu $\frac{n(n + 1)(2n + 1)}{6}$ . Substitusi $n = 10$ , akan didapat 385.

Nurharzeki kun · Answer

sama aj dg 1^2 + 2^2 + 3^2 +.....+n^2 nah skrg i nya 10 sub n = 10 jadinya 1^2 + 2^2 + 3^2 + ...... + 10^2 = 385

Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 36

3 jawaban