6 votos

El problema matemático discreto termina con un número aparentemente imposiblemente grande.

EDIT: Publicado una respuesta tentativa a corregir mi error basado en TonyK del comentario.

Vi esta pregunta en un foro y trató de resolverlo, pero me vino con un número enorme que me hizo la pregunta de mi lógica.

El problema dice: "con Una cafetería que ofrece a $17$ tipos de pizza y $5$ tipos de soda. Bob va allí todos los días para el almuerzo, siempre la compra de dos rebanadas de pizza y un refresco. Sin embargo, nunca se obtiene exactamente la misma cosa en dos días consecutivos (es decir, cada vez, la bebida o al menos uno de los sectores es diferente de lo que había ayer). De cuántas maneras pueden Bob elegir su almuerzo para los próximos 30 días si él acaba de regresar de unas vacaciones (y por lo tanto no ha sido en la cafetería de los últimos días)?"

(Estoy asumiendo aquí que no nos importa el orden, yo.e escoger primero una rebanada de pepperoni y, a continuación, un hongo de la rebanada es el mismo como la alternativa de la orden.)

En el primer día, tenemos $17 \cdot 17 \cdot 5$ combinaciones posibles de $2$ rodajas + un refresco = $1445$ posible almuerzos (estoy asumiendo aquí que ambos sectores puede ser de la misma clase).

Creo que cada día después de la primera, es imaginar que la cafetería ofrece un gran menú de $1445$ posible almuerzos. En el primer día, Bob puede elegir cualquiera de los $1445$ posible almuerzos. Sin embargo, cada día después de que él sólo puede elegir entre $1444$ de las personas.

Por lo que el número total de combinaciones posibles de los almuerzos más de un $30$ período de días es $1445 \cdot 1444^{29}$.

El razonamiento parece bien a mí, pero el número que me está haciendo dudar de mí mismo...

2voto

jeremy radcliff Puntos 1157

Basado en TonyK del comentario, creo que ahora puedo responder correctamente.

Básicamente, ya no nos preocupamos de las permutaciones de las 2 rebanadas de pizza, el número de combinaciones de 2 rebanadas de es $\frac{17^2-17}{2} + 17 = 153$, los tiempos de $5$ refrescos $= 765$.

Cada día después de eso, Bob puede elegir cualquiera de los posibles almuerzos además de uno, por lo $764$.

Por lo tanto, el número real de posibles almuerzo combinaciones de más de 30 días, se $765 * 764^{29}$.

EDIT: La razón de $\frac{17^2-17}{2} + 17 = 153$ es que el $17$ de los posibles $2$ rebanada de combinaciones, las que son de la misma especie, va a ser único, sino $17 \cdot 16$ de ellos, donde estamos recogiendo $2$ diferentes objetos de un mismo conjunto, van a ser contados dos veces (una vez en cada uno de los posibles pedidos, AB-BA) para cada combinación, por lo tanto ¿por qué dividimos por $2$.

1voto

Henrik Strand Puntos 44

De los 17 tipos de rebanadas de pizza, tenemos que seleccionar dos rebanadas. Número Total de selecciones : 17C2

Fuera de 5 refrescos, tenemos que seleccionar uno de ellos. Número Total de selecciones : 5C1

Ya que tenemos que seleccionar dos rebanadas de pizza y un refresco, podemos aplicar la regla de la multiplicación para obtener 17C2 × 5C1 selecciones en total. (Que es igual a 680)

Cada día después de que (como se señaló correctamente), Bob puede elegir 1 menos la selección de nuestro total. Por lo tanto, 679.

La inicial 680 selecciones son posibles sólo para el primer día, seguido por 679 selecciones para el resto de los 29 días.

Esto nos da la respuesta final: 680 × 679^29.

Edit: Esta respuesta está basada en la suposición de que no podemos seleccionar de la misma rebanada de pizza dos veces.

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