編程真題:水手分椰子
【水手分椰子 】
在一次航海中,有三名水手和一只猴子因船舶失事而被困在一個(gè)荒島上,他們發(fā) 現(xiàn)島上僅有的食物是椰子。水手們齊心協(xié)力,勞累了一天,收集了許多椰子。天黑 了,他們決定先去睡覺(jué),等第二天起來(lái)后再分配椰子。當(dāng)天夜里,一個(gè)水手醒來(lái),決 定拿走屬于他的那份椰子而不想等到早上。他把椰子分為相等的三堆,但發(fā)現(xiàn)多出了 一個(gè)椰子,于是把這個(gè)椰子給了猴子。接著他藏好了自己那份椰子就去睡覺(jué)了。不 久,另一個(gè)水手也醒來(lái),他做了與第一個(gè)水手同樣的事,也把多出的一個(gè)椰子給了猴 子。而當(dāng)?shù)谌齻€(gè)水手醒來(lái)后,他也跟前兩個(gè)水手一樣分了椰子,也把多出的一個(gè)椰子 給了猴子。第二天早晨,當(dāng)三名水手起來(lái)時(shí),他們決定把椰子平分為三堆,每人一 份,并把多出的一個(gè)椰子也給了猴子。
編程實(shí)現(xiàn):
請(qǐng)你算一算,水手們最少收集到多少個(gè)椰子?并顯示出來(lái)。(答案:79)
【猴子分桃】
“水手分椰子”問(wèn)題據(jù)說(shuō)是偉大物理學(xué)家狄拉克提出的趣味數(shù)學(xué)題,曾登載在美 國(guó)《星期六晚郵報(bào)》上。后經(jīng)美國(guó)數(shù)學(xué)科普大師馬丁〃加德納的介紹后更是廣為流 傳。1979 年,諾貝爾物理學(xué)獎(jiǎng)獲得者李政道博士在中國(guó)科技大學(xué)少年班講學(xué)時(shí),對(duì) “水手分椰子”問(wèn)題作了簡(jiǎn)單變形,提出了一個(gè)五猴分桃的問(wèn)題:
五只猴子采得一堆桃,它們約定次日早上起來(lái)分。半夜里,一只猴子偷偷起來(lái), 把桃均分成五堆后,發(fā)現(xiàn)還多一個(gè),它吃了這桃子,拿走了其中一堆。第二只猴子醒 來(lái),又把桃子均分成五堆后,還是多了一個(gè),它也吃了這個(gè)桃子,拿走了其中一堆。 第三只,第四只,第五只猴子都依次如此做了。
編程實(shí)現(xiàn):
請(qǐng)問(wèn)桃子數(shù)最少有多少個(gè)?(答案 :3121)

- 上一篇
編程真題:百錢(qián)買(mǎi)百雞
編程實(shí)現(xiàn): 公雞 5 錢(qián)一只,母雞 3 錢(qián)一只,小雞 1 錢(qián)三只,共有 100 錢(qián)數(shù),要求如何用 100 錢(qián)買(mǎi) 100 只雞,且要求公雞、母雞、小雞都有。問(wèn)要買(mǎi)公雞多少只?母雞多少只?小 雞多少只?請(qǐng)把所有的可能結(jié)果全部顯示出來(lái)。【答案】 4 只公雞 18 只母雞 78 只小雞&nbs
- 下一篇
編程真題:繪制陰陽(yáng)太極圖
編程實(shí)現(xiàn): 如圖所示,就是常見(jiàn)的太極圖圖形。 提示:我們分析其結(jié)構(gòu),先忽略掉 2 個(gè)小圓后,其實(shí)就是 4 個(gè)半圓組成,大圓是 一個(gè)白的半圓和一個(gè)黑的半圓,接下來(lái)就是一個(gè)黑的半中圓(上面)和一個(gè)白的半中 圓(下面的半個(gè)),最后是一個(gè)小的黑圓(2 個(gè)黑的半圓組成