Page 1 of 1

BdMO National Higher Secondary 2014/8

Posted: Fri Feb 16, 2018 11:12 pm
by samiul_samin
Screenshot_2018-02-16-23-00-01-1-1.png
You are stuck in a $2d$ plane and your movement is limited to the two dimension grid shown above.You start at point point ($0,0$) and have to reach the end point of ($10,0$),if your current position is ($x,y$) ,you may move to ($x+1,y+1$),($x+1,y$) and ($x+1,y-1$) if the dimension point is inside the grid.For example you may move from ($0,0$) to ($1,1$),($1,0$) & ($1,-1$);you may move from ($3,1$) to ($4,1$) and ($4,0$).So,how many different paths exist from ($0,0$) to ($10,0$)?

Re: BdMO National Higher Secondary 2014/8

Posted: Fri Feb 16, 2018 11:14 pm
by samiul_samin
Hint
Think about $2^{n} -1$
Answer
$\fbox {1023}$

Re: BdMO National Higher Secondary 2014/8

Posted: Mon Mar 12, 2018 2:29 pm
by samiul_samin
samiul_samin wrote:
Fri Feb 16, 2018 11:14 pm
Hint
Think about $2^{n} -1$
Answer
$\fbox {1023}$
This solution is wrong.I have miscalculated some steps. :oops:
Anyone please post the correct solution.

Re: BdMO National Higher Secondary 2014/8

Posted: Thu Feb 21, 2019 5:04 pm
by samiul_samin
samiul_samin wrote:
Fri Feb 16, 2018 11:12 pm


You are stuck in a $2d$ plane and your movement is limited to the two dimension grid shown above.You start at point point ($0,0$) and have to reach the end point of ($10,0$),if your current position is ($x,y$) ,you may move to ($x+1,y+1$),($x+1,y$) and ($x+1,y-1$) if the dimension point is inside the grid.For example you may move from ($0,0$) to ($1,1$),($1,0$) & ($1,-1$);you may move from ($3,1$) to ($4,1$) and ($4,0$).So,how many different paths exist from ($0,0$) to ($10,0$)?
Screenshot_2019-02-21-17-01-22-2.png