Binomialkoeffizienten-Reihe
Geben Sie die Zeilennummer ein und erhalten Sie alle Binomialkoeffizienten dieser Zeile des Pascalschen Dreiecks: Zeile 5 liefert 1, 5, 10, 10, 5, 1, sechs exakte Werte ohne Rundung, auch wenn die Zahlen groß werden. Kostenlos in Ihrem Browser.
- Kostenlos
- Läuft in Ihrem Browser
- Ohne Anmeldung
- Ihre Daten bleiben auf Ihrem Gerät
Im Browser ausführen – kostenlos
Rechenbeispiel
- N
- 5
- Koeffizienten
- 1, 5, 10, 10, 5, 1
- Anzahl
- 6
Eine Binomialkoeffizienten-Reihe ist eine Zeile des Pascalschen Dreiecks: jeder Wert C(n,k) von n über null bis n über n, der Reihe nach. Diese Funktion erzeugt genau diese vollständige Zeile für eine einzelne nichtnegative ganze Zahl n mit exakter BigInt-Arithmetik, sodass die Koeffizienten niemals an Genauigkeit verlieren, wie es bei Gleitkomma-Multiplikationen der Fall wäre. Sie senden n; Sie erhalten das Echo von n, die Liste der Koeffizienten als Dezimal-Strings und die Anzahl der Einträge (stets n+1). Ein negatives n wird abgewiesen, bevor überhaupt gerechnet wird.
Wie die BigInt-Reihe berechnet wird
Jeder Eintrag wird mit der klassischen multiplikativen Rekurrenz erzeugt: beginnen Sie bei C(n,0) gleich eins, bilden Sie dann C(n,k) gleich C(n,k-1) mal (n−k+1) geteilt durch k, und zwar mit BigInt-Multiplikation und exakter Ganzzahldivision bei jedem Schritt. Weil Binomialkoeffizienten ganze Zahlen sind, geht die Division bei dieser Anordnung der Multiplikationen restlos auf, sodass der Algorithmus nie näherungsweise rechnet. Die Komplexität ist linear in n: eine Multiplikation und eine Division pro Spalte, ohne vollständige Fakultäten berechnen zu müssen, die Zwischenbereiche überlaufen würden.
Die Symmetrie der Reihe ist eine Folge der Mathematik, kein separater Füllschritt — die Rekurrenz läuft von links nach rechts und landet dennoch auf dem korrekten Palindrom. Bevorzugen Sie diesen Pfad, wenn Sie die gesamte Reihe brauchen statt eines einzelnen C(n,k): ein Aufruf ersetzt n+1 separate Choose-Aufrufe und hält alle Einträge mit derselben Rekurrenz konsistent. Wenn Sie nur einen Koeffizienten benötigen, können Sie weiterhin in das zurückgegebene Array indizieren, doch das Entwurfsziel ist hier die vollständige Reihe für Unterricht, Tabellen und eigenschaftsbasierte Prüfungen.
Wo Binomialkoeffizienten-Reihen in der Praxis auftauchen
Lehrkräfte und Lernende erzeugen Pascal-Zeilen, um Hausaufgaben zu überprüfen, Induktion zu veranschaulichen und mit handschriftlichen Entwicklungen von (x+y)^n zu vergleichen, ohne bei großem n Ziffern zu verlieren. Softwareentwickler nutzen eine vertrauenswürdige Reihe als Orakel, wenn sie ihre eigenen Choose-Implementierungen, Kombinadik-Ranker oder Tabellen der dynamischen Programmierung testen, die C(n,k) für jedes k reproduzieren sollen. Daten- und Finanzteams brauchen gelegentlich binomische Entwicklungen für diskrete Wahrscheinlichkeitsmodelle — Binomialverteilungen, einfache Gitterpfad-Zählungen oder Koeffiziententabellen in Berichten —, wo ein Off-by-One oder ein Gleitkomma-Rundungsfehler eine Spalte still verfälschen würde.
Bevorzugen Sie dieses Werkzeug, wenn die Suchabsicht lautet „gib mir die vollständigen Binomialkoeffizienten für Zeile n“, nicht wenn Sie Multinomialkoeffizienten, unvollständige Beta-Funktionen oder Gleitkomma-Näherungen benötigen.
Anwendungsfälle
Hausaufgaben und Pascal-Dreieck-Demos
Erzeugen Sie die exakte Reihe C(n,0)…C(n,n) für Klassenprüfungen und Live-Demos ohne Gleitkomma-Drift bei größerem n.
Orakel für Kombinatorik-Unit-Tests
Prüfen Sie Ihre lokale Choose- oder DP-Tabelle gegen eine vertrauenswürdige vollständige Reihe, damit Off-by-One-Fehler als Koeffizienten-Abweichungen auftauchen.
Binomialtabellen für Modelle und Berichte
Exportieren Sie eine Pascal-Zeile als Dezimal-Strings in eine Pipeline, die Wahrscheinlichkeitstabellen oder Gitterpfad-Zählungen aufbaut.
Häufige Fragen
Was kostet es?
Dieselbe Reihe läuft auf dieser Seite auch kostenlos in Ihrem Browser.
Welche Werte von n werden akzeptiert?
Nichtnegative ganze Zahlen von 0 bis zum veröffentlichten Maximum.
Warum werden die Koeffizienten als Strings zurückgegeben?
Zentrale Binomialkoeffizienten übersteigen schon bei mäßigem n die sicheren JavaScript-Ganzzahlen. Dezimal-Strings bewahren jede Ziffer des exakten BigInt-Werts.
Funktioniert n gleich null?
Ja. Zeile 0 ist der einzelne Koeffizient 1, passend zu C(0,0).
Ist das dasselbe wie die Abfrage eines einzelnen C(n,k)?
Dieser Endpunkt gibt die gesamte Reihe zurück. Sie können den Index k aus dem Array coefficients auswählen, wenn Sie nur einen Eintrag benötigen.
Funktioniert der Rechner auch mit n gleich null?
Ja. Für n gleich null erhalten Sie eine Reihe mit genau einem Eintrag, der Zahl 1. Negative Werte, Brüche oder Text werden dagegen abgelehnt, bevor überhaupt eine Reihe berechnet wird.
Verwandte Tools
Für Entwickler — API-Zugang
Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.
Endpunkt
Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.
Aufruf aus Ihrem Stack
curl -X POST https://api.kit.forhosting.com/combo/binomial-row \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":5}'const res = await fetch("https://api.kit.forhosting.com/combo/binomial-row", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 5
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/combo/binomial-row",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 5
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/combo/binomial-row", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":5}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":5}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/combo/binomial-row", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"n": 5
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "combo.binomial_row",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.
Preis
Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.
Fehler
| HTTP | Code | Bedeutung |
|---|---|---|
401 | unauthorized | Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer). |
402 | insufficient_balance | Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht. |
404 | unknown_type | Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog. |
429 | rate_limited | Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt. |
Technische Hinweise
Wie Anfrage und Antwort aussehen
Die Antwort ist ein kompaktes Objekt mit drei Feldern. Die ganze Zahl n wird zurückgespiegelt, damit Aufrufer die Ergebnisse in Fan-out-Jobs zuordnen können, ohne die Anfrage erneut zu lesen. Verwenden Sie das strukturierte Ergebnis unverändert für Tabellenkalkulationen, Lehrdemos oder als Referenzorakel in Unit-Tests für Ihren eigenen Kombinatorik-Code. Senden Sie ein JSON-Objekt mit dem einzigen erforderlichen Feld n: eine nichtnegative ganze Zahl (null ist erlaubt und liefert die einelementige Reihe [1]). Das Array coefficients listet C(n,0), C(n,1), …, C(n,n) als Dezimal-Strings statt als IEEE-Zahlen auf, weil die zentralen Binomialkoeffizienten Number.MAX_SAFE_INTEGER längst übersteigen, bevor n groß wird. Das Feld count entspricht coefficients.length und ist stets n+1, was sich für schnelle Zusicherungen in Tests eignet. Ein fehlendes n, Bruchwerte, Booleans, nichtnumerische Strings, Werte über dem veröffentlichten Maximum und jede negative ganze Zahl lösen invalid_input aus, mit einer Meldung, die das Feld und die Regel benennt. Dieses Fehlerverhalten ist beabsichtigt: ein falscher Zeilenindex darf keine Pascal-Zeile erfinden. Der Preis beträgt $0.002 pro Anfrage über die API; derselbe Algorithmus läuft auf dieser Seite auch kostenlos in Ihrem Browser, wenn Sie nur gelegentlich eine Reihe brauchen.
Wie die BigInt-Reihe berechnet wird
Keine Zufallssaat, keine Wanduhr und keine Netzwerktabellen sind beteiligt; dasselbe n liefert stets dieselbe String-Liste, weshalb Referenzbeispiele das exakte JSON festnageln können.
Wo Binomialkoeffizienten-Reihen in der Praxis auftauchen
Weil die Funktion zu Tier A gehört, können Sie n auf dieser Seite einfügen und dieselbe Worker-taugliche BigInt-Logik gratis im Browser ausführen; automatisieren Sie später zu $0.002 pro Element, wenn Skripte oder SDKs Reihen in Massen benötigen. Halten Sie n als nichtnegative ganze Zahl innerhalb der veröffentlichten Grenze, behandeln Sie invalid_input als Client-Korrektur statt als erneuten Versuch und speichern Sie die Koeffizienten als Strings, wenn Sie sie persistieren, damit große zentrale Werte JSON- und Tabellenimporte unversehrt überstehen.