Recuento de términos de fracción egipcia
Con el método voraz, 3/4 se convierte en 1/2 + 1/4, así que necesita 2 fracciones unitarias. Escriba una fracción propia y obtenga el número de términos y cada denominador unitario en orden, para revisar cada paso. Gratis en su navegador.
- Gratis
- Funciona en su navegador
- Sin registro
- Sus datos no salen de su equipo
Ejecutar — gratis
Ejemplo resuelto
- Numerador
- 3
- Denominador
- 4
- Fracción
- 3/4
- Cantidad de términos
- 2
- Denominadores unitarios
- 2, 4
Las fracciones egipcias escriben un racional como suma de fracciones unitarias distintas—fracciones cuyo numerador es uno. El método codicioso clásico, a menudo llamado algoritmo de Fibonacci–Sylvester, siempre resta la mayor fracción unitaria que no supera el resto y repite hasta agotarlo. Esta capacidad acepta una fracción propia positiva numerador sobre denominador, ejecuta esa expansión determinista y devuelve el número de términos unitarios junto con la lista ordenada de denominadores unitarios para que usted verifique cada paso.
Qué es una expansión codiciosa de fracción egipcia
Una representación en fracción egipcia de un racional positivo es una suma finita de fracciones unitarias distintas, por ejemplo un medio más un tercio más un séptimo. La matemática egipcia antigua registró muchos racionales así, y la teoría de números moderna sigue estudiando expansiones mínimas, expansiones codiciosas y preguntas diofánticas afines.
El algoritmo codicioso está definido de forma única: dado un resto r igual a a sobre b con a mayor que cero, se elige el menor entero k tal que uno sobre k sea menor o igual que r, es decir k igual al techo de b dividido por a. Se resta uno sobre k de r para obtener un nuevo resto propio, se reduce por el máximo común divisor y se repite.
Para tres cuartos la primera fracción unitaria es un medio, el resto es un cuarto y la segunda es un cuarto, de modo que el recuento de términos es dos. Para tres séptimos los pasos codiciosos dan un tercio, un undécimo y un doscientos treintaiuno, así que el recuento es tres. Las fracciones unitarias ya irreducibles, como un quinto, se expanden en un solo término.
El algoritmo es plenamente determinista: sin azar, sin tolerancias de punto flotante y sin tablas externas. Esta página informa la longitud de esa expansión codiciosa canónica—el recuento de términos—más los denominadores unitarios producidos, que es la cantidad que más necesitan las claves de deberes y los concursos de programación cuando preguntan cuántos sumandos egipcios usa el método codicioso.
Qué puede hacer con ella
Claves de deberes y fichas de trabajo
Expanda fracciones propias con el método codicioso y compruebe cuántas fracciones unitarias distintas deben listar los alumnos en cada problema.
Enseñar el algoritmo de Fibonacci–Sylvester
Demuestre los pasos de techo en fracciones como 3/4 y 3/7, mostrando la longitud y los denominadores unitarios ordenados.
Preguntas frecuentes
¿Qué ocurre si el numerador o el denominador no es positivo?
Ambos campos deben ser enteros positivos; el cero y los valores negativos se rechazan y no se facturan.
¿Encuentra la expansión egipcia más corta?
No. Solo devuelve la longitud de la expansión codiciosa clásica (Fibonacci–Sylvester). Las expansiones mínimas pueden diferir y requieren otra búsqueda.
¿Cuántos términos necesita 3/4?
Dos. La mayor fracción unitaria que no supera 3/4 es 1/2, lo que deja 1/4, que ya es unitaria. Por tanto, 3/4 = 1/2 + 1/4.
¿Cómo elige el método voraz cada fracción unitaria?
En cada paso toma la mayor fracción unitaria que no supera lo que queda: divide el denominador entre el numerador y redondea hacia arriba. Luego resta esa fracción, simplifica el resto y repite hasta que no quede nada.
¿Puedo escribir una fracción mayor que uno?
No. Solo se admiten fracciones propias, es decir, con el numerador menor que el denominador y ambos positivos. Cualquier otra entrada se rechaza con un mensaje claro.
Herramientas relacionadas
Para desarrolladores — acceso por API
Todo lo de esta página está disponible por programación. Esta sección es para equipos que quieren integrarlo en sus sistemas; el resto puede usar la herramienta de arriba sin más.
Endpoint de API
¿Prefiere automatizarlo? Un POST autenticado crea la tarea; el resultado llega por webhook o enlace firmado. La misma capacidad también se ejecuta aquí en la web, por email y desde Telegram — y pronto también desde nuestra app.
Llámela desde su stack
curl -X POST https://api.kit.forhosting.com/numth/egyptian-fraction-length \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"numerator":3,"denominator":4}'const res = await fetch("https://api.kit.forhosting.com/numth/egyptian-fraction-length", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"numerator": 3,
"denominator": 4
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/egyptian-fraction-length",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"numerator": 3,
"denominator": 4
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/egyptian-fraction-length", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"numerator":3,"denominator":4}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"numerator":3,"denominator":4}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/egyptian-fraction-length", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Ejemplo de solicitud
{
"numerator": 3,
"denominator": 4
}Ejemplo de respuesta
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.egyptian_fraction_length",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}La API es asíncrona: la llamada devuelve un task_id al instante y el resultado llega por webhook. El polling está limitado a 1 req/s por tarea.
Precio
Precio publicado — sin tokens ni créditos inventados. Una tarea fallida no se cobra.
Errores
| HTTP | Código | Significado |
|---|---|---|
401 | unauthorized | API key ausente o inválida. |
402 | insufficient_balance | El saldo no cubre el precio de la tarea. |
404 | unknown_type | El tipo de tarea no existe. |
429 | rate_limited | Demasiadas peticiones. Use el webhook en vez de sondear. |
Notas técnicas
Estudiantes, tutores y scripts de teoría de números recreativa obtienen la misma respuesta en la herramienta gratuita del navegador y en la API prepago a $0.002 por llamada exitosa. Numeradores o denominadores no positivos, y fracciones impropias, fallan con invalid_input y no se facturan.
Contrato de entrada, campos de respuesta y reglas de validación
Si el numerador es mayor o igual que el denominador, la petición también se rechaza porque la herramienta solo expande fracciones propias (las impropias requieren que el llamador separe primero la parte entera). La aritmética intermedia usa enteros grandes con reducción por gcd para que los denominadores de aula sigan exactos. Los restos patológicos que forzarían más de diez mil términos o un crecimiento absurdo de dígitos se rechazan en lugar de colgar el worker. Envíe un cuerpo JSON con dos enteros positivos obligatorios: numerator y denominator de una fracción propia, de modo que el numerador sea estrictamente menor que el denominador y ambos positivos. Los alias a y num corresponden a numerator; b y den a denominator. Cada campo puede llegar como número JSON o como cadena solo de dígitos; los valores deben ser enteros enteros dentro del límite publicado de un millón. Si falta un campo, no es entero, es cero o negativo, la tarea falla con invalid_input nombrando la regla incumplida—incluido de forma explícita el caso no positivo exigido por el contrato de producto. En el éxito el cuerpo devuelve numerator y denominator, una cadena de visualización fraction, term_count como número de fracciones unitarias codiciosas y unit_denominators como la secuencia de valores k de cada paso. El precio es un $0.002 fijo por petición exitosa; los fallos de validación no consumen saldo.
Dónde ayudan los recuentos de términos en estudio, concursos y automatización
Las lecciones de aula sobre sistemas de numeración históricos a menudo piden a los alumnos expandir a mano unas pocas fracciones propias y contar los sumandos. La práctica de concursos de programación y problemas al estilo Project Euler suelen exigir expansiones egipcias codiciosas; comparar su implementación con este oráculo detecta errores de techo por uno y reducciones gcd fallidas. Si necesita la representación egipcia más corta posible en lugar de la codiciosa, eso es otro problema de búsqueda combinatoria; esta herramienta responde solo a la longitud codiciosa clásica. Una API determinista de recuento de términos de fracción egipcia permite a los docentes publicar claves y autoevaluadores sin reescribir expansiones por cada variante de ficha. Como la capacidad es parse pura de nivel A, cada llamada exitosa cuesta el precio base publicado $0.002 sin tokens de modelo ni red saliente. Mantenga entradas propias y dentro de los límites, fije term_count y unit_denominators en las pruebas y obtendrá longitudes reproducibles para deberes, plugins LMS y workers de borde sin levantar un sistema de álgebra computacional.
Casos de integración
Pruebas de regresión en concursos y bibliotecas
Compare su implementación de fracciones egipcias con un oráculo determinista de term_count y unit_denominators para entradas fijas.
Preguntas técnicas
¿Cómo se cuentan los términos de una fracción egipcia con el método codicioso?
Envíe enteros positivos numerator y denominator con numerator estrictamente menor que denominator. La API resta k = ceil(denominator/numerator) de forma repetida y devuelve term_count más la lista de denominadores unitarios.
¿Qué incluye una respuesta exitosa?
numerator, denominator, fraction como cadena de visualización, term_count y unit_denominators—los valores k ordenados de cada paso codicioso.
¿Cuánto cuesta la herramienta de recuento de términos de fracción egipcia?
La herramienta del navegador es gratuita. Las peticiones API usan saldo KIT prepago a $0.002 por llamada exitosa; la entrada inválida no se factura.