Sharing OSN, Rabu, 21 Feb. 2024

Selamat datang
peserta sharing materi

osn yang di
selenggarakan oleh
MGMP propinsi dki
jakarta
kombinatorik
Jakarta, 21 Februari 2024
SUHARTOYO
SMAK 4 PENABUR JAKARTA
“Pendidikan adalah tiket ke masa depan, hari esok dipunyai oleh orang-
orang yang mempersiapkan dirinya sejak hari ini.”Malcolm X. #
Kata bijak tokoh
Back Vidio
MGMP MATEMATIKA DKI Jakarta Next
Bagian 1: KOMBINATORIK
Materi: FAKTORIAL
a. Faktorial
Faktorial adalah hasil kali bilangan asli berurutan dari 1 sampai dengan n dilambangkan
dengan “n!” (dibaca “n faktorial”).
Definisi:
n! = 1 × 2 × 3 ×…× (n – 2) × (n – 1) × n atau
n! = n × (n – 1) × (n – 2) ×…× 3 × 2 x 1
1! =1 dan 0! = 1 (Buktikan)
Bukti: 𝑛! = 𝑛. 𝑛 − 1 !
𝑛!
= 𝑛−1 !
𝑛
1!
𝑛 = 1 → = 0!
1
Back Vidio
Contoh: FAKTORIAL
[OSK 2008]. Banyaknya susunan huruf B, I, O, L, A sehingga tidak ada dua huruf hidup (vokall) yang
berturutan adalah ….
A. 8 B. 10 C. 12 D. 14 E. 16
Jawab :
Agar huruf hidup tidak berdekatan maka ketiga huruf hidup tersebut harus berada pada
urutan ke-1, ke-3 dan ke-5. Sisanya harus diisi oleh huruf konsonan. Maka banyaknya
susunan = 3! ⋅ 2! = 12 ∴ Banyaknya susunan = 12.
Jadi Jawab C.
Back Vidio
Materi: PERMUTASI
2. Permutasi
Permutasi adalah suatu susunan unsur-unsur berbeda dalam urutan tertentu. Pada
permutasi urutan diperhatikan, sehingga 𝐴𝐵 ≠ 𝐵𝐴.
Banyaknya permutasi r unsur yang diambil dari n unsur yang tersedia dinyatakan dengan
𝑛!
notasi 𝑛𝑃𝑟 = 𝑃 𝑛,𝑟 = 𝑃𝑟𝑛 , (𝑟 ≤ 𝑛) dirumuskan: 𝑛𝑃𝑟 = 𝑃 𝑛,𝑟 = 𝑃𝑟𝑛 =
𝑛−𝑟 !
Contoh
Hitunglah n dari: 2. 𝑛𝑃2 + 72 = 2𝑛𝑃2
2. 𝑛𝑃2 + 72 = 2𝑛𝑃2
𝑛! (2𝑛)! 2. 𝑛(𝑛 − 1) + 72 = (2𝑛)(2𝑛 − 1)
2. + 72 =
𝑛−2 ! 2𝑛 − 2 !
𝑛(𝑛 − 1)(𝑛 − 2)! (2𝑛)(2𝑛 − 1)(2𝑛 − 2)! 𝑛 𝑛 − 1 + 36 = 𝑛 2𝑛 − 1 → 𝑛 = 6
2. + 72 =
𝑛−2 ! 2𝑛 − 2 !
Back Vidio
Materi: Kombinasi
3. Kombinasi
Kombinasi adalah susunan unsur-unsur dengan tidak memperhatikan urutannya.
Pada Kombinasi berlaku AB = BA
Banyaknya kombinasi r unsur yang diambil dari n unsur yang tersedia dinyatakan dengan
𝑛!
notasi: 𝑛𝐶𝑟 = 𝐶 𝑛,𝑟 = 𝐶𝑟𝑛 = 𝑛𝑟 , (𝑟 ≤ 𝑛) dirumuskan: 𝑛𝐶𝑟 = 𝐶 𝑛,𝑟 = 𝐶𝑟𝑛 = 𝑛𝑟 =
𝑛−𝑟 !.𝑟!
Back Vidio
Contoh: Kombinasi
Contoh 1:
[OSK 2008] Banyaknya himpunan X yang memenuhi {1, 2} ⊆ X ⊆ {1, 2, 3, 4, 5} adalah ….
A. 3 B. 4 C. 8 D. 16 E. 32
Jawab :
{1, 2} ⊆ X {1, 2, 3, 4, 5}
X terdiri dari sedikitnya 2 unsur dan maksimal 5 unsur dengan 2 unsur di antaranya haruslah 1 dan 2.
Sedangkan sisanya dipilih dari unsur-unsur 3, 4 atau 5.
• Jika X terdiri dari 2 unsur maka banyaknya himpunan X = 3𝐶0 = 1
• Banyaknya himpunan X = 1 + 3 + 3 + 1 = 8.
• ∴ Banyaknya himpunan X yang memenuhi adalah 8. Jawab C
Back Vidio
Contoh: Kombinasi
Contoh 2:
[OSK 2006] Dalam suatu pertemuan terjadi 28 jabat tangan (salaman). Setiap dua orang saling
berjabat tangan paling banyak sekali. Banyaknya orang yang hadir dalampertemuan tersebut paling
sedikit adalah ….
A. 28 B. 27 C. 14 D. 8 E. 7
Jawab :
Misalkan banyaknya orang = n.
𝑛! 𝑛(𝑛−1)
𝑛𝐶2 = 28, maka = 28 → = 28 → 𝑛2 − 𝑛 − 56 = 0 → 𝑛 − 8 𝑛 − 7 = 0 → 𝑛 = 8
𝑛−2 !.2! 2
∴ Banyaknya orang yang hadir = 8
Back Vidio
Contoh 3 FAKTORIAL
[OSK 2004] Nomor polisi mobil-mobil di suatu negara selalu terdiri dari 4 angka. Jika jumlah keempat angka pada
setiap nomor juga harus genap, mobil yang bisa terdaftar di negara itu paling banyak adalah ….
A. 600 B. 1800 C. 2000 D. 4500 E. 5000
Jawab :
Untuk plat angka pertama tidak boleh 0. Agar jumlah keempat angka tersebut genap, maka keempat angka
tersebut harus genap atau keempatnya harus ganjil atau 2 genap dan 2 ganjil.
• Jika keempat angka tersebut genap maka banyaknya plat = 4 x 5 x 5 x 5 = 500
• Jika keempat angka tersebut ganjil maka banyaknya plat = 5 x 5 x 5 x 5 = 625
• Jika keempat angka tersebut terdiri dari 2 genap dan 2 ganjil Misal angka genap = p dan angka ganjil = j
4!
• Banyaknya susunan angka genap dan ganjil ada = 6, yaitu : ppjj, pjpj, pjjp, jjpp, jpjp, jppj.
2!.2!
• Untuk susunan ppjj, pjpj, pjjp, banyaknya plat untuk masing-masing susunan = 4x5x5x5 = 500.
• Untuk susunan jjpp, jpjp, jppj, banyaknya plat untuk masing-masing susunan = 5x5x5x5 = 625.
• ∴ Mobil yang bisa terdaftar di negara itu paling banyak = 500 + 625 + 3(500) + 3(625) = 4500.
• Jawaban : D
Back Vidio
Contoh: KOMBINASI
Diketahui susunan 4x5 titik yang jaraknya ke kanan sama dan jarak ke bawah sama. Tentukan ada
berapa segitiga dengan luas positif yang titik-titik sudutnya adalah ketiga titik pada susunan tersebut.
● ● ● ● ● Jawab:
Total segitiga yang dapat dibentuk dari 20 titik tanpa ada tiga titik yang
segaris adalah 20 = 1140. Namun pada kenyataannya dari 20 titik yang
● ● ● ● ● 3
diberikan banyak titik yang segaris. Rinciannya sebagai berikut:
a. 5 titik segaris sebanyak 4 baris, kontribusi dalam membentuk segitiga
● ● ● ● ● adalah: 4. 53 = 40
b. 4 titik segaris sebanyak 4 baris, kontribusi dalam membentuk segitiga
adalah: 5. 43 = 20
● ● ● ● ●
c. Arah diagonal ke kanan juga beberapa titik yang segaris, kontribusi
dalam membentuk segitiga adalah: 2. 33 + 2. 43 = 10
d. Arah diagonal ke kiri jumlahnya sama dengan arah diagonal ke kanan
jadi kontribusi sebanyak 10
e. Empat garis penyelinap, kontribusi dalam membentuk segitiga ada
sebanyak 4.
Oleh karena itu total jumlah segitiga yang terbentuk dari susunan 4 x 5 titik
tersebut adalah 1140 − 40 + 20 + 10 + 10 + 4 = 1056
Back Vidio
Materi KOEFISIEN BINOMIAL DAN MULTINOMIAL
Back Vidio
Contoh:
5
2𝑥 + 10 5
= ෍ 𝐶𝑘5 2𝑥 5−𝑘
. 10 𝑘
𝑘
= 𝐶05 2𝑥 5 . 10 0 + 𝐶15 2𝑥 4 . 10 1 + 𝐶25 2𝑥 3 . 10 2 + 𝐶35 2𝑥 2 . 10 3
+𝐶45 2𝑥 1 . 10 4 + 𝐶55 2𝑥 0 . 10 5
= (1). (32𝑥 5 ). (1) + (5). (16𝑥 4 ). (10) + (10). (8𝑥 3 ). (100) + (10). (4𝑥 2 ). (1000)
+(5). (2𝑥). (10000) + (1). (1). (100000)
= 32𝑥 5 + 800𝑥 4 + 8000𝑥 3 + 40000𝑥 2 + 100000𝑥 + 100000
Back Vidio
Beberapa catatan tentang penjabaran binom 𝑎 + 𝑏 𝑛

• Penjabaran 𝑎 + 𝑏 𝑛 mempunyai n + 1 buah suku
𝑛
• Suku ke-m dari 𝑎 + 𝑏 𝑛 untuk a turun adalah 𝐶𝑚−1 𝑎𝑛−𝑚+1 . 𝑏 𝑚−1
𝑛
dan untuk pangkat dari b naik 𝐶𝑛−𝑚+1 𝑎𝑚−1 . 𝑏 𝑛−𝑚+1
• Jumlah semua koefisien 𝑎 + 𝑏 𝑛 di dapat dengan mensubstitusikan
𝑎 = 1 dan 𝑏 = 1 yaitu 1 + 1 𝑛 = 2𝑛
Back Vidio
Contoh KOEFISIEN BINOMIAL DAN MULTINOMIAL
Back Vidio
Contoh KOEFISIEN BINOMIAL DAN MULTINOMIAL
2 5
Tentukan suku kelima pada 𝑥2 − untuk pangkat x menurun
𝑥
Back Vidio
Contoh FAKTORIAL
Jawab:
• 3𝑥 − 2𝑦 7 = σ7𝑘=0 𝐶𝑘7 3𝑥 7−𝑥 . −2𝑥 𝑘
• Untuk mendapatkan suku yang memuat 𝑥 4 𝑦 3 cukup dengan memasukkan nilai 𝑘 = 3
• Suku yang memuat 𝑥 4 𝑦 3 = 𝐶37 3𝑥 7−3 . −2𝑥 3 = 35(81𝑥 4 ) −8𝑦 3 = −22680𝑥 4 𝑦 3
• Jadi koefisien 𝑥 4 𝑦 3 adalah −22680
• Untuk mendapatkan suku yang memuat 𝑥 5 𝑦 2 cukup dengan memasukkan nilai 𝑘 = 2
• Suku yang memuat 𝑥 5 𝑦 2 = 𝐶27 3𝑥 7−2 . −2𝑥 2 = 35(243𝑥 5 ) 4𝑦 2 = 20412𝑥 5 𝑦 2
• Jadi koefisien 𝑥 5 𝑦 2 adalah 20412
Back Vidio
Contoh KOEFISIEN BINOMIAL
Contoh 4
7 17 3 2 9
Tentukan koefisien 𝑥 dan 𝑥 pada 3𝑥 − 2
𝑥
Back Vidio
Contoh KOEFISIEN BINOMIAL
Contoh 5
7 17 3 2 9
Tentukan koefisien 𝑥 dan 𝑥 pada 3𝑥 − 2
𝑥
Jawab:
2 9 2 9−𝑘
• 3
3𝑥 − = σ9𝑘=0 𝐶𝑘9 3𝑥 3 𝑘
. − 2
𝑥2 𝑥
• Untuk mendapatkan suku yang memuat 𝑥 7 cukup dengan memasukkan nilai 𝑘 = 5
2 9−5
• Suku yang memuat 𝑥7 = 𝐶59 3𝑥 3 5 . − = 126(16)𝑥 7 = 2016𝑥 7
𝑥
2 9
• Jadi koefisien 𝑥7 pada 3𝑥 3 − adalah 2016
𝑥2
• Untuk mendapatkan suku yang memuat 𝑥 17 cukup dengan mengganti 𝑘 = 7
2 9−7
• Suku yang memuat 𝑥 17 = 𝐶79 3𝑥 3 7 . − 2 = 36(4)𝑥 17 = 144𝑥 17
𝑥
2 9
• Jadi koefisien 𝑥 17 pada 3𝑥 3 − adalah 144
𝑥2
Back Vidio
Materi KOEFISIEN MULTINOMIAL
Back Vidio
Materi KOEFISIEn MULTINOMIAL
Back Vidio
Materi KOEFISIEN MULTINOMIAL
Ilustrasi
1. Bentuk 𝑎 + 2𝑏 − 3𝑐 7
• Mengandung suku 𝑎2 𝑏𝑐 4 sebab ordo suku-sukunya 2 + 1 + 4 = 7
• Didapat dari 𝑎 𝑎 2𝑏 −3𝑐 −3𝑐 −3𝑐 −3𝑐 atau 𝑎 2 2𝑏 −3𝑐 4
• Koefisiennya sama dengan permutasi 7 unsur yang memuat unsur

7!
sama
2!.4!
2 4 7! 2 4
• Suku yang mengandung 𝑎 𝑏𝑐 adalah . 𝑎 2𝑏 −3𝑐 =
2!.4!
105.162𝑎2 𝑏𝑐 4 = 17010𝑎2 𝑏𝑐 4
Back Vidio
Materi: KOEFISIEN MULTINOMIAL
Back Vidio
Contoh 1: KOEFISIEN MULTINOMIAL
Back Vidio
Back Vidio
Back Vidio
Back Vidio
Back Vidio
Latihan: KOEFISIEN MULTINOMIAL
Back Vidio
Latihan: KOMBINATORIK DENGAN CARA MANUAL
Penghitungan banyak cara dengan cara manual (logika) adalah penghitungan dengan trik-trik tertentu
atau dengan dihitung satu persatu dari seluruh kemungkinan
Tentukan banyaknya cara melakukan perjalanan dari kota 𝐴 ke kota 𝐷 jika setiap kota hanya dapat dilalui
satu kali
Back Vidio
Tentukan banyak cara melakukan perjalanan dari 𝐴 ke 𝐵, jika hanya diperkenankan berjalan ke kanan
dan ke bawah
Jawab
Back Vidio
Back Vidio

Sharing OSN, Rabu, 21 Feb. 2024

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Sharing OSN, Rabu, 21 Feb. 2024

Diunggah oleh

Hak Cipta:

Format Tersedia

Selamat datang

peserta sharing materi

Beberapa catatan tentang penjabaran binom 𝑎 + 𝑏 𝑛

• Koefisiennya sama dengan permutasi 7 unsur yang memuat unsur

Anda mungkin juga menyukai