TUGAS MATEMATIKA DISKRIT PERTEMUAN 1

ATURAN JUMLAH DAN KALI, NOTASI FAKTORIAL, NOTASI SIGMA

Soal ON MIPA-PT Seleksi Wilayah Tahun 2013

Sumber : Soal dan Pembahasan - Kombinatorika (Tingkat Lanjut) - Mathcyber1997

1. Banyak pasangan bilangan (𝑎, 𝑏, 𝑐) yang memenuhi 𝑎! + 𝑏! = 𝑐! adalah…

Pembahasan :
Misalkan 𝑐 adalah bilangan bulat positif yang lebih dari 2, sebutlah 𝑛, dengan 𝑛 > 2.
Sekarang, ambil 𝑎 = 𝑏 = 𝑛 − 1, yang merupakan pasangan bilangan terbesar agar bila
dijumlahkan dapat mencapai nilai di ruas kanan.
Jadi, dapat ditulis
(𝑛 − 1)! + (𝑛 − 1)! = 𝑛!
2(𝑛 − 1)! < 𝑛(𝑛 − 1)! = 𝑛!
Jadi, tidak ada nilai 𝑐 yang dipenuhi oleh 𝑎 dan 𝑏 sehingga persamaan itu benar.
Dengan demikian, hanya ada 4 pasangan bilangan (𝑎, 𝑏, 𝑐) yang memenuhi persamaan
𝑎! + 𝑏! = 𝑐! yaitu (0,0,2), (1,0,2), (0,1,2), (1,1,2).

Soal UP PPG 2019 Bidang Studi Matematika Profesional

Sumber : PEMBAHASAN SOAL UP UKMPPG MATEMATIKA (MATERI
PROFESIONAL) 2019 - X-XACTA CLUB

2. Banyak bilangan 3 digit yang dapat terbentuk dengan faktor primanya 2, 5, dan 7
adalah…
Pembahasan :
Hasil perkalian atau faktorisasi prima yang menghasilkan bilangan 3 digit (ratusan) :
22 × 5 × 7 2 × 52 × 7 2 × 5 × 72
23 × 5 × 7 22 × 52 × 7 22 × 5 × 72
24 × 5 × 7
Jadi, ada 7 bilangan.

Soal PPG-PGDK 2019 Matematika

Sumber : Soal Uji Pengetahuan PPG Matematika SMP Lengkap Pembahasan - RPP 1
LEMBAR

3. Dua keluarga yang masing-masing terdiri dari 2 orang dan 3 orang ingin foto besama.
Banyak posisi foto yang berbeda dengan anggota keluarga yang sama selalu
berdampingan adalah…
Pembahasan :
Pertama, anggaplah dua keluarga tersebut masing-masing merupakan dua kesatuan.
Banyak posisi dua keluarga berfoto adalah 2! = 2 × 1 = 2
Selanjutnya masing-masing keluarga melakukan tukar posisi antaranggota keluarga.
Banyak posisi foto keluarga yang beranggotakan 2 orang adalah 2! = 2 × 1 = 2
Banyak posisi foto keluarga yang beranggotakan 3 orang adalah 3! = 3 × 2 × 1 = 6
Dengan demikian, banyak seluruh posisi foto dua keluarga tersebut adalah
2 × 2 × 6 = 24
Jadi, banyak posisi foto yang berbeda dengan anggota keluarga yang sama selalu
berdampingan adalah 24 posisi.