De mi amigo, me da una pregunta de la competencia:
"¿Cuánta solución $(a,b,c,d)$ hace $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=1$ tienen donde $a,b,c,d$ son enteros positivos? (el tamaño de $a,b,c,d$ no importa, cualquiera de ellos puede ser el más grande o el más pequeño, y no son necesariamente distintos)"
Quiero preguntar si hay alguna solución más corta que la mía. Creo que la mía es demasiado larga, y tal vez dé una respuesta equivocada.
Mi solución: WLOG, que $a\leq b\leq c\leq d$ $$1=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\leq \frac{4}{a}$$ $$a\leq4$$ Porque $a=1$ no da ninguna solución, así que considera $a=2,3,4$
Caso 1: $a=2$ entonces $\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{1}{2}$
Hazlo de nuevo: $\frac{1}{2}=\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\leq\frac{3}{b}$ Así que $b\leq 6$ .
Dejemos que $b=6$ entonces $\frac{1}{c}+\frac{1}{d}=\frac{1}{3}$ , yendo a $$(c-3)(d-3)=9$$ $$(c,d)=(4,12),(6,6)$$ así que en el caso tienen: $(a,b,c,d)=(2,6,4,12),(2,6,6,6)$ entonces eliminar algún caso no satisfacer $a\leq b\leq c\leq d$
Entonces pasando por cuando $b=5$ , $b=4$ , $b=3$ ... rendimientos $184$ soluciones distintas.
Caso 2: Siguiendo el mismo procedimiento que en el caso 1... se obtiene $18$ soluciones.
Caso 3: Como en el caso anterior... sólo se obtiene una solución que es $(4,4,4,4)$
Concluyéndolo, la ecuación tiene $203$ soluciones.
Esta es mi solución, la escribí utilizando una hoja y media de papel A4, recientemente he probado $abcd=abc+abd+acd+bcd$ pero no sé cómo continuar, ¿o debo usar el teorema de Vieta?
---Después de la primera edición---
De acuerdo con Robert Z, he contado mal el cuatrillizo $(3,4,4,6)$ que suman el recuento a $215$ soluciones.
-- Después de la última edición --
Parece que no hay una solución más rápida, voy a cerrar esta pregunta y marcarla como resuelta. Gracias a todos los que pasan el esfuerzo a mi pregunta.
0 votos
Estoy seguro de haber visto algo similar en este sitio con cinco fracciones que obtuvo muchos upvotes y mucha atención. Lamentablemente no lo encuentro.
0 votos
Bien... Trataré de encontrarlo.
1 votos
Ver también A002966 Fracciones egipcias: número de soluciones de ... .
0 votos
En el caso de que $\min\{a,b,c,d\}=3$ tenemos $30$ (no $18$ ). $$ 3, 3 ,4 ,12 \;(12 \;solutions) \\ 3, 4, 4, 6\; (12 \;solutions) \\ 3, 3, 6, 6\; (6\; solutions) $$ Así que totalmente $215$ soluciones.
0 votos
@dxiv He echado un vistazo a eso, pero discute sobre $a\leq b\leq c\leq d$ Entonces, ¿cómo contar si no hay tal restricción?
0 votos
@Oleg567 Oh sí, he contado mal el $(3,4,4,6)$ Gracias por la aclaración.
1 votos
@kelvinhong Sólo tienes que ordenarlas por el número de valores distintos y multiplicarlas por el factor correspondiente. Por ejemplo, la lista $6$ soluciones en las que todos los valores son distintos, por lo que éstas contarían como $6 \cdot 4!$ para ti.
0 votos
@dxiv Vale, me fijaré más en el contenido.