Soal Latihan

1. Nyatakan setiap proposisi berikut menjadi proposisi bersyarat “jika p, maka q”,
kemudian tentukan konvers, invers dan kontraposisi dari setiap proposisi berikut.
a. Syarat cukup bagi Ahmad untuk mengambil mata kuliah Algoritma Pemrograman
adalah ia sudah lulus mata kuliah Matematika Diskrit.
b. Sebuah program dikatakan bagus hanya jika waktu eksekusinya singkat atau
kebutuhan memorinya sedikit.
c. Saya masuk kuliah bilamana ada kuis.
2. Perlihatkan bahwa (𝑝 → 𝑞) → 𝑟 dan 𝑝 → (𝑞 → 𝑟) tidak ekivalen.
3. Periksalah kesalihan argument berikut, kemudian berikan contoh argument nyatanya.
𝑝 → ~𝑞
~𝑟 → 𝑝
~𝑞
∴𝑟
*Contoh argument nyata yang diberikan harus berbeda untuk setiap mahasiswa.
4. Ada 3 orang mahasiswa yaitu Alam, Badu dan Cepi. Ditentukan bahwa:
- Alam tidak pernah berbohong, Badu kadang-kadang berbohong, Cepi selalu
berbohong
- Mereka memakai kaos hijau, kuning dan merah
- Mahasiswa yang memakai kaos kuning menyatakan bahwa mahasiswa yang
berkaos merah adalah Cepi
- Mahasiswa yang memakai kaos merah menyatakan bahwa dirinya adalah Badu
- Mahasiswa terakhir yang memakai kaos hijau menyatakan bahwa mahasiswa yang
memakai kaos merah adalah Adam
Berdasarkan keterangan di atas, tentukan warna kaos yang dipakai tiap mahasiswa.