Monthly Archives: October 2011
Latihan UTS Struktur Diskrit #1
- Periksalah apakah argumen di bawah ini valid:
“Budi dapat berlibur ke Bali bilamana memenangkan undian. Budi pergi ke Bali hanya jika ia telah membeli tiket pesawat. Budi belum membeli tiket pesawat. Oleh karena itu, Budi gagal memenangkan undian.” - Buktikan pernyataan mengenai relasi himpunan berikut:
- Relasi bilangan bulat P didefinisikan sebagai
sedangkan relasi bilangan bulat Q didefinisikan sebagai
. Tentukan apakah relasi P dan Q bersifat refleksif, setangkup, tolak setangkup, dan/atau menghantar.
- Suatu fungsi bilangan bulat didefinisikan sebagai
untuk
dan
untuk
dengan
. Hitunglah
.
- Buktikan melalui induksi matematika untuk semua bilangan bulat positif n berlaku
- Tentukan bilangan bulat positif terbesar yang sama-sama membagi habis 156 dan 210 lalu tentukan bilangan bulat x dan y yang memenuhi
.
- Tentukan bilangan bulat positif terkecil yang bersifat: memberi sisa 3 saat dibagi 4, memberi sisa 6 saat dibagi 7, memberi sisa 10 saat dibagi 11.
Kunci jawaban dari soal-soal diatas tidak disediakan. Jika Anda ingin mengunduh soft copy dari latihan ini (.docx), silakan klik disini. Selamat belajar!
Berpikir Kreatif Bagai Pemula: Kombinatorik
Bermula dari pertanyaan sederhana di kuliah struktur diskrit:
Tentukan banyak penyelesaian bilangan asli dari persamaan .
Ide dalam menyelesaikan persamaan macam ini adalah melalui konsep kombinasi dengan perulangan. Kita ibaratkan permasalahan ini seperti menyimpan 10 bola dalam 4 kotak berbeda. Maka akan ada solusi bilangan asli dari persamaan diatas.
Kali ini saya akan mencoba memberikan pendekatan yang lebih umum dan mudah untuk dibayangkan untuk menyelesaikan soal semacam soal diatas. Berikut deskripsi pola pikir untuk menyelesaikan soal diatas:
Informasi Babak Selanjutnya OSN Pertamina
Pengumuman 9 besar peserta babak penyisihan OSN Pertamina 2011 dari tiap provinsi sudah diumumkan sejak Sabtu lalu. Kesembilan peserta dari tiap-tiap provinsi tersebut akan mengikuti seleksi final provinsi yang akan diselenggarakan pada Jumat (7/10) mendatang. Mereka nantinya akan berhadapan dengan ujian tulis essay yang akan menjaring 3 peserta terbaik provinsi. Ketiga peserta tersebut berikutnya akan memaparkan jawaban soal open ended yang mereka buat sebelumnya. Dari presentasi jawaban tersebut, akhirnya akan didapatkan satu wakil provinsi dari tiap mata pelajaran yang akan melanjutkan ke seleksi tingkat pusat.
Latihan Kuis II Struktur Diskrit
Berikut ini adalah enam prediksi latihan soal kuis struktur diskrit yang kedua.
- Buktikan untuk setiap bilangan asli
berlaku
.
- Buktikan pernyataan berikut dengan menggunakan induksi matematika: “Hasil perkalian tiga bilangan asli berurutan selalu habis dibagi 6.”
- Tentukan bilangan bulat
dan
yang memenuhi
.
- Diketahui
. Buktikan untuk bilangan asli
berlaku
.
- Tentukan nilai dari
jika nomor ISBN sebuah buku terbitan Indonesia adalah
.
- Tentukan solusi dari sistem kekongruenan berikut:
dan
.
Selamat mengerjakan dan mohon maaf karena kunci jawaban atas soal-soal diatas sengaja tidak disertakan.