Foros de matemática
28/07/2017, 01:53:18 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: LISTADO ACTUALIZADO DE CURSOS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Problema de Conteo  (Leído 133 veces)
0 Usuarios y 1 Visitante están viendo este tema.
kike0001
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 377


Ver Perfil WWW
« : 13/07/2017, 11:40:41 am »

Buen dia a todos los compañeros del foro; El problema dice: Tenemos un grupo de 3 niños, 2 niñas y 1 adulto. ¿De cuántas formas se pueden organizar en una fila de modo que no haya dos niños o dos niñas seguidos?

Mi solución: Aplicando el principio de inclusión-exclusión

[texx]6!-\left( \displaystyle\binom{3}{2} \cdot{5!}\cdot{2!}+5!\cdot{2!}-\displaystyle\binom{3}{2}\cdot{2!}\cdot{2!}\cdot{4!}\right)=48  [/texx]

Agradezco si alguien puede confirmar si mi respuesta es correcta o si por el contrario hay algún error

saludos

En línea

πάντα ἰσχύω ἐν τῷ ἐνδυναμοῦντί με

http://www.asclamath.com
delmar
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Perú Perú

Mensajes: 917


Ver Perfil
« Respuesta #1 : 14/07/2017, 02:08:31 am »

Hola

El resultado, la fila se puede considerar como una sexta ordenada, hay 8 moldes que cumplen las condiciones, por ejemplo (NIÑO, niña, NIÑO,niña,NIÑO, adulto), (NIÑO,adulto,NIÑO,niña,NIÑO,niña) ...y para cada molde hay 12 sextas ordenadas posibles, por ejemplo para el primer molde [texx]3(2)(2)(1)(1)(1)=12[/texx], luego en total habrán [texx]12(8)=96[/texx] formas posibles y 8 moldes.

Saludos

Nota : Tengo poco tiempo, por eso el desarrollo tan breve
En línea
kike0001
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 377


Ver Perfil WWW
« Respuesta #2 : 14/07/2017, 10:44:24 am »

Hola delmar

Hola

El resultado, la fila se puede considerar como una sexta ordenada, hay 8 moldes que cumplen las condiciones, por ejemplo (NIÑO, niña, NIÑO,niña,NIÑO, adulto), (NIÑO,adulto,NIÑO,niña,NIÑO,niña) ...y para cada molde hay 12 sextas ordenadas posibles, por ejemplo para el primer molde [texx]3(2)(2)(1)(1)(1)=12[/texx], luego en total habrán [texx]12(8)=96[/texx] formas posibles y 8 moldes.

Saludos

Nota : Tengo poco tiempo, por eso el desarrollo tan breve

gracias por su respuesta, efectivamente haciendo el conteo de forma directa da 96, debería ser equivalente hacerlo por el complemento aplicando inclusión- exclusión, pero no veo en que me equivoque.

saludos
En línea

πάντα ἰσχύω ἐν τῷ ἐνδυναμοῦντί με

http://www.asclamath.com
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 39.343


Ver Perfil
« Respuesta #3 : 17/07/2017, 04:41:13 am »

Hola

El resultado, la fila se puede considerar como una sexta ordenada, hay 8 moldes que cumplen las condiciones, por ejemplo (NIÑO, niña, NIÑO,niña,NIÑO, adulto), (NIÑO,adulto,NIÑO,niña,NIÑO,niña) ...y para cada molde hay 12 sextas ordenadas posibles, por ejemplo para el primer molde [texx]3(2)(2)(1)(1)(1)=12[/texx], luego en total habrán [texx]12(8)=96[/texx] formas posibles y 8 moldes.

Hay más. Llamando H=niño, M=niña, A=adulto:

AHMHMH,HAMHMH,HMAHMH,HMHAMH,HMHMAH,HMHMHA
MHAHMH,HAHMHM,MHMHAH,HMHAHM

Es decir, 10 "moldes". Quedan por tanto:

[texx]10\cdot 3!2!=120[/texx].

gracias por su respuesta, efectivamente haciendo el conteo de forma directa da 96, debería ser equivalente hacerlo por el complemento aplicando inclusión- exclusión, pero no veo en que me equivoque.

No has contado bien las opciones con niños juntos y niñas juntos.

- Contamos las distribuciones con dos o más niños juntos. Tenemos [texx]3\cdot 2[/texx] opciones para elegir (por el orden en que aparezcan) los dos niños juntos que forman así un sólo bloque. Después [texx]5![/texx] para reordenar los [texx]5[/texx] elementos (1 niño, 2 niñas, 1 adulto y un bloque de 2 niños). Pero cuidado así contamos dos veces los casos en los que tres niños aparecen juntos. Estos son [texx]3!4![/texx]. Por tanto las distribuciones con dos o más niños juntos son:

[texx]3\cdot 2\cdot 5!-3!4!=576[/texx]

- Contamos las distribuciones con dos niñas juntas:

[texx]2!5!=240[/texx]

- Contamos las distribuciones con dos o más niños juntos Y dos niñas juntas (con un argumento análogo al primer conteo):

[texx]3\cdot 2\cdot 2\cdot 4!-3!2!3!=216[/texx]

Por tanto el número de ordenaciones sin niños y niñas juntos son:

[texx]6!-((3\cdot 2\cdot 5!-3!4!)+2!5!-(3\cdot 2\cdot 2\cdot 4!-3!2!3!))=720-((576+240)-216)=120[/texx]

Saludos.
En línea
delmar
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Perú Perú

Mensajes: 917


Ver Perfil
« Respuesta #4 : 17/07/2017, 09:48:09 pm »

Gracias el_manco, por el aporte, realmente resolví el problema muy a la ligera y ya no lo revise, descuido mío. Respecto al principio de inclusión-exclusión, solamente lo había escuchado, y he resuelto problemas sin utilizar la fórmula, pero entiendo que en problemas con numerosos conjuntos y con diversas relaciones entre ellos y cuando se requiere rapidez,  ha de ser muy útil.

Saludos
En línea
kike0001
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 377


Ver Perfil WWW
« Respuesta #5 : 23/07/2017, 03:32:46 pm »

Gracias el_manco y delmar

Saludos
En línea

πάντα ἰσχύω ἐν τῷ ἐνδυναμοῦντί με

http://www.asclamath.com
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!