# Mock AIME 1 2006-2007 Problems/Problem 15

## Problem

Let be the set of integers . An element (in) is chosen at random. Let denote the sum of the digits of . The probability that is divisible by 11 is where and are relatively prime positive integers. Compute the last 3 digits of

## Solution

*This problem needs a solution. If you have a solution for it, please help us out by adding it.*

Counting all , , and digit combinations and then permuting only those up to , we find that there are numbers whose sums are either or . We need not account for the sum , as it is not achievable with a as the lowest digit. Since there are a total of numbers and that work, we get or . Our sum is then . The last three digits are .