青蛙飛天

有一隻青蛙跳進一條東西方向的水泥管道中,每次可以選擇向東跳也可以向西跳。青蛙第一次跳1的平方厘米,第二次跳2的平方厘米……第19次跳19的平方厘米。青蛙跳完19次後,必須達到距原位置東方2008厘米處。假設青蛙完成此任務的方案中最後一跳向西的距離為n的平方厘米,請問所有可能中n最小值是多少?

參考答案

假設跳了n步。將往西方向跳的距離之和記計s,那麽這距離s為一些完全平方數之和。

那麽依題意有:12+22+32+…+n2-2s=2008。

即有:n(n+1)(2n+1)÷6=2008+2s。

好了,我們進行如下的嚐試:

n≤17時,上式左邊≤17×18×35÷6=1785,而右邊≥2008,不可能,即被排除掉;

n=18時,上式左邊=18×19×37÷6=2109,而右邊是偶數,不可能,因此被排除掉;

n=19時,上式左邊=19×20×39÷6=2470,於是可求得s=231。現在要考察s是否能寫成幾個完全平方數之和。好了,我們就可以知道231=196+25+9+1=142+52+32+12。由此可知,隻跳19步即可滿足要求。

方法是:其中第1步、第3步、第5步以及第14步都向西跳,其餘的步數均向東跳就可以做到。這樣就可以知道,n最小為19。

還是這隻青蛙,好不容易從水泥管道中跳出來,一用力,不好!掉進了枯井裏,它要往上爬30尺才能達到井口,每小時它總是爬3尺,又滑下2尺。問這隻倒黴的青蛙需要多少小時才能爬到井口?

參考答案

28小時。

看起來這隻倒黴的青蛙每小時隻往上爬3-2=1(尺)的距離,但爬了27小時後,它再爬1小時,往上爬了3尺,就已經到達了井口,可以從井裏出來了,它不會再叫自己滑下2尺的。因此,答案是28小時,而不是我們按每小時爬1尺得來的30小時。因為最後1小時跟以前的1小時是不一樣的。這點你想到了嗎?

思維小故事

小偵探的判斷

美國艾達維爾城有個名叫勒魯瓦.布朗的少年。他父親是這個城裏的警察局長。小布朗從小聰慧過人,受到父親的影響,他對破案有特殊的興趣。艾達維爾城是個規模不大的城市,但經常有犯罪案件發生,不過有了辦事認真的警察局長,這裏的案犯很少能逃脫法網。使人驚奇的是,布朗局長經常得到他兒子勒魯瓦的幫助,所以人們稱勒魯瓦為小偵探。

一天晚上,全家正在吃晚飯的時候,布朗局長對兒子勒魯瓦說:“在逃犯納蒂又作案了,他搶劫了狄龍和瓊斯合股開設的西服店。”

關於在逃犯納蒂的情況,小偵探勒魯瓦是知道一些的。該犯自從監獄逃出後,一個月內作了5次案,不過都是在農村和公路上作的案,想不到這次竟在城裏作起案來。勒魯瓦因為有疑問,所以問道:“爸爸,你怎麽知道那搶劫西服店的強盜就是納蒂呢?”

父親說:“那是西服店的合夥老板之一狄龍提供的情況。”說著,他拿出了一本筆記本念著狄龍原話的筆錄:“當時店裏隻有我一個人,突然有個男人闖進來喝道:'舉起手來!'我吃了一驚,急忙抬頭一看,站在我麵前的正是在逃犯納蒂。他身穿灰大衣,後麵束著皮帶,和報紙上登載的完全一樣。納蒂命令我臉朝牆壁。在他的威脅之下,我隻好聽從他的話。等我回過頭來時,他已經溜掉了,店裏的錢財被他搶劫一空。”

小偵探勒魯瓦聽完了筆錄,問道:“爸爸,報上登載過納蒂的照片嗎?”

“登過,不過相貌模糊不清,主要的特征就是灰大衣和背後束著皮帶,這是人所共知的。”

勒魯瓦說:“這個案件很容易解決。”

布朗局長驚訝地問:“現在連納蒂的蹤影都無從了解,怎麽就可以破案了呢?”

勒魯瓦說:“我是說狄龍的西服店根本沒來過什麽強盜。”

“噢—”布朗局長經兒子提醒,似乎也在思索這個問題,“那你認為狄龍在撒謊了?對此,你是怎麽斷定的呢?”

案件查清後,證實了小偵探的推測,原來狄龍想吞占店裏的公款,又不想讓他的合夥人知道,所以把自己的罪過推到強盜身上裝在逃犯納蒂一個月裏作了5次案,狄龍認為他最適合做自己的替罪羊。

你知道勒魯瓦是怎麽斷定的嗎?

參考答案

按狄龍介紹,強盜進門時,開始麵對強盜,後來又麵對牆壁,這就根本看不到強盜背後束著皮帶,所以狄龍在撒謊。