1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How many ways a number can be written as components sum?

  1. Dec 22, 2015 #1
    If we have a positive integer, how many ways can this number be written as a sum of its components? By components, I mean all numbers less than that number.
    For example, 5 has 6 ways to be written;
    5x1, 3x1+2, 2x2+1, 2x1+3,1+4 and 2+3. In digits form; [11111, 1112, 221,113, 14, 23]
    So there are 6 ways to write 5.
    For number 6; [111111, 11112,1113,114,15, 2+4, 3+3, 1+2+3, 2+2+2 and 1+2+2+1]. which is 10.
    In general how many ways to write a number as a sum of all possible combination of numbers less than that number?
     
  2. jcsd
  3. Dec 22, 2015 #2

    jedishrfu

    Staff: Mentor

    Last edited: Dec 22, 2015
  4. Dec 22, 2015 #3

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

  5. Dec 22, 2015 #4

    jedishrfu

    Staff: Mentor

    I don't know if it covers sums of products. I was thinking only of the number of ways that a given number can be represented via addition by lower numbers.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...