UTS/UAS Matematika Diskrit

Matematika Diskrit: bukti, kombinatorika, dan graf yang tahan diuji

Matematika Diskrit menguji apakah kamu bisa menyusun bukti, bukan cuma mengikutinya. Kamu bisa paham semua bukti di kelas, lalu blank saat ujian minta kamu membuat sendiri. Naomi melatih tekniknya (struktur induksi, prinsip sarang merpati, menghitung dengan syarat) dan baru lanjut setelah kamu bisa menyusun buktinya sendiri.

Pelajaran pertama gratisTanpa kartuBisa dari HP

Di mana nilai biasanya hilang

Induksi tanpa basis, atau langkahnya berputar

Nilai bisa hilang seketika. Tulis hipotesis induksi secara jelas sebelum kamu memakainya.

Salah pilih cara menghitung

Soal "paling sedikit satu" dan "tepat satu" menjebak yang menghitung langsung. Untuk "paling sedikit satu", cara komplemen biasanya paling cepat.

Klaim tentang graf tanpa alasan

"Jelas bukan graf bipartit" tidak dapat nilai. Sebut alatnya: siklus ganjil, jumlah derajat, atau lemma jabat tangan.

Coba satu soal

Kira-kira begini soal yang Naomi pakai untuk cek kemampuanmu di awal.

Berapa banyak PIN 4 digit (tiap digit 0–9) yang punya paling sedikit satu digit berulang?

Urutan belajar yang biasanya pas

Naomi menyesuaikan urutan ini dengan hasil soal-soal awalmu: bagian yang sudah kamu bisa dilewati.

  1. Logika dan himpunanSemua topik berikutnya memakai kuantor dan negasi.
  2. Induksi dan induksi kuatJenis bukti yang paling sering keluar di ujian.
  3. Kombinatorika dan prinsip sarang merpatiCara komplemen dan cara langsung, dua-duanya dilatih.
  4. Dasar teori grafDerajat, lintasan, graf bipartit, dan alasan standarnya.
  5. Latihan ujian tertulisSoal "buktikan bahwa" dinilai dari struktur jawabannya, bukan hanya baris terakhirnya.

Yang sering ditanya

Kalau caraku membuktikan beda dari cara dosen, apakah Naomi tetap menerimanya?

Ya. Naomi mengecek apakah buktimu sah, bukan apakah mirip. Kalau caramu benar, lolos. Kalau ada langkah yang belum terbukti, Naomi menunjukkan langkah mana dan kenapa.

Topik apa saja yang dibahas?

Biasanya logika, himpunan, induksi, kombinatorika, dan teori graf. Upload silabus atau kisi-kisi, dan rencana belajarnya menyesuaikan bab yang paling banyak keluar di ujianmu.

Aku bisa membaca bukti, tapi tidak bisa menulisnya. Bisa dibantu?

Itu justru yang dilatih. Setiap langkah ditutup dengan kamu menyusun bukti sendiri, karena membaca bukti saja tidak memperbaiki ini.

Siap-siap UTS/UAS Matematika Diskrit?

Sebut ujianmu, jawab beberapa soal, lalu Naomi ajarin bagian yang belum kamu bisa. Slide dosen boleh di-upload, nggak wajib.

Diperbarui 16 Oktober 2026