Manfaat Permutasi dan Kombinasi Bagi Ilmu Komputer

Kombinasi

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan.

{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.

Contoh:

Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?

Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.

Permutasi

Sedangkan permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.

{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Contoh:

Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau dan biru. Jika seorang anak ditugaskan untuk mengambil 2 bola secara acak dan urutan pengambilan diperhatikan, ada berapa permutasi yang terjadi?

Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.

Manfaat Permutasi dan Kombinasi Bagi Ilmu Komputer

Manfaatnya dapat menentukan banyaknya ruang sampel pada suatu kejadian tertentu. Kemudian untuk memodelkan masalah-masalah nyata yang dihadapi memerlukan pengetahuan ini, terutama untuk memodelkan masalah tersebut secara matematis untuk kemudian di tentukan penyelesaiannya. Di dalam aplikasi nya kita bisa membuat aplikasi atau menganalisis suatu peluang/kesempatan dengan memanfaatkan rumus permutasi atau kombinasi. Pada abad informasi sekarang dan masa mendatang peranan ini akan semakin dirasakan terutama dalam menganalisis dan menginterpretasikan data dari pengamatan untuk diolah menjadi informasi yang berguna bagi pengambilan keputusan.

Manfaat Lainnya PERMUTASI DAN KOMBINASI dalam ilmu komputer ada dalam dua hal , yaitu :

Permutasi dan kombinasi dapat mencari persamaan logika yang rasional yang dapat di terjemahkan ke dalam komputer melalui bahasa pemrograman.
Komputer dapat melakukan perhitungan logika rasional sistematis secara cepat dan tepat.

Keterbatasan komputer dapat diatasi dengan logika matematis, sedangkan persoalan matematis dapat di komputerisasikan layaknya menghitung banyaknya pasir dalam timbangan. Permutasi dan kombinasi merupakan cabang dari Matematika diskrit yang merupakan dasar untuk bidang ilmu komputer atau informatika.