2
$\begingroup$

Can anybody give me a hint how to approach the following problem, please?

I actually am having a hard time stating the problem. I think an example would help you understand what the problem is.

Suppose I have 5 numbers each can be max 3 digits. I sum them together. What's the probability of the sum having the last 3 digits 500?

Example of 5 numbers having the last 3 digits 500 are (100, 100, 100, 100, 100) and (0, 0, 0, 0, 1500).

  • 0
    Practical application: When the transmitter adds d [check digits](http://en.wikipedia.org/wiki/check_digit) or b bits of [checksum](http://en.wikipedia.org/wiki/checksum) to a message, what is the probability that the receiver will (incorrectly) fail to detect any errors in a random message?2013-04-26

1 Answers 1

4

HINT $\ $ For $\rm\ x + y + z\equiv 500\ \ (mod\ 1000) $ you have $1000$ choices for $\rm\:x\:$, $1000$ choices for $\rm\:y\:$, and then $\rm\:z\:$ is uniquely determined by the linear equation.

  • 0
    @TonyK: But no nontrivial multiplication is needed: just powering and subtracting exponents: 4 - 5 = -1, which seems to have been clear to the OP.2010-12-13