14
Feb
08

Borland c++ [:::Permutaciones:::]

Ps bien les traigo un programa en Borland c++. Este programita lo que hace es calcular el numero total de permutaciones de un total de datos.

Para los que no sabes que es una permitación aquí les va la definicion:

Una permutación es un reacomodo de objetos o símbolos en secuencias diferenciables. A cada ordenación única se le llama una permutación. Por ejemplo, con los números del uno al tres, cada ordenación posible de éstos, sin repetirlos, es una permutación. En total existen 6 permutaciones para estos elementos las cuales son: “1,2,3″, “1,3,2″, “2,1,3″, “2,3,1″, “3,1,2″ y “3,2,1″.

Ejemplo de una permutación formada por dos ciclos

Dado el conjunto ordenado {1,…,8} podemos expresar una permutación σ sobre éste mediante una matriz de correspondencias:

\sigma = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 & 7 & 6 & 8 \\ 3 & 4 & 5 & 7 & 6 & 8 & 1 & 2 \end{pmatrix}

Claramente es biyectiva, ya que podemos encontrar una aplicación inversa σ − 1 de forma que su composición genera la aplicación identidad:

\sigma = \begin{pmatrix} 3 & 4 & 5 & 7 & 6 & 8 & 1 & 2 \\ 1 & 2 & 3 & 4 & 5 & 7 & 6 & 8 \end{pmatrix}

[:::Descargatelo:::]


0 Respuestas a “Borland c++ [:::Permutaciones:::]”



  1. No Comments Yet

Escribe un comentario




Usuarios en linea

page counter

Cuanto vale mi blog


My site is worth $2876.2.
How much is yours worth?

Estadisticas

  • 151,505 Visitas

 

Febrero 2008
L M X J V S D
« Ene   Mar »
 123
45678910
11121314151617
18192021222324
2526272829  

a

Otras Cosas

el increible boton que no hace nada ------------------------------------------ Mozilla Firefox ------------------------------------------ Adoos
aaquier422
------------------------------------------ Comparte tu conocimiento ------------------------------------------