Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

question from Discrete Mathematics and Its Applications: Consider the following mind-reading trick. Come up with a 3 digit integer, call it x. Then shuffle anyway

question from Discrete Mathematics and Its Applications:

Consider the following "mind-reading" trick. Come up with a 3 digit integer, call it x. Then shuffle anyway you like the digits of x, to come up with the integer y. Then find |x-y|, and determine the three digits, say a,b,c that represent the resulting positive number. Then any two of the digits can reveal the third digit, almost always, since one can show that a+b+c 0 (mod 9). For example, if two of the digits were, say b=4, c=9, then the third one is 'a' such that a+13=0 (mod 9). Because 'a' is a digit between 0 and 9, the answer was 5. One occasion that is problematic is whenever b+c 0 (mod 9) in which case 'a' could be either 0 or 9.

Find the formal proof that explains why a+b+c 0 (mod 9).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Statistical Inference

Authors: George Casella, Roger L. Berger

2nd edition

ISBN: 0534243126, 978-0534243128

More Books

Students also viewed these Mathematics questions

Question

4. Why can decisions about standards be important?

Answered: 1 week ago