Kuliah · Kuliah · Aljabar

Contoh soal Matematika Diskrit Kuliah dan pembahasan

10 soal untuk berlatih. Tulis jawabanmu lalu tekan Periksa, buka petunjuk bila perlu, dan baca pembahasannya setelah mencoba.

Lupa konsepnya? Baca dulu materi Matematika Diskrit Kuliah.

Soal pemahaman dasar

Soal pemanasan untuk memastikan konsep utamanya sudah dipahami.

Soal 1Aplikasi
Berapa banyak susunan berbeda dari huruf-huruf kata MATEMATIKA?
Pembahasan

10!2! 3! 2!=3.628.80024=151.200\frac{10!}{2!\,3!\,2!} = \frac{3.628.800}{24} = 151.200 susunan.

Soal 2Aplikasi
Tentukan invers 7 modulo 26, yaitu bilangan xx dengan 0≤x<260 \le x < 26 dan 7x≡1(mod26)7x \equiv 1 \pmod{26}.
Pembahasan

7×15=105=4×26+17 \times 15 = 105 = 4 \times 26 + 1, jadi 7−1≡15(mod26)7^{-1} \equiv 15 \pmod{26}.

Soal 3Penalaran
Barisan memenuhi an=an−1+2an−2a_{n} = a_{n - 1} + 2a_{n - 2} dengan a0=0a_{0} = 0 dan a1=1a_{1} = 1. Tentukan a6a_{6}.
Pembahasan

Suku-sukunya 0,1,1,3,5,11,210, 1, 1, 3, 5, 11, 21. Rumus tertutup: a6=64−13=21a_{6} = \frac{64 - 1}{3} = 21.

Soal kuis

Soal campuran dengan berbagai tingkat kesulitan, seperti kuis di halaman materi.

Soal 4Pemahaman
Negasi dari ∀x P(x)\forall x\,P(x) adalah …
Pembahasan

¬∀x P(x)≡∃x ¬P(x)\neg\forall x\,P(x) \equiv \exists x\,\neg P(x).

Soal 5Aplikasi
Banyak relasi berbeda pada himpunan A={a,b,c}A = \{a, b, c\} adalah …
Pembahasan

Banyak himpunan bagian dari himpunan berukuran 9 adalah 29=5122^{9} = 512.

Soal 6Pemahaman
Pernyataan: "Graf terhubung yang semua simpulnya berderajat genap memiliki sirkuit Euler." Benar atau salah?
Pembahasan

Benar. Ini teorema Euler: graf terhubung memiliki sirkuit Euler jika dan hanya jika semua simpulnya berderajat genap.

Soal 7Aplikasi
Tentukan sisa pembagian 2502^{50} oleh 5.
Pembahasan

250=(24)12×22≡1×4=4(mod5)2^{50} = (2^{4})^{12} \times 2^{2} \equiv 1 \times 4 = 4 \pmod{5}.

Soal 8Penalaran
Pilih semua identitas aljabar Boolean yang benar.
Pilih semua jawaban yang benar.
Pembahasan

A benar lewat distributif. B adalah hukum absorpsi. D benar (dominasi). C salah menurut De Morgan, dan E salah karena xx‾=0x\overline{x} = 0.

Soal tambahan

Soal latihan lanjutan, termasuk soal penalaran dan soal cerita.

Soal 9Penalaran
Berapa banyak bilangan bulat dari 1 sampai 1.000 yang tidak habis dibagi 2, 3, maupun 5?
Pembahasan

∣A∪B∪C∣=500+333+200−166−100−66+33=734|A \cup B \cup C| = 500 + 333 + 200 - 166 - 100 - 66 + 33 = 734, sehingga yang tidak habis dibagi ketiganya 1.000−734=2661.000 - 734 = 266.

Soal 10Aplikasi
Berapa banyak solusi bulat tak negatif dari x1+x2+x3=10x_{1} + x_{2} + x_{3} = 10?
Pembahasan

(10+3−13−1)=(122)=66\binom{10 + 3 - 1}{3 - 1} = \binom{12}{2} = 66.

Mau soal lain dengan angka baru?

Latihan adaptif memberi soal kembar tanpa batas dan mencatat penguasaanmu.

Mulai latihan

Langkah berikutnya

Kunci jawaban diverifikasi mesin. Bagaimana kami memeriksa soal · Bagikan soal ke kelas