Autor Tema: Permutaciones con 6 nº

0 Usuarios y 1 Visitante están viendo este tema.

05 Junio, 2010, 06:06 pm
Leído 2233 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, es un problema sobre permutaciones, si tengo  1,2,3,4,5 y 6, cuántas permutaciones puedo realizar con la condición de que 3 números queden fijos? La solución es 40, yo procedo así: C(6,3)=20 , son 20 formas posibles y distintas de dejar 3 números fijos, pero ahora falta un 2 que multiplicaría al 20, lo que no sé es de dónde se deduciría ese 2, gracias.

05 Junio, 2010, 06:58 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Es que posiblemente el enuncido se refiera a que tienen que quedar exactamente 3 números en su posición original (y no más). Para elegir cuales son esos 3, está bien lo que hiciste, son 20 posibilidades. Y después, para permutar los 3 restantes, en principio habría 3!=6 posibilidades, pero de esas 6, en realidad sólo sirven 2, porque en las otras 4 hay algún número que conserva su posición, con lo cual te quedarían más de 3 números fijos. De ahí sale el 2 que te falta. Si uno quisiera plantear el mismo problema, pero pidiendo que al menos 3 números queden fijos, se complicaría un poco más (tampoco tanto).
"...parecido pero nada que ver"

05 Junio, 2010, 07:00 pm
Respuesta #2

Nama88

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino

05 Junio, 2010, 07:07 pm
Respuesta #3

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gracias de nuevo, es cierto si dejamos el 123 fijos luego con el 4, 5 y 6, solo nos valdría el 5,6,4 y el 6,4,5 que no dejaría ningún número en su posición original, algo que no ocurre con el 4,6,5 que deja el 4 en su posición original, el 6,5,4 que deja el 5 en su posición original,etc.., saludos.

05 Junio, 2010, 07:10 pm
Respuesta #4

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Bueno y cuántas permutaciones de los nº 1,2,3,4 y 5, no dejarían fijo ninguno de ellos???

05 Junio, 2010, 08:44 pm
Respuesta #5

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Eso ya sí es bastante más complicado. La respuesta es !5 (el subfactorial de 5) cuya expresión se deduce del principio de inclusión exclusión. Pero, tratándose de 5 elementos, seguramente podamos calcular el valor "a mano".

El primer número, puede tomar 4 valores distintos.

Para 1 de esas 4 posibilidades (que es, si el primer número era 2), el segundo puede tomar 4 valores distintos, y para las 3 restantes, el segundo puede tomar 3 valores distintos. Vamos 4*1+3*3=13 posibilidades.

Para 2*3=6 de esas 13 posibilidades (que es, si ya salió el 3), el tercero puede tomar 3 valores distintos, y para las 7 restantes puede tomar 2 valores distintos. Vamos 6*3+7*2=32 posibilidades.

Para 2 de esas 32 posibilidades (que es, si no salieron el 4 ni el 5 (usamos lo que te dije en el ejercicio anterior para saber que son 2  ;))), el valor que toma el cuarto y el que toma el quinto ya están determinados. Para 3*2*2=12 de esas 32 posibilidades (que es, si ya salió el 4 y el 5), los dos números que quedan se pueden ordenar de 2 formas distintas. Y para las 18 posibilidades restantes (si salió el 4 y no el 5, o si salió el 5 y no el 4), el valor que toma el cuarto y el quinto número ya están determinados (en realidad, podríamos haber unificado este último caso con el primero que consideramos, que es, que no haya salido el 4 ni el 5).

En total, nos quedan 12*2+20*1=44 posibilidades. Fijate que coincide con la fórmula que te dan en el enlace de Wikipedia, que dice que debería darnos la parte entera de \( \frac{5!}{e} \).
"...parecido pero nada que ver"

06 Junio, 2010, 06:26 pm
Respuesta #6

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gracias, casi mejor aplico la formulita directamente, jaja, en el razonamiento has querido decir "el primer nº puede tomar 5 valores distintos" en vez de 4 ,puesto que son 5 nº, no obstante lo mejor ya digo la formulita.

06 Junio, 2010, 06:42 pm
Respuesta #7

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Jajajajajaj que vago che!!! Y no, fijate que son 4 valores distintos, porque aunque tengas 5 números, justamente el 1 no puede ir en el primer lugar. Después, el 2 no puede ir en el segundo, pero ahí la cantidad de posibilidades ya va a depender de si usaste o no el 2 en el primer lugar. Después, el 3 no puede ir en el tercero, y ahí la cantidad de posibilidades va a depender de si usaste o no el número 3 en alguno de los dos primeros lugares... De ahí viene la complicación del ejercicio.

También se puede probar que \( !n=\left [ \displaystyle\frac{n!}{e}\right ]=n!\displaystyle\sum_{i=0}^n{\frac{(-1)^i}{i!}} \)... pero la idea no creo que sea aplicar fórmulas así a ciegas.
"...parecido pero nada que ver"

06 Junio, 2010, 07:35 pm
Respuesta #8

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Ya, lo suyo es razonar el ejercicio como has hecho, pero me parece enrevesado, no veo por qué disminuyen las posibilidades en función de si usas el 2, el 3, el 4 o el 5 en primer lugar porque siempre mueves un sólo número de su lugar, si mueves el 3 por ej., tienes 32145 y tendrías que desordenar 3 números, si mueves el 2, tienes 21345, lo mismo, tienes que desordenar 3 números.

06 Junio, 2010, 10:25 pm
Respuesta #9

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Mmmm... justo esa forma te va a andar mal. Si vos lo que hacés es intercambiar la posición de 2 números y después desordenar los 3 restantes, hay algunos desordenamientos que no vas a poder conseguir, por ejemplo el 51234.

Igual te digo, mi forma no es la única, pero leela con el detenimiento necesario. Lo que hice fue tal vez el enfoque más inmediato que a uno se le podría ocurrir, que es armar un árbol imaginario con todas las posibles combinaciones que nos sirven. Y se hace diciendo "en el primer lugar, podría haber n números. Esto nos da n ramas. De cada una de ellas, se desprenden otras m, que son, los números que podrían ir en el segundo lugar..." (solo que en nuestro problema, esta cantidad m no es la misma en cada una de las n ramas originales). Y así, se sigue hasta ocupar los 5 lugares.

Si se te ocurre otra forma, bienvenida sea.
"...parecido pero nada que ver"