ForHosting KIT · Matematica

Conteggio termini frazione egizia

Con il metodo goloso, 3/4 diventa 1/2 + 1/4, quindi servono 2 frazioni unitarie. Inserisca una frazione propria e ottenga il numero di termini e ogni denominatore unitario in ordine, per controllare ogni passaggio. Gratis nel suo browser.

  • Gratis
  • Funziona nel suo browser
  • Senza registrazione
  • I suoi dati restano sul dispositivo
Usalo da WebAPIEmailTelegramApp presto
Se inserisce
Numeratore
3
Denominatore
4
Ottiene
Frazione
3/4
Numero di termini
2
Denominatori unitari
2, 4

Le frazioni egizie scrivono un razionale come somma di frazioni unitarie distinte—frazioni il cui numeratore è uno. Il metodo avido classico, spesso chiamato algoritmo di Fibonacci–Sylvester, sottrae sempre la maggiore frazione unitaria che non supera il resto e ripete fino a esaurirlo. Questa capacità accetta una frazione propria positiva numeratore su denominatore, esegue quell'espansione deterministica e restituisce il numero di termini unitari insieme all'elenco ordinato dei denominatori unitari affinché Lei possa verificare ogni passo.

Che cos'è un'espansione avida di frazione egizia

Una rappresentazione in frazione egizia di un razionale positivo è una somma finita di frazioni unitarie distinte, ad esempio un mezzo più un terzo più un settimo. La matematica egizia antica registrò molti razionali in questo modo, e la moderna teoria dei numeri studia ancora espansioni minime, espansioni avide e questioni diofantee correlate.

L'algoritmo avido è definito in modo univoco: dato un resto r uguale ad a su b con a maggiore di zero, si sceglie il più piccolo intero k tale che uno su k sia minore o uguale a r, cioè k uguale al soffitto di b diviso per a. Si sottrae uno su k da r per ottenere un nuovo resto proprio, si riduce con il massimo comun divisore e si ripete.

Per tre quarti la prima frazione unitaria è un mezzo, il resto è un quarto e la seconda è un quarto, quindi il conteggio dei termini è due. Per tre settimi i passi avidi danno un terzo, un undicesimo e un duecentotrentunesimo, quindi il conteggio è tre. Le frazioni unitarie già irriducibili, come un quinto, si espandono in un solo termine.

L'algoritmo è pienamente deterministico: senza scelte casuali, senza tolleranze in virgola mobile e senza tabelle esterne. Questa pagina riporta la lunghezza di quella espansione avida canonica—il conteggio dei termini—più i denominatori unitari prodotti lungo il percorso, quantità di cui hanno più bisogno le chiavi dei compiti e le gare di programmazione quando chiedono quanti addendi egizi usa il metodo avido.

Chiavi dei compiti e schede di lavoro

Espanda frazioni proprie con il metodo avido e verifichi quante frazioni unitarie distinte gli studenti debbano elencare per ogni problema.

Insegnare l'algoritmo di Fibonacci–Sylvester

Dimostri i passi di soffitto su frazioni come 3/4 e 3/7, mostrando sia la lunghezza sia i denominatori unitari ordinati.

Cosa succede se il numeratore o il denominatore non è positivo?

Entrambi i campi devono essere interi positivi; zero e valori negativi vengono rifiutati e non addebitati.

Trova l'espansione egizia più corta?

No. Restituisce solo la lunghezza dell'espansione avida classica (Fibonacci–Sylvester). Le espansioni minime possono differire e richiedono un'altra ricerca.

Quanti termini servono per 3/4?

Due. La più grande frazione unitaria che non supera 3/4 è 1/2, che lascia 1/4, già unitaria. Quindi 3/4 = 1/2 + 1/4.

Come sceglie il metodo goloso ogni frazione unitaria?

A ogni passo prende la più grande frazione unitaria che non supera il resto: divide il denominatore per il numeratore e arrotonda per eccesso. Poi sottrae quella frazione, semplifica il resto e ripete finché non resta nulla.

Posso inserire una frazione maggiore di uno?

No. Sono accettate solo frazioni proprie, cioè con il numeratore minore del denominatore ed entrambi positivi. Ogni altro inserimento viene rifiutato con un messaggio chiaro.

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

POSThttps://api.kit.forhosting.com/numth/egyptian-fraction-length

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

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}'
{
  "numerator": 3,
  "denominator": 4
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.egyptian_fraction_length",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

HTTPCodiceSignificato
401unauthorizedChiave API mancante o non valida: controlla l'header Authorization.
402insufficient_balanceCredito esaurito: ricarica per continuare a eseguire attività.
404unknown_typeTipo di attività sconosciuto: controlla il campo type della richiesta.
429rate_limitedTroppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Studenti, tutor e script ricreativi di teoria dei numeri ottengono la stessa risposta nello strumento browser gratuito e sull'API prepagata a $0.002 per chiamata riuscita. Numeratori o denominatori non positivi, e frazioni improprie, falliscono con invalid_input e non vengono mai addebitati.

Contratto di ingresso, campi di risposta e regole di validazione

Se il numeratore è maggiore o uguale al denominatore, la richiesta è pure rifiutata perché lo strumento espande solo frazioni proprie (gli input impropri richiedono che il chiamante separi prima la parte intera). L'aritmetica intermedia usa interi grandi con riduzione per gcd così che i denominatori da aula restino esatti. I resti patologici che costringerebbero a più di diecimila termini o a una crescita assurda di cifre vengono rifiutati invece di bloccare il worker. Invii un corpo JSON con due interi positivi obbligatori: numerator e denominator di una frazione propria, così che il numeratore sia strettamente minore del denominatore e entrambi positivi. Gli alias a e num corrispondono a numerator; b e den a denominator. Ogni campo può arrivare come numero JSON o come stringa di sole cifre; i valori devono essere interi interi entro il limite pubblicato di un milione. Se manca un campo, non è intero, è zero o negativo, l'attività fallisce con invalid_input indicando la regola violata—incluso esplicitamente il caso non positivo richiesto dal contratto di prodotto. In caso di successo il corpo restituisce numerator e denominator, una stringa di visualizzazione fraction, term_count come numero di frazioni unitarie avide e unit_denominators come la sequenza dei valori k di ogni passo. Il prezzo è un $0.002 fisso per richiesta riuscita; i fallimenti di validazione non consumano saldo.

Dove i conteggi di termini aiutano studio, gare e automazione

Le lezioni sui sistemi di numerazione storici chiedono spesso agli studenti di espandere a mano alcune frazioni proprie e contare gli addendi. La pratica delle gare di programmazione e i problemi in stile Project Euler richiedono spesso espansioni egizie avide; confrontare la Sua implementazione con questo oracolo intercetta errori di soffitto di uno e riduzioni gcd mancate. Se Le serve la rappresentazione egizia più corta possibile anziché quella avida, è un diverso problema di ricerca combinatoria; questo strumento risponde solo alla classica domanda sulla lunghezza avida. Un'API deterministica di conteggio termini di frazione egizia consente ai docenti di pubblicare chiavi e correttori automatici senza riscrivere le espansioni per ogni variante di scheda. Poiché la capacità è parse pura di tier A, ogni chiamata riuscita costa il prezzo base pubblicato $0.002 senza token di modello né rete in uscita. Mantenga input propri e entro i limiti, fissi term_count e unit_denominators nei test e otterrà lunghezze riproducibili per compiti, plugin LMS e worker di edge senza erigere un sistema di algebra computazionale.

Test di regressione per gare e librerie

Confronti la Sua implementazione di frazioni egizie con un oracolo deterministico di term_count e unit_denominators per input fissi.

Come si contano i termini di una frazione egizia con il metodo avido?

Invii interi positivi numerator e denominator con numerator strettamente minore di denominator. L'API sottrae ripetutamente k = ceil(denominator/numerator) e restituisce term_count più l'elenco dei denominatori unitari.

Cosa include una risposta di successo?

numerator, denominator, fraction come stringa di visualizzazione, term_count e unit_denominators—i valori k ordinati di ogni passo avido.

Quanto costa lo strumento di conteggio termini di frazione egizia?

Lo strumento browser è gratuito. Le richieste API usano il saldo KIT prepagato a $0.002 per chiamata riuscita; l'input non valido non viene addebitato.

Leggi la documentazione completa del KIT →