Permutación - Combinación

Permutación:
 nPr = n! / (n-r)!

Combinación:
nCr = nPr / r!

En la permutación SÍ importa el orden de los elementos.
En la combinación NO importa el orden de los elementos (es lo mismo A,B que B,A)
Por lo que se concluye que se duplica el total de la combinación para obtener la permutación.

Código con 2 elementos en la sucesión:


package com.blackthorne.file.impl;

public class Test {
public static void main(String[] args) {

int[] A = { 1, 2, 3, 4 };
int[] B = { 1, 2, 3, 4 };
int n = 4; // valor de elementos en los conjuntos
// el valor de sucesiones, está dado por los cíclos for = 2
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
System.out.println("( " + A[i] + ", " + B[j] + ") ---> ("
+ B[j] + ", " + A[i] + ")");

}
}


Comentarios