Para entender lo que es la Permutación con repeticion veremos el siguiente ejemplo extraido de http://www.ematematicas.net/combinaprepeticion.php

En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. ¿De cuantas formas distintas se pueden extraer las bolas de la urna?

Al tener tres bolas blancas, a efectos de ordenación se consideran iguales, lo mismo ocurre con las rojas y las negras.

Las posibles ordenaciones son:

recuento15

Fórmula

La formula utilizada para la Permutación con repetición es:

recuento14

Factorial

Para poder hacer el programa necesitamos conocer el factorial.

Según Wikipedia el factorial para todo entero positivo n, el factorial de n o n factorial se define como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n. Por ejemplo,

4bf790ff409003b63ea1b2cf7d92bf80Factorial en C

Solución de permutación con repetición

Usando la función del factorial resolveremos el problema:

Permutación con repetición en C

 

The following two tabs change content below.
Programador por definición, diseñador por hobby, futuro Ingeniero Informático y amante de lo sencillo.

Uso de cookies

Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies. CERRAR