最近我從朋友口中得知一道有趣的組合題，其題解十分有趣。各位可以試試。
在一個 10 × 10 的方格表裏，已由上至下，由左至右順序填好 1 至 100 這 100 個整數（即第一橫行順序填好 1 至 10，第二橫行填好 11 至 20，如此類推）。現在我們用 50 個 1 × 2 的小方塊沒有重覆地蓋著這 100 個方格（縱放或橫放皆可）。蓋好後，我們將每一個小方塊蓋著的兩個數字分別乘起來，然後求這 50 個乘積的和。
問題一：這個和的最大可能值和最小可能值是甚麼？
問題二：這個和共有多少個可能值？
我找到了一個不消十五行的解答。這題解以不變量 (invariant) 為主要技巧。我會在 5 月 1 日公佈我的答案。
2009年4月26日 星期日
數學講座
日期：2009 年 4 月 28 日（星期二）
時間：下午 2 時 30 分至 5 時（活動包括講座及參觀）
地點：香港大學明華綜合大樓 T2 演講廳
講者：蕭文強教授
講題：Does Applied Mathematics Exist? -- A Lesson from Godfrey Harold Hardy
簡介：
A discussion of this issue would touch upon various aspects of science, involving deep and philosophical questions. With a far more modest aim and scope this talk looks at the issue through some episodes in the work of one mathematician of the last century, Godfrey Harold Hardy (1877-1947).
有關其他詳情，可瀏覽這裡。
時間：下午 2 時 30 分至 5 時（活動包括講座及參觀）
地點：香港大學明華綜合大樓 T2 演講廳
講者：蕭文強教授
講題：Does Applied Mathematics Exist? -- A Lesson from Godfrey Harold Hardy
簡介：
A discussion of this issue would touch upon various aspects of science, involving deep and philosophical questions. With a far more modest aim and scope this talk looks at the issue through some episodes in the work of one mathematician of the last century, Godfrey Harold Hardy (1877-1947).
有關其他詳情，可瀏覽這裡。
2009年4月24日 星期五
Context Free Grammar Exercise
雖然題目是英文，但內容是中文的。因為不知道context free grammar的中文。
雖然context free grammar是計算機理論的東西，但原理其實都是數學。以下是一條典型的習題。
以下是五個規矩：
1) S -> SS
2) S -> aSbb
3) S -> bbSa
4) S -> bSaSb
5) S -> e（即empty的意思）
玩法是這樣的。舉例說，你一開始你有一個S。
你可以用 1) 變成SS。
對第一個S你可以用 2)，可變成 aSbbS 。
對上一行的第二個S用 3) ，可變成 aSbbbbSa 。
對上一行的兩個S都用 5)，可變成 abbbba 。
還有一個規矩，就是最後生成的字串是不可以有S的存在。
讀者應該不難知道所有用這五個規矩生成的字串，b的數目是a的數目的兩倍。
但問題來了。是否所有b的數目是a的數目兩倍的字串，都可使用這五個規矩生成出來？
雖然context free grammar是計算機理論的東西，但原理其實都是數學。以下是一條典型的習題。
以下是五個規矩：
1) S -> SS
2) S -> aSbb
3) S -> bbSa
4) S -> bSaSb
5) S -> e（即empty的意思）
玩法是這樣的。舉例說，你一開始你有一個S。
你可以用 1) 變成SS。
對第一個S你可以用 2)，可變成 aSbbS 。
對上一行的第二個S用 3) ，可變成 aSbbbbSa 。
對上一行的兩個S都用 5)，可變成 abbbba 。
還有一個規矩，就是最後生成的字串是不可以有S的存在。
讀者應該不難知道所有用這五個規矩生成的字串，b的數目是a的數目的兩倍。
但問題來了。是否所有b的數目是a的數目兩倍的字串，都可使用這五個規矩生成出來？
2009年4月18日 星期六
An Exhibition about Mathematics
A few days ago I went to an exhibition called "Mathema". Below are some random pics I took at the exhibition. (Highlight the space to see the answer.)
What is the purpose of this machine?
Answer: For computing binary numbers.
Can you relate this picture to a famous parable?
Answer: "The parable of the rice grains".
What is the purpose of this machine?
Answer: The Germans used this machine for sending encrypted messages (known as the Caesar's code) during WWII. Note that the the three vertical wheels (just above the keys) will turn the keys, and they allow three degrees of freedom for doing encryption. The guide told us that the British actually broke the code during the war, as the Germans did not use the machine in a careful way. (They always begin their messages with Dear ... ==" )
Why are the above two maps different?
tance, an area r
Answer: Each of the two maps preserve a certain quantity: distance and area respectively.
These two books list out the first 4 million digits of pi!
You can "see" how the Pythagoras' Theorem works by turning the wheel!
This is what NASA sent to the space for aliens to read~
Why is this number so special?
Answer: This number is called "googol", and the name of the famous search engine "google" was inspired by it.
Along which path will a ball from the upper point reach the lower point in the least time?
Answer: Along the curve. This is the famous "Brachistochrone curve". This curve has another remarkable property: the time it takes for the ball to reach the lowest point is always the same, regardless of the starting point!
Mathematicians regard this as the most beautiful theorem in the world. This formula appears so simple but yet it involves some of the most important constants: 1, 0, e, i, pi.
What is the purpose of this machine?
Answer: For computing binary numbers.
Can you relate this picture to a famous parable?
Answer: "The parable of the rice grains".
What is the purpose of this machine?Answer: The Germans used this machine for sending encrypted messages (known as the Caesar's code) during WWII. Note that the the three vertical wheels (just above the keys) will turn the keys, and they allow three degrees of freedom for doing encryption. The guide told us that the British actually broke the code during the war, as the Germans did not use the machine in a careful way. (They always begin their messages with Dear ... ==" )
Why are the above two maps different?
tance, an area r
Answer: Each of the two maps preserve a certain quantity: distance and area respectively.
These two books list out the first 4 million digits of pi!
You can "see" how the Pythagoras' Theorem works by turning the wheel!
This is what NASA sent to the space for aliens to read~
Why is this number so special?
Answer: This number is called "googol", and the name of the famous search engine "google" was inspired by it.
Along which path will a ball from the upper point reach the lower point in the least time?
Answer: Along the curve. This is the famous "Brachistochrone curve". This curve has another remarkable property: the time it takes for the ball to reach the lowest point is always the same, regardless of the starting point!
Mathematicians regard this as the most beautiful theorem in the world. This formula appears so simple but yet it involves some of the most important constants: 1, 0, e, i, pi.
2009年4月8日 星期三
小學集體回憶系列(3) 過界
「老師，佢過界！」
到底由幾時開始，你不再理會隔鄰的同學有否「過界」？
初小時是分組上堂的，六、七張桌子貼在一起成「T」字形，謂之一組。由於小學生上課太多文具、書簿了，於是就衍生了一個問題，有時你的物品會越過桌與桌之間的邊界，佔用了同學小小的空間，謂之「過界」。
被人「過界」為甚麼要立即出聲？第一，你那小小的面積被侵犯了，基於常識科/社會科中「香港地少人多、寸金尺土」的教誨，你要維護自己的重要權益；第二，你雖然不介意空間被佔，但那同學可能想試探你是否懦弱好恰，你需要向他示威；第三，那同學是異性，你不想被傳緋聞。
當你上中學、大學，雖然還是有跟同學一起坐的機會，但你實在不太在意他們有否過界。因為你已經明白，那張桌子其實不是你的。由桌子到學校、社會、世界，你只是它們的過客，你對它們既無「主權」，也無「歸屬感」可言。世故而老練的你，知道成年人反正是彼此利用，於是你不介意被人「過界」了。
如果你曾向老師投訴同學「過界」，那你當年也是一個天真無邪的小孩子。
到底由幾時開始，你不再理會隔鄰的同學有否「過界」？
初小時是分組上堂的，六、七張桌子貼在一起成「T」字形，謂之一組。由於小學生上課太多文具、書簿了，於是就衍生了一個問題，有時你的物品會越過桌與桌之間的邊界，佔用了同學小小的空間，謂之「過界」。
被人「過界」為甚麼要立即出聲？第一，你那小小的面積被侵犯了，基於常識科/社會科中「香港地少人多、寸金尺土」的教誨，你要維護自己的重要權益；第二，你雖然不介意空間被佔，但那同學可能想試探你是否懦弱好恰，你需要向他示威；第三，那同學是異性，你不想被傳緋聞。
當你上中學、大學，雖然還是有跟同學一起坐的機會，但你實在不太在意他們有否過界。因為你已經明白，那張桌子其實不是你的。由桌子到學校、社會、世界，你只是它們的過客，你對它們既無「主權」，也無「歸屬感」可言。世故而老練的你，知道成年人反正是彼此利用，於是你不介意被人「過界」了。
如果你曾向老師投訴同學「過界」，那你當年也是一個天真無邪的小孩子。
訂閱：
文章 (Atom)