1.

Prinsip Penjumlahan dan Perkalian

Tuliskan apa yang dimaksud dengan prinsip penjumlahan dalam prinsip perkalian.
Jika ada 5 siswa laki-laki dan 6 siswa perempuan di dalam kelas. Ada berapa
macam pilihan yang bisa dilakukan jika ingin dipilih seorang siswa dari kelas
tersebut.
Ada tiga orang yang akan duduk di dalam mobil yang tersedia lima buah kursi.
Ada berapa cara mereka dapat menempati tempat duduk.
Jika A menyatakan banyak cara memilih bilangan prima yang kurang dari 10
dan B menyatakan banyak cara memilih bilangan genap positif yang kurang
dari 10. Berapakah banyaknya cara untuk mengambil sebuah bilangan unsur
di A atau di B.

2. Permutasi
Tuliskan apa yang dimaksud dengan permutasi r objek yang diambil dari n
objek berbeda (r n) dan tuliskan notasinya.
Tuliskan berapa banyak susunan kata yang bisa dibentuk dari huruf-huruf yang
ada pada kata MONDEY.
Berapa banyak kata yang terbentuk dengan huruf M di depan dan Y di
belakang. Tuliskan semua kata-kata tersebut.
Tuliskan berapa banyak susunan kata yang bisa dibentuk dari kata APPLE.

3. Kombinasi
Jelaskan apa yang dimaksud dengan kombinasi r objek yang diambil dari n
objek yang berbeda (r n) dan tuliskan notasinya.
Di kelas terdapat 10 siswa perempuan pemain basket. Ada berapa macam
susunan pemain yang bisa dibuat dari siswa tersebut.
Selidiki apa benar C(n, r) = C(n, n r).
Selidiki apa benar C(n, r) C(r, k) = C(n, k) C(n k, r k) untuk n r
k 0.

4. Permutasi melingkar
Susunlah dalam bentuk melingkar unsur-unsur yang ada pada himpunan A =
{a, b, c, d}, begitu juga dengan B = {a, b, c, d, e}.
Dari hal di atas dapatkah ditarik sebuah kesimpulan penyusunan n buah objek
yang berbeda dengan bentuk melingkar?
Jika ada 7 mahasiswa laki-laki dan 7 mahasiswa perempuan memngadakan
rapat dan duduknya mengelilingi meja. Ada berapa macam susunan yang bisa
terjadi? jika tidak ada mahasiswa perempuan yang duduk berdekatan berapa
macam susunan yang bisa terjadi?

5. Binomial
Jabarkan (i) (x + y)2 , (ii) (x + y)3 . Apa yang bisa diamati dari jumlah semua
koefisien dari hasil penjabaran tersebut?
Secara umum tunjukkan bahwa (x + y)n = C(n, 0)xn y 0 + C(n, 1)xn1 y 1 +
C(n, 2)xn2 y 2 + + C(n, n)x0 y n .
Apakah benar bahwa C(n, 0) + C(n, 1) + C(n, 2) + + C(n, n) = 2n , jelaskan.

6. Identitas pada combinatorial

Jelaskan kembali apa yang dimaksud dengan notasi C(n, r) dengan r n.
Tunjukkan apakah benar bahwa C(n + 1, r) = C(n, r) + C(n, r 1).
Gambarkan segitiga Pascal yang anda ketahui selidiki apa hubungan dengan
formula di atasnya.