How do I prove this combinatorial identity using inclusion and exclusion principle? $$\binom{n}{m}-\binom{n}{m+1}+\binom{n}{m+2}-\cdots+(-1)^{n-m}\binom{n}{n}=\binom{n-1}{m-1}$$
Note that we can show this with out using inclusion and exclusion principle by using Pascal's Identity i.e. $C(n,k)=C(n-1,k)+C(n-1,k-1)$.  

Note: This answer is inspired by the deleted answer of @diracpaul.
We  analyze lattice paths generated from $(1,0)$ steps in $x$-direction  and $(0,1)$ steps in $y$-direction. The number of paths from $(0,0)$ to $(m,n-m)$  is $\binom{n}{m}$. This is valid since for paths of length $n$ we can select $m$ steps in $x$-direction leaving $n-m$ steps in $y$-direction.
Let's write $\binom{n}{m}$ in the more symmetrical version using multinomial coefficients $\binom{n}{m,n-m}$. Using this notation OPs equation becomes
\begin{align*}
\binom{n-1}{m-1,n-m}&=\binom{n}{m,n-m}-\binom{n}{m+1,n-m-1}\\
&\qquad+\binom{n}{m+2,n-m-2}-\cdots+(-1)^{n-m}\binom{n}{n,0}\tag{1}
\end{align*}

For convenience only we change the representation by setting $x=m$ and $y=n-m$. Then OPs equation (1) becomes
\begin{align*}
\binom{x+y-1}{x-1,y}&=\binom{x+y}{x,y}-\binom{x+y}{x+1,y-1}\\
&\qquad+\binom{x+y}{x+2,y-2}-\cdots+(-1)^{y}\binom{x+y}{x+y,0}\tag{2}
\end{align*}

Before we interpret the identity (2) one additional aspect. We can use only $(1,0)$ steps or $(0,1)$ steps. So, when we go from $(0,0)$ to a point $(x,y)$ with $x,y>0$, we have to pass either $(x-1,y)$ or $(x,y-1)$. This gives the well known identity
\begin{align*}
\binom{x+y}{x,y}=\binom{x+y-1}{x-1,y}+\binom{x+y-1}{x,y-1}\tag{3}
\end{align*}

Now we claim the following:
  
  
*
  
*The LHS of (2) gives the number of paths of length $x+y-1$ from $(0,0)$ to $(x-1,y)$.
  
*The RHS of (2) gives the number of paths of length $x+y$ from $(0,0)$ to $(x,y)$ which pass $(x-1,y)$.
Since there is only one possibility to go from $(0,0)$ to $(x,y)$ via $(x-1,y)$, namely by adding a $(1,0)$ step from $(x-1,y)$ to $(x,y)$ it's obvious that both parts give the same number. According to (3) we conclude
\begin{align*}
\binom{x+y-1}{x-1,y}&=\binom{x+y}{x,y}-\binom{x+y-1}{x,y-1}\tag{4}
\end{align*}
The RHS of expression (4) is correct, but not the same as the RHS of (3).
The idea is to approach the representation (3) step by step. We note that $\binom{x+y-1}{x,y-1}$ is the number of paths of length $x+y-1$ from $(0,0)$ to $(x,y-1)$.  We argue now similar as above and say that this is the same as the number of paths of length $x+y$ from $(0,0)$ to $(x+1,y-1)$ passing through $(x,y-1)$.
This is realised according to (3) via
\begin{align*}
\binom{x+y-1}{x,y-1}&=\binom{x+y}{x+1,y-1}-\binom{x+y-1}{x+1,y-2}\tag{5}
\end{align*}
Combining this with (4) gives
\begin{align*}
\binom{x+y-1}{x-1,y}&=\binom{x+y}{x,y}-\binom{x+y-1}{x,y-1}\\
&=\binom{x+y}{x,y}-\binom{x+y}{x+1,y-1}+\binom{x+y-1}{x+1,y-2}
\end{align*}
And again we substitute the surplus $\binom{x+y-1}{x+1,y-2}$ by the number of pathes of length $x+y$ from $(0,0)$ to $(x+2,y-2)$ passing through $(x+1,y-2)$. This results in
\begin{align*}
\binom{x+y-1}{x-1,y}&=\binom{x+y}{x,y}-\binom{x+y-1}{x,y-1}\\
&=\binom{x+y}{x,y}-\binom{x+y}{x+1,y-1}+\binom{x+y}{x+2,y-2}-\binom{x+y-1}{x+2,y-3}
\end{align*}

Proceeding in this way we finally reach step by step the RHS of (2). Observe that the amounts of surplus are compensated according to the inclusion-exclusion principle.

We conclude: The binomial identity 
\begin{align*}
\binom{x+y-1}{x-1,y}&=\binom{x+y}{x,y}-\binom{x+y}{x+1,y-1}\\
&\qquad+\binom{x+y}{x+2,y-2}-\cdots+(-1)^{y}\binom{x+y}{x+y,0}=\tag{2}
\end{align*}
shows that the number of paths of length $x+y-1$ from $(0,0)$ to $(x-1,y)$ is the same as the number of paths of length $x+y$ from $(0,0)$ to $(x,y)$ passing through $(x-1,y)$, whereby the surplus can be compensated by successively adding and subtracting paths of length $x+y$ according to the inclusion-exclusion principle.

