...
Eroare Algoritmi și structuri de date · Programare dinamică și memoizare

ValueError: k must be a non-negative integer

Pe scurt

Ai apelat math.comb(n, k) sau math.perm(n, k) cu k negativ, de obicei dintr-un indice decalat cu 1 (k - 1 pentru k = 0). Verifică intervalul lui k: combinările C(n, k) au sens pentru k de la 0 la n, deci folosește for k in range(n + 1) cu math.comb(n, k).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

math.comb(n, k) calculează numărul de moduri în care alegi k elemente din n, adică coeficientul binomial C(n, k). Ambele argumente trebuie să fie întregi nenegativi. Dacă k e negativ, primești ValueError: k must be a non-negative integer; dacă n e negativ, mesajul e n must be a non-negative integer. Aceleași reguli are math.perm.

În algoritmi, k negativ vine aproape mereu dintr-o formulă cu indice decalat: comb(n, k - 1) pentru primul k, comb(n - m, k) când m e mai mare decât n, sau un număr de pași calculat ca diferență. Linia din traceback arată apelul; afișează n și k chiar înainte.

Atenție la cazul opus: comb(n, k) cu k > n nu dă eroare, ci returnează 0, ceea ce e corect matematic, dar poate ascunde un alt indice greșit.

De ce apare: cauzele frecvente

1Indice decalat cu 1 la rândul din triunghiul lui Pascal

Greșit
PYTHON
[math.comb(n, k - 1) for k in range(n + 1)]
Corect
PYTHON
[math.comb(n, k) for k in range(n + 1)]

Rândul n are n + 1 valori, C(n, 0) până la C(n, n). Cu k - 1, primul apel e C(n, -1).

2Diferență care devine negativă

Greșit
PYTHON
drumuri = math.comb(n, n - m)  # m > n
Corect
PYTHON
drumuri = math.comb(n, n - m) if 0 <= m <= n else 0

Când formula poate produce un k în afara intervalului, tratezi explicit cazul în care nu există nicio alegere.

3Argument float din împărțire

Greșit
PYTHON
math.comb(n, n / 2)
Corect
PYTHON
math.comb(n, n // 2)

/ dă un float, iar comb cere întregi și dă 'float' object cannot be interpreted as an integer.

Repară tu

Repară eroarea, direct în pagină

Funcția rand_pascal(n) trebuie să returneze rândul n din triunghiul lui Pascal, dar dă ValueError: k must be a non-negative integer. Repar-o ca să afișeze [1, 4, 6, 4, 1] pentru n = 4 și [1] pentru n = 0.

Codul care dă eroarea
PYTHON
import math

def rand_pascal(n):
    return [math.comb(n, k - 1) for k in range(n + 1)]

print(rand_pascal(4))
print(rand_pascal(0))
După reparație, programul afișează
[1, 4, 6, 4, 1]
[1]
Indiciu

Rândul n conține C(n, k) pentru k de la 0 la n.

Alte forme ale mesajului

  • ValueError: n must be a non-negative integer
  • TypeError: 'float' object cannot be interpreted as an integer

Cum o eviți pe viitor

Când folosești o formulă de combinatorică, scrie lângă ea intervalul valid pentru fiecare argument (de exemplu 0 <= k <= n) și verifică cazurile de la capete: k = 0, k = n, n = 0. Pentru triunghiul lui Pascal și problemele de drumuri în grilă, poți calcula și cu DP (fiecare valoare e suma celor două de deasupra), ceea ce evită complet indicii negativi.

Întrebări frecvente

De ce comb(5, 7) dă 0 și nu eroare?

Pentru că nu există niciun mod de a alege 7 elemente din 5, iar răspunsul matematic corect e 0. Doar valorile negative sunt considerate argumente invalide.

Merge math.comb cu numere foarte mari?

Da. Lucrează cu întregi Python, care nu au limită de mărime, deci math.comb(1000, 500) e exact. Dacă problema cere rezultatul modulo un număr, aplică modulo la final sau folosește DP cu modulo la fiecare pas.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.