Autor Tema: ¿De cuántas maneras distintas pueden sentarse...

0 Usuarios y 3 Visitantes están viendo este tema.

27 Noviembre, 2007, 08:10 pm
Leído 3456 veces

josemiermenegildo

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

Muchas gracias! ahora si no sería mucha molestia haber si alguien puede ayudarme con los siguientes problemas:

Problema 1

¿De cuántas maneras distintas pueden sentarse seis chicos y seis chicas en una mesa redonda con 12 sillas?
¿Y si no permitimos que haya dos chicos o dos chicas sentados juntos?


Problema 2

Resolver la ecuación de recurrencia:

\( u_1=0;\;u_2=2 \)

\( u_{n+2}-7u_{n+1}+10u_n=3\cdot 2^n+4\cdot 5^n \)

\( \mbox{con }n\ge 1 \)

Si me ayudan a resolverlos me serían de gran ayuda.
Gracias.

27 Noviembre, 2007, 09:11 pm
Respuesta #1

jk

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
Yo solo soy de octavo basico por lo que no se como hacer el segundo, pero luego lo investigare. El primero es muy simple.
por probavilidad o como se llame.
en el primer asiento se podran sentar 12 personas distintas, en el proximo 11
luego \( 10, 9,8,7  \)etc...
por lo que nos queda: \( 12\cdot{11}\cdot{10}.... \) que es igual a \( 12! \vee 479.021.600 \)
y la segunda parte, como se pueden sentar de forma:
\( h\cdot{m}\cdot{h}\cdot{m}\cdot{h}\cdot{m}.... \)
que es \( 6\cdot{6}\cdot{5}\cdot{5}... \)
pues en el primero se pueden sentar 6 mujeres distintas
en el segundo se pueden sentar 6 hombres distintas 
en el tercero se pueden sentar 5 mujeres distintas
en el cuarto se pueden sentar 5 hombres distintas etc.....
Lo que nos queda \( 6!+6! \vee 720+720 \Rightarrow{1440} \)

28 Noviembre, 2007, 01:03 am
Respuesta #2

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola
Las difrentes formas en que pueden sentarse 12 personas alrededor de una mesa, son permutaciones de 12 elementos

                     \( P_{12}=12!= 479001600 \) formas distintas

Si condicionamos a la alternacia chico-chica, tenemos que los 6 chicos podrán ocupar las posiciones distintas correspondientes a permutaciones de 6 elementos y lo mismo las 6 chicas, de forma que por cada posición de cada genero le corresponderá todas las posiciones del otro, es decir, el total de posiciones diferentes con es limitación, será

                      \( P_6P_6=6!*6!=518400 \) formas distintas
Saludos
Siempre a vuestra disposición

28 Noviembre, 2007, 09:03 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Hay que tener un poco de cuidado con la "mesa redonda". En realidad no es que la solución de aladan (y jk) esté mal, todo depende de como se interprete el enunciado.

 Normalmente por ser redonda la mesa, se suele considerar que lo que diferencia una colocación de las personas sobre otra es las posición relativa. Es decir si todos se mueven un asiento a la derecha, se considera que la distribución en la mesa no ha cambiado.

 Entonces con éste punto de vista, en las \( P_{12} \) formas distintas que contó adalan se han repetido 12 veces cada configuración (las 12 posiciones que desplazarse todos ellos).

 Por tanto el número de posibles colocaciones sería:

\(  P_{12}/12=11! \)

 Otra forma de razonar ésto es fijar a un comensal que servirá  de referencia y empezar a sentar al resto en el sentido de las agujas del reloj. Para el primer puesto hay 11 comensales, para el segundo 10, para el tercero 9,.... En total:

\( 11\cdot 10\cdot 9\cdot \ldots 2\cdot 1=11! \)

 Para el segundo apartado todavía hay que tener más cuidado. Ahí si que creo que ninguna de las soluciones aportadas son correctas.

 * Si suponemos que configuraciones giradas una de otra son distintas. Podemos pensar que los asientos están numerados del 1 al 12. Entonces hay dos opciones: o empezamos por un hombre o empezamos por una mujer.  Para cada una de distribuir a los hombres y mujeres en sus 6 posibles asientos nos da \( 6!\cdot 6! \) opciones. En total por tanto habría:

\(  2\cdot 6!\cdot 6! \)

 * Si suponemos que configuraciones giradas una de otra son iguales (es decir sólo nos importa la posición relativa). Entonces en las de antes hemos repetido cada una 12 veces luego quedaría:

\(  2\cdot 6!\cdot 6!/12=5!\cdot 6! \)

 Razonado de otra manera si fijamos un hombre como referencia y comenzamos a sentar al resto en el sentido de las agujas del reloj. Para el primer puesto hay 6 mujeres, el siguiente 5 hombres, el siguiente 5 mujeres, el siguiente 4 hombres, ecétera. En total:

\( 6\cdot 5\cdot 5\cdot 4\cdot 4\cdot 3\ldots\cdot 1\cdot 1=5!6! \)

Saludos.

28 Noviembre, 2007, 09:07 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En cuanto a la ecuación en recurrencia, es similar a la que preguntaste en otro mensaje,

http://www.rinconmatematico.com/foros/index.php/topic,8871.msg36588/topicseen.html#new

donde además adjunté una guía rápida para solucionar ecuaciones de este tipo. Entonces mejor intenta hacerla e indica las dudas concretas que te surjan.

Saludos.