help me! asap pls! an ancient chinese problem!

[p®otocol]

an ancient chinese problem!

a band of 17 pirates stole a sack of gold coins. when they tried to divide the fortune into equal portions, 3 coins remained. in the ensuing brawl over who should get the extra coins, onepirate was killed. the wealth was redistributed , but this time an equal division left 10 coins. again an argument  developed in which another pirate was killed. but now the total fortune was evenly distributed among the survivors. what was the least number of coins that could have been stolen??

show me ur solutions... thnxx asap plsss........

[p®otocol]

eto ung conclusion ko d2 peo di ko alam kung panu simplify

let x=number of coins
     p=number of pirates

ung value ng a,b,c?? elp me pls... di k oalam kung tama tong equation na 2!

x=a17+3
x=b16+10
x=15c

[marcelino]

no solution!!!

>>>> i was joking

[marcelino]

hehehe... i just actually googled the problem. di ko yan pinag-isipan.
i got one here. This is actually calculating the modulus... di ko to naiisip. nagtry din ako, pero di ko naisip na icalculate using its modulus...
here goes

[marcelino]

may nakita din akong solutions dito...
pinapakita din yung ibang possible number of coins na ninakaw ng mga pirata....
ganun din, modulus din...
http://www.math.yorku.ca/Who/Grads/beamish/Files/math2320/lecture8.ppt

[kinyo]

3930 din sagot ko ... pero brute-force method lang ... tinignan ko behavior ng remainders kung paano mag-decrement

 

x=a17+3
x=b16+10
x=15c

3 equations, 4 unknowns eh ... kulang ng isa pang equation

[p®otocol]

thnx poh .. susubukan ko sagutin kelng kasi solution

[beginner wan]

hehehe.. eto masarap i-solve eh..

[gtxr2.ren]

eto ung conclusion ko d2 peo di ko alam kung panu simplify

let x=number of coins
     p=number of pirates

ung value ng a,b,c?? elp me pls... di k oalam kung tama tong equation na 2!

x=a17+3
x=b16+10
x=15c

..madali lang ung equation u.. determinants lang iyan.. i-review mo ung Cramer's Rule.. tapos na iyan within minutes..

[p®otocol]

how did u get this one?? x=44730(mod 4080)

cramers?? hnapin ko pa!

[Boobitah]

219915 ang aking sagot

[juzkidding]

Looks familiar...  UP Padunungan Question to ah.. hahaha

Tama solution ni Boss Marcelino.. Tawag dyan Chinese remainder theorem.
http://en.wikipedia.org/wiki/Chinese_remainder_theorem

..madali lang ung equation u.. determinants lang iyan.. i-review mo ung Cramer's Rule.. tapos na iyan within minutes..

You cant solve it with that.. (Kaya nga sabi nung una ni sir marce e no solution e..) Dba sir? hehe

[akhen]

waahhh... natatamad pa ko mag-isip... babalikan ko to... sounds interesting... hehe

[jkl_0]

hirap naman ng mga tanong dito...
nakakahiya wala akong maisasagot..
hekhek!
^_^