Permutasi
adalah menggabungkan beberapa objek dari suatu kumpulan dengan memperhatikan urutannya. Oleh karena itu, permutasi berbeda dengan kombinasi, dimana letak perbedaannya adalah susunannya yang diurutkan.
package permutasi;
import java.util.Scanner;
public class Permutasi {
public static void main(String[] args) {
int n,r,m,Permutasi;
int Fak1,Fak2,Fak3;
Fak1=Fak2=Fak3=1;
Scanner input=new Scanner(System.in);
System.out.print("n:\t");n=input.nextInt();
System.out.print("r:\t");r=input.nextInt();
m=n-r;
if(n<=0){
System.out.println("Angka Yang Anda masukkan Salah!!!");
}
else{
while(n>0){
Fak1=Fak1*n;
n=n-1;
}
while(m>0){
Fak2=Fak2*m;
m=m-1;
}
}
Permutasi=Fak1/Fak2;
System.out.println("Kombinasi \t:"+Permutasi);
}
}
adalah menggabungkan beberapa objek dari suatu kumpulan dengan memperhatikan urutannya. Oleh karena itu, permutasi berbeda dengan kombinasi, dimana letak perbedaannya adalah susunannya yang diurutkan.
Secara matematik, dari sebuah himpunan yang mempunyai elemen sebanyak n, banyaknya permutasi dengan ukuran (permutasi dengan jumlah elemen) r ditulis sebagai P(n,r) atau nPr atau nPr.
Rumusnya adalah
Contoh :Terdapat 3 buku yaitu bahasa indonesia, matematika dan fisika. Berapa banyaknya cara untuk mengatur 3 buku tersebut di atas rak buku?
Jawab :
susunan 1: Bahasa indosesia, matematika, fisika
susunan 2: Bahasa indosesia, fisika, matematika
susunan 3: matematika, fisika, Bahasa indonesia
susunan 4: matematika, Bahasa indonesia, fisika
susunan 5: fisika, Matematika, Bahasa Indonesia
susunan 6: fisika, Bahasa Indonesia, Matematika
P(n,r)= 3!/(3-3)!=3!/0!=6/1=6
Source code/Program Permutasi dengan bahasa Java
package permutasi;
import java.util.Scanner;
public class Permutasi {
public static void main(String[] args) {
int n,r,m,Permutasi;
int Fak1,Fak2,Fak3;
Fak1=Fak2=Fak3=1;
Scanner input=new Scanner(System.in);
System.out.print("n:\t");n=input.nextInt();
System.out.print("r:\t");r=input.nextInt();
m=n-r;
if(n<=0){
System.out.println("Angka Yang Anda masukkan Salah!!!");
}
else{
while(n>0){
Fak1=Fak1*n;
n=n-1;
}
while(m>0){
Fak2=Fak2*m;
m=m-1;
}
}
Permutasi=Fak1/Fak2;
System.out.println("Kombinasi \t:"+Permutasi);
}
}
Mohon Like dan Komentarnya, Terimah Kasih!!!
No comments