4 votos

Formar un Comité de 10 Senadores

El problema en el que estoy trabajando dice: "¿Cuántos comités diferentes de 10 senadores se pueden formar si los dos senadores de un mismo estado, (50 estados en total) se consideran idénticos?".

Esta es la respuesta que obtuve, pero estoy casi seguro de que es incorrecta:

$e_{1-50}=(1+x+x^2)$

$g(x)=(1+x+x^2)^{50}$

$(1+x+x^2)^{50}=\frac{(1-x^3)^{50}}{(1-x)^{50}}$ $=(1-x^3)^{50}*\frac{1}{(1-x)^{50}}$

$(1-x^3)^{50}=(1+(-1)(x^3 ))^{50}$ $=(1-C(50,1) x^3+C(50,2) x^6-C(50,3) x^9+)$

$\frac{1}{(1-x)^{50}} =(1+C(50,1)x+C(51,2) x^2++C(59,10) x^{10}+)$

$g(x)=(1-C(50,1) x^3+C(50,2) x^6-C(50,3) x^9+) *(1+C(50,1)x+C(51,2) x^2++C(59,10) x^{10}+)$

$a_{r}=C(59,10)-C(50,1)*C(56,7)+C(50,2)*C(53,4)-C(50,3)*C(50,1)=51,590,216,930$

Me pregunto dónde me he equivocado. Cualquier ayuda será muy apreciada.

0 votos

La forma en que está formulada la pregunta me hace pensar que sigue habiendo un conjunto de 100 senadores, pero una combinación que contiene 9 senadores California 1 es lo mismo que una combinación con los mismos 9 senadores y California 2 (en lugar de hacer combinaciones de 50 senadores de diferentes estados). Esto permitiría combinaciones como CA1, CA2, OH1, OH2, DE1, DE2, MI1, MI2, AK1, AK2

3voto

DirkGently Puntos 1385

Podemos contarlo considerando el número de estados $i$ que aportan dos senadores: $$ \sum_{i=0}^{5}\binom{50}{i}\binom{50-i}{10-2i}=51590216930. $$

0 votos

¿Así que mi respuesta era correcta?

0 votos

Lo he arreglado, gracias por el consejo.

0 votos

Tu respuesta, y tu método, son correctos (no una aproximación).

2voto

miniparser Puntos 488

I piense en Puede que tenga una solución. Tienes al menos $5$ estados y como máximo $10$ con el $2$ senadores de cada estado considerados idénticos. si es $5$ estados no queda ninguno para elegir de lo contrario hay $2,4,6,8,10$ estados seleccionados que han $1$ senador elegido.

${5\choose 0}{50\choose 5}+{6\choose 2}{50\choose 6}+{7\choose 4}{50\choose 7}+{8\choose 6}{50\choose 8}+{9\choose 8}{50\choose 9}+{10\choose 10}{50\choose 10}$

0 votos

Esto parece obtener la misma respuesta que se me ocurrió. Se supone que debo utilizar funciones generadoras.

-1voto

andy.gurin Puntos 1516

Me pregunto por la interpretación de la pregunta.

Si hubiera 50 pares de fichas de distintos colores, lo entendería,
pero ¿cómo se puede tener un comité con idénticos gente ?

Creo que la respuesta es sencilla $\dbinom{50}{10}$

Observaciones

Dado que se le pidió que utilizara un F.G., su interpretación y la de los demás debe ser correcta, pero no entiendo por qué el autor de la pregunta tuvo que insertar "los dos senadores del mismo Estado (50 Estados en total) se consideran idénticos".

0 votos

Eso no permite tener dos senadores del mismo estado en la comisión.

0 votos

Esa es exactamente la cuestión. "...dos senadores del mismo estado, (50 estados en total) se consideran idénticos." ¿Cómo puedes tener un comité con idénticos gente ?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X