Autor Tema: Estantería con libros y huecos

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

30 Mayo, 2008, 09:13 pm
Leído 1513 veces

jusebe

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Tengo una estantería en la que caben 7 libros. ¿De cuantas maneras puedo colocar 4 libros de modo que los 3 huecos no sean consecutivos?
Según el libro la solución es 10. ¿Como puedo enfocar el análisis?.
Muchas gracias


31 Mayo, 2008, 02:50 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Hmmm... el enunciado no es muy claro, para que la respuesta sea \( 10 \), se debe especificar que en los arreglos válidos no debe haber dos huecos consecutivos y que los libros son iguales.

 Para contar el número de arreglos de libros permitidos, observa que este número es igual al número de formas de ubicar tres "huecos" en una estantería con capacidad para \( 5 \) libros (de cualquier forma).

Spoiler
Pues por cada uno de estos últimos arreglos si agregamos un espacio para un libro entre dos "huecos" y colocamos un libro, obtenemos un arreglo permitido (con cuatro libos y tres huecos de modo que no existan dos huecos consecutivos) y reciprocamente, si por cada arreglo permitido quitamos un libro (y el espacio que este ocupa) entre dos huecos obtenemos un arreglo cualquiera de tres huecos en una estantería con capacidad para \( 5 \) libros.
[cerrar]

 Por tanto el número de arreglos permitidos es \( \displaystyle\binom{5}{3}=10 \)

 Si tienes alguna duda, pregunta.

Saludos.

31 Mayo, 2008, 01:15 pm
Respuesta #2

jusebe

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias Braguildur.

Las suposiciones que haces son correctas con alguna matización: los libros son iguales y no debe haber ni 2 ni 3 huecos consecutivos.

Pero no comprendo el razonamiento que empleas en tu respuesta. ¿Por qué consideras una estantería con capacidad para 5 libros? ¿Por qué de esta forma no habrá dos huecosconsecutivos?

31 Mayo, 2008, 01:34 pm
Respuesta #3

jusebe

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Acabo de ver tu explicación en el spoiler. No sabía para qué era este enlace. Creo que lo he entendido.
Muchas gracias de nuevo.