BdMO National Higher Secondary 2014/8

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm
BdMO National Higher Secondary 2014/8

Unread post by samiul_samin » Fri Feb 16, 2018 11:12 pm

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$)?

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Higher Secondary 2014/8

Unread post by samiul_samin » Fri Feb 16, 2018 11:14 pm

Hint
Think about $2^{n} -1$
Answer
$\fbox {1023}$

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Higher Secondary 2014/8

Unread post by samiul_samin » Mon Mar 12, 2018 2:29 pm

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.

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Higher Secondary 2014/8

Unread post by samiul_samin » Thu Feb 21, 2019 5:04 pm

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

Post Reply