2008年11月27日 星期四

Solve it in ten minutes!

My friend heard a problem from his friend:

Find a positive integer solution to 4024x + 4178y + 4609z = 3757057.

Yes, this is a not-so-interesting question if you have a computer and you know how to write a programme (just do some brute-force calculation).

Also, if you requires an integer solution (so you may have non-positive integers as x, y or z), it is still easy to do it by hand quickly. (Do you know how?)

However, assume what you have is a sheet of paper and a pen, can you find a positive solution in ten minutes?

沒有留言: