Problem:
How many ways are there to insert +'s between the digits of (fifteen 1's) so that the result will be a multiple of ?
Problem:
How many ways are there to insert +'s between the digits of (fifteen 1's) so that the result will be a multiple of ?
Solution:
Answer:
Note that because there are 1's, no matter how we insert +'s, the result will always be a multiple of . Therefore, it suffices to consider adding +'s to get a multiple of . By looking at the units digit, we need the number of summands to be a multiple of . Because there are only digits in our number, we have to have exactly summands. Therefore, we need to insert +'s in possible positions, giving an answer of .