Binomialkoeffizienten ausrechnen (n über k) + (n über k+1)

Question

Binomialkoeffizienten ausrechnen:

$\left(\begin{array}{l}n \\ k\end{array}\right)+\left(\begin{array}{c}n \\ k+1\end{array}\right)=$

Answer 1

der Ansatz:

$$\frac{n!}{k!(n-k)!} + \frac{n!}{(k+1)!(n-(k+1))!}$$

Zusammenrechnen und zeigen, dass

$$\binom{n+1}{k+1}$$

rauskommt!

Gruß

Comments

ja ok aber ich komm immer noch nicht weiter.. bitte erklär mir einen schritt nach dem andern.. :(

---

Du musst zwei Brüche addieren. Um das zu tun, musst du sie zunächst auf den selben Nenner bringen.

---

ok hab ich hingekriegt und dann :( gott ich bin so doof..

---

Schreib doch mal hier hin, was du jetzt hast.

---

Also ich bin igw sehr verwirrt.. :(

---

$(n-k-1)! \cdot (n-k) = (n-k)!$

---

dann muss ich ja aber noch (k+1)! mal machen mit n! über (k!(n-k)!

und da gehts eben nicht weiter..

---

$$\frac{n!}{k!(n-k)!} + \frac{n!}{(k+1)!\left(n-(k+1)\right)!}$$

$$= \frac{ \mathbf{(k+1)} n! }{ \underbrace{\mathbf{(k+1)} k!}_{=(k+1)!} (n-k)! } + \frac{ \mathbf{(n-k)}n! }{ (k+1)! \underbrace{\mathbf{(n-k)} (n-k-1)!}_{=(n-k)!} }$$

$$= \frac{ \mathbf{(k+1)} n! }{ \mathbf{(k+1)!}(n-k)! } + \frac{ \mathbf{(n-k)}n! }{ (k+1)! \mathbf{(n-k)!} }$$

$$= \frac{ (k+1)n! + (n-k)n! }{ (k+1)!\underbrace{(n-k)!}_{=((n+1)-(k+1))!} }$$

$$= \frac{ n!(k+1+n-k) }{ (k+1)!\left((n+1)-(k+1)\right)! }$$

Jetzt bist du wieder dran.