Autor Tema: Problema de sillas

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

23 Septiembre, 2015, 05:45 pm
Leído 1600 veces

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
El título dice así:

- Si se dispone de cuatro grupos de individuos (tres americanos, cuatro franceses,
cuatro daneses y dos italianos), calcular de cu´antas formas posibles pueden
sentarse en una fila de sillas cuando aquellos de igual nacionalidad se sientan
correlativamente.

Lo que me lia es lo de fila de sillas, ya que si fuera una mesa circular no tengo que pensar en como tengo que hay posiciones absurdas, como poner los 4 franceses en las sillas 2 a 6 los 4 daneses de 7 a 11 los 3 americanos 12 a 15 etc...ya que los italianos no estarían juntos. Si fuera una mesa circular todo se reduciría a calcular el número combinatorio 16 sobre 3 ya que colocadas las separaciones( Método de añadir separaciones o ceros en las sillas) inequivocamente quedaría determinado las posiciones.

Un saludo!

23 Septiembre, 2015, 05:59 pm
Respuesta #1

Luis Fuentes

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

- Si se dispone de cuatro grupos de individuos (tres americanos, cuatro franceses,
cuatro daneses y dos italianos), calcular de cu´antas formas posibles pueden
sentarse en una fila de sillas cuando aquellos de igual nacionalidad se sientan
correlativamente.

Lo que me lia es lo de fila de sillas, ya que si fuera una mesa circular no tengo que pensar en como tengo que hay posiciones absurdas, como poner los 4 franceses en las sillas 2 a 6 los 4 daneses de 7 a 11 los 3 americanos 12 a 15 etc...ya que los italianos no estarían juntos. Si fuera una mesa circular todo se reduciría a calcular el número combinatorio 16 sobre 3 ya que colocadas las separaciones( Método de añadir separaciones o ceros en las sillas) inequivocamente quedaría determinado las posiciones.

No entiendo como puede resultarte más sencillo en una mesa ciruclar, que simplemente en fila; en el primer caso hay que tener cuidado con eliminar las posiciones análogas salvo giro. En el segundo caso (el que nos ocupa) no hay que tener en cuenta nada de eso.

Como los de cada nacionalidad van a ir juntos, primero pensamos en las formas de ordenar las nacionalidades (de izquierda a derecha). Tenemos cuatro nacionalidades luego hay \( 4! \) formas de ordenarlas.

Ahora dentro de cada nacionalidad pensamos en las formas de reordenar a los individuos: \( 3! \) para los americanos, \( 4! \) para los franceses,...

Termina...

Saludos.

23 Septiembre, 2015, 06:07 pm
Respuesta #2

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Vale ya lo entendí y lo terminé, muchas gracias así es más simple