En este comic de XKCD, una figura de palo pide un NP-completo problema a fin de exactamente 15.05 el valor de los aperitivos de un menú que incluye la siguiente lista de precios: {2.15, 2.75, 3.35, 3.55, 4.20, 5.80}.
¿Qué es la matemática nombre y el procedimiento para este tipo de problema, y de cómo le de entrada algo como esto para WolframAlpha si es posible?
Para contar el número de soluciones, escriba series for 1/((1-x^(215/100))(1-x^(275/100))(1-x^(335/100))(1-x^(355/100))(1-x^(420/100))(1-x^(580/100))) at x=0 (o haga clic en aquí), a continuación, pulse "Más Términos" alrededor de dos docenas de veces hasta obtener el coeficiente de $x^{1505/100}=x^{301/20}$,$2$, por lo que hay dos soluciones.
Por un pequeño problema, también se puede obtener de las soluciones se ingresando series for 1/((1-a x^(215/100))(1-b x^(275/100))(1-c x^(335/100))(1-d x^(355/100))(1-e x^(420/100))(1-f x^(580/100))) at x=0 (o haciendo clic aquí) y descodificación en el coeficiente de $x^{1505/100}$. Por desgracia, Wolfram|Alpha deja de ofrecer más términos en $x^{10}$, así que lo mejor que podemos hacer es deducir, a partir del coeficiente de $a^3d+ef$ $x^{10}$ que hay dos aperitivo combinaciones para exactamente $\$10$, namely $3$ mezcla de frutas y hot wings, o palitos de Mozzarella y un sampler de la placa.
Para ver por qué esto funciona, se puede leer en la generación de función para la función de partición.
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.
