Petunjuk

Pikirkan cara menyelesaikan masalah berikut ini dan selesaikan.

Masalah
Berapakah koefisien a100 b11 dalam hasil pemangkatan (a + b)111?

Perhatikan
Tentu saja anda harus menemukan cara yang sistematis untuk menjawab
pertanyaan tersebut. Untuk itu, sebelum menyelesaikan masalah (11), isilah titik-titik
berikut ini.
a. (a + b)2 = (..….) x (……) = ….+…..+…..+…..= ……+………+………, sehingga
koefisien dari a2, ab, dan b2, berturut-turut adalah …,…,…
b. (a + b)3 = (..….) x (……) x (….) = ……………………………………, sehingga
koefisien dari a3, a2b, ab2, dan b3, berturut-turut adalah…., …, …., …

c. (a + b)4 = (..….) x (……) x (…...) x (…...) = ………………………….., sehingga

koefisien dari a4, a3b, a2b2, ab3, dan b4, berturut-turut adalah…., …, …., …,….

Pertanyaan
1) Apa yang dapat anda simpulkan? Dengan demikian, berapakah jawaban untuk
masalah di atas?

2) Jika anda sudah dapat menjawab pertanyaan pada masalah, lengkapilah kalimat
berikut ini sehingga menjadi rumusan yang benar. Tetapi jika anda belum
menemukan jawabannya, tanyakan kepada teman sebelah di anda.

a. Misalkan x dan y adalah variabel-variabel, dan n bilangan bulat positif. Maka

berlaku:
(x+y)n = …xn + …xn-1y + …xn-2y2 + . . . + …xyn-1 + …yn; ………(*)

Barisan koefisien dari xn , xn-1y , xn-2y2, . . . , xyn-1, yn. disebut barisan koefisien
binomium.
 b. Jadi barisan koefisien Binomium adalah …,……,……,……,……, dan rumusan
(*) di atas disebut dengan Teorema Binomial. Coba tuliskan Teorema
Binomial ini dalam notasi sigma, kemudian bandingkan tulisan anda dengan
tulisan teman sebelah anda.

Petunjuk
Menggunakan Teorema Binomial, tunjukkan bahwa:
1. C(n,j) = C(n,n-j).
2. C(n,0) + C(n,1) + … + C(n,n) = 2n.
n
3. ∑ (−1)k C( n, k )=0
k=0
n
4. ∑ 2k C(n , k )=3n
k=0

Diskusikan
Dua identitas berikut ini dapat dibuktikan dengan menggunakan konsep kombinasi
sebagai himpunan bagian. Cobalah untuk membuktikannya sendiri, kemudian
bergabunglah dengan kelompok 4 - 6 mahasiswa untuk mendiskusikan bukti yang
telah anda peroleh. Tuliskan bukti tersebut.

Identitas Pascal:
Misalkan n dan k adalah bilangan bulat positif, dengan n  k.
Buktikan bahwa C(n+1,k) = C(n,k-1) + C(n,k).

Identitas Vandermonde:
Misalkan m, n dan r bilangan bulat positif, dengan m  r dan n  r.
Buktikan bahwa r
C( m+n ,r )= ∑ C( m , r−k )C( n , k )
k =0
Soal-soal Latihan
1. Jurusan Pendidikan Matematika, FST UIN SUKA, sedang mempertimbangkan
apakah Jurusan perlu memberikan tambahan pendalaman materi bahasa Inggris
khusus persiapan untuk test TOEFL bagi mahasiswa tahun ke-4 ataukah tidak.
Untuk keperluan tersebut diperlukan informasi berapa rata-rata skor TOEFL
mahasiswa tahun ke-4. Karena keterbatasan dana, Jurusan hanya mampu mengirim
10 mahasiswa untuk mengikuti test TOEFL di suatu lembaga bahasa. Untuk itu akan
dipilih secara acak 10 mahasiswa di antara 42 mahasiswa tahun ke-4 yang ada. Jika
semua mahasiswa tahun ke-4 yang ada mempunyai hak yang sama untuk dipilih,
benarkah ada lebih dari 1000 pilihan yang mungkin?
2. Dalam suatu ujian tersedia 10 soal. Tiap peserta harus memilih 6 soal untuk
dikerjakan. Ada berapa pilihan yang mungkin dikerjakan peserta ujian, jika:
a. Soal nomor 1 dan nomor 2 wajib dikerjakan,
b. Dua soal dipilih dari soal nomor 1 sd. 4, dan sisanya dipilih dari soal nomor 5 sd.
10.
3. Sembilan orang akan bepergian ke tempat yang sama. Andaikan tersedia 3 mobil,
masing-masing dapat membawa 2, 4 dan 5 penumpang. Ada berapa cara membagi
kesembilan orang tersebut dalam 3 mobil yang ada?
4. Tentukan ada berapa banyak solusi bulat tak negatif dari x1 + x2 + x3 = 11.
5. Tentukan ada berapa banyak solusi bulat tak negatif dari x1 + x2 + x3 + x4 = 20.
6. Berapakah koefisien a3b6 dalam hasil pemangkatan (a – b)9?
7. Berapakah koefisien a3b6 dalam hasil pemangkatan (a – b2)6?
8. Berapakah koefisien a5b12 dalam hasil pemangkatan (3a – 2b3)9?