Two Social Security numbers (see Exercise 8.12) match zeros if a digit of one number is
Chapter 25, Problem 25.6(choose chapter or problem)
Two Social Security numbers (see Exercise 8.12) match zeros if a digit of one number is zero iff the corresponding digit of the other is also zero. In other words, the zeros in the two numbers appear in exactly the same positions. For example, the Social Security numbers 120-90-1109 and 430-20-5402 have matching zeros. Prove: Given a collection of 513 Social Security numbers, there must be two that match zeros
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer