Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Numeros aleatorios

Iniciado por Altair, 12 de Mayo de 2011, 09:24:37 AM

« anterior - próximo »

Warchief

#15
Si lo que no te cuadra es que N pueda ser mayor que M, es sólo una manera de decir que hay elementos repetidos.
Por ejemplo:
Dado el conjunto abc, se pueden hallar las permutaciones. P(3) = 3! = 6.
Es lo mismo que variaciones de 3 elementos tomados de 3 en 3. (M=N=3)

Dado el conjunto 116, se pueden hallar las permutaciones con repetición, donde el primer elemento aparece dos veces. PR(3;2,1) = 3! / (2!1!) = 3.
Es como decir que originalmente teníamos 2 elementos (1 y 6), tomados de 3 en 3, con repetición de uno de ellos (1). A eso me refiero con que N puede ser mayor que M (M=2; N=3). Sin embargo, en la fórmula N=3, no hay concepto de M=2. Los dos 1s son considerados elementos distintos para el total.

shephiroth

Efectivamente, este comentario esta errado.
Cita de: Warchief en 04 de Junio de 2011, 01:26:44 AMEn ningun caso son permutaciones porque no salen todos los numeros del dado. Para que pueda haber permutaciones, n tiene que ser mayor o igual a m.

Como fuente la wikipedia (ironicamente, en el termino combinatoria xDD): http://es.wikipedia.org/wiki/Combinatoria

En los ejemplos de combinatoria numerica dice, cito:
Citar
Considérese el conjunto S = {A,E,I,O,U}. Podemos imaginar que estos elementos corresponden a tarjetas dentro de un sombrero.

Después, se puede preguntar por el número de formas en que se puede sacar sólo 3 tarjetas del sombrero (es decir, el número de 3-permutaciones del conjunto).

    En este caso, ejemplos pueden ser IOU, AEI o EAI.

Saludos

Warchief

Esta imagen lo resume:

(fuente http://estructurasdiscretas2-2009.blogspot.com/2009/08/tarea-2-formulas-de-variacion.html)

http://es.wikipedia.org/wiki/Permutaci%C3%B3n
En combinatoria:
A éste número se le llama permutaciones de n en k. Otras notaciones son *imagen*  o *imagen*  (en algunas partes del mundo se le conoce como variaciones y se denota *imagen* ).

Todos estos recursos distinguen entre variación y permutación, donde permutación es una variación con m=n.
http://es.answers.yahoo.com/question/index?qid=20110528210626AApYivH
http://www2.uca.es/matematicas/Docencia/ESI/1710003/Apuntes/Leccion4.pdf
http://www.unlu.edu.ar/~dcb/matemat/combina1.htm

Cualquiera de los recursos que se encuentran en google buscando "variacion permutacion" hace dicha distinción:
http://www.google.com/search?btnG=1&pws=0&q=variacion+permutacion

Si en vuestra región llaman N-permutación (que es la primera vez que lo veo) a las variaciones donde N != M, sin problema. La distinción importante es entre combinación y variación/permutación.

Warchief

Cita de: shephiroth en 05 de Junio de 2011, 03:54:51 PM
Considérese el conjunto S = {A,E,I,O,U}. Podemos imaginar que estos elementos corresponden a tarjetas dentro de un sombrero.

Después, se puede preguntar por el número de formas en que se puede sacar sólo 3 tarjetas del sombrero (es decir, el número de 3-permutaciones del conjunto).

En este caso, ejemplos pueden ser IOU, AEI o EAI.

Para mí eso no son N-permutaciones o permutaciones, son variaciones. Y la fórmula es V5,3 =5! / 2! = 60.

La parte anterior, que no has puesto, sí:
Citar
Un primer problema podría consistir en hallar el número de formas diferentes en que podemos sacar las tarjetas una después de otra (es decir, el número de permutaciones del conjunto).
Por ejemplo, dos formas distintas podrían ser: EIAOU o OUAIE.

P5 = 5! = 120

Pero no me quita el sueño un problema de notación.

prospekt

Gracias por la aclaración, el cacao que llevaba en la cabeza era grande ya que entendía por permutaciones, variaciones y combinaciones cosas diferentes a las que estais diciendo.
Twitter: @AIProspekt

Hechelion

Cita de: Warchief en 05 de Junio de 2011, 09:39:53 PM
Cita de: shephiroth en 05 de Junio de 2011, 03:54:51 PM
Considérese el conjunto S = {A,E,I,O,U}. Podemos imaginar que estos elementos corresponden a tarjetas dentro de un sombrero.

Después, se puede preguntar por el número de formas en que se puede sacar sólo 3 tarjetas del sombrero (es decir, el número de 3-permutaciones del conjunto).

En este caso, ejemplos pueden ser IOU, AEI o EAI.

Para mí eso no son N-permutaciones o permutaciones, son variaciones. Y la fórmula es V5,3 =5! / 2! = 60.

La parte anterior, que no has puesto, sí:

Tal como dices, ahí está el problema, en mis libros, eso si se llama permutación, aunque en los tuyos, al parecer, les llaman variaciones.

Por universalidad, trataría de no expandir esa regla, pues en foros donde se reune gente de diferentes partes del mundo va a generar controversia ;)

Mars Attacks


[EX3]

José Miguel Sánchez Fernández
.NET Developer | Game Programmer | Unity Developer

Blog | Game Portfolio | LinkedIn | Twitter | Itch.io | Gamejolt

Mars Attacks


Gallo

Y este niños, es el motivo por el cual no tenéis que ir a la Universidad  >:D, haced un grado superior y vuestra mente lo agradecerá.







Stratos es un servicio gratuito, cuyos costes se cubren en parte con la publicidad.
Por favor, desactiva el bloqueador de anuncios en esta web para ayudar a que siga adelante.
Muchísimas gracias.