1. Jika n! = nx (n-1)x(n-2)x….x1 untuk setiao bilangan bulat positifn, dan c(a,b) a!/(b!
(a-b)!), untuk a>b, keduanya bil.bulat positif. Berapakah C(7,3) x C(4,2) x C(2,1) x
C(1,1)
Jawab
C(4,2) = 4!
2! 2!
=6
= 35x2x6 = 420 (B)
2. Tdk bisa
3. Tdk bisa
4. Tdk bisa
5. Tdk bisa
6. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa
jumlah maks yg mkn ayam2 dlm satu kandang ?
Jawab
Karena kandang kosong, ada kemungkinan, semua ayam masuk dalam satu kandang.
Sehingga jumlah maks ayam yg masuk dalam kandang = 6 (E)
7. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa
jumlah maks yg mungkin ayam2 dalam satu jkandang jika setiap kandang pasti ada
ayam di dalamnya.
jAwab 4 (D)
karena tiap kandang pasti ada ayam didalamnya, maka minimum dalam 1 kandang
terdapat 1 ayam.
Sehingga kemungkinan,
Kandang 1 1 ayam
Kandang 2 1 ayam
Kandang 3 4 ayam
8. Satu lembar kertas uk. 19x30 cm akan ditempeli prangko yg berbentuk sama. Ukrn
masing2 dari prangko tsb adalah 3x3 cm. Jarak antar prangko di kertas tidak boleh
kurang dari 1 cm (= 1 cm). Dari pinggiran kertas selebar 2 cm harus dikosongkan.
Berapa banyak perangko (utuh) yg bisa ditempelkan plg banyak ?
Jawab 24 ( C )
Pjg sisi dalam 26 cm
19 26 / (Pjg prangko + jarak antar prangko)
= 26 /4 = 6 prangko sisa 2 cm
15
Lebar sisi dalam 15 cm
26
15 / 4 = 3 sisa 3 cm , shg ckp 4 prangko
30
Total = 6 x 4 = 24 prangko
9. tdk bisa
10. Seutas benang yg semula memiliki panjang 1 meter dilipat 2 dengan mempertemukan
kedua ujungnya, dari hasilnya lalu dilipat duakan lagi beberapa kali hingga terlipat-
lipat dengan panjang lipatan terakhir adalah yg plg panjang tetapi kurang dari 1 cm.
Berapa kali pelipatan yg dilakukan hingga ukuran tsb ?
Jawab 7 (B)
deskripsi soal 13 s.d 17 kalau dibuat flowchart , akan spt gbr di bwh ini .
y y
Ber Ml Bsk Pemurung
seri m
- huj
seri an T
T
Bsk Biasa
y y
y y
Pem Ml Bsk Pemarah
urun m
g? huj
an
T T
Bsk Biasa
y
y
Pem Ml Besok Apatis
arah m
? huj
an T
T
Bsk Biasa
y y
Besok Berseri
13. Jika hari ini biasa-biasa saja lalu 4 malam berturut turun hujan, kecuali malam ke 3
tdk turun hujan, bagaimanakah suasana hatinya pd hari berikutnya setelah 4 malam
tsb ?
Jawab Apatis (E)
Awal Biasa
1. Biasa Turun hujan Besok Apais
2. Apatis turun hujan Besok Pemurung
3. Pemurung tdk turun hujan Besok Biasa
4. Biasa turun hujan Besok Apatis
14. Jika hari ni berseri-seri kmdn 7 malam berturut-turut hujan, maka bagaimanakah hari
berikutnya ?
Jawab Pemurung (A)
Awal berseri
1. Berseri hujan Pemurung
2. Pemurung hujan Pemarah
3. Pemarah hujan Apatis
4. Apatis hujan Pemurung
5. pemurung hujan Pemarah
6. pemarah hujan apatis
7. apatis hujan Pemurung
15. jika hari ini pemurung dan diketahui 4 mlm terakhir hujan terus, maka bagaimanakah
suasana harinya pada 4 hari yg lalu.
Jawab Selain apatis, mungkin juga berseri (B)
Berseri mlm sblmnya hujan (mlm ke-3) tdk mungkin, karena berseri
terjadi jika mlm sblmnya tdk hujan. (x)
Apatis (suasana hari ke-4) mlm sblmnya hujan (mlm ke-3) ada 2
krmungkinan utk hari ke -1 ( Biasa dan pemarah)
2. Biasa mlm sblmnya hujan tidak ada kungkinan utk hari ke-3, karena
suasana bisa terjadi jk mlm harinya tdk hujan. (x)
Pemarah (suasana hari ke-3) mlm sblmnya hujan (mlm ke-2) Pemurung
(hari ke-2)
16. jika hari ini apatis dan diketahui 4 malam terakhir hujan terus , maka bagaimanakah
suasana harinya pada 4 hari tg lalu
Jawab Selain biasa-biasa saja, mungkin juga pemarah
Biasa mlm sblmnya hujan tidak ada kungkinan utk hari ke-3, karena
suasana bisa terjadi jk mlm harinya tdk hujan. (x)
Pemarah (suasana hari ke-4) mlm sblmnya hujan Pemurung (hari ke-3)
Berseri mlm sblmnya hujan tdk mungkin, karena berseri terjadi jika
mlm sblmnya tdk hujan. (x)
17. Jika hari ini pemarah dan diketahui 4 malam terakhir hujan terus, maka
bagaimanakah suasana harinya pada 4 hari yg lalu
Jawab Pasti pemurung (A)
1. pemarah (hari ke-5) mlm sblmnya hujan (mlm ke-4) Pemurung (hari ke-
4)
Berseri mlm sblmnya hujan (mlm ke -2) tdk mungkin, karena berseri
terjadi jika mlm sblmnya tdk hujan. (x)
3. Biasa mlm sblmnya hujan (mlm ke-1) tidak ada kungkinan utk hari ke-1,
karena suasana bisa terjadi jk mlm harinya tdk hujan. (x)
Pemarah (suasana hari ke-2) mlm sblmnya hujan (mlm ke-1) Pemurung
(hari ke-1)
21. soal no 21 s.d 31, kecuali 30……maaf yaaaa belum sempat dikerjakan………
sorry!!!!
30. jika M(x,y) adalah pernyataan x lebih besar dari y ( x> y) dan terdapat deretan
perintah dalam pseudopascal berikut
while M(x,y) do
begin
x := x-10;
y := y+2;
end;
dg harga mula-mula x = 70 dan y = 5 , berapakah harga y setelah deretan keluar dari
loop – while
jawab 17 ( C)
statement while digunakan untuk perulangan, dan akan diulang s.d kondisi (x>y) tdk
dipenuhi
untuk pertanyaan soal no 32 s.d 36, Anda harus pelajari Operator Bitwise, Sistem
Bilangan, dan Function
Operasi Bitwise
A B A or B A and B A xor B
0 0 0 0 0
0 1 1 0 1
1 0 1 0 1
1 1 1 1 0
Const
Xmin = -10
Xmax = 10
Ymin = -10
Ymax = 10
code := c
end
32. perintah writeln (code(-12,-12) and code(20,5)) akan mencetak harga berapakah ?
Jawab 0 (A)
X = -12 , y = -12 x = 20 , y = 5
C=0 c=0
If (-12 < -10) ( True) then if ( 20 < -10) F then
C = c or 8 else if ( 20 > 10) T then
= 0 or 8 = 8 c = c or 1 = 0 or 1 = 1
If (-12 < -10) T then if (5 < -10) F then
C = c or 4 else if ( 5 > 10) F
= 8 or 4 = 12
Code = 12 code = 1
= 12 or 1 = 13
34. perintah writeln (code(12,-12) and code(20,5)) akan mencetak harga berapakah ?
Jawab 1 ( C )
Code (12,-12)
= 5 or 1 = 5
36. perintah writeln (code(7, -12) and code(-20,5)) akan mencetak harga berapakah ?
jawab 12 (E)
code = 4 code = 8
37. Jika fungsi tsb dipanggil dengan writeln (apaini(414,662)) berapakah yang dicetaknya
?
Jawab Soal ini tidak ada pilihan jawabannya
39. jika fungsi tsb dipanggil dg writeln (apaitu(1001,1331)) berapakah yang dicetaknya ?
jawab 11 (E)
apaitu(1001,1331)
count = 1
if (1001 > 1331) F
if (1001 = 0) F
apaitu = apaitu (b mod a , a)
= apaitu (1331 mod 1001, 1001)
= apaitu (330 , 1001) memanggil fungsi apaitu lagi
Apaitu (11,330)
Count = 3
If (11 > 330) F
If (11 = 0 ) F
Apaitu = apaitu (330 mod 11, 11)
= apaitu ( 0, 11)
Apaitu (0,11)
Count = 4
If ( 0 > 11) F
If (0 = 0) T
Apaitu = b = 11
40. jika fungsi tsb dipanggil dg writeln (apaitu(1000,5040)) berapakah yang dicetaknya ?
jawab 40 (D)
apaitu (1000,5040)
a = 1000 , b = 5040
count =1
if (1000 > 5040) F
if (1000 = 0) F
apaitu = apaitu (5040 mod 1000, 1000)
= apaitu ( 40 , 1000)
Apaitu (40,1000)
Count = 2
If (40 > 1000) F
If (40 = 0) F
Apaitu = apaitu ( 1000 mod 40, 40)
Apaitu = apaitu (0, 40)
Apaitu (0,40)
Count = 3
If (0 > 40) F
If ( 0 = 0 ) T
Apaitu = b = 40
41. jika variable count bersifat global dan dinisialisasi 0 dan fungsi tsb dipanggil dg
perintah writeln ( apaitu ( 1234,277)) berapakah harga count stlh pemanggilan itu ?
jawab tdk ada jawabannya . Harga Count = 6
apaitu (277,1234)
count =2
if ( 277 > 1234) F
if (277 = 0) F
apaitu = apaitu ( 1234 mod 277 , 277)
= apaitu (126, 277)
Apaitu (1,25)
Count = 5
If ( 1 > 25 ) F
If ( 1 = 0 ) F
Apaitu = apaitu ( 25 mod 1 , 1)
= apaitu (0,1)
Apaitu ( 0 , 1)
Count = 6
If ( 0 > 1) F
If ( 0 = 0) T
Apaitu = b = 1
42. Pemanggilan melalui perintah writeln (inijuga ( 1,4)) akan mencetak harga
berapakah ?
Jawab 16 ( C )
43. pemanggilan melalui perintah writeln ( inijuga (0,9)) akan mencetak harga
berapakah ?
jawab 47 (B)
44. Jika dijalankan dan ternyata mencetakkan harga 4, maka urutan harga-harga a, b,c,d
yg mungkin adalah ?
Jawab D
1. T, F,T,F
If ( a and b) or ((not c) and d) then
( T and F) or ((not T) and F)
F or F F (salah)
2. T,T,T,F
If ( a and b) or ((not c) and d) then
(T and T) or ((not T and F)
T or FT
3. F,F,T,T
If ( a and b) or ((not c) and d) then
(F and F) or ((not T) and T)
F or F F (salah)
4. T,T,F,F
If ( a and b) or ((not c) and d) then
(T and T) or ((not F) and F)
T or F T
45. Jawab jika a berharga T , b berharga F , c berharga F dan d berharga T, maka aapa
yg akan dicetak ?
Jawab D
47. yang tidak akan mencetakkan angka 5 adalah untuk urutan a,b,c,d
jawab D
1. F,T,T,F
if ( a and b) or ((not c) and d)
(F and T) or ((not T) and F)
F or F F
Else
If not (d and c) and (not a) then
Not (F and T) and (not F)
Not F and T T, cetak 5
2. F,T,F,F
if ( a and b) or ((not c) and d)
(F and T) or ((notF) and F)
F or F F
Else
If not (d and c) and (not a) then
Not (F and F) and (not F)
Not F and T T, cetak 5
3. F,F,T,F
if ( a and b) or ((not c) and d)
( F and F) or ((not T) and F)
F or F F
Else
If not (d and c) and (not a) then
Not (F and T) and (not F)
Not F and T T, cetak 5
4.F,F,F,T
if ( a and b) or ((not c) and d)
(F and F) or ((not F) and T)
F or T T salah