Konsep dasar kombinatorik
Kombinatorika adalah pelajaran yang bisa dikatakan susah-susah gampang. Pelajaran mengenai suatu hal yang berhubungan dengan kemungkinan-kemungkinan, banyaknya cara, dan juga bisa menuju ke peluang suatu kejadian. Kemungkinan-kemungkinan itulah yang akan kita hitung dengan aturan-aturan kombinatorika.
Ada 3 angka yaitu 1, 2 dan 3.
Akan dibuat susunan yang berisi 2 angka. Perhatikan tabel berikut ini :
| $latex n^r&s=1$ 11 12 13 21 22 23 31 32 33 | $latex P(n,r)&s=1$ 12 13 21 23 31 32 |
| $latex \binom{n-1+r}{r}&s=1$ {1, 1}, {1, 2}, {1, 3} {2, 2}, {2, 3} {3, 3} | $latex \binom{n}{r}&s=1$ {1, 2} {1, 3} {2, 3} |
Kiri : Dengan pengembalian
Kanan : Tanpa pengembalian
Atas : Memperhatikan urutan
Bawah : Tidak memperhatikan urutan (himpunan)
Kita perhatikan satu per satu.
Kiri atas
Di dalam kantong ada 3 angka, akan dibuat bilangan 2-angka. Pengambilan dilakukan satu per satu. Dari angka puluhan dulu. Kemudian dikembalikan. Dan mengambil lagi untuk angka satuannya. Jika dituliskan semua kemungkinannya, ada 9 kemungkinan. Seperti yang tertulis tersebut.
Ini bisa dihitung dengan menggunakan rumus $latex n^r$. jika $latex n=3$ dan $latex r=2$, tentunya perhitungannya sama dengan $latex 3^2=9$
Kanan Atas
Di dalam kantong ada 3 angka, akan dibuat bilangan 2-angka. Pengambilan dilakukan satu per satu. Dari angka puluhan dulu. Dan mengambil lagi untuk angka satuannya. Beda dengan sebelumnya, jika sebelumnya setelah pengambilan pertama, angkanya dikembalikan. Kali ini tidak. angka yang telah terambil pertama tidak dikembalikan.
Jika dituliskan semua kemungkinannya, ada 6 kemungkinan. Seperti yang tertulis tersebut. Ini bisa dihitung dengan menggunakan rumus permutasi. yaitu $latex P(n,r)$
jika $latex n=3$ dan $latex r=2$, tentunya perhitungannya sama dengan $latex P(3,2)=6$
Kiri Bawah
Di dalam kantong ada 3 angka, akan dibuat bilangan 2-angka. Pengambilan dilakukan satu per satu. Dari angka puluhan dulu. Kemudian dikembalikan. Dan mengambil lagi untuk angka satuannya.
Mirip dengan yang kiri atas. Tetapi kali ini kita tidak memperhatikan urutan. Maksudnya, kita menganggap 13 sama dengan 31.
Mengapa dituliskan {1,3}? Mengapa ada tanda kurung seperti itu?
Penulisan ini mempunyai maksud yaitu sama dengan suatu himpunan. Pada himpunan, tentu {1,3} sama dengan {3,1}.
Jika dituliskan semua kemungkinannya, ada 6 kemungkinan. Seperti yang tertulis tersebut.
Ini bisa dihitung dengan menggunakan rumus $latex \binom{n-1+r}{r}$.
Jika $latex n=3$ dan $latex r=2$, tentunya perhitungannya sama dengan $latex \binom{3-1+2}{2}= \binom{4}{2}=6$
Kanan Bawah
Di dalam kantong ada 3 angka, akan diambil 2 angka. Pengambilan dilakukan satu per satu. Dari angka pertama. Dan mengambil lagi untuk angka kedua. Beda dengan sebelumnya, jika sebelumnya setelah pengambilan pertama, angkanya dikembalikan. Kali ini tidak. angka yang telah terambil pertama tidak dikembalikan.
Urutan pun diperhatikan. Jika sebelumnya mendapatkan 1,3 itu berbeda dengan mendapat 3,1. Sekarang sama. sama-sama mendapatkan angka 3 dan 1. Urutan di sini tidak diperhatikan.
Jika dituliskan semua kemungkinannya, ada 6 kemungkinan. Seperti yang tertulis tersebut. Ini bisa dihitung dengan menggunakan rumus kombinasi. yaitu $latex \binom{n}{r}&s=1$
jika $latex n=3$ dan $latex r=2$, tentunya perhitungannya sama dengan $latex \binom{3}{2}=3$
*
Jika diibaratkan dengan memasukkan atau mendistribusikan bola ke dalam lubang, bisa diperhatikan berikut ini :
$latex n^r&s=1$
mendistribusikan r bola berbeda ke dalam n lubang berbeda (sebarang bola per lubang)
$latex P(n,r)&s=1$
untuk mendistribusikan r bola berbeda ke dalam n lubang berbeda (satu bola per lubang)
$latex \binom{n}{r}&s=1$
untuk mendistribusikan r bola yg sama ke dalam n lubang berbeda (satu bola per lubang)
$latex \binom{n-1+r}{r}&s=1$
untuk mendistribusikan r bola yg sama ke dalam n lubang berbeda (sebarang bola per lubang)
Tulisan Terbaru :
[archives limit=7]
keren postingnnya . . ??
BalasHapusjngn lupa mampir juga yea. . .??