Counting is hard!

How many ways are there to insert + s +'s between the digits of 111111111111111 111111111111111 (fifteen 1's) so that the result will be a multiple of 30 30 ?

2004 2001 2018 2002 2011 2003 2017 2000

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.

2 solutions

No matter how you put the +'s, the number would be divisible by 3 3 . Just need to check the divisibility by 10 10 . for that, you need exactly ten numbers (or a multiple of ten) that ends in 1 1 . So, ten of the fifteen is fixed and the remaining five 1 1 's should be placed in front of the fixed one. This would be a "stars and bars" problem x 1 + + x 10 = 5 x_1+\dots+x_{10}=5 , with the solution ( 5 + 10 1 5 ) = ( 14 5 ) = 2002 \binom{5+10-1}{5}=\binom{14}{5}=2002

Nice way of thinking!

Syed Hamza Khalid - 2 years, 7 months ago

Log in to reply

thanks mate :)

A Former Brilliant Member - 2 years, 7 months ago
Chew-Seong Cheong
Oct 15, 2018

For the sum of the 1's-integers to be divisible by 30. It must be divisible by 3 and 10. Since the digital sum of the sum of 15 digits of 1 is 15 which is divisible by 3 and hence the sum is divisible by 3. For an 15-digit 1's-integer to be divisible by 10, it must be divided into 10 smaller 1's-integers. To divide 15 digits of 1 into 10 parts is similar to putting 9 +'s in 14 gaps between 1's. The number of ways to do that is given by N = ( 14 9 ) = 2002 N = \binom {14}9 = \boxed{2002}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...