Olimpiade Sains Provinsi (OSP) 2014 - Komputer, Nomor 44–45
Deskripsi Untuk Soal Nomor 44 dan 45
Perhatikan potongan kode program berikut
function gembel(x,y : integer) : integer;
begin
if y=0 then gembel := x
else gembel := gembel(y,x mod y);
end;function wedhus(n : integer) : integer;
var pedhet : integer;
begin
pedhet := 0;
for i:= n-1 downto 1 do
begin
if gembel(n,i)=1 then pedhet := pedhet+1;
end;
wedhus := pedhet;
end;44.
Jika pada program utama terdapat statement untuk mencetak hasil dari wedhus(30), maka output yang ditampilkan adalah
45.
Jika p adalah suatu bilangan prima, x adalah bilangan bulat positif, dan pangkat(p,x) adalah fungsi p pangkat x (px ), maka fungsi wedhus(pangkat(p,x)) akan menghasilkan output sesuai dengan rumus .... {tuliskan rumusnya sesederhana mungkin} (Gunakan variabel p, x, dan fungsi pangkat).
14 jawaban
Anthony Anthony11 tahun lalu
2
Perhatikan bahwa program tersebut merupakan fungsi mencari banyaknya bilangan asli < n yang relatif prima dengan n, yaitu Euler's Totient Function.
Nomor 44: 1, 7, 11, 13, 17, 19, 23, 29 -> 8
Nomor 45: px - px-1
Moh Mahdi Amanullah 10 tahun lalu
1
44. sebenarnya menurut saya program tsb bertujuan untuk mencari banyaknya bilangan antara 1 - (n-1) yang relatif prima dengan n
atau dengan kata lain, mencari banyaknya bilangan antara 1 - (n-1) yang memiliki fpb dengan n := 1
disini kita bisa mencari bilangan tersebut apa saja dengan fungsi euler ketemu kalo n:= 30 maka bilangan bilangan tersebut ialah := 29 23 19 17 13 11 7 1 => total ada 8 bilangan
jadi o=karena ada 8 bilangan antara 1 - 29 yang relatif prima dengan 30 maka output tersebut adalah 8
45. kita tahu bahwa program tersebut mencari banyak nya bilangan relatif prima dari (1 - n-1) dengan n
yang dicari := jika inputanya (p)^x
dengan p bilangan prima
maka banyaknya bil relatif prima adalah p^x - p^(x-1)
Masuk untuk menulis jawaban
idk HOW U SOLVE CAN SPEAK ENGLISH??