Contact și feedback

Nu obții 100 de puncte sau ai nelămuriri în privința problemelor? Scrie-mi pe Instagram.


Ai găsit o greșeală, vrei să raportezi un utilizator sau vrei să comunici altceva? Folosește formularul de contact.


Vrei să ne transmiți o părere despre platformă? Folosește formularul de feedback.

Shortcuturi

Folosește următoarele shortcuturi pentru a naviga mai ușor pe platformă.

Generale

Meniu shortcuturi?
Căutare probleme sau utilizatori/
Navigare printre rezultatele căutării↑, ↓
Meniu de contact și feedbackCTRL + Shift + F
Ieșire din meniuriEsc

Editor probleme

Setări editorCTRL + Shift + S
Schimbare stil editorCTRL + Shift + E
Șabloane de codCTRL + Shift + 1/2/3
Golire editorCTRL + Shift + 4

Numărul combinărilor în C++ (formula combinărilor)

Ce sunt combinările unei mulțimi?

Fie o mulțime a cu n elemente. Numim combinările de n elemente luate câte k (Cnk), numărul de moduri de a lua k elemente din cele n, unde ordinea elementelor nu contează. Spre exemplu, pentru mulțimea a = (1, 2, 3), cu n = 3, avem următoarele moduri de a selecta k = 2 elemente dintre cele n: (1, 2), (1, 3), (2, 3). Perechea (1, 2) este totuna cu (2, 1), spre exemplu, așadar acestea se numără o singură dată (spre deosebire de aranjamente).

Formula combinărilor

Numărul combinărilor de n luate câte k este Cnk = n! / (n - k)! * k!. În exemplul anterior, sunt Cnk = C32 = 3! / (3 - 2)! * 2! = 3! / 1! * 2! = 3 combinări diferite.

Probleme propuse

# Problemă Dificultate
671. Transformare sir Medie (4 )
672. Echipa de volei Ușoară (2 )
296. Reclama Ușoară (2 )
669. Curier Medie (4 )
667. Stars and bars 2 Ușoară (2 )
Vrei mai multe probleme? Pe această pagină găsești întreaga listă de probleme propuse.

Alte resurse sau bibliografie

Obține medalia mult dorită. Devino As la olimpiadă.

Curs complet de olimpiadă, pregătit de olimpici de la Oxford și TU Delft.

Cuprinsul lecției

Se încarcă…

Citește și

Bordarea unei matrice în C++Indicatorul lui Euler al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Matrice Fibonacci - al n-lea termen Fibonacci în timp logaritmicDistanța dintre două puncte în C++Pointer în C++. Variabile de tipul char * (char steluță)Instrucțiunea do while (structuri repetitive)Aria și circumferința unui cerc în C++Transformarea unui număr din baza 2 în baza 10 în C++Numărul de divizori primi ai unui număr în C++CMMDC recursiv a două numere naturale în C++Ce este o funcție void în C++?Numărul permutărilor în C++ (formula permutărilor)Al N-lea termen dintr-o progresie aritmeticăVerificare număr prim în C++ (Clasa a IX-a)Șirul lui Fibonacci în C++Verifică dacă un caracter este cifră în C++Oglinditul unui număr în C++Maximul și minimul unui vector în C++Instrucțiunea for (structuri repetitive)Citește un șir de caractere cu spații în C++Câte numere naturale sunt într-un interval dat? (C++)Verifică dacă un număr dat este o putere de 2 în C++Sortare crescătoare recursivă în C++ - Merge sort și Bubble sortVectori de frecvență (de apariții) în C++Tutorial instalare CodeBlocks (ușor) - Introducere în informatică C++Comentarii în C++Numărul de divizori al unui număr în C++Recursivitate în C++Numărul combinărilor în C++ (formula combinărilor)Combinatorică în C++: permutări, aranjamente, combinări și alteleDivide et Impera (metodă de programare C++)Verifică dacă o literă este vocală în C++Do while vs while în C++ - Care e diferența?Radicalul unui număr în C++ (rădăcina pătrată)Aflarea sumei primelor N sume GaussVerifică dacă o literă este mică sau mare în C++Citirea și afișarea matricelor în C++Funcții predefinite în C++ (matematice, șiruri de caractere)Codul ASCII (tabel complet)Algoritm recursiv pentru căutare binară (clasa a X-a)Valoarea absolută (modulul) unui număr în C++Complexitatea unui algoritm (timp și spațiu) în C++Afișarea elementelor unui vector recursiv în C++Factorialul unui număr în C++Al N-lea termen dintr-o progresie geometricăNumărul de divizori al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Cifrele unui număr. Prelucrarea cifrelor unui număr în C++Copiuțe: Cifrele unui numărTipul struct în C++. Ce sunt structurile de date neomogeneSuma elementelor unui vector recursiv în C++Instrucțiunea de decizie în C++: if, else, switch, caseCe este o variabilă unsigned în C++?Cel mai mic/mare divizor prim al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Ce înseamnă variabilă globală și locală în C++?Aria unui triunghi folosind coordonatele acestora în C++Transformarea unui număr din baza 10 în baza 2 în C++Suma divizorilor unui număr în C++Ciurul lui Eratostene în C++Verificare dacă șir de caractere este palindrom în C++Maximul și minimul a trei valori în C++Tipuri de date în C++: numere întregi, reale, caractere și alteleSuma 1 + 2 + 3 + ... + N în C++Instrucțiunea continue (structuri repetitive)Calculul combinărilor de n luate câte k (nCk) în C++Al N-lea termen Fibonacci în C++Suma divizorilor numerelor de la 1 la N (Folosind ciurul lui Eratostene)Maximul și minimul a n valori în C++Matrice în C++. Declararea și parcurgerea tablourilor bidimensionaleCel mai puțin semnificativ bit în C++Numere triunghiulare. Verificarea unui număr triunghiularIndicatorul lui Euler în C++Numărul de cifre ale factorialului unui numărNumărul de apariții al unui număr într-un vector în C++Generarea șirului Fibonacci generalizat în C++Află secolul unui an citit de la tastatură în C++Aplicații cu ciurul lui Eratostene în C++: suma divizorilor, numărul divizorilorVerifică dacă trei puncte sunt coliniare C++Inversarea unui șir de caractere în C++Cea mai lungă secvență de elemente crescătoare în C++De ce cer unele probleme răspunsul modulo 666013 sau modulo 1.000.000.007?Cel mai frecvent element dintr-un șir în C++Inversarea unui vector în C++Maximul și minimul a două valori în C++Numărul minim de peroane pentru o gară în C++Ridicarea la putere în timp logaritmic în C++. Exponențiere rapidăInstrucțiunea while (structuri repetitive)Vectorii în C++: citire și afișareCifra maximă și minimă a unui număr în C++Verifică dacă un număr aparține șirului Fibonacci în C++Cum să afișezi partea întreagă a unui număr real în C++Mediana unui șir de valori în C++Cum să citești și să afișezi în fișiere în C++Ce înseamnă endl în C++?Cel mai mic număr cu suma cifrelor N în C++Structuri repetitive (while, do while, for, etc)Operații cu numere mari în C++ - Toate funcțiile explicateCifra maximă a unui număr recursiv în C++Cum să calculezi instant 2 la puterea N în C++Transformarea unei litere mici în literă mare în C++Rădăcina cubică a unui număr în C++ (cube root)Instrucțiunea break (structuri repetitive)Verificarea unui an bisect în C++Funcții în C++. Ce sunt subprogrameleVerifică dacă un caracter este literă în C++Oglinditul recursiv al unui număr în C++Verifică dacă un număr este par sau impar fără modulo în C++Verificare dacă un număr este palindrom în C++Căutare binară în C++Suma numerelor naturale dintr-un interval dat în C++Interclasarea a doi vectori în C++Interschimbarea a două variabile în C++ (3 metode)Transformarea unei litere mari în literă mică în C++Vectorii în C++: declarare și parcurgerePrima cifră a unui număr în C++Cifra de control a unui numărȘiruri de caractere în C++. Tot ce trebuie să știiCel mai mare divizor comun (CMMDC) a două numere în C++Numărul aranjamentelor în C++ (formula aranjamentelor)Materia pentru olimpiada de informatică - tot ce trebuie să știiAfișarea divizorilor primi ai unui număr în C++Matrice pătratice în C++. Diagonala principală și secundarăCel mai semnificativ bit în C++CMMMC a două numere în C++ (cel mai mic multiplu comun)Verifică dacă un bit de pe o anumită poziție este 1 sau 0 în C++

© Drepturi de autor

Echipa InfoAs își rezervă drepturile de autor pentru conținutul acestei pagini. Copierea conținutului fără acordul scris expres al InfoAs reprezintă o încălcare a Legii 8/1996 și va fi tratată ca atare.

Trimite lecția

Toată lecția

Doar videoclipul pe YouTube

Informatica devine ușoară cu InfoAs

Intră în cont