TUGAS #2 SP MATEMATIKA DISKRIT

RELASI – FUNGSI
1. Tentukan apakah relasi R pada himpunan orang bersifat refleksif, setangkup, tak-setangkup,
dan/atau menghantar, yang dalam hal ini (a, b)  R jika dan hanya jika
(a). a lebih tinggi dari b.
(b). a dan b lahir pada hari yang sama.
(c). a mempunyai nama pertama yang sama dengan b.
2. Misalkan A = {1, 2, 3, 4} dan R = {(1, 1), (2, 3), (4, 4), (2, 1)} adalah relasi pada himpunan A. Beri
penjelasan, apakah relasi R mempunyai sifat : a). refleksif, b). menghantar, c). setangkup, dan d).
tolak-setangkup.
3. Misalkan R adalah relasi pada himpunan orang yang terdiri dari pasangan (a, b) yang dalam hal ini a
adalah ayah dari b. Misalkan S adalah relasi pada himpunan orang yang terdiri dari pasangan (a, b)
yang dalam hal ini a dan b adalah saudara kandung. Nyatakan R ○ S.
4. Tentukan apakah setiap fungsi berikut satu-ke-satu?
(a). Setiap orang di bumi memetakan jumlah usianya.
(b). Setiap negara di dunia memetakan letak garis lintang dan garis bujur ibukotanya.
(c). Setiap buku yang ditulis oleh pengarangnya memetakan nama pengarangnya.
(d). Setiap negara di dunia yang mempunyai seorang presiden memetakan nama presidennya.
5. Di dalam suatu jaringan komputer, data dikirim dalam bentuk blok-blok bit. Setiap blok panjangnya
128 byte. Jika data dikirim melalui media transmisi dengan kecepatan 500 kbps (kilo bits per second),
maka selama 1 menit berapa banyak blok data dapat dikirim?
Catatan: 1 kilobit = 1000 bit

INDUKSI MATEMATIKA
1. Dalam sebuah pesta, setiap tamu berjabat tangan dengan tamu lainnya hanya sekali saja. Buktikan
dengan induksi matematika bahwa jika ada n orang tamu, maka jumlah jabat tangan yang terjadi
𝑛(𝑛−1)
adalah 2
.
2. Ketika n pasangan tamu tiba di pesta, mereka disambut oleh tuan rumah dan nyonya rumah di pintu.
Setelah saling berjabat tangan, tuan rumah bertanya kepada para tamu maupun istrinya untuk
mengatakan berapa kali mereka masing-masing telah berjabat tangan. Ia memperoleh 2n + 1
jawaban yang berbeda. Jika tidak seorang pun berjabat tangan dengan istri atau suaminya sendiri,
berapa kalikah nyonya rumah telah berjabat tangan? Buktikan jawaban Anda dengan induksi
matematika.
3. (a). Buktikan bahwa surat pos yang menggunakan perangko 24 sen atau lebih, dapat hanya
menggunakan perangko 5 sen atau 7 sen.
(b). Untuk biaya pos berapa saja dapat menggunakan perangko 5 sen dan perangko 6 sen? Buktikan
jawaban Anda dengan menggunakan induksi matematika.
4. Suatu string biner (binary string) panjangnya n bit. Jumlah string biner yang mempunyai bit 1
sejumlah genap adalah 2𝑛−1. Buktikan pernyataan tersebut untuk n  1.