# Help the bee find its way!

The initial position of a Bee is shown in the Beehive.

It can move in only one general direction, namely, to the right. For example, if the bee was in cell H, it could move only to I or J from there.

In how many ways can the bee reach the cell ‘D’ from the starting point?

In how many ways can the bee reach the the cell ‘H’from the starting point?

Can you suggest a way to determine, the number of ways in which the bee can reach any cell from the starting point?

Inline Feedbacks

1.b,d
2.a,c,d
3.b,c,d
4.a,b,d
5.b,a,c,d

1.b,d
2.a,c,d
3.b,c,d
4.a,b,d
5.b,a,c,d

It will reach in 4 ways to reach D
BD, ABCD, BCD, ABD.

To reach H, it will TAKE many ways
ABCDEFGH, BDFH, BCDEFGH, ACEFH, ACEFH, ACEFH, ABDFH, etc…

3

The bee can go through cell B to reach cell D. The bee can go through the cells B, D and F from the starting point to reach cell H. The bee can reach cell O via cells: B, D, F, H, J, L and N.

A,B,C,D,E,F,G,H are replaced by 1,2,3 and so on, then the general answer to reach position n can written as follows

2^n if n is even
2*n-1 if n is odd

CORRECTION
2^(n/2) if n is even
2^((n-1)/2)+1 if n is odd

CORRECTION
Its will be following Fibonacci Sequence
A,B,C,D,E,F,G,H,I,J,… will be 1,2,3,5,8,13,21,34,55,89, ….

Next problem to reach cell H:
paths BDFH;
ABDFH;ABCDEFGH;
ACDFH;ACDEFGH;ACEFH; ACEFGH;ACEGH;
eight ways

There are more than eight ways. You can also reach BDFGH, BDEFH, BDEFGH, BDEGH, BCDFH, BCDFGH, BCDEFH, BCDEFGH, BCDEGH, BCEFH, BCEFGH, BCEGH and so on

Bee can reach cell D via paths:BD;
ABD;
ACD Three ways

It needs modification :
Bee can reach cell D via paths:BD;
ABD;
ACD ;
ABCD : Four ways

Love the Fibonacci, don’t you?