Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 37
Perhatikan pseudocode berikut:
function f(x: integer) : integer; begin if(x = 0) then f := 0 else f := 1 - f(x - 1); end;
Ada berapa banyak nilai f(n) (1 <= n <= 2017) yang bernilai true?
a. 1008
b. 1009
c. 2016
d. 2017
e. 1
4 jawaban
Noya Aldiputera8 tahun lalu
Jika ingin mendownvote, jangan lupa juga untuk komen tentang kesalahannya. That'll be helpful for everyone, don't let that be a habit.
3
Fungsi tersebut didefinisikan sebagai: Jika maka fungsi bernilai 0. Selain itu fungsi bernilai
.
Evaluasikan untuk dan
:
- Untuk
, maka
, atau
.
- Untuk
, maka
, maka diperoleh
.
Kita peroleh nilai ,
dan
. Perhatikan bahwa fungsi ini sama saja dengan fungsi ganjil genap, dengan artian untuk setiap
adalah bilangan genap maka fungsi bernilai 0 dan setiap
adalah bilangan ganjil maka fungsi bernilai 1. Sehingga bisa kita simpulkan bahwa fungsi tersebut adalah:
function f(x:integer):integer;
begin
if (x mod 2)=0 then f:=0
else f:=1;
end;
Di antara kisaran , terdapat 1009 bilangan ganjil dan 1008 bilangan genap. Dengan maksud bahwa
dan
, maka terdapat 1009 bilangan yang true pada kisaran nilai
tersebut.
Masuk untuk menulis jawaban
