👤
a fost răspuns

Cum calculez combinari de n luate cate k daca am n mai mic sau egal cu 1000?
este vreo alta metoda in afara de cea a calcularii factorialului?
ma gandeam la invers modular,dar nu prea stiu sa aplic

Răspuns :

Andrei750238zone

Combinari de n luate cate k = n! / ((n-k)! * k!)

Iar de multe ori poti sa simlifici n! cu (n-k)! si iti ramane (n-k+1)(n-k+2)...(n-1)n supra k!

Sau uneori se poate simplifica cu k mai usor. Nu trebuie sa caluzlezi mereu factorialul, in multe exercitii poti simplifica usor si inmultesti doar cateva numere.

Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari