船長的難題:這個人我們是熟悉的,"他不用地圖也不用測量,能駕駛著大船從費尼斯特爾海峽到戈特蘭。他知道不列顛的所有海岸、西班牙的全部碼頭與港灣。從古日爾到自己的卡爾塔赫,他就是人人都知道摩德倫號船長。"
"我畫一張示意圖,"船長說,"有五個島嶼,我與那兒的居民做 生意,每一年我的船隻走遍所有畫在圖上的十條航線。但在同一年任何時候,我不想兩次經過這十條航線中的任何一條航線。你們中間有哪個人可以告訴 我,摩德倫號有多少種不同方法,每年總是從同一個地點出發,駛完這十段航程,遍歷這五個島嶼?"
晒晒IQ城是一座完美的城市,它是由n×n的土地組成,每塊土地上都住著一戶居民。開發商Sroan想要以每塊土地1億美元的價格買下k(k<n)塊。如果一塊土地被出售,這戶居民不得不搬離這裡,接著這塊土地將被用於種植Pasber樹,這種在晒晒IQ城中最值錢的商品。由於Pasber的氣味很難聞,如果任何一戶居民在他鄰近距離為1(1的含義是:設一塊土地的坐標為(x,y),它相鄰的土地坐標為(x』,y』),當且僅當x=x』且|y-y』|=1或者y=y』且|x-x』|=1時才表示兩者距離為1)的地方有兩片土地種有Pasber樹,1個月後他都會選擇搬走,開發商便可趁機只用1百萬美元的價格收購這塊土地,並且繼續在此種植Pasber樹。十年後如果這裡的居民沒有全部搬走的話,開發商同意將這些土地還給這些搬走的居民。
這名開發商並沒有透露他將從哪塊土地開始他的計劃。你認為那些拿了錢離開晒晒IQ城的居民十年後一定能回來嗎?
一塊矩形的巧克力,初始時由N x M個小塊組成。每一次你只能把一塊巧克力掰成兩個小矩形。需要幾次才能把它們掰成N x M塊1x1的小巧克力?