(1)

\begin{align*} C(x+1,y+1) & =\frac{(x+1)!}{(y+1)!(x-y)!}\\ & =\frac{x+1}{y+1}\frac{x!}{y!(x-y)!}\\ & =\left(\frac{x-y}{y+1}+1\right)\frac{x!}{y!(x-y)!}\\ & =\frac{x!}{(y+1)!(x-y-1)!}+\frac{x!}{y!(x-y)!}\\ & =C(x,y+1)+C(x,y) \end{align*}

(1)-2

\(n\)個の対象から\(k\)個を選ぶには、\(n-1\)個と\(1\)個に分け、\(1\)個のほうを選ぶ場合と選ばない場合で考える。
\(1\)個のほうを選ぶときは\(n-1\)個から\(k-1\)個を選ぶので、この方法は\(C(n-1,k-1)\)通り。
\(1\)個のほうを選ばないときは\(n-1\)個から\(k\)個を選ぶので、この方法は\(C(n-1,k)\)通り。
これより、\(C(n,k)=C(n-1,k-1)+C(n-1,k)\)となる。

(2)

\begin{align*} C\left(x-1,y\right)-C\left(x-1,y-1\right) & =\frac{x-y}{x}C\left(x,y\right)-\frac{y}{x}C\left(x,y\right)\\ & =\frac{x-2y}{x}C\left(x,y\right) \end{align*}