A probability problem by Yeldo Pailo

What is the number of seven digits integers with sum of the digit equal to 10 formed using the digits 1,2 and 3 only?

66 77 99 88

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

Paola Ramírez
Jul 14, 2015

Supone that each digit is a box with balls inside (the number of balls in each box will be its digit)

At least, all the boxes have a ball \Rightarrow three balls have to be spread in the seven boxes. This can be done of two ways:

1 ) ( ° ° , ° ) 1) (°°,°) (two balls in one box and other apart)

ways of select where are two balls together = ( 7 1 ) =\binom{7}{1}

ways of select where is the other ball = ( 6 1 ) =\binom{6}{1}

= 7 × 6 = 42 =7\times6=\boxed{42}

2 ) ( ° , ° , ° ) 2)(°,°,°) (three balls in separate box) = ( 7 3 ) = 35 =\binom{7}{3}=\boxed{35}

Number of seven digits, with sum equal to 10 10 formed using the 1 , 2 1,2 and 3 3 only is 42 + 35 = 77 42+35=\boxed{77}

This can be simplified even further using the idea of complement: after putting 7 balls into 7 boxes you can calculate the number of distributing the remaning 3 balls into 7 boxes using stars and bars as ( 6 + 3 3 ) {6+3}\choose{3} and from that subtract 7 as the number of degenerate cases (when you put all 3 bals into 1 box, making the box contain 4 balls which is not permited) giving ( 6 + 3 3 ) {6+3}\choose{3} 7 = 77 - 7 = 77

Jan Hrček - 5 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...