Monthly Archives: October 2011

Dua Versi Detektif Conan

Saat iseng melihat-lihat video episode lama dari anime Detective Conan, ternyata ditemukan perbedaan cerita yang tertulis di komiknya. Perbedaan itu terletak di episode-episode awal, yaitu cerita pada episode 7 dan komik volume 2. Disana diceritakan kasus perampokan bank 1 milyar oleh 3 orang perampok. Yang membedakan yaitu akhir ceritanya. Di komik, kasus tersebut berakhir dengan terbunuhnya perampok perempuan oleh kawanan berjubah hitam. Namun dalam anime akhir kasus tersebut lebih happy ending, yaitu otak utama dari kasus perampokan bisa tertangkap tetapi bukan kawanan berjubah hitam.

Berikut perbedaannya:

Read the rest of this entry

Latihan UTS Struktur Diskrit #1

  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.”
  2. Buktikan pernyataan mengenai relasi himpunan berikut: (A-B)-C=A-(B\cup C)
  3. Relasi bilangan bulat P didefinisikan sebagai P={(x,y)|x\equiv y (\mod 2011)} sedangkan relasi bilangan bulat Q didefinisikan sebagai Q={(x,y)|(x+y)\equiv 0 (\mod 2011)} . Tentukan apakah relasi P dan Q bersifat refleksif, setangkup, tolak setangkup, dan/atau menghantar.
  4. Suatu fungsi bilangan bulat didefinisikan sebagai f(x)=f(x-1,y)+1 untuk x>0, y=0 dan f(x)=f(x,y-1)+y untuk y>0 dengan f(0,0)=1. Hitunglah f(3,3).
  5. Buktikan melalui induksi matematika untuk semua bilangan bulat positif n berlaku 1.1+2.2+...+n.n=(n+1)!-1
  6. Tentukan bilangan bulat positif terbesar yang sama-sama membagi habis 156 dan 210 lalu tentukan bilangan bulat x dan y yang memenuhi 156x+210y=24.
  7. 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 x_1+x_2+x_3+x_4=10.

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 C_{4-1}^{10-1}=84 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:

Read the rest of this entry

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.

Read the rest of this entry

Latihan Kuis II Struktur Diskrit

Berikut ini adalah enam prediksi latihan soal kuis struktur diskrit yang kedua.

  1. Buktikan untuk setiap bilangan asli n>3 berlaku 2^n<n!.
  2. Buktikan pernyataan berikut dengan menggunakan induksi matematika: “Hasil perkalian tiga bilangan asli berurutan selalu habis dibagi 6.”
  3. Tentukan bilangan bulat x dan y yang memenuhi 78x+231y=PBB(78,231).
  4. Diketahui a\equiv b (\mod m). Buktikan untuk bilangan asli k berlaku a^k\equiv b^k (\mod m).
  5. Tentukan nilai dari p jika nomor ISBN sebuah buku terbitan Indonesia adalah 213-92p3-02-1.
  6. Tentukan solusi dari sistem kekongruenan berikut: x\equiv 3 (\mod 5) dan x\equiv 5 (\mod 7).

Selamat mengerjakan dan mohon maaf karena kunci jawaban atas soal-soal diatas sengaja tidak disertakan.

Follow

Get every new post delivered to your Inbox.

Join 337 other followers