Anda di halaman 1dari 11

I - 2011/2012 Representing Graphs and Graph Isomorphism 1

Contoh-Contoh Soal
Soal 1
Diberikan pernyataan-pernyataan (kalimat-kalimat
terbuka) berikut.
p(x) : x > 0 r(x) : x
2
3x 4 = 0
q(x) : x
2
> 0 s(x) : x
2
3 > 0
Dengan semesta bahasan himpunan bilangan riil, R.
Periksa kebenaran dari pernyataan-pernyataan berikut.
-x[p(x) . r(x)] x[p(x) q(x)] -x[p(x) q(x)]
x[q(x) s(x)] x[r(x) v s(x)] x[r(x) p(x)]
I - 2011/2012 Representing Graphs and Graph Isomorphism 2
Soal 2
Ambil himpunan-himpunan A, B, C, D, E _ Z yang
didefinisikan sbb.
A = {2n | n e Z} B = {3n | n e Z} C = {4n | n e Z}
D = {6n | n e Z} E = {8n | n e Z}
Pernyataan-pernyataan berikut ini mana yang salah dan
mana yang benar.
E _ C _ A A _ C _ E B _ D
D _ B D _ A D _ A
I - 2011/2012 Representing Graphs and Graph Isomorphism 3
Soal 2 (lanjutan)
Tentukan himpunan-himpunan berikut.
C E B D A B
B D A A E

I - 2011/2012 Representing Graphs and Graph Isomorphism 4
I - 2011/2012 Representing Graphs and Graph Isomorphism 5
Soal 1
Soal 1
(a) Ada sebaris lima kursi dan 12 orang untuk dipilih
duduk pada kursi-kursi tersebut. Ada berapa
kemungkinan posisi duduk jika satu kursi untuk satu
orang?
(b) Sekarang ada sebaris dua belas kursi dan lima orang
yang akan duduk. Jika setiap orang harus duduk pada
satu kursi, ada berapa banyak posisi yang berbeda?
I - 2011/2012 Representing Graphs and Graph Isomorphism 6
Soal 2 & Soal3
Soal 2
Misalkan ada m gadis dan n jejaka dalam suatu klas. Ada
berapa cara untuk membariskan mereka dalam satu baris
sehingga semua gadis berkumpul bersama?
Soal 3
Nama-nama bulan dalam setahun didaftar dalam suatu
urutan tertentu. Ada berapa daftar seperti itu bila Juni dan
Juli tidak boleh muncul berdekatan?
I - 2011/2012 Representing Graphs and Graph Isomorphism 7
Soal 4
Suatu fungsi dikatakan injective bila
dan surjective bila
Jika f, g dan h adalah fungsi dari A ke B, dimana A = B = himpunan
bilangan bulat serta;
, dan .
Apakah f(x), g(x) dan h(x) injective? Berikan argumen komplet untuk
menjawabnya.
Apakah f(x), g(x) dan h(x) surjective? Berikan argumen komplet
untuk menjawabnya.
( ) ( ) ( ) y x y f x f y x = =
( ) ( ) y x f x y = -
( )
2
x x f =
( ) 2 2 + = x x g ( ) 1 + = x x h
Jika A = {1, 2, 3, 4, 5} dan terdapat 6720 fungsi injektif
(one-to-one), f : A B, berapa bilangan kardinal dari B,
|B|?
I - 2011/2012 Representing Graphs and Graph Isomorphism 8
I - 2011/2012 Representing Graphs and Graph Isomorphism 9
Soal 5
Deretan 8 bit biner dibangkitkan secara acak.
(a) Berapakah banyak string yang memiliki paling sedikit
salah satu dari bit ini adalah tidak nol ?
(b) Berapakah banyak string yang memiliki tepat 3 bit
berurutan bernilai nol ?
I - 2011/2012 Representing Graphs and Graph Isomorphism 10
Soal 6
MASSASAUGA adalah seekor ular berbisa bercorak
warna cokelat belang putih, yang merupakan binatang asli
Amerika Utara.
Dengan menyusun kembali semua huruf dalam kata
MASSASAUGA, berapa kemungkinan susunan yang
diperoleh? Dan berapa bila keempat huruf A mengelompok
bersama?
I - 2011/2012 Representing Graphs and Graph Isomorphism 11
Soal 7
Disuatu SMA, guru pendidikan jasmani harus memilih
sembilan siswa dari klas I dan klas II untuk membentuk
tim bola volley. Jika terdapat 28 siswa klas I dan 25 siswa
klas II, ada berapa cara guru tersebut memilih?
Jika dua siswa klas I dan seorang siswa klas II adalah para
spiker terbaik dan harus disertakan dalam tim, berapa
pilihan yang ada.
Untuk suatu turnamen tertentu tim harus terdiri dari empat
siswa klas I dan lima siswa klas II. Ada berapa pilihan
yang harus dihadapi oleh guru tersebut?