ForHosting KIT · Mathématiques

Ligne de coefficients binomiaux

Saisissez le numéro de ligne et recevez tous les coefficients binomiaux de cette ligne du triangle de Pascal : avec la ligne 5, vous obtenez 1, 5, 10, 10, 5, 1, six valeurs exactes qui ne perdent aucun chiffre. Gratuit dans votre navigateur.

  • Gratuit
  • Fonctionne dans votre navigateur
  • Sans inscription
  • Vos données restent sur votre appareil
Utilisez-le depuis WebAPIE-mailTelegramApp bientôt
Si vous saisissez
N
5
Vous obtenez
Coefficients
1, 5, 10, 10, 5, 1
Quantité
6

Une ligne de coefficients binomiaux, c'est une rangée du triangle de Pascal : chaque valeur C(n,k), de n parmi zéro jusqu'à n parmi n, dans l'ordre. Cette capacité construit cette rangée complète pour un seul entier n positif ou nul à l'aide d'une arithmétique BigInt exacte, si bien que les coefficients ne perdent jamais la précision que des multiplications en virgule flottante dégraderaient. Vous envoyez n ; vous recevez l'écho de n, la liste des coefficients sous forme de chaînes décimales et le nombre d'entrées (toujours n+1). Un n négatif est rejeté avant tout calcul.

À quoi ressemblent la requête et la réponse

La réponse est un objet compact à trois champs. L'entier n est renvoyé en écho pour que les appelants puissent apparier les résultats dans des tâches en éventail sans relire la requête. Le champ count est égal à coefficients.length et vaut toujours n+1, ce qui est commode pour des assertions rapides dans les tests.

Ce mode d'échec est intentionnel : un mauvais indice de rangée ne doit pas inventer une rangée de Pascal. Utilisez le résultat structuré tel quel pour des feuilles de calcul, des démonstrations pédagogiques ou comme oracle de référence dans les tests unitaires de votre propre code de combinatoire.

Comment la rangée BigInt est calculée

Chaque entrée est produite par la récurrence multiplicative classique : partez de C(n,0) égal à un, puis formez C(n,k) égal à C(n,k-1) fois (n−k+1) divisé par k, en utilisant la multiplication BigInt et la division entière exacte à chaque étape. Comme les coefficients binomiaux sont des entiers, la division n'a pas de reste lorsque les multiplications sont ordonnées de cette façon, si bien que l'algorithme n'approxime jamais.

La complexité est linéaire en n : une multiplication et une division par colonne, sans avoir à calculer des factorielles complètes qui déborderaient les plages intermédiaires. La symétrie de la rangée découle des mathématiques, ce n'est pas une étape de remplissage séparée — la récurrence parcourt de gauche à droite et retombe malgré tout sur le bon palindrome.

Préférez ce chemin quand vous avez besoin de la rangée entière plutôt que d'un seul C(n,k) : un appel remplace n+1 appels de combinaison distincts et garde toutes les entrées cohérentes avec la même récurrence. Si vous n'avez besoin que d'un coefficient, vous pouvez toujours indexer le tableau renvoyé, mais l'objectif de conception ici est la rangée complète pour l'enseignement, les tableaux et les vérifications par propriétés.

Où les rangées de coefficients binomiaux apparaissent en pratique

Enseignants et élèves génèrent des rangées de Pascal pour vérifier des devoirs, illustrer la récurrence et comparer avec des développements manuscrits de (x+y)^n sans perdre de chiffres sur de grands n. Les ingénieurs logiciels utilisent une rangée de confiance comme oracle lorsqu'ils testent leurs propres implémentations de combinaison, leurs classeurs combinadiques ou leurs tables de programmation dynamique censées reproduire C(n,k) pour tout k.

Les équipes data et finance ont parfois besoin de développements binomiaux pour des modèles de probabilité discrète — lois binomiales, simples comptages de chemins sur treillis ou tables de coefficients dans des rapports — où une erreur de décalage ou un arrondi flottant corromprait silencieusement une colonne. Préférez cet outil quand l'intention de recherche est « donne-moi tous les coefficients binomiaux de la rangée n », et non quand vous avez besoin de coefficients multinomiaux, de fonctions bêta incomplètes ou d'approximations en virgule flottante.

Devoirs et démonstrations du triangle de Pascal

Générez la rangée exacte C(n,0)…C(n,n) pour les vérifications en classe et les démonstrations en direct sans dérive en virgule flottante sur de grands n.

Oracle pour tests unitaires de combinatoire

Confrontez votre combinaison locale ou votre table de programmation dynamique à une rangée complète de confiance pour que les erreurs de décalage apparaissent comme des divergences de coefficients.

Tables binomiales pour modèles et rapports

Exportez une rangée de Pascal en chaînes décimales vers un pipeline qui construit des tables de probabilité ou des comptages de chemins sur treillis.

Quel est le coût ?

La même rangée tourne aussi gratuitement dans votre navigateur sur cette page.

Quelles valeurs de n sont acceptées ?

Les entiers positifs ou nuls, de 0 jusqu'au maximum publié.

Pourquoi les coefficients sont-ils renvoyés sous forme de chaînes ?

Les coefficients binomiaux centraux dépassent les entiers sûrs de JavaScript dès un n modéré. Les chaînes décimales préservent chaque chiffre de la valeur BigInt exacte.

Est-ce que n égal à zéro fonctionne ?

Oui. La rangée 0 est l'unique coefficient 1, conforme à C(0,0).

Est-ce la même chose que demander un seul C(n,k) ?

Ce point de terminaison renvoie la rangée entière. Vous pouvez choisir l'indice k dans le tableau des coefficients si vous n'avez besoin que d'une entrée.

Tout sur cette page est disponible par programmation. Cette section s'adresse aux équipes qui veulent l'intégrer à leurs systèmes ; les autres peuvent simplement utiliser l'outil ci-dessus.

POSThttps://api.kit.forhosting.com/combo/binomial-row

Authentification par jeton Bearer : un seul POST met la tâche en file d’attente, et le résultat vous parvient par webhook ou lien signé.

curl -X POST https://api.kit.forhosting.com/combo/binomial-row \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":5}'
{
  "n": 5
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "combo.binomial_row",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L’API est asynchrone : chaque appel renvoie un task_id immédiatement, puis vous interrogez l’état à raison d’une requête par seconde.

par requête$0.002

Le prix est publié, sans tokens ni crédits. Une tâche qui échoue n’est pas facturée.

HTTPCodeSignification
401unauthorizedClé API absente ou invalide : vérifiez l’en-tête Authorization.
402insufficient_balanceSolde insuffisant : rechargez votre compte pour lancer cette tâche.
404unknown_typeType de tâche inconnu : vérifiez le champ type de votre requête.
429rate_limitedTrop de requêtes : ralentissez la cadence, puis réessayez.

À quoi ressemblent la requête et la réponse

Envoyez un objet JSON avec un unique champ requis n : un entier positif ou nul (zéro est autorisé et renvoie la rangée à un seul élément [1]). Le tableau des coefficients énumère C(n,0), C(n,1), …, C(n,n) sous forme de chaînes décimales, et non de nombres IEEE, car les coefficients binomiaux centraux dépassent Number.MAX_SAFE_INTEGER bien avant que n ne devienne grand. Un n manquant, des valeurs fractionnaires, des booléens, des chaînes non numériques, des valeurs supérieures au maximum publié et tout entier négatif déclenchent invalid_input avec un message qui nomme le champ et la règle. La tarification est de $0.002 par requête sur l'API ; l'algorithme identique tourne aussi gratuitement dans votre navigateur sur cette page lorsque vous n'avez besoin que d'une rangée occasionnelle.

Comment la rangée BigInt est calculée

Aucune graine aléatoire, aucune horloge murale et aucune table réseau ne sont en jeu ; le même n donne toujours la même liste de chaînes, et c'est pourquoi des exemples de référence peuvent figer le JSON exact.

Où les rangées de coefficients binomiaux apparaissent en pratique

Comme la capacité relève du palier A, vous pouvez coller n sur cette page et exécuter gratuitement dans le navigateur la même logique BigInt de qualité Worker ; automatisez ensuite à $0.002 par élément quand des scripts ou des SDK ont besoin de rangées en masse. Gardez n entier positif ou nul dans la borne publiée, traitez invalid_input comme une correction côté client plutôt qu'un nouvel essai, et stockez les coefficients sous forme de chaînes si vous les persistez pour que les grandes valeurs centrales survivent intactes aux imports JSON et tableur.

Consulter la documentation complète du KIT →