Foro de elhacker.net

Foros Generales => Dudas Generales => Mensaje iniciado por: Flamer en 26 Febrero 2015, 23:35 pm



Título: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 26 Febrero 2015, 23:35 pm
Hola gentes estoy quebrandome la cabeza con una duda que me surgio y el problema es que quiero saber cuantas combinaciones puede haber en 9 valores diferentes y sin repetir:

ejemplo supongamos que son los valores:

1,2,3,4,5,6,7,8,9

por hay lei que se calcula asi:

1 x 2 x 3 y asi hasta el 9 pero no confio en esta formula ya que si los valores son otros el resultado seria distinto y por otro lado si fueran 9 cubos de colores como sabrias cuantas combinaciones hay

pero estoy pensando que la formula anterior no multiplica el valor sino el numero de elementos, nose

saludos Flamer y saquenme de esta duda


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: heliosvr6 en 27 Febrero 2015, 00:35 am
1x1 1x2 1x3 1x4 1x5 1x6 1x7 1x8 1x9
___ 2x2 2x3 2x4 2x5 2x6 2x7 2x8 2x9
___ ___ 3x3 3x4 3x5 3x6 3x7 3x8 3x9
___ ___ ___ 4x4 4x5 4x6 4x7 4x8 4x9
___ ___ ___ ___ 5x5 5x6 5x7 5x8 5x9
___ ___ ___ ___ ___ 6x6 6x7 6x8 6x9
___ ___ ___ ___ ___ ___ 7x7 7x8 7x9
___ ___ ___ ___ ___ ___ ___ 8x8 8x9
___ ___ ___ ___ ___ ___ ___ ___ 9x9

¿Esto es lo que preguntas?



¿O preguntas acerca del valores de resultados? Por que si preguntas valores de resultados:
 1x4 = 2x2/ 1x6=2x3/  1x8=2x4/ 1x9=3x3/ 2x6=3x4/ 2x9=3x6/etc... podría seguir...

Mod: No hacer doble post.


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 27 Febrero 2015, 00:49 am
y si fueran 9 cubos de colores diferentes cuantas combinaciones abria sin repetir


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: heliosvr6 en 27 Febrero 2015, 00:53 am
¿Eso es lo del juego del cubo grande con cubos internos mas pequeños?
Depende de la posición de los cubos xd, ese juego es una imagen gráfica, según como coloques los cubos tendrás mayor o menor cantidad de cubos.



Si son 9 colores diferentes tendrá que multiplicar el total de los resultados con la formula anterior. ¿No?

Tx1 Tx2 Tx3 Tx4 Tx5 Tx6 Tx7 Tx8 Tx9
___ Tx2 Tx3 Tx4 Tx5 Tx6 Tx7 Tx8 Tx9
___ ___ Tx3 Tx4 Tx5 Tx6 Tx7 Tx8 Tx9
___ ___ ___ Tx4 Tx5 Tx6 Tx7 Tx8 Tx9
___ ___ ___ ___ Tx5 Tx6 Tx7 Tx8 Tx9
___ ___ ___ ___ ___ Tx6 Tx7 Tx8 Tx9
___ ___ ___ ___ ___ ___ Tx7 Tx8 Tx9
___ ___ ___ ___ ___ ___ ___ Tx8 Tx9
___ ___ ___ ___ ___ ___ ___ ___ Tx9

Donde la T es es total de cubos.



Ahora no me preguntes cuantos colores podríamos sacar porque cada 2 cubos se genera un color más y no estoy para pensar tanto xd.

Mod: No hacer triple post.


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: avesudra en 27 Febrero 2015, 01:45 am
Las posibles combinaciones sin repetición vienen dadas por el número combinatorio m sobre n, cuya formula es:

(http://quicklatex.com/cache3/ql_a8a601e5c5f62cd987b091724bdc35b1_l3.png)

Y eso te da las combinaciones sin repetición de m elementos tomados de n en n.

En tu caso da nueve dado que son 9 elementos tomados de 1 en 1:

123456789
912345678
891234567
789123456
678912345
567891234
456789123
345678912
234567891

No entiendo la pregunta de los cubos de colores. Si tuvieses 9 cubos por cada n colores, el número de elementos distintos serían 9n, por tanto sería volver a aplicar la fórmula.

Por ejemplo supongamos que tenemos 9 cubos por cada 8 colores. Tenemos 72 cubos distintos. Tomados de 1 en uno sin repetición las posibles combinaciones son 72.

La fórmula viene muy bien explicada aquí:

http://es.wikipedia.org/wiki/Coeficiente_binomial#Definici.C3.B3n_combinatoria

El día que habiliten MathJax en el foro se verá bien la matemática también sobre fondo negro y no tendremos que andar incluyendo imágenes.

Saludos.


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 27 Febrero 2015, 04:24 am
hola avesudra

123456789
912345678
891234567
789123456
678912345
567891234
456789123
345678912
234567891

creo que aqui faltan combinaciones no crees.

La verdad es que estoy realisando un generador de sodukos con solucion, y para generarlo me baso en el primer renglon, o sea en la primera columna que supongamos sea 123456789

y por eso mi pregunta ¿cuantas combinaciones hay en una sola columna de 9 posiciones? El cual deben ser numeros del 1 al 9 sin repetir.

Saludos flamer


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Eleкtro en 27 Febrero 2015, 11:10 am
Citar
creo que aqui faltan combinaciones no crees.

Yo tampoco estoy seguro de si AveSudra se ha confundido o ha querido decir algo más con el ejemplo que ha mostrado, por que lo único que ha hecho ha sido desplazar el primer dígito (1) hacia la izquierda, que da cómo resultado 9 combinaciones (obviamente):

Código:
123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345678

Si hacemos lo mismo con el siguiente dígito (2), ya aparecen 9 combinaciones distintas:
Código:
213456789
134567892
345678921
456789213
567892134
...

Y así sucesivamente con los 9 dígitos.



Las permutaciones que se pueden generar utilizando el set de caracteres "123456789", de 9 caracteres de longitud, son un total de 362.880.
La lista completa (3,80 mb): http://cryptb.in/g9FHd#683af2a860337b75fb5de7c9bcb7ba5e

Las permutaciones que se pueden generar utilizando el set de caracteres "123456789", desde 1 hasta 9 caracteres de longitud, son un total de 150.994.944.

Puedes recurrir a cualquier servicio online que sirva para calcular/generar permutaciones y/o combinaciones, cómo por ejemplo:
http://www.mathsisfun.com/combinatorics/combinations-permutations-calculator.html

La fórmula empleada es la siguiente (aunque yo no tengo mucha idea de aritmética así que no me preguntes, jeje):

(http://i.imgur.com/zELqzmd.png)

PD: Aquí tienes explicaciones más detalladas de las distintas fórmulas, el tipo de combinaciones en el que estás interesado son en realidad permutaciones, sin repetición y con ordenamiento.
http://www.mathsisfun.com/combinatorics/combinations-permutations.html

Saludos!


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 27 Febrero 2015, 14:15 pm
hola elecktro creo que son 81 combinaciones por que yo me baso en 9 posiciones y 9 digitos distintos, el cual nose tienen que repetirse.

Y multiplico 9x9

por eso ponia el ejemplo de los cubos de colores 9 colores y 9 posiciones, por que no confio en la formula 1x2x3x4x5x6x7x8x9

y coneso concluyo que mi soduko esta muy limitado.

Ojala este equibocado y tengas razón

saludos flamer


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: avesudra en 27 Febrero 2015, 16:16 pm
Como decís, me equivoqué de fórmula  :(  Me confundí con combinaciones. Es como dijo Electro aunque la fórmula que has puesto se refiere a variaciones y no a permutaciones, pero como las permutaciones es un caso particular de las variaciones no pasa nada. La fórmula realmente es el factorial de n. Dado que si tomas n elementos de n en n.

El primer elemento podrá estar en todas las posiciones.
El segundo elemento podrá estar en todas las posiciones menos 1.
El tercer elemento podrá estar en todas las posiciones menos 2.
El cuarto elemento podrá estar en todas las posiciones menos 3.
.
.
.
El n elemento podrá estar en todas las posiciones menos (n - 1).

Es decir n(n-1)(n-2)(n-3) ... 1 = n! .

Que es un caso particular de variaciones cuando la r de la formula de electro es igual a la n.

Saludos


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: heliosvr6 en 28 Febrero 2015, 00:49 am
El tema de colores me lía un poco proque si superponemos un dado de un color azul con un dado de color rojo el resultado van a ser 3 colores diferentes y no 2, eso debería calcularse con una imagen gráfica, según la situación de cada dado puede variar el numero de colores, dependiendo de si se superponen con 1, 2,3 o 4 dados.


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 28 Febrero 2015, 01:03 am
mi lógica me dise que con 9 dados de colores debería ser igual, el numero de combinaciones debe ser el mismo

----------EDITO----------

9(9-8)(9-7)(9-6)(9-5)(9-4)(9-3)(9-2)(9-1)

quedaria asi

9(1)(2)(3)(4)(5)(6)(7)(8)=362880

mi primo que sabe mas de matematicas que yo me lo explico y dijo que la formula de avesudra estaba bien y lo de los colores dijo que era lo mismo, ya que el esta viendo eso en la escuela


saludos Flamer y gracias por la ayuda

y aquí les dejo el link de mi soduko, que no creí que tuviera tantas combinaciones

http://elblogdeflamer.blogspot.mx/p/blog-page.html (http://elblogdeflamer.blogspot.mx/p/blog-page.html)


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: MinusFour en 28 Febrero 2015, 19:08 pm
hola elecktro creo que son 81 combinaciones por que yo me baso en 9 posiciones y 9 digitos distintos, el cual nose tienen que repetirse.

Y multiplico 9x9

por eso ponia el ejemplo de los cubos de colores 9 colores y 9 posiciones, por que no confio en la formula 1x2x3x4x5x6x7x8x9

y coneso concluyo que mi soduko esta muy limitado.

Ojala este equibocado y tengas razón

saludos flamer

Si manejas posiciones y sin repeticiones entonces si que es n! y no n^x. La formula de electro es mas general. Usando el mismo ejemplo de 1-9:

Si tu quisieras saber las posibles combinaciones sin repeticion para solo dos digitos:

1[23456789] <- 1 puede ser pareado con 23456789 = 8 posibles combinaciones.
2[13456789] <- 2 pueed ser pareado con 13456789 = 8 posibles combinaciones.
3[12456789] <- 3 puede ser pareado con 13456789 = 8 posibles combionaciones.

Y asi te vas hasta llegar a 9. Acabas con 9 x 8 = 72 posibles combinaciones sin repetirse.

La formula de electro aqui la aplicas asi como !9/(9-2)! que es igual a !9/!7 que es igual a:

Código:
9 * 8 * 7!
----------
     7!

Código:
9 * 8 * 7!
----------
     7!

Que la puedes reducir a:

Código:
9   8   7!
- * - * -
1   1   7!

Código:
9 * 8 * 1

Código:
9 * 8

Ahora supon que en lugar de dos digitos quieres 3 digitos es decir quieres XXX donde no se repitan.

Nuevamente tienes 1 que puede ser mutiplicado por 2, 3, 4, 5, 6, 7, 8, 9 (8 posibles combinaciones):
Es decir:
Código:

1 * 2,
1 * 3,
1 * 4,
1 * 5,
1 * 6,
1 * 7,
1 * 8,
1 * 9.

Ahora, 1 * 2 puedes multiplicarlo por 3, 4, 5, 6, 7, 8, 9 (7 posibles combinaciones)
Código:
1 * 2 * 3,
1 * 2 * 4,
1 * 2 * 5,
1 * 2 * 6,
1 * 2 * 7,
1 * 2 * 8,
1 * 2 * 9

Entonces, si tengo 7 posibles combionaciones por cada una de las posibles combionaciones de 1, hay 56 (8*7) combinaciones para 1. Para los otros 8 numeros que faltan tambien hay 56 posibles combionaciones. Si sumas las combinaciones de 1 (56) mas las combinaciones de los demas 8 numeros (8*56) tienes el total de posibles combionaciones de 3 digitos para numeros de 1 a 9. Es lo mismo que multiplicar 9 * 56, o 9 * 8 * 7.

Código:
56 + (8 * 56) = (1 * 56) + (8 * 56) = 56[(1) + (8)] = 56[9] = 56 * 9.

9 * 8 * 7 es lo mismo que 9!/6!.

Bueno, estoy seguro que ya viste el patron... ahora si quieres digitos entonces:

Código:
9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

Que es igual a 9!.

Si lo aplicas a la formula de electro:

Código:
9!/(9-9)! = 9!/0!

!0 es 1 por lo que el resultado es:

Código:
!9


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Usuario Invitado en 1 Marzo 2015, 13:38 pm
En el 2005 se descubrió que el número de combinaciones de un sudoku estándar (9x9) es 6,670,903,752,021,072,936,960. Si se toman en cuenta simetrías el número se reduce a 5,472,730,538.

Más info: http://en.wikipedia.org/wiki/Mathematics_of_Sudoku


Título: Re: Cuantas combinaciones hay en 9 elementos diferentes
Publicado por: Flamer en 1 Marzo 2015, 17:21 pm
No creo que mi soduko tenga tantas combinaciones(yo lo diseñe), si tengo tiempo boy a subir un videotutorial al foro donde explico el funcionamiento de el y te daras cuenta que no tiene tantas..

Saludos flamer