Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#1 2014-02-25 16:40:49
- jhinesh
- Member
- Registered: 2014-02-25
- Posts: 4
Question
Two people steal some money from the bank and they divide it among themselves and they find there is 1$ left out .
Then they call another friend and they divide among themselves and they again find out that 2$ are left out ... and again they call another friend and again 3$ are left out and so on .. till they find an 11th person ... after which the money equally divided .
so .. when 2 people divide the remainder = 1
3 people =2
4 people =3
5 people =4
6 people =5
7 people =6
8 people =7
9 people =8
10 people =9
and when the 11th peson comes it divided equally ... so you tell me how much money did the thieves took from the bank ??
Offline
#2 2014-02-25 17:53:51
Re: Question
Chinese Remainder Theorem?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#3 2014-02-25 20:16:34
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Question
Hi;
Yes, this is done with the CRT.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#4 2014-02-25 20:28:34
Re: Question
Please do it.
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#5 2014-02-25 20:33:53
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Question
You can see how I do them right here.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#6 2014-02-25 20:34:30
- jhinesh
- Member
- Registered: 2014-02-25
- Posts: 4
Re: Question
some one please solve it .. whatever way it takes .
Offline
#7 2014-02-25 20:40:36
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Question
Hi jhinesh;
Of course the easiest way is to program it.
Do you just want an answer or a method?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#8 2014-02-25 20:42:22
- jhinesh
- Member
- Registered: 2014-02-25
- Posts: 4
Re: Question
method will help ..
Offline
#9 2014-02-25 20:45:41
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Question
First the answer done with M , 2519.
After setting up the congruences
This is extremely tedious by hand so the best way is by computer. Take this over to Wolfram Alpha
and enter this:
ChineseRemainder[{1, 2, 3, 4, 5, 6, 7, 8, 9,0}, {2, 3, 4, 5, 6, 7, 8, 9,10,11}]
yields 2519
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#10 2014-02-25 21:18:05
- jhinesh
- Member
- Registered: 2014-02-25
- Posts: 4
Re: Question
thnks buddy
Offline
#11 2014-02-25 21:20:29
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Question
Hi;
A slight change was made to post #9. It does not affect the answer.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline