How many solutions are there of the equation a+b+c=12, where a,b,c are non-negative integers?

We can think of any solution of this equation as a string of twelve 1's and two 0's. For example, one such solution could be a=6, b=2 and c=4. In this case we would write the solution as 11111101101111. Written in this way, all solutions of the equation must consist of fourteen symbols; exactly twelve 1's and two 0's. The only difference between solutions is the choice of where to put the two 0's. Thus the problem reduces to finding out how many different positions the two 0's can take amongst the 1's. We know from the Binomial Theorem that the number of ways of choosing r objects from n objects is nCr = n!/r!(n-r)! In our case the 'objects' are the positions of the 1's and 0's and we want to know how many ways there are of choosing two positions from the fourteen available positions. Hence we can substitute into the above formula with n=14 and r=2 to find that the total number of solutions is 14C2=14!/(2!*12!)=91.

BM
Answered by Brendan M. Maths tutor

5728 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Calculate the volume obtained when rotating the curve y=x^2 360 degrees around the x axis for 0<x<2


f(x) = sinx. Using differentiation from first principles find the exact value of f' (π/6).


A cuboid has a rectangular cross section where the length of the rectangle is equal to twice its width x cm. THe volume is 81 cm^3. a) show that the total length L cm of the cuboid is given by L=12x+162/x^2


A Polynomial is defined as X^3-6X^2+11X-6. a)i Use the factor theorem to show that X-3 is a factor. ii Express as a linear and quadratic b)Find the first and second derivative c) Prove there is a maximum at y=0.385 to 3DP


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences