引用:
|
作者rdtest
Die Hard 3經典謎題
Simon says : 給一個3加侖和5加侖的桶子，要求在5加侖的桶子中裝4加侖的水。  |
淪姐數學教室:
Q:3加侖和5加侖各一個桶子.可以製出4加侖的水嗎?
A:可以.why?
Q:4加侖和9加侖各一個桶子.可以製出6加侖的水嗎?
A:可以.why?
Q:4加侖和10加侖各一個桶子.可以製出6加侖的水嗎?
A:可以.why?
Q:4加侖和10加侖各一個桶子.可以製出7加侖的水嗎?
A:不可以.why?
===================================
方程式ax+by=c有整數解的充要條件<=>(a,b)|c.即係數a.b的最大公因數需為係數c的因數.
這哪是什麼經典謎題.當年看電影時在戲院內三秒鐘就想到了.
(我這樣講會不會太囂張了?
)