Processing math: 100%

Thursday, June 11, 2015

Indian Statistical Institute B.Math & B.Stat : Combinatorics

Indian Statistical Institute B.Math & B.Stat Solved Problems, Vinod Singh ~ Kolkata What is the number of ordered triplets (a,b,c) where a,b,c are positive integers ( not necessarily distinct ) such that abc=1000.
Since 1000=2353 any ordered triplet (a,b,c) must be of the form (2i5p,2j5q,2k5r) where i+j+k=3, p+q+r=3 and i,j,k,p,q,r are non-negative integers. Number of solutions to the equation i+j+k=3 and p+q+r=3 is given by (3+3131)=10. Now for each set of values of i,j,k there are 10 possible combinations of p,q,r. Thus giving a total of 10×10=100 ordered triplets.
Note the number of solutions to the equation x1+x2++xr=n,nN in positive integers is (n1r1) and in non-negative integers is (n+r1r1).

No comments:

Post a Comment