KOMPUTER – PAKET 6

KOMPUTER – PAKET 6
 KOMPUTER – PAKET 6

Bagian Non-Algoritmik
Kombinatorik
Aturan Penjumlahan
Jika beberapa kejadian n1, n2, n3, . . . yang tidak dapat dilakukan secara bersamaan dimana
diantara kejadian itu tidak ada yang beririsan (saling lepas), maka total kemungkinan
kejadian ada n1 + n2 + n3 +...

Contoh :
Dari kota A ke kota B ada beberapa jenis angkutan yang dapat digunakan. Ada
 4 travel,
 2 kapal laut dan
 1 pesawat terbang yang dapat dipilih.
Ada berapa total cara berbeda untuk berangkat dari kota A ke kota B?

Jawab :
Terdapat 4+2+1 = 7 cara berbeda

Aturan Perkalian
Jika beberapa kejadian merupakan kejadian yang dikerjakan dengan berurutan.
 Kejadian pertama diselesaikan dengan n1 cara
 Diikuti kejadian kedua dengan n2 cara
 Diikuti kejadian ketiga n3 cara,
 . . . , dan seterusnya
Maka keseluruhan kejadian dalam urutan demikian dapat diselesaikan dengan
n1 . n2 . n3 . . . cara.

Contoh :
Dari kota A ke B ada 3 jenis angkutan yang bisa digunakan, yaitu
 travel darat sebanyak 5 pilihan,
 kapal laut 4 pilihan, dan
 pesawat udara 2 pilihan
Dari kota B ke C ada 2 jenis angkutan yang bisa digunakan, yaitu
 travel darat sebanyak 3 pilihan dan
 kapal laut 1 pilihan.
Berapa banyak cara berbeda untuk berangkat dari kota A ke kota C dengan melalui kota B?

Jawab :
Ada 11 x 4 = 44 cara berbeda
 KOMPUTER – PAKET 6

Faktorial
Untuk setiap bilangan asli n, bentuk faktorial didefinisikan sebagai berikut :
n! = n . (n – 1) . (n – 2) . . . 3 . 2 . 1
1! = 1 dan 0! = 1

Contoh :
1) Berapakah 10! (sepuluh faktorial)
2) Berapakah ?

Jawab :
1) 10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3628800
2)

Permutasi
Permutasi adalah penyusunan kembali suatu kumpulan objek dalam urutan yang berbeda dari
urutan yang semula. Permutasi k unsur yang disusun dari n unsur yang tersedia (setiap
unsurnya berlainan) dengan memperhatikan urutannya dirumuskan dengan

Contoh 1:
Akan dibentuk sebuah bilangan 2 digit dari angka-angka {1,2,3,4}. Ada berapa banyak
kemungkinan bilangan yang bisa dibentuk?

Jawab :

Yaitu :
12 21
13 31
14 41
23 32
24 42
34 43

Kombinasi
Kombinasi adalah himpunan objek yang tidak mementingkan urutan. Kombinasi k unsur
yang disusun dari n unsur yang tersedia (setiap unsurnya berlainan) tanpa memperhatikan
urutannya dirumuskan dengan
 KOMPUTER – PAKET 6

Contoh 1:
Terdapat 5 bola berbeda di dalam sebuah kotak. Jika diambil 3 bola, ada berapa kemungkinan
bola yang terambil?

Jawab :

Yaitu :
B1 B2 B3 B1 B2 B4
B1 B2 B5 B1 B3 B4
B1 B3 B5 B1 B4 B5
B2 B3 B4 B2 B3 B5
B2 B4 B5 B3 B4 B5

Contoh 2 :
Dari 20 pemain basket, akan dipilih 5 orang sebagai pemain inti tinmas. Ada berapa
kemungkinan pemain timnas yang dapat dibentuk?

Jawab :

Perbedaan Mendasar Permutasi dan Kombinasi

Untuk membedakan antara permutasi dan kombinasi, galilah jawaban dari pertanyaan berikut
Apakah urutan diperhatikan? Atau, apakah beda urutan, beda juga hasilnya?

Pada permutasi, urutan diperhatikan. Artinya perbedaan urutan akan menghasilkan sesuatu
yang berbeda dengan urutan lain. Beda urutan, beda hasil

Pada kombinasi, urutan tidak diperhatikan. Artinya perbedaan urutan tidak menghasilkan
sesuatu yang berbeda dengan urutan lain. Beda urutan, sama aja

Perhatikan pada kasus pengurutan anak, tentu saja perbedaan urutan menjadi perhatian, ini
merupakan persoalan permutasi. Sedangkan untuk kasus pengambilan bola, saat kita
mengambil bola B1 B2 B4. Itulah ketiga bola yang terambil (tidak ada urutan, karena diambil
sekaligus, ini merupakan persoalann kombinasi. Selanjutnya akan dibahas lebih jauh
mengenai kasus-kasus khusus pada persoalan permutasi dan kombinasi.
 KOMPUTER – PAKET 6

Permutasi Objek yang Identik

Jika terdapat beberapa objek identik, banyaknya permutasi tidak sebanyak jika dihitung
objeknya berbeda. Secara umum, permutasi n objek dengan (beberapa) objek identik adalah

dalah banyak objek-objek identik

Contoh :
Ada berapa banyak permutasi dari kata “MAKANAN” ?

Jawab :
Karena terdapat 7 huruf, dimana ada tiga buah hurut “A” dan dua huruf “N”, maka
banyaknya permutasi ada

Permutasi Siklis
Permutasi siklis adalah pengurutan objek secara memutar/melingkar. Secara umum,
permutasi n objek secara melingkar ada

Contoh :
Lima orang anggota PBB duduk melingkar di sebuah meja. Tetapi dari kelima orang tersebut
ada dua orang yang menjadi ketua dan sekretaris sehingga tempat duduk mereka harus
bersebelahan. Berapa kemungkinan formasi duduk kelima anggota tersebut?

Jawab :
Karena ketua dan sekretaris harus duduk bersebelahan, kita anggap mereka adalah sebuah
objek. Sehingga dalam anggapan kita terdapat 4 objek. Banyaknya cara mempermutasi 4
objek secara melingkar adalah (4-1)! . Lalu ketua dan sekretaris tempat duduknya dapat
bertukar (ketua di kiri sekretaris, atau ketua di kanan sekretaris). Sehingga ada
= 2 x 3! = 12 kemungkinan formasi duduk.

Kombinasi n Objek Identik ke r Tempat

Dalam kasus ini, terdapat n objek identik yang akan ditempatkan ke r tempat. Misalnya ada n
bola yang akan dimasukkan ke dalam r kotak dimana boleh ada kotak yang kosong. Dicari
banyaknya kombinasi pembagian bola ke dalam kotak. Persoalan ini sama dengan mencari
banyaknya solusi persamaan

Untuk
Solusinya adalah sebanyak
 KOMPUTER – PAKET 6

Jika setiap tempat tidak boleh kosong, maka persoalan tersebut sama dengan mencari
banyaknya solusi persamaan

Untuk
Solusinya adalah sebanyak

Contoh :
Pak Dengklek memiliki 10 buah permen (identik) yang akan dibagikan ke 5 orang anaknya.
Ada berapa cara pembagian yang mungkin jika setiap anak harus diberi minimal 1 permen?

Jawab :
Jawabannya adalah

Peluang

Contoh :
Terdapat 5 bola dengan ukuran berbeda-beda di dalam sebuah kotak, yang terdiri dari 2 bola
merah dan 3 bola putih. Andi bermaksud untuk mengambil 2 bola secara acak. Berapa
peluang ia mendapatkan bola dengan warna yang sama?

Jawab :
Banyaknya kemungkinan 2 bola sama adalah keduanya merah atau keduanya putih

Semua kemungkinan pengambilan dua bola

 KOMPUTER – PAKET 6

Paket Soal Kombinatorik

Deskripsi untuk soal 4, 14 dan 18

Kartu bridge berjumlah 52 buah kartu yang terdiri dari 4 macam daun dan 13 nilai. Daun
tersebut meliputi sekop, keriting, hati, dan diamond, sedangkan nilainya meliputi 2, 3, 4, 5, 6,
7, 8, 9, 10, J, Q, K, dan A. Dalam permainan fivecard draw, setiap orang mendapatkan 5 buah
kartu.

1. Anda diminta untuk menebak password Si Madun. Anda hanya diberi keterangan bahwa
passwordnya hanya terdiri dari 3 sampai 5 digit angka. Ada berapa kemungkinan
password Si Madun?
A. 300
B. 111000
C. 500
D. 1000
E. 11000

2. Andi memiliki 5 kelinci putih, 7 kelinci biru dan 4 kelinci hijau. Ada berapa cara ia
mengambil 2 kelinci dengan warna berbeda?
A. 83
B. 120
C. 37
D. 80
E. 42

3. Sebuah password terdiri dari 3 buah karakter. Karakter yang diperbolehkan adalah angka
dan huruf kapital. Ada berapa password yang dapat dibuat jika harus mengandung angka
dan huruf kapital?
A. 29900
B. 30000
C. 32010
D. 35120
E. 36178

4. Dalam permainan fivecard draw, terdapat istilah Four of Kind, yaitu kondisi dimana
seseorang memiliki 4 buah kartu yang dengan nilai yang sama. Banyaknya kemungkinan
terjadinya Four of Kind adalah ...
A. 613
B. 615
C. 620
D. 624
E. 631
(OSK 2013)
 KOMPUTER – PAKET 6

5. Sebuah bangku dapat ditempati oleh dua orang. Jika terdapat tiga bangku, ada berapa
kemungkinan posisi duduk dari 6 murid?
A. 8
B. 36
C. 720
D. 1080
E. 6

6. Empat pasang suami istri menonton pagelaran orkestra. Tempat duduk mereka harus
dipisah antara kelompok suami dan kelompok istri. Untuk masing-masing kelompok
disediakan 4 buah tempat duduk bersebelahan dalam satu barisan. Banyaknya cara
memberikan tempat duduk kepada mereka adalah ...
A. 288
B. 576
C. 864
D. 1152
E. 1440
(OSP 2014)

7. Agar mudah diingat, Pak Dengklek membuat password untuk komputernya dengan
mengacak huruf-huruf pada namanya, yaitu ‘D’, ‘E’, ‘N’, ‘G’, ‘K’, ‘L’, ‘E’, dan ‘K’.
Suatu ketika ia lupa password komputernya, dan memutuskan untuk mencoba semua
kemungkinan pengacakan yang ada tanpa pengulangan. Berapakah waktu yang
dibutuhkan untuk mencoba semua kemungkinan pengacakan tersebut, jika sekali
mencoba suatu kemungkinan membutuhkan waktu 10 detik?
A. 10 jam
B. 12 jam
C. 14 jam
D. 16 jam
E. 20 jam
(OSP 2012 dengan perubahan)

8. Ada berapa formasi huruf yang bisa dibentuk dari “BANDUNG” jika huruf B dan G
harus diletakkan bersebelahan?
A. 120
B. 360
C. 720
D. 1440
E. 2000

9. Sebuah grup yang terdiri dari 6 orang ternyata 2 orang diantaranya adalah musuh
bebuyutan. Ada berapa cara menempatkan mereka dalam kursi bundar sedemikian
sehingga 2 orang yang bermusuhan ini dipisahkan oleh tepat 1 orang?
A. 12
B. 24
C. 36
D. 40
E. 48
 KOMPUTER – PAKET 6

10. Untuk menjadi seorang backpackerz, anda harus mengunjungi 30 dari 33 provinsi di
Indonesia. Ada berapa cara anda untuk menjadi backpackerz?
A. 4060
B. 8120
C. 990
D. 1200
E. 4125

11. Sebuah kepanitiaan yang terdiri dari 4 orang dipilih dari 8 pria dan 12 wanita. Ada berapa
cara memilih kepanitiaan tersebut jika minimal harus terdapat 1 orang pria?
A. 32
B. 48
C. 120
D. 4250
E. 4350

12. Dari 7 orang anggota keluarga, hanya 3 diantaranya yang memiliki SIM. Dari keluarga
tersebut, ada 5 orang yang akan bepergian. Ada berapa cara memilih kelima orang
tersebut dengan syarat minimal ada 1 orang yang memiliki SIM?
A. 35
B. 21
C. 10
D. 105
E. 16

13. Sebuah perusahaan hendak mengirim 10 orang perwakilannya ke Bekasi. Hanya

disediakan 6 tiket pesawat sedangkan yang lainnya menggunakan bus. Jika ada dua orang
yang mabuk udara sehingga tidak bisa menaiki pesawat, ada berapa cara mengirim
perwakilan tersebut?
A. 12
B. 14
C. 24
D. 28
E. 36

14. Dalam permainan fivecard draw, setiap orang mendapatkan 5 buah kartu. Terdapat istilah
Full House yaitu kondisi dimana seseorang memiliki 3 kartu dengan nilai X dan 2 kartu
dengan nilai Y, di mana X tidak sama dengan Y. Banyaknya kemungkinan terjadinya Full
House adalah ...
A. 144
B. 2048
C. 2144
D. 3096
E. 3744
(OSK 2013)
 KOMPUTER – PAKET 6

Deskripsi Untuk soal 15 dan 16

Pada suatu balap mobil diketahui ada 5 pembalap yang ikut serta. Jika tidak ada yang start
bersamaan berapa kemungkinan urutan finish jika:

15. Tidak ada yang finish bersamaan dan pembalap yang start pada posisi ganjil harus finish
pada posisi ganjil juga
A. 8
B. 12
C. 16
D. 24
E. 36
(OSK 2012)

16. Tidak ada yang finish bersamaan dan pembalap yang start pada posisi genap tidak boleh
finish pada posisi genap
A. 86
B. 66
C. 46
D. 36
E. 26
(OSK 2012)

17. Jika a, b, c, d, e adalah bilangan bilangan cacah (0,1,2,…) dan diketahui pula a+b+c+d+e
= 15, berapakah banyaknya kemungkinan nilai-nilai kelima bilangan tersebut dapat dibuat
jika a+b harus sama dengan 5 dan setiap bilangan boleh digunakan lebih dari satu kali?
A. 15
B. 36
C. 120
D. 458
E. 396
(OSP 2011)

18. Pak Zaki memiliki 12 buah permen yang akan dibagikan kepada 3 orang cucunya, yaitu
Abi, Bibi, dan Cibi. Permen yang dibagikan tidak bersisa. Dalam pembagian tersebut bisa
saja ada cucu yang tidak mendapatkan permen sama sekali. Tentu saja, satu permen tidak
bisa dibagi kepada lebih dari satu orang. Karena Cibi merupakan cucu kesayangan Pak
Zaki maka Cibi selalu mendapat lebih dari 6 permen. Berapa banyak cara Pak Zaki
membagikan permen tersebut ke cucu-cucunya? Suatu cara dianggap berbeda jika banyak
permen yang diterima salah satu orang berbeda.
A. 12
B. 21
C. 26
D. 36
E. 48
(OSK 2013)
 KOMPUTER – PAKET 6

19. Sebuah slot machine memiliki tiga roda undi. Di setiap roda ada 4 simbol, yaitu A, B, C,
dan D. Setiap kali pengguna menarik tuas, ketiga roda undi akan berputar dan masing-
masing roda berhenti di suatu simbol tertentu. Pengguna akan menang jika ketiga simbol
yang ditunjukkan roda undi semuanya sama. Berapakah peluang pengguna untuk menang
di slot machine ini?
A. 1/4
B. 1/8
C. 1/16
D. 1/64
E. 1/256
(OSP 2012)

20. Budi sedang memainkan five-card draw, yaitu permainan kartu di mana setiap orang
mendapatkan 5 buah kartu. Budi mulai mengambil kartu dari tumpukan kartu satu
persatu. Setelah dia mengambil dua kartu, dia mendapat 2H dan 5H (H berarti hati). Pada
kondisi sekarang, berapakah probabilitas Budi akan mendapatkan straight flush, yaitu
susunan 5 kartu di mana nilainya berurutan dan daunnya sama semua?
A. 3/50
B. 6/50
C. 6/117600
D. 27/117600
E. 1/117600
(OSP 2012)
 KOMPUTER – PAKET 6

Jawaban dan Pembahasan Modul 5

Himpunan dan Biner
1 E 11 E
2 B 12 E
3 C 13 A
4 A 14 B
5 E 15 A
6 B 16 E
7 B 17 E
8 D 18 B
9 B 19 C
10 D 20 A

1. Misalkan
S adalah himpunan siswa
A adalah himpunan siswa yang suka Matematika
B adalah himpunan siswa yang suka Biologi

|A ⋃ B| = |A| + |B| – |A ⋂ B|
|A ⋃ B| = S - |A ⋃ B|c

|A| + |B| – |A ⋂ B| = S - |A ⋃ B|c

37 + 27 - |A ⋂ B| = 100 – 50
|A ⋂ B| = 14

Siswa yang hanya suka matematika =

A - |A ⋂ B| = 37 – 14 = 23

Jawaban : E

2. Untuk soal no 2 dan 3, misalkan

Asumsikan setiap peserta pasti memiliki satu kesukaan di antara Kombinatorika, Teori
bilangan atau Teka Teki Silang
S adalah himpunan peserta OSN komputer
A adalah himpunan orang yang menyukai Kombinatorika
B adalah himpunan orang yang menyukai Teori Bilangan
C adalah himpunan orang yang menyukai Teka Teki Silang

Diketahui :
S = |A⋃B⋃C| = 100
 KOMPUTER – PAKET 6

|A| = 40
|B| = 40
|C| = 48
|A⋂B⋂C| = 4

Yang dicari adalah

= |A| + |B| + |C| - |A⋃B⋃C| - 2|A⋂B⋂C|

= 40 + 40 + 48 – 100 – 2*4
= 20
Jawaban : B

3. Yang dicari adalah

Misalkan x adalah

= |A| – 14 - |A⋂B⋂C|
= 40 – 14 – 4
= 22
Jawaban : C

4. |A⋃B⋃C| = |A| + |B| + |C|

– |A ⋂ B| – |A ⋂ C| – |B ⋂ C|
+ |A ⋂ B ⋂ C |
= 10 + 15 + 12 – 5 – 4 – 3 + 2
= 27
Jawaban : A

5. Pertanyaannya dapat kita ubah menjadi

Ada berapakah bilangan dari 1 sampai 120 yang habis dibagi 7, tetapi bukan bilangan
genap.
 KOMPUTER – PAKET 6

=⌊ ⌋ ⌊ ⌋
= 17 – 8
=9
Jawaban : E

6. Pertanyaannya dapat kita ubah menjadi

Ada berapakah bilangan dari 1 sampai 120 yang bukan bilangan genap, tidak habis dibagi
5 dan juga tidak habis dibagi 7.
Misalkan A adalah himpunan bilangan dari 1 sampai 120 yang merupakan bilangan genap
Misalkan B adalah himpunan bilangan dari 1 sampai 120 yang habis dibagi 5
Misalkan C adalah himpunan bilangan dari 1 sampai 120 yang habis dibagi 7

|A⋃B⋃C|c
= S - |A⋃B⋃C|c
= S – |A| – |B| – |C| + |A ⋂ B| + |A ⋂ C| + |B ⋂ C| – |A ⋂ B ⋂ C |
= 120 ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋
= 120 – 60 – 24 – 17 + 12 + 8 + 3 – 1
= 41
Jawaban : B

7. Misalkan lingkaran bernomor x adalah himpunan semua bilangan dari 1 sampai 2013
yang habis dibagi x.

Misal A = lingkaran bernomor 3, B = lingkaran bernomor 5, C = lingkaran bernomor 7.

Bilangan yang habis dibagi 3, 5 atau 7 tetapi tidak habis dibagi 21 dan 35 ditunjukkan
dengan warna biru muda pada gambar di atas
= |A| + |B| + |C| – |A ⋂ B| – 2|A ⋂ C| – 2|B ⋂ C| + 2|A ⋂ B ⋂ C |
=⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋ ⌊ ⌋
= 671 + 402 + 287 – 134 – 2.95 – 2.57 + 2.19
= 960
Jawaban : B
 KOMPUTER – PAKET 6

8. Karena 12*3+1 ≤ 38 ≤ 12*4+1, maka dapat dipastikan ada 3+1 = 4 orang yang dapat
dipastikan memiliki bulan lahir yang sama
Jawaban : D

9. Kasus terburuk adalah saat kita mengambil 10 kelereng secara acak, kita hanya
mendapatkan 2 kelereng kuning, 4 kelereng biru, 4 kelereng hitam (belum menghasilkan
5 kelereng dengan warna yang sama). Dengan mengambil 11 kelereng, dapat dipastikan
ada 5 kelereng dengan warna yang sama.
Jawaban : B

10. Banyaknya kemungkinan komnbinasi hari-tanggal-bulan adalah 7*365. Agar terdapat 5

bebek yang berulang tahun pada hari, tanggal, bulan yang sama haruslah terdapat
4*(7*365) + 1 = 10221
Jawaban : D

11. i = 9 = 1001(2)
(((1001(2) shl 4) shr 6) shl 2)
= (((10010000) (2) shr 6) shl 2)
= ((10) (2) shl 2)
= 1000(2)
=8
Jawaban : E

12. x = 3
y=4
x = x xor y = 3 xor 4 = 7
x = y xor x = 4 xor 7 = 3
x = x xor y = 3 xor 4 = 7
Di akhir, x = 7, y = 4
Jawaban : E

13. x = 1
y=0
x = x xor y = 1 xor 0 = 1
x = y xor x = 0 xor x = 1
x = x xor y = 1 xor 0 = 1
Di akhir, x = 1, y = 0
Jawaban : A

14. perhatikan bahwa operasi

t := a xor b;
a := t xor a;
b := t xor b;
adalah operasi untuk menukar nilai dua variabel
 KOMPUTER – PAKET 6

karena
t = a xor b
a = (a xor b) xor a = b
b = (a xor b) xor b = a
di akhir a akan berisi nilai awal b, dan b berisi nilai awal a
Sehingga potongan program tersebut akan menukar-nukar array dengan
Mula-mula A = (1, 2, 3, 4, 5)
i = 1, j = 1 → tukar A[1] dengan A[1] → A = (1, 2, 3, 4, 5)
i = 2, j = 1 → tukar A[2] dengan A[1] → A = (2, 1, 3, 4, 5)
i = 2, j = 2 → tukar A[2] dengan A[2] → A = (2, 1, 3, 4, 5)
i = 3, j = 1 → tukar A[3] dengan A[1] → A = (3, 1, 2, 4, 5)
i = 3, j = 2 → tukar A[3] dengan A[2] → A = (3, 2, 1, 4, 5)
i = 3, j = 3 → tukar A[3] dengan A[3] → A = (3, 2, 1, 4, 5)
i = 4, j = 1 → tukar A[4] dengan A[1] → A = (4, 2, 1, 3, 5)
i = 4, j = 2 → tukar A[4] dengan A[2] → A = (4, 3, 1, 2, 5)
i = 4, j = 3 → tukar A[4] dengan A[3] → A = (4, 3, 2, 1, 5)
i = 4, j = 4 → tukar A[4] dengan A[4] → A = (4, 3, 2, 1, 5)
i = 5, j = 1 → tukar A[5] dengan A[1] → A = (5, 3, 2, 1, 4)
i = 5, j = 2 → tukar A[5] dengan A[2] → A = (5, 4, 2, 1, 3)
i = 5, j = 3 → tukar A[5] dengan A[3] → A = (5, 4, 3, 1, 2)
i = 5, j = 4 → tukar A[5] dengan A[4] → A = (5, 4, 3, 2, 1)
i = 5, j = 5 → tukar A[5] dengan A[5] → A = (5, 4, 3, 2, 1)
Perhatikan bahwa algoritma di atas akan menukar urutan dari array
Jawaban : B

15. a = a XOR b
c = (a XOR b) XOR b
karena operator xor bersifat asosiatif, maka
c = a XOR (b XOR b)
c = a XOR 0
c=a

Jawaban : A

16. Perhatikan bahwa algoritma tersebut sama dengan algoritma mengubah suatu bilangan
desimal menjadi bilangan biner, akan tetapi penulisan sisa pembagian dilakukan dari kiri
ke kanan (terbalik). Sehingga yang tercetak adalah biner dalam urutan terbalik
Karena 123 = 1111011(2) maka yang akan tercetak adalah 1101111.
Jawaban : E

17. Perhatikan bahwa perintah writeln dilakukan setiap kali loop dari i. Sehingga pada baris
kelima, operasi yang akan tercetak adalah saat i=4 (i mulai dari 0).
Saat i=5, loop j dari 0 ke 2
 KOMPUTER – PAKET 6

Saat j=0, apakah (5 and (1 shl 0) tidak sama dengan 0? tidak → cetak 1
Saat j=1, apakah (5 and (1 shl 1) tidak sama dengan 0? tidak → cetak 0
Saat j=2, apakah (5 and (1 shl 2) tidak sama dengan 0? tidak → cetak 1
Banyak nol yang dihasilkan adalah 1
Jawaban : E

18. Perhatikan bahwa untuk suatu n, pasti terdapat n digit pada setiap baris
(perhatikan for j:= 0 to n-1 selalu berulang n kali)
Sehingga agar menghasilkan 4 digit, haruslah n=4
Jawaban : B

19. Perhatikan bahwa algoritma di atas akan mencetak bilangan biner dari 0 sampai bilangan
biner dari 2n-1.
Untuk suatu n, saat i=0, program akan mencetak n buah digit 0
Untuk suatu n, saat i=2n-1 program akan mencetak n buah digit 1
Selisih terbesar adalah = n
Jawaban : C

20. Dari semua pilihan, yang memenuhi syarat adalah kondisi

if((i and (1 shl j)) = 1) then
Dengan kondisi tersebut, pada baris ganjil (i genap), jika i dioperasikan menggunakan
bilangan apapun, pastilah tidak akan menghasilkan nilai 1 (karena i genap). Sehingga
kondisi salah dan yang akan tercetak adalah 0 semua.
Pada baris genap (i ganjil), hanya saat j=1 kondisi akan menjadi benar, sehingga akan
tercetak 1 pada bagian paling kiri, sedangkan yang lainnya tercetak 0.
Jawaban : A