tugas uas mat diskrit

TUGAS UJIAN AKHIR SEMESTER
Jurusan
Mata Kuliah
Semester/Kelas
Pengajar

: Pendidikan Matematika
: Matematika Diskrit
: III/A,B,C,D,E
: Yus Mochamad Cholily

Petunjuk.
1. Kerjakan semua soal dengan baik dan benar pada kertas ukuran A4.
2. Hasil pengerjaan dikumpulkan di Jurusan Pendidikan Matematika paling lambat pada
hari Rabu, 12 Januari 2011, pukul 10.00.
Soal-soal.
1. Selidiki relasi (R) berikut merupakan relasi ekivalen atau bukan pada himpunan bilangan riil.
Berikan penjelasan selengkapnya.
a. aRb jika dan hanya jika |a|=|b|.
b. aRb jika dan hanya jika
.

c. aRb jika dan hanya jika |a| > |b|.
2. Selidiki kebenaran pernyataan permutasi dan kombinasi berikut.
a. P(n,n) = 2P(n,n – 2).
b. C(2n,2) = 2C(n,2) + n2.
c.
3. Buktikan pernyataan berikut.
a. Jika
dapat dibagi dengan 3 maka p juga dapat dibagi dengan 3.
b. Buktikan bahwa √3 merupakan bilangan irasional.

4. Selesaikan relasi rekursif berikut.
a.
dengan kondisi awal
b.
8
dengan kondisi awal

dan
dan

.

8 .

5. Bila merupakan barisan derajat titik-titik suatu graf gambarkan grafnya dari masing-masing
barisan berikut ini. Kalau tidak memungkinkan berikan penjelasan secara lengkap.
a.
b.
c.
d.
e.

Graf dengan empat titik derajatnya, 1, 1, 2 dab 3.
Graf dengan enam titik yang setiap titiknya berderajat 3.
Graf dengan lima titik yang derajatnya adalah: 3, 3, 3, 3, 2.
Graf dengan lima titik yang derajatnya adalah 0, 1, 2, 2, 3.
Graf dengan tujuh titik yang derajatnya adalah 1,2,2,2,3,3,5.

---- Selamat mengerjakan ----