Permutation and Combination

Here's a super interesting problem for you. Its been really hard to find such pretty problems.  This can be solved with JEE knowledge, so you should be able to do it :) .

We want to create a 'Divisible Sequence' of length H from a number N. In a Divisible Sequence, every term (except the starting number) is a divisor of the previous term. Examples of Divisible Sequences of length 3 starting with 10 are:
10, 10, 5
10, 2, 2
10, 10, 1
10, 1, 1

As you can see, there are many Divisible Sequences of length 3 starting with 10. Tell me the number of Divisible Sequences of length 10 starting with 264600.

6 comments:

  1. This comment has been removed by the author.

    ReplyDelete
  2. 144C9 is larger than 264600^10. So your answer is wrong.

    ReplyDelete
  3. 102414400. bhaiya i did a small mistake first. calculated using calculator.
    also, this i hav calculated by equating it with the no. of solns. of n1n2n3n4n5....n10 = 264600where all of ni s are its factors

    ReplyDelete