Meaw Blog

PERMUTASI DAN KOMBINASI A. PERMUTASI Permutasi adalah jumlah urutan berbeda dari pengaturan objek-objek. Permutasi r dari objek n  adalah jumlah kemungkinan urutan r buah objek yang dipilih dari n buah objek, dengan r<=n ,  yang dalam hal ini, pada setiap kemungkinan urutan tidak ada objek yang sama. P(n,r) = n(n-1)(n-2)…(n-(r-1)) = n! / (n - r)! Bila r = n, maka persamaan diatas menjadi : P(n,n) = n! / (n-n)! = n! / 0! = n! Contoh : 1) Menjelang pergantian BEM Universitas Esa Unggul akan dibentuk panitia inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua), calon panitia tersebut terdiri dari 6 orang yaitu, a, b, c, d, e, dan f. Ada berapa pasang calon yang dapat duduk sebagai panitia inti tersebut? Jawab: P(6,2) = 6! / (6 - 2)!            = 6! / 4!            = 6.5.4! /4!            = 30 Jadi, ada 30 pasang. 2) Dalam pemilihan mahasiswa teladan yang terdiri dari 5 orang putra dan 4 orang putri. Jika akan dipilih pasangan mahasiswa teladan, yan

Apasih MATEMATIKA DISKRIT Itu? Matematika diskrit   atau   diskret  adalah cabang   matematika   yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinyu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinyu, namun memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah   teori himpunan , teori kombinatorial,   permutasi , relasi, fungsi, rekursif,   teori graf , dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang   ilmu komputer   atau   informatika . Matematika Diskrit juga mempelajari Fungsi, Gabungan, Inversi, dan Khusus. 1. Fungsi Fungsi   dalam istilah   matematika   adalah pemetaan setiap anggota sebuah   himpunan   (dinamakan sebagai   domain ) kepada anggota   himpunan   yang lain (dinamakan sebagai   kodomain ). Istilah ini berbeda pengertiannya dengan