KUIS AKHIR MATEMATIKA INFORMATIKA

1. Empat belas mahasiswa Departemen Matematika akan bertanding sepakbola.

a. Ada berapa cara untuk memilih sebelas pemain pertama?
b. Ada berapa cara untuk memilih sebelas pemain pertama dengan memperhatikan
nomor urut (posisi) pemain?
c. Jika tiga dari mahasiswa tersebut adalah wanita, ada berapa cara untuk memilih
kesebelas pemain pertama dengan syarat minimal terdapat satu pemain wanita
yang terpilih?
8 9 17
2. Berapa koefesien dari x y dari ekspansi ( 3 x+2 y )
3. Untuk setiap soal di bawah, sebutkan apakah ada graf sederhana dengan lima
simpul yang memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada,
gambarkan grafnya!
a) 3,3,2,3,3 c) 2,1,3,0,2
b) 4,3,1,4,2 d) 4,4,3,3,3

4. Gambar graph dengan 5 node yang mempunyai :

a) lintasan Euler dan sirkuit Hamilton
b) mempunyai sirkuit Euler tetapi tidak mempunyai sirkuit Hamilton
5. Gambarlah sebuah directed graph dengan matrik tetangga sebagai berikut :

[ ]
1 2 1
2 0 0
0 2 2

6. Jika x, y, z adalah himpunan bilangan real. Tentukan nilai kebenaran setiap

pernyataan berikut dan beri keterangan ringkas :
a. xy (x + y = y + x) b. (x y) ( x2 = y ) e. (xy) (( x + y = 2)  (2x – y
=1))

c. (xy) ( xy = 04 ) d. (xy ) ( x + y = 1 ) f . (x y z) (z = (x + y)/2)

7. Ujilah proposisi berikut tautologi atau kontradiksi :

a). (p ¿ (p → q)) → q
b). ((p ¿ q) ¿ ¬p) → q
8. Buktikan secara langsung teorema berikut :
 a→d , c →b , d →( a∨c ) , d ⇒ b

9. Ubahlah kalimat argumentasi dibawah ini dalam notasi logika, dan tunjukan benar
atau salahnya kesimpulan dibawah ini dengan aturan inferensi.
a. Jika hitungan saya benar dan saya membayar penuh tagihan listrik, maka saya
akan kehabisan uang. Tetapi jika saya tidak membayar tagihan listrik,
sambungan listrik akan putus. Oleh karenanya, jika saya tidak kehabisan uang
dan sambungan listrik tidak diputus, maka hitungan saya salah.
b. Jika saya mendapatkan pekerjaan dan saya bekerja keras, saya pasti
dipromosikan. Jika saya dipromosikan, saya akan menjadi senang. Saat ini saya
tidak senang. Ini berarti bahwa saya tidak mendapatkan pekerjaan maupun tidak
bekerja keras.
10. Perhatikan interpretasi berikut :
Domain D : {1, 2}
Nilai konstanta a, b :
a b
2 1
Nilai fungsi f :
f(1) f(2)
1 2
Predikat P :
P(1, 1) P(1, 2) P(2, 1) P(2, 2)
0 0 1 1

Evaluasi nilai kebenaran dari formula-formula berikut berdasarkan interpretasi

diatas .
(a). P(a, f(a)) ¿ P(b, f (b))

(b). ( ∀ x)( ∃ y)P(y, x)

(c). ( ∀ x)( ∀ y)(P(x, y) → P(f (x), f (y))).