+0  
 
0
17
1
avatar+1418 

Marvin the fly starts at $(0,0).$  Each step, Marvin moves one unit right or one unit up.  He is trying to get to the point $(2,2)$.  However, at $(1,1)$ there is a frog that will eat him if he goes through that point.  In how many ways can Marvin reach $(2,2)$?

 Dec 21, 2023
 #1
avatar+129771 
+1

The ways to get to  (1,1)  from (0,0)  =  C(2,1)  = 2

 

Ways to get to *2,2) from (0,0) =    C(4,2)  = 6

 

So .....ways to  get from  (2,2) from (0,0)  without going through (1,1) =  6 - 2 =  4

 

 

cool cool cool

 Dec 21, 2023

0 Online Users