Combinación vectores

[jhonnyfernando]

Buenas tardes a todos.

Quisiera saber si ya alguien ha hecho y pueda compartir algún algoritmo para realizar combinación de elementos de un vector de la forma (n c r)

Me explico.

si tengo un vector v(1, 2, 3) y deseo saber cuales son las combinaciones (3 c 2)

me debe de arrojar (1, 2), (1, 3), (2, 3) ya que de tres elementos las combinaciones únicas de a dos elementos del vector son esas.


De antemano muchas gracias!

[miguec04]

Es una tarea de la universidad?

[repara2]

https://www.google.de/search?q=php+g...hrome&ie=UTF-8

[jhonnyfernando]

Buen día miguec04

Iniciado por miguec04

Es una tarea de la universidad?

Gracias por interesarte y leer el tema, no, no es una tarea de la Universidad.


repara2, esta buen día, esta buena la idea de la busqueda, pero eso solo aplica cuando yo quiero combinar dos o más arrays.

en mi caso puntual,

Teniendo un array v1(1, 2, 3) (que puede ser de n elementos), necesito conocer cuantas combinaciones unicas y lo más importante, como es cada una de esas combinaciones.

para saber las combinaciones unicas es sencillo ya que utilizo la formula básica de combinaciones

n!
-------------
r!(n - r)!

esa formula me aroja un numero, pero me hace falta saber como son las combinaciones

para el array...

(3 c 3) = 1 la combinación unica es (1, 2, 3)
(3 c 2) = 3 las combinaciones unicas son (1, 2), (1, 3), (2, 3)
(3 c 1) = 3 las combinaciones unicas son (1), (2), (3)

Pero eso es lo que me falta saber, como son las combinaciones unicas

Ayuda por favor...

[repara2]

Utiliza foreach para recorrer los arrays y obtener las combinaciones, in_array() te dirá si una combinación ya existe. Supongo que una función recursiva sería la mejor opción.