0 like 0 dislike
0 like 0 dislike
How many different ways can you write the number 6 as the sum if natural numbers? with proof.

2 Answers

0 like 0 dislike
0 like 0 dislike
you just neeed to organise your results in such a way that its impossible you missed any   
possibilities with:  
six 1's is max ones   
five 1's  
four 1's  
three 1's  
two 1's  
one 1   
number of 2's with zero 1's max is three  
number of 3's with zero 1's and zero 2's   
there are no results with a 4 or a 5 without a 1 or a 2  
there is one result with a six.   
no result with any higher number
by
0 like 0 dislike
0 like 0 dislike
0 doesn't count, right?

Let's call N(x) the number of ways to write x

* N(1) = 1
   * trivial case
* N(2) = 1 + N(1)
   * the 2 itself
   * sum a 1, then add 1
      * = N(1) + N(1) = 2·N(1)
* N(3) = 1 + N(1) + N(2)
   * the 3 itself
   * sum a 1, then add 2
   * sum a 2, then add 1
      * = N(2)+N(2) = 2·N(2)
* N(4) = 1 + N(1) + N(2) + N(3)
   * the 4 itself
   * sum a 1, then add 3
   * sum a 2, then add 2
   * sum a 3, then add 1
     * = N(3)+N(3) = 2·N(3)
* N(5) = 1 + N(1) + N(2) + N(3) + N(4)
   * the 5 itself
   * sum a 1, then add 4
   * sum a 2, then add 3
   * sum a 3, then add 2
   * sum a 4, then add 1
      * = N(4)+N(4) = 2·N(4)
* etc.

So N(x) = 2·N(x-1), or N(x) = 2^(x-1)

It's not a proof but maybe it'll help

Related questions

0 like 0 dislike
0 like 0 dislike
2 answers
HeyCelestino asked Jun 21
I thought the answer was 2 multiplied the different permutations of the red and blue blocks but the answer on the text book says there are 60 ways to align them
HeyCelestino asked Jun 21
0 like 0 dislike
0 like 0 dislike
5 answers
JonahLBryson asked Jun 21
In a building, 6 men and 4 women are living. There are 3 married couples. How many ways who the couples are can be guessed?
JonahLBryson asked Jun 21
0 like 0 dislike
0 like 0 dislike
2 answers
RobertoBurioni asked Jun 21
Books, resources and ways to Refresh and relearn Secondary, Higher Sec and Engineering Math conceptually?
RobertoBurioni asked Jun 21
0 like 0 dislike
0 like 0 dislike
4 answers
MidnightSun_Mov asked Jun 21
new to integration - solving 2 ways and getting different answers??
MidnightSun_Mov asked Jun 21
0 like 0 dislike
0 like 0 dislike
2 answers
AxelleCarolyn asked Jun 21
In how many ways can a test paper of six questions be attempted, each question being of a TRUE/FALSE type?
AxelleCarolyn asked Jun 21

24.8k questions

103k answers

0 comments

33.7k users

OhhAskMe is a math solving hub where high school and university students ask and answer loads of math questions, discuss the latest in math, and share their knowledge. It’s 100% free!