Dare to do 2

The number of positive integer solution of

x + y + z + u + v x+y+z+u+v ≤ 15,

x + y + z = 6 x+y+z= 6 is:


The answer is 360.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Joshua Chin
Jul 5, 2016

The number of positive integer solutions of x + y + z = 6 x+y+z=6 is ( 3 1 6 1 ) = 10 (_{ 3-1 }^{ 6-1 }{ ) }=10 .

As x + y + z = 6 , u + v 9 x+y+z=6, u+v\le 9

u + v = k u+v=k can only have positive integer solutions when k 2 k\ge 2 . Thus there are 8 possible values of k k , namely 2 k 9 2\le k \le 9 .

Observe that the number of positive integer solutions to u + v = k u+v=k where 2 k 9 2\le k\le 9 is i = 2 9 ( 2 1 i 1 ) = 36 \sum _{ i=2 }^{ 9 }{ { ( }_{ 2-1 }^{ i-1 } } )=36 .

There are 10 possible values of x + y + z x+y+z per each value of u u and v v , hence the number of possible positive integer solutions is 10 36 = 360 10\cdot 36=360

Moderator note:

Good approach breaking apart the conditions of the problem.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...