UJIAN TENGAH SEMESTER

MATEMATIKA DISKRIT
____________________________________________________________________________________________________

Tanggal Dosen Sifat ujian

: 2 April 2011 : Sutopo, M.Si. : Buku Tertutup

1. Consider the following solitaire game : For every integer i, there is an unlimited supply of balls marked with number i. Initially, we are given a tray of balls, and we throw away a ball that is marked with i. We can replace it by any finite number of balls marked 1, 2, 3, ..., i-1 (Thus, no replacement will be made if we throw away a ball marked with 1). The game ends when the tray is empty. Prove that ghe game always terminates for any tray of balls given initially!

2. Diantara 50 mahasiswa dalam suatu kelas, 26 orang mendapatkan nilai A pada ujian pertama dan 21 orang mendapatkan nilai A pada ujian kedua. Jika ada 17 orang yang tidak mendapatkan nilai A pada ujian pertama atau kedua, maka berapa banyak mahasiswa yang mendapat nilai A pada kedua ujian ?

3. Diberikan S dan T dua himpunan fungsi dari S ke T serta R adalah relasi ekuivalensi pada T. Selanjutnya U adalah sebarang relasi pada S sedemikian sehingga jika dan hanya jika . Tunjukkan bahwa U juga merupakan relasi ekuivalensi !

4. Tunjukkan bahwa dari 52 bilangan bulat yang dipilih secara acak, akan terdapat dua bilangan diantaranya yang jumlah atau selisihnya habis dibagi 100.

5. Diberikan , adalah Lattice Distributive. Tunjukkan bahwa jika = dan = untuk suatu maka = .
6. Diberikan Aljabar Boolean berhingga ,,, , apabila adalah sebarang elemen

tak nol di dan 1 , 2 , , semuanya atom-atom di sedemikian sehingga 1 , maka tunjukkan = 1 2 3 .

Disadur kembali oleh Departemen Inventaris dan Kerumahtanggaan Himatika FMIPA UGM