Number theory problem

  • #1
came across this in a book im reading, it doesnt give the answer though youll know once you get there that you're right anyways.

Homework Statement



In a parlour game, the 'magician' asks one of the participants to think of a three-digit number [tex]abc_{10}[/tex]. Then the magician asks the participant to add the five numbers [tex]acb_{10},/bac_{10},/bca_{10},/cab_{10},/cba_{10}[/tex], and reveal their sum. Supppose the sum was 3194. What was the [tex]abc_{10}[/tex] originally?

Homework Equations



none known

The Attempt at a Solution



right, Im not positive I'm doing the right thing, but I hope I am on the right track, just say where I need to go if I'm not, or correct me, or do whatever, thnx

[tex]acb_{10} + bac_{10} + bca_{10} + cab_{10} + cba_{10} = 3194[/tex]

expand that

[tex]100a + 10c + b + 100b + 10a + c + 100b + 10c + a + 100c + 10a + b + 100c + 10b + a = 3194[/tex]

[tex]122a + 212b + 221c = 3194[/tex]

now, from here I'm kinda stuck. I have a hunch I have to use modular arithmetic somewhere (only just roughly learnt it so that why I kinda stuck on how to use it).

If I was to guess I'd do something like

[tex]a (mod/122) + b (mod/212) + c (mod/221) = 3194[/tex]

but even with that guess id be stuck.

I 'could' try do a lot of guesswork and go from there but I'm guessing there's a more elegant way. thnx

hope you can help
 

Answers and Replies

  • #2
arildno
Science Advisor
Homework Helper
Gold Member
Dearly Missed
9,970
133
Note that if you add all six permutations together, you get 222(a+b+c) as your answer.
Now, (a+b+c) is the cross-sum of each permutation, and the trick most likely consists in finding this cross-sum by aid of the known number.

Thus, given that you have found this, multiply it by 222 and subtract the sum you were told to find the original number.

Or something along these lines..
 
  • #3
soz, but what do you mean by 'cross-sum'?

thnx
 
  • #4
Dick
Science Advisor
Homework Helper
26,260
619
He means 'cross sum'=a+b+c. So he has shown 222*(a+b+c)-3194=abc. On way to go is to reduce mod 222. So you get -86=abc(mod 222). Which gives you only 4 possibilities 136, 358, 580, 802. Then using your first equation you can pretty quickly figure 358 is the right one. But that seems like a laborious trick. It would be nicer if you could find a clever way to deduce a+b+c directly. Then you wouldn't have to guess.
 
  • #5
ooo rite, i see what you did there, everything bar the bit where you took

222*(a+b+c)-3194=abc and reduced it mod 222 to -86=abc(mod 222)

but i see how you attained the 4 possibles, so could you quickly explain the bit i just mentioned? thnx
 
  • #6
Dick
Science Advisor
Homework Helper
26,260
619
222*(a+b+c)=0 mod 222, right?
 
  • #7
o rite yeh, soz i see it now,

thnx for all the help with it

now i knew that i had to play with mod 222 I started from scrathc and did it all myself and got it right :D yey go me

thnx
 

Related Threads on Number theory problem

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
11
Views
1K
  • Last Post
Replies
9
Views
1K
  • Last Post
Replies
15
Views
3K
  • Last Post
Replies
8
Views
970
Replies
19
Views
1K
Replies
4
Views
2K
Replies
4
Views
3K
Replies
6
Views
1K
Top