Ladder problem

A man takes either 1 step forward or 2 steps forward. If a ladder contains 10 steps, find how many no. of ways can he climb?

11 Answers

62
Lokesh Verma ·

x+2y=10

this has the same no of solutions as

x=0, y-5

x=2, y=4

x=4, y=3

x=6, y=2

x=8, y=1

x=10, y=0

take the cases for each of them.. and add...

I dont see a simpler method straight away... may be the final answer could throw some light!! (or may be the series itself can)

1
Aditya ·

A simpler method..... an=an-1 + an-2......for nth step
a3=a1+a2=3
a4=a3+a2=5
a5=a4+a3=8
similarly... a10=a9+a8=89
i dunno whether this is simpler or tougher.

62
Lokesh Verma ·

will it also be the coefficient of

x10 in (x+x2)10

which is same as

x5 in (1+x)10

??

someone just went mad

1
Aditya ·

didnt get u bhaiyya..[2]

62
Lokesh Verma ·

dont worry i was trying to apply another problem here.. which din work :(

1
Aditya ·

3 rd method is of P & C

62
Lokesh Verma ·

it will also be the be the coefficient of

x10 in

(x+x2)+(x+x2)2 +(x+x2)3+(x+x2)4+(x+x2)5.... infinity

Looks intimidating but can be used... (if u know multinomial expansion :)

1
Aditya ·

n wat abt my 2nd method.......simpler or tougher???????????

62
Lokesh Verma ·

yes aditya it is a wonderful method...

But it is not so easy to get directly...

good that u realised it so quickly...

:)

1
Aditya ·

actually even my binomial thm is not soooo gud.......multinomial thm,i even dont remember[3]

62
Lokesh Verma ·

okies :D

even i dont remeber it for -ve coefficient ;)

Your Answer

Close [X]