這是我的數(shù)學游戲專欄內容的第八本集子。自 1956 年 12月以來,這些游戲每月出現(xiàn)在《科學美國人》上。和前幾本一樣,欄目內容經(jīng)過了修改、更新,并增加了參考書目和忠實讀者提供的有價值的新材料。
其中有一位讀者,他不擅長數(shù)學但喜歡閱讀欄目內容,經(jīng)常問:“你為什么不能關照一下像我這樣的讀者,給我們提供一些你經(jīng)常使用但很少給出定義的術語表呢?”好的,親愛的讀者,下面就是你們要的術語表。該術語表按英文字母順序排列,即使最卑微的數(shù)學家也對它爛熟于心,大多數(shù)讀者只要瞥一眼就行。但如果你擁有冒險的靈魂,看不懂大部分數(shù)學書,卻出于某個奇怪的原因決定認真地研讀本書,你會發(fā)現(xiàn)在閱讀本書之前,值得先看一遍這個簡潔、非正式的術語表。算法(Algorithm):解決一個問題的過程,通常是極為枯燥的重復步驟,除非你用電腦替你完成。當你將兩個大數(shù)相乘,核對你的支票簿,洗盤子,修剪草坪時,你都在應用算法。組合(Combination):一個集合的子集,不考慮順序,如果集合是字母表,子集CAT是與CTA,ACT,TAC等相同的三個對象的組合。組合數(shù)學(Combinatorial mathematics):研究組合排列的學問。尤其關于滿足特定條件的排列是否可能,若可能,那么有多少種可能的排列。例如,幻方,數(shù)論中古代組合問題的解。能否將數(shù)字1到9放在一個方陣中,使得每行、每列、以及兩條主對角線上的三個數(shù)之和都相等?可以。有多少種放法可以做到這一點?如果旋轉和映射不計為不同的話,只有一種。能否將這九個數(shù)排列成任意兩個和都不相同,而且所有的和是連續(xù)的數(shù)?不能。