Contoh Soal Matematika Diskrit dan Pembahasannya yang Bisa Jadi Referensi

Contoh Soal Matematika Diskrit dan Pembahasannya yang Bisa Jadi Referensi – Bagi kamu yang berkuliah di jurusan Teknik Informatika, matematika diskrit mungkin bukanlah suatu hal yang asing lagi di telinga. Ini merupakan salah satu cabang ilmu yang harus dipelajari dalam jurusan ini.

Matematika diskrit merupakan sebuah ilmu atau bidang studi yang mempelajari terkait struktur matematika yang dapat dihitung atau berbeda serta dapat dipisahkan. Adapun struktur diskrit tersebut diantaranya meliputi grafis, kombinasi, dan juga pernyataan logis.

Nah, bagi kamu yang ingin mempelajari lebih lanjut mengenai matematika diskrit, di bawah ini Mamikos akan memberikan beberapa daftar contoh soal matematika diskrit dan pembahasannya yang bisa kamu pelajari sebagai bahan referensi. Simak selengkapnya di bawah, yuk!

Apa itu Matematika Diskrit?

Sebelum lebih jauh mempelajari contoh soal matematika diskrit, alangkah lebih baiknya untuk mengenal dan memahami apa itu yang dimaksud dengan matematika diskrit terlebih dahulu.

Mengutip dari Binus, matematika diskrit adalah sebuah ilmu matematika yang mempelajari mengenai struktur matematika yang dapat dihitung ataupun berbeda serta dapat dipisahkan. Struktur diskrit yang dimaksud tersebut diantaranya grafis, kombinasi, dan pernyataan logis.

Dalam Wikipedia, matematika diskrit merupakan cabang ilmu matematika yang membahas tentang segala sesuatu yang memiliki sifat diskrit. Adapun yang dimaksud diskrit tersebut yaitu tidak saling berhubungan atau lawan dari kontinyu.

Adapun objek yang dikupas dalam matematika diskrit beberapa diantaranya seperti bilangan bulat, graf, kalimat logika, dan lain sebagainya. Matematika diskrit ini menjadi salah satu cabang ilmu yang akan dipelajari dalam jurusan informatika atau komputer.

Apa Saja Topik-Topik yang Dibahas Dalam Matematika Diskrit?

Lebih lengkapnya, matematika diskrit membahas beberapa topik, diantaranya adalah sebagai berikut.

• Logika dan penalaran
• Teori Himpunan / set
• Matriks / matrice
• Relasi dan Fungsi / relation and function
• Induksi Matematik / mathematical induction
• Algoritma / algorithms
• Teori Bilangan Bulat / integers
• Barisan dan Deret / sequences and series
• Teori Grup dan Ring / group and ring
• Aljabar Boolean / Boolean algebra
• Kombinatorial / combinatorics
• Teori Peluang Diskrit / discrete probability
• Fungsi Pembangkit dan Analisis Rekurens
• Teori Graf / graph–included tree
• Kompleksitas Algoritma / algorithm complexity
• Otomata & Teori Bahasa Formal / automata and formal language theory
• Rekayasa matematika / math engineering

Seperti Apa Contoh Soal Matematika Diskrit?

Contoh Soal Matematika Diskrit Topik Himpunan

Soal 1

Dalam sebuah seleksi penerimaan beasiswa kuliah untuk mahasiswa berprestasi, setiap peserta yang mendaftar harus lulus Tes Potensi Akademik (TPA) serta Bahasa Inggris. Dari 180 peserta yang mendaftar, 103 orang diantaranya dinyatakan lulus tes TPA dan 142 orang diantaranya lulus tes Bahasa Inggris. Nah, berapakah banyak peserta yang dinyatakan lulus seleksi sebagai penerima beasiswa tersebut?

a. 45 orang lulus seleksi

B. 38 orang lulus seleksi

c. 65 orang lulus seleksi

d. 58 orang lulus seleksi

e. 77 orang lulus seleksi

Jawaban yang benar: c. 65 orang lulus seleksi

Soal 2

Misalkan A dan B merupakan sebuah himpunan pada himpunan universal U. Maka urutan untuk banyaknya anggota secara membesar mulai dari himpunan banyaknya anggota sedikit hingga himpunan banyaknya anggota banyak yang betul yaitu…