Acasă · Clasa a X-a · Învață ușor · Formula de recurență a combinărilor

Lecția pe scurt · clasa a X-a · Formula de recurență a combinărilor

Cum adun două combinări vecine?

Dacă au același număr de jos și indicii de sus sunt consecutivi, suma lor este o singură combinare: . Explicația este simplă: fixezi un element și separi submulțimile care îl conțin de cele care nu îl conțin. De pildă, . Regula cere ambele condiții; dacă numerele de jos diferă sau indicii de sus nu sunt vecini, restrângerea nu se poate face.

Profilul tău de liceu: nu l-ai ales încăProfilul tău: mate-info (M1)Profilul tău: științe ale naturii (M2)Profilul tău: filiera tehnologică (M3); pagina asta e pentru mate-info (M1) — mini-lecția M2 pereche →; pagina asta e pentru mate-info (M1) — traseul tehnologic, clasa a X-a → ·

Formula de recurență: pentru și , Demonstrația combinatorică fixează un element al mulțimii: submulțimile cu elemente care îl conțin pe sunt determinate de restul de elemente, alese dintre celelalte — sunt ; cele care nu îl conțin aleg toate cele elemente dintre cele rămase — sunt . Cele două categorii se exclud și acoperă tot, deci se adună.

Forma deplasată, , e cea folosită pentru restrângere: două combinări cu același indice inferior și indici superiori consecutivi se adună într-una singură, cu indicele inferior mărit cu și cel superior egal cu cel mai mare dintre cei doi. Regula nu funcționează dacă indicii superiori nu sunt consecutivi sau indicii inferiori diferă.

Recurența e chiar regula de construcție a triunghiului lui Pascal: fiecare număr e suma celor două de deasupra lui. La ecuații de tipul , restrângi întâi () și abia apoi rezolvi.

De reținut

  • forma pentru restrângere:
  • condiții: și

Greșeala tipică

Se adună două combinări cu indicii de sus depărtați, ca , ca și cum ar fi vecine. Restrângerea cere indici consecutivi; altfel suma se calculează termen cu termen.

Exerciții din această mini-lecție

  1. Verificați formula de recurență: este egal cu:

    • a)
    • b)
    • c)
    • d)
    Vezi răspunsul

    Răspuns corect: a)

    Fixând un element, submulțimile cu elemente care îl conțin sunt , iar cele care nu îl conțin sunt . Suma: .

  2. Ce combinare rezultă din restrângerea sumei ?

    • a)
    • b)
    • c)
    • d)
    Vezi răspunsul

    Răspuns corect: b)

    Indicii inferiori sunt egali (), iar cei superiori sunt consecutivi (): rezultatul este — indicele inferior crește cu , cel superior devine cel mai mare dintre cei doi.

  3. Determinați , , pentru care .

    • a)
    • b)
    • c)
    • d)
    Vezi răspunsul

    Răspuns corect: c)

    Restrângem: . Ecuația dă ; testăm : ✓.

Întrebări conexe

Ce se întâmplă dacă indicii de sus nu sunt consecutivi?

Suma nu se poate strânge într-o singură combinare. Relația fixează un element și desparte submulțimile în două categorii, ceea ce cere exact indici vecini. Pentru , de pildă, calculezi fiecare termen separat și abia apoi aduni valorile obținute.

Cu ce este egală suma C de 18 luate câte 9, plus C de 18 luate câte 10?

Numerele de jos coincid, iar cele de sus sunt vecine, deci restrângerea se poate face: rezultatul este . Numărul de jos a crescut cu unu, iar cel de sus a rămas cel mai mare dintre și .

Ce valoare are n dacă C de n luate câte 1, plus C de n luate câte 2, este 66?

Restrângi suma într-o singură combinare: , deci . Cauți două numere naturale consecutive cu acest produs și găsești , așadar . Verificarea directă confirmă: , exact cât cere enunțul.

Cum verific formula de recurență pe C de 9 luate câte 4?

Fixezi un element din mulțimea cu nouă elemente. Submulțimile de patru care îl conțin se completează cu trei dintre celelalte opt, deci sunt ; cele care nu îl conțin sunt . Suma este , exact cât face .

De ce se citește formula de recurență pe triunghiul lui Pascal?

Pentru că fiecare număr din triunghi este suma celor două de deasupra lui, iar asta este chiar relația dintre o combinare și cele două de pe rândul dinainte. Așa poți completa un rând întreg fără să calculezi nicio factorială, folosind numai adunări.

Ce valoare are n dacă C de n luate câte 2, plus C de n luate câte 3, este 56?

Restrângi suma la , deci produsul celor trei numere consecutive trebuie să fie . Cauți trei numere vecine cu acest produs și găsești , de unde . Verificarea directă confirmă: , exact valoarea din enunț.

Oamenii mai întreabă și: formula de recurență a combinărilor · suma a două combinări vecine · restrângerea unei sume de combinări · triunghiul lui Pascal formula · C de n luate câte k egal suma a două combinări

🚩 am găsit o greșeală

Trimite pagina asta: WhatsApp Facebook

Toată matematica școlii, pas cu pas.
Rezolvă exercițiile pe ecran, pas cu pas — cu ajutor exact acolo unde te blochezi, punctaj automat și baremul la un click, dacă vrei să-l vezi.

Rezolvă în Matepolis →

Aceleași lecții, în aplicație. Gratuit acum, integral. Fără reclame și fără plăți în aplicație.

Descarcă din App Store Descarcă de pe Google Play

Continuă cu