I TEKNIK MENGHITUNG
Sekarang kita membahas teknik menghitung yang dimulai dengan analisis kombinatorik.
Analisis kombinatorik (disingkat kombinatorik) adalah cabang matematika yang berhubungan dengan cacah susunan berbeda dari obyek-obyek yang diberikan dengan berbagai batasan tertentu.
Seorang ahli komunikasi dalam menemukan kode-kode morse yang terdiri dari titik dan garis harus mengetahui jumlah kombinasi pola dari titik dan garis yang dapat dibentuk untuk jumlah titik dan garis yang telah ditentukan.
Pada abad ke-16 banyak orang melakukan permainan yang bersifat untung-untungan seperti permainan mendapatkan skor tertentu bila melemparkan dua atau tiga dadu, mendapatkan sebuah kartu pada suatu permainan kartu bridge. Itulah awal perkembangan kombinatorik.
Ada bebrapa yang akan dibahas dalam analisis kombinatorik ini yaitu: permutasi, kombinasi, dan pencacahan lain.
Ada dua prinsip pencacahan penting yang harus Anda hayati yaitu prinsip penjumlahan dan prinsip perkalian.
Prinsip penjumlahan :
Jika operasi pertama dapat dilakukan dengan m cara dan operasi kedua dengan n cara, maka operasi pertama atau operasi kedua dapat dilakukan dalam m + n cara.
Prinsip perkalian:
Jika suatu operasi dapat dilakukan dengan m cara dan operasi lain dapat dilakukan dengan n cara, maka kedua operasi itu dapat dikerjakan bersama-sama dalam m n cara.
Contoh: Jika dari kota A ke kota B dapat ditempuh dengan 3 macam rute
dan dari B ke C dapat ditempuh dengan 4 rute, maka dari A ke C dapat
ditempuh dengan 3 x 4 =12 rurte.
Senin, 17 November 2008
Langganan:
Postingan (Atom)
