Autor Tema: Problema sobre combinaciones con repetición y elementos siempre escogidos

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

12 Mayo, 2010, 06:20 pm
Leído 894 veces

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Este problema se me ha presentado en distintos ejercicios como el siguiente:
Una librería tiene, como mínimo, seis ejemplares (todos son idénticos) de libros de historia, lengua y filosofía. ¿De cuántas maneras se pueden seleccionar seis libros si se debe escoger, al menos, uno de cada materia?

Mi razonamiento es el siguiente:
Si no tuviésemos limitación tendríamos \( CR(3, 6) = \displaystyle\binom{3+6-1}{6} = \displaystyle\binom{8}{6} \) formas de seleccionar.

Sin embargo, como nos piden que se escoja, al menos, un ejemplar de cada materia, tendríamos que hacer \( CR(3, 5) = \displaystyle\binom{3+5-1}{5} = \displaystyle\binom{7}{5} \).

Sin embargo, también se me ocurre resolver esta ecuación:
\( x_1 + x_2 + x_3 = 6 \), con \( x_i \geq{1} \).

Entonces, queda \( x_1^{'} + x_2^{'} + x_3^{'} = 3 \) y, por tanto, \( CR(3, 3) = \displaystyle\binom{5}{3} \).

¿Cuál sería la solución correcta y por qué la otra está mal?

Muchas gracias.

Un saludo.

12 Mayo, 2010, 06:25 pm
Respuesta #1

Luis Fuentes

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

 Si tiene que haber al menos un libro de cada tema, en realidad sólo tenemos que contar las posibilidades para los tres libros restantes. Por eso es:

\(  CR(3,3) \)

Saludos.

12 Mayo, 2010, 06:29 pm
Respuesta #2

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
¿3 libros restantes? Pero si había 6 de cada materia (y eran 3 materias), ahora, al quitar uno de cada una de ellas (al no tener que contarlos en la selección), es como si tuviésemos 5 libros por materia.

¿Por qué este razonamiento no es correcto?

Muchas gracias.

Un saludo.

12 Mayo, 2010, 06:34 pm
Respuesta #3

Luis Fuentes

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

 Lo que estamos contando es cuantos grupos de seis libros podemos formar.

 Nos obligan a que en cada grupo haya al menos un libro de cada tipo. Eso quiere decir que fijamos tres libros: uno de historia, uno de lengua y otro de filosofía. Lo que tenemos que contar es de cuantas formas podemos seleccionar los otros tres.

 El hecho de que en el enunciado nos digan que al menos hay seis libros idénticos de cada materia simplemente es para que sepamos que en principio uno podría escoger los seis libros iguales. De igual forma al haber seleccionado al menos uno de cada tipo, sabemos que hay cinco libros indétincos de cada materia de entre los cuales seleccionar los tres restantes. Eso simplemente nos sirve para saber que esos tres restantes pudieran ser los tres iguales.

 Dicho de otra forma la solución del problema sería exactamente la misma si como dato nos diesen que la librería tiene como mínimo \( n\geq 4 \) ejemplares (todos idénticos) de libros de historia, lengua y filosofía.

Saludos.

12 Mayo, 2010, 06:37 pm
Respuesta #4

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Ahh. Entiendo.

El objetivo es contar cuántos podemos contar y no cuántos son los elementos de partida.

El detalle de los ejemplares iguales es lo que hace que sepamos que hay repetición.

Muchas gracias.

Un saludo.