Teori Bilangan

1. p dan q adalah bilangan prima dan p > q. Jika p + q = 2005, maka

berapakah p q ?
2. Tentukan bilangan prima terkecil yang membagi 192004+ 452005
3. Di antara empat bilangan : 5256, 7018, 18623, 32571, yang habis dibagi
99 adalah
4. Diketahui FPB (a, 2008) = 251. Jika a > 2008 maka nilai terkecil yang
mungkin bagi a adalah
5. Banyaknya faktor positif dari 10 adalah 4, yaitu : 1,2,5,10. Maka
banyaknya faktor positif dari 10! adalah
6. Tentukan dua angka terakhir dari 32009
7. Tentukan sisanya jika 5301 dibagi 8
Kombinatorika Lanjut
1. Ada berapa banyak bilangan 4-angka (digit) yang semua angkanya genap
dan bukan merupakan kelipatan 2003
2. Budi sedang merancang sebuah bendera 6 strip vertikal. Warna masingmasing strip vertikal harus menggunakan sebagian atau keseluruhan
warna kuning, hijau, biru atau merah. Dalam berapa banyak rancangan ini
dapat dibuat bila dua strip berdekatan tidak boleh berwarna sama ?

3. Jika seseorang akan berjalan dari titik A ke titik B. Ada berapa banyak cara
jalan terpendek

yang dapat dipilihnya ?

A
4. Ada berapa banyak segitiga yang dapat dibuat dengan ketiga titik sudut
segitiga tersebut adalah titik sudut-titik sudut suatu balok ?
5. Berapa banyakkah bilangan terdiri dari 7 digit berbeda yang jika dilihat
dari kiri ke kanan maka digitnya selalu naik ? Contoh bilangan tersebut
adalah : 1234567, 1356789, 2345789, 3456789, 1235678. Digit 0 tidak
diperbolehkan terletak pada digit pertama.
6. Naek mencoba meletakkan 4 buah pion identik pada sebuah papan catur
4 x 4. Ada berapa cara ia meletakkan keempat pion tersebut ?
7. Lain lagi yang dilakukan Sutan. Ia mencoba meletakkan dua pion putih
identik dan 2 pion hitam identik pada papan catur 4 x 4. Ada berapa cara
ia meletakkan keempat pion tersebut ?
8. Sebuah persegi panjang dengan ukuran 6 x 5 dibagi menjadi 30 persegi
satuan. Banyaknya persegi panjang (termasuk persegi) yang dapat dibuat
pada persegi panjang tersebut adalah

LOGIKA
1. A dan B melakukan permainan batu. Terdapat N buah tumpukan batu. Di
bagian bawah tumpukan terdapat kertas bertuliskan suatu bilangan positif
menyatakan nilai tumpukan. Setiap pemain bergantian mengambil satu

batu. Setiap pemain yang mengambil batu terakhir dari suatu tumpukan
akan mendapatkan skor sebesar nilai tumpukan ybs. Di awal permainan,
jumlah batun setiap susunan diketahui, dan nilai-nilai tumpukannya juga
diketahui.
a. Berikut ada 4 tumpukan seperti pada tabel di bawah ini. A hendak
melakukan langkah pertama kalinya. Dengan asumsi B adalah
pemain yang tidak pernah melakukan kesalahan dalam memilih
langkahnya, hitunglah berapa skor maksimum yang dapat ia
kumpulkan.
No Tumpukan
Nilai Tumpukan

1
5

2
4

3
15

Jumlah batu pada tumpukan

4
45
7
5

b. Berikut ada 8 tumpukan. A hendak melakukan langkah pertama

kalinya. Dengan asumsi B adalah pemain yang tidak pernah
melakukan kesalahan dalam memilih langkahnya, hitunglah berapa
skor maksimum yang dapat ia kumpulkan.
No Tumpukan
Nilai Tumpukan
Jumlah
batu
tumpukan

pada

1
5
2

2
4
3

3
15
1

4
457
4

5
345
5

6
13
1

7
235
3

8
346
2

2. Kali ini A dan B bermain batu lagi dengan aturan baru. Setiap pemain
bergantian mengambil batu dengan jumlah batu setiap pengambilan adalah
1 atau 3 atau 8. Pemain yang menang adalah yang dapat mengambil batu
terakhir kali. Jika terdapat 35 batu, dan A mengambil langkah pertamanya,
dengan asumsi B adalah pemain yang tidak pernah melakukan kesalahan
dalam memilih langkahnya, tentukan apakah A akan menang. (Ya/Tidak/Tidak
Tahu)
3. Di sebuah meja dengan panjang L cm terdapat N semut yang terletak
segaris. Semut ke i berada pada jarak Xi cm dari ujung kiri meja. Setiap
semut berjalan dengan kecepatan konstan 1 cm/detik dengan arah ke kiri
atau ke kanan. Ketika dua semut bertubrukan, maka semut akan berbalik
arah. Dan ketika semut itu berada pada ujung meja (kiri maupun kanan)
maka semut akan terjatuh.
Arjuna yang melamun melihat tingkah semut ini berpikir, jika pada awalnya
kita hanya tahu posisi masing-masing semut tanpa tahu arah jalan masingmasingnya, berapakah perkiraan waktu tercepat yang dibutuhkan untuk
mendapati semua semut jatuh dari meja? Dan berapa perkiraan waktu
terlamanya? Jika L = 10 cm dan ada 4 semut, masing-masing berada pada
jarak : 1 cm, 3cm, 5cm dan 8 cm dari ujung kiri, maka perkiraan waktu

tercepat yang dibutuhkan untuk mendapati semua semut jatuh dari meja
adalahdetik
4. Pada suatu tempat potong rambut terdapat N pelanggan, setiap
t
pelanggan mendapat waktu pelayanan selama i , dengan i =1..N. Misal
ada 3 pelanggan dengan waktu layanan

t1

= 2,

t2

=5,

t3

= 4.

Pemotong rambut akan meminimalkan waktu semua pelanggan di tempat

tsb dan dia boleh menentukan urutan pelanggan yang dilayani. Misal jika
dia memilih urutan pelanggan : 1 , 2, 3, maka total waktu pelanggan di
tempat tsb adalah 2 + ( 2+5) +(2+5+4) = 20.
t1

a. Jika N = 3 dan

= 2,

t2

=5,

t3

= 4, maka waktu minimum

semua pelanggan di tempat tsb adalah

t
t
t
b. Jika N = 3 dan 1 = 12, 2 =10, 3 = 5, maka waktu minimum
semua pelanggan di tempat tsb adalah
Terdapat suatu gambar yang menggambarkan suatu daerah yang
dihubungkan dengan daerah lain dengan suatu garis. Setiap daerah
ditunjukkan oleh titik.
A

5. Pada gambar di atas, apakah dimungkinkan melewati semua garis dan

tepat satu kali? Jika iya tuliskan salah satu lintasannya (urutan titiktitiknya)
A
B
E
C

6. Pada gambar di atas, apakah dimungkinkan melewati semua garis dan

tepat satu kali? Jika iya tuliskan salah satu lintasannya (urutan titiktitiknya)

Jika kita disuruh menebak suatu bilangan yang terletak diantara 1-N, dan
setiap kali kita menebak, akan dijawab salah satu dari ; benar ; kurang
besar ;kurang kecil.
7. Jika N = 10, berapa kali minimal, kita menebak sehingga dipastikan
dijawab dengan benar
8. Jika N = 100, berapa kali minimal, kita menebak sehingga dipastikan
dijawab dengan benar

ALGORITMA
1. Perhatikan potongan kode berikut:
var
a : array[1..10] of integer = (1,7,3,4,5,6,2,9,8,10);
begin
for i:=2to10dobegin
j:=i;
while(a[j]<a[j-1])and(j>1)dobegin
a[j] :=a[j]+a[j-1];
a[j-1]:=a[j]-a[j-1];
a[j]:=a[j]-a[j-1];
dec(j);
end;
end;
end;

Berapakah nilai yang ada pada elemen-elemen array a pada akhir program?

2. Dimiliki larik x : array [1..7] of integer= (2,4,5,9,11,12,14);

Dan potongan program berikut :
procedure coba1(c,a,b : integer);
var t : integer;
k : boolean;
begin
i:=i+1;
k:= false;
if (a<=b) then

begin
t:= (a+b) div 2;
if c = x[t] then
begin
d:=t;
k:=true;
end
else if (c> x[t]) then coba1(c,t+1,b)
else coba1(c,a,t-1);
end
else d:=-1;
end;
Jika dipanggil dengan coba1(9,1,7), berapa nilai d ?
3. Perhatikan potongan kode berikut:
function A(i: integer; j: integer): integer;
begin
if (i >= 2) and (j >= 2) then A := A(i-1, A(i, j-1)+1)
else
if (i >=2) and (j = 1) then A := A(i-1, 2)
else
if (i = 1) and (j>= 1) then A := j
else
A := -1;
end;

Berapakah nilai A(4,7)?

4. Perhatikan potongan kode berikut:
function c(a,b : integer):integer
begin
if(not(a <> 0 or b <> 0)) then
begin
c := 0;
end
else
begin
if(not(a < b))then
begin
c := (3 * a) + c(b, a - 1);
end
else
begin
c := (2 * b) + c (a , b - 1);
end

end

end

apakah hasil program jika dipanggil c(20,11)?

5. Perhatikan potongan kode berikut:

function a(n,m : integer):integer;

var
r,s : integer;
begin
r := (m - n) div 3;
s := r * 3;
if(n > m)
a := 0
else if (m - n < 3)
a := 3 * (m - n)
else
a := a(n,n + r) + a(n + r,s + n) + a(s + n, m);
end

apakah output program jika dipanggil a(2015, 3022)?

6. function pisang(n : integer): integer;

var i, c : integer;
begin
c:=0;
for i := 1 to n do
if (n mod i =0) then c:=c+1;
pisang:=c;
end;
Berapa nilai pisang(10) ?
function apel(n: integer) : longint;
begin
if n=1 then apel := 1 else apel := n*apel(n-1);
end;
Berapa nilai pisang(apel(10)) ?

7. Perhatikan potongan kode berikut:

var
i,j:integer;
f :boolean;
begin
for i:=2 to 26 do
begin
f:=false;
for j:=2 to trunc(sqrt(i)) do
begin
if i mod j = 0 then
begin
f:=true;
end
end;
if f = false then
begin
write(chr(i+64));
end
end;
end.

apakah output program di atas?