Autor Tema: ¿Combinaciones con repetición?

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

04 Mayo, 2010, 11:26 pm
Leído 1404 veces

evoj2

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

Voy a plantear un problema que me han propuesto.
Un grupo de 5 científicos debe desarrollar 9 investigaciones distintas e individuales. ¿De cuántas formas pueden repartirse las 9 investigaciones si todos deben trabajar en, al menos, una?

Lo que quiero hacer es asignar a cada científico una investigación. Luego habrá que repartir las cuatro investigaciones restantes.

Mi duda es: ¿una simple combinación con repetición haría todo esto? Asignaría investigaciones a los distintos científicos, de forma que todo científico tendría, como mínimo, una investigación. Elijo combinaciones con repetición porque no hay orden (da igual que el científico A tenga asignadas las investigaciones 1 y 2 o la 2 y 1) y hay repetición (habrá científicos con más de una investigación encomendada).

Por tanto, \( CR(5, 9) = \displaystyle\binom{5+9-1}{9} = \displaystyle\binom{13}{9} \).

¿Son combinaciones con repetición? Si lo son, ¿es correcto mi planteamiento?

Muchas gracias.

Un saludo.

05 Mayo, 2010, 06:54 am
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
¿Son combinaciones con repetición? Si lo son, ¿es correcto mi planteamiento?

No es correcto. Observa el siguiente ejemplo: dos científicos \( C_1,\;C_2 \) y tres trabajos \( 1,\;2,\;3 \). Si a \( C_1 \) le asignamos un trabajo y a \( C_2 \) dos trabajos las formas de repartirlos serían:

\( \begin{matrix}{1}&{2}&{3}\\{C_1}&{C_2}&{C_2}\\{C_2}&{C_1}&{C_2}\\ {C_2}&{C_2}&{C_1} \end{matrix} \)

Es decir, \( PR_{3}^{2,1}=3!/2!\cdot{}1!=3 \). Análogamente, asignando a  \( C_1 \) dos trabajos y a \( C_2 \) un trabajo tenemos otras \( PR_{3}^{2,1}=3!/2!\cdot{}1!=3 \) formas (6 en total). Sin embargo \( CR_{2,3}=4 \).

Saludos.

13 Mayo, 2010, 01:04 am
Respuesta #2

evoj2

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

En el ejemplo que has propuesto se ve muy claramente... pero en el ejercicio planteado, al no saber cuántos científicos se dedicarán a cuántos proyectos, veo imposible calcular las permutaciones con repetición que propones.

¿Es que he entendido algo mal?

Un saludo.

13 Mayo, 2010, 08:46 am
Respuesta #3

Luis Fuentes

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

 Puedes usar el principio de inclusión exclusión.

 Sea \( D \) el total de distribuciones del trabajo sin restrcciones; \( D_i \) las distribuciones en las que \( i \) se queda sin ninguno.

 Queremos calcular:

\(  |\overline{D_1}\cap \overline{D_2}\cap \overline{D_3}\cap \overline{D_4}\cap \overline{D_5}|=|D|-|D_1\cup D_2\cup D_3\cup D_4\cup D_5| \)

 Donde:

 \( |D|=5^9 \)

\(  |D_1\cup D_2\cup D_3\cup D_4\cup D_5|= \)

\( =\displaystyle\sum_{i=1}^5{}|D_i|-\displaystyle\sum_{1\leq i<j\leq 5}|D_i\cap D_j|+\displaystyle\sum_{1\leq i<j<k\leq 5}|D_i\cap D_j\cap D_k|+\ldots \)

 y esto queda:

\(  |D_1\cup D_2\cup D_3\cup D_4\cup D_5|=\displaystyle\binom{5}{1}4^9-\displaystyle\binom{5}{2}3^9+\displaystyle\binom{5}{3}2^9-\displaystyle\binom{5}{4}1^9 \)

Saludos.

16 Mayo, 2010, 06:18 pm
Respuesta #4

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
¡Ah! Muchas gracias.

Ya lo veo claro.

Un saludo.