ValueError: k must be a non-negative integer
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
[math.comb(n, k - 1) for k in range(n + 1)][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ă
drumuri = math.comb(n, n - m) # m > ndrumuri = math.comb(n, n - m) if 0 <= m <= n else 0Când formula poate produce un k în afara intervalului, tratezi explicit cazul în care nu există nicio alegere.
3Argument float din împărțire
math.comb(n, n / 2)math.comb(n, n // 2)/ dă un float, iar comb cere întregi și dă 'float' object cannot be interpreted as an integer.
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.
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))[1, 4, 6, 4, 1] [1]
Indiciu
Rândul n conține C(n, k) pentru k de la 0 la n.
Reparația
import math
def rand_pascal(n):
return [math.comb(n, k) for k in range(n + 1)]
print(rand_pascal(4))
print(rand_pascal(0))De ce merge
Pentru k = 0, formula calcula math.comb(n, -1), iar comb nu acceptă un k negativ. Rândul n al triunghiului e format din C(n, 0), C(n, 1), ..., C(n, n), deci range(n + 1) dă exact valorile corecte pentru k, fără decalaj. Pentru n = 4 rezultatul e [1, 4, 6, 4, 1], iar pentru n = 0 lista are un singur element, C(0, 0) = 1.
Alte forme ale mesajului
ValueError: n must be a non-negative integerTypeError: '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
IndexError: list index out of range la dp[n] (tabelul DP e prea scurt) Ai creat tabelul cu dp = [0] * n, dar răspunsul e dp[n], iar o listă cu n elemente are doar indicii 0..n-1. Când dp[i] înseamnă „primele i elemente” sau „treapta i”, tabelul are nevoie de n + 1 poziții: dp = [0] * (n + 1). TypeError: list indices must be integers or slices, not float Ai calculat poziția cu împărțirea obișnuită /, care dă mereu un număr zecimal (2.0, 2.5), iar indicii de listă trebuie să fie întregi. Folosește împărțirea întreagă: mijloc = (stanga + dreapta) // 2. ValueError: range() arg 3 must not be zero Al treilea argument din range(start, stop, pas) e 0, iar o buclă cu pasul 0 nu ar avansa niciodată. De obicei pasul e calculat (len(lista) // k) și iese 0 când lista e mai scurtă decât k. Rotunjește în sus și asigură-te că pasul e cel puțin 1: max(1, -(-n // k)). Î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.
