002德·梅齊里亞克的法碼問題The Weight Problem of Bachet de Meziriac

一位商人有一個(gè)40磅的砝碼错英,由于跌落在地而碎成4塊.后來,稱得每塊碎片的重量都是整磅數(shù),而且可以用這4塊來稱從1至40磅之間的任意整數(shù)磅的重物.

問這4塊砝碼碎片各重多少窖张?

1)首先把具體問題抽象成數(shù)學(xué)語言,可以敘述為:

已知一個(gè)k項(xiàng)的自然數(shù)列a蚁滋,通過對(duì)各項(xiàng)進(jìn)行加減運(yùn)算宿接,可以表示個(gè)數(shù)最多的連續(xù)自然數(shù)1,2,…辕录,S中的任意一個(gè)睦霎。


2)用歸納法進(jìn)行分析問題;

(i)當(dāng)k=1時(shí)走诞,則取a1=1副女,S=1;

所以取a1=1蚣旱,可以表示自然數(shù)1

(ii)當(dāng)k=2時(shí)碑幅,取a1=1,討論a2取值:

已知a2>a1塞绿,則a2可以取2,3,4…..

當(dāng)a2=2時(shí)枕赵,可以表示1,2位隶,3(2+1)

當(dāng)a2=3時(shí)拷窜,可以表示1,2(3-1),3篮昧,4(1+3)

當(dāng)a2=4時(shí)赋荆,無法表示出2

所以取a1=1,a2=3懊昨,可以表示1---4之間的連續(xù)自然數(shù)

(iii)當(dāng)k=3時(shí)窄潭,取a1=1,a2=3酵颁,討論a3取值:

已知a3>a2嫉你,則a3可以取4,5,6…..

這里分析一下之前的兩種情況,可以發(fā)現(xiàn)躏惋,加入a3之后幽污,首先要能表示出5,其次要想盡可能表示更多數(shù)簿姨,a3就要盡可能的大距误,所以5就應(yīng)該是通過減法而不是加法得到的。

則可以寫出a3—4=5扁位,則a3=9

經(jīng)驗(yàn)證准潭,滿足題目要求,當(dāng)a3>=10的時(shí)候域仇,不能表示出5

所以取a1=1刑然,a2=3,a3=9暇务,可以表示1--13之間的連續(xù)自然數(shù)

(iv)當(dāng)k=4時(shí)泼掠,取a1=1,a2=3般卑,a3=9武鲁,討論a4取值:

根據(jù)在(iii)里推斷出方法,a4-13=14蝠检,則a4=27

所以取a1=1沐鼠,a2=3,a3=9叹谁,a4=27饲梭,可以表示1—40之間的連續(xù)自然數(shù)

(v)所以通過歸納法,這樣的計(jì)算還可以繼續(xù)推廣下去

3)這樣就得到了四塊砝碼的重量為1磅焰檩,3磅憔涉,9磅,27磅析苫。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末兜叨,一起剝皮案震驚了整個(gè)濱河市穿扳,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌国旷,老刑警劉巖矛物,帶你破解...
    沈念sama閱讀 221,406評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異跪但,居然都是意外死亡履羞,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,395評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門屡久,熙熙樓的掌柜王于貴愁眉苦臉地迎上來忆首,“玉大人,你說我怎么就攤上這事被环〔诩埃” “怎么了?”我有些...
    開封第一講書人閱讀 167,815評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵蛤售,是天一觀的道長丁鹉。 經(jīng)常有香客問我妒潭,道長悴能,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,537評(píng)論 1 296
  • 正文 為了忘掉前任雳灾,我火速辦了婚禮漠酿,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘谎亩。我一直安慰自己炒嘲,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,536評(píng)論 6 397
  • 文/花漫 我一把揭開白布匈庭。 她就那樣靜靜地躺著夫凸,像睡著了一般。 火紅的嫁衣襯著肌膚如雪阱持。 梳的紋絲不亂的頭發(fā)上夭拌,一...
    開封第一講書人閱讀 52,184評(píng)論 1 308
  • 那天,我揣著相機(jī)與錄音衷咽,去河邊找鬼鸽扁。 笑死,一個(gè)胖子當(dāng)著我的面吹牛镶骗,可吹牛的內(nèi)容都是我干的桶现。 我是一名探鬼主播,決...
    沈念sama閱讀 40,776評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼鼎姊,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼骡和!你這毒婦竟也來了相赁?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,668評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤慰于,失蹤者是張志新(化名)和其女友劉穎噪生,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體东囚,經(jīng)...
    沈念sama閱讀 46,212評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡跺嗽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,299評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了页藻。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片桨嫁。...
    茶點(diǎn)故事閱讀 40,438評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖份帐,靈堂內(nèi)的尸體忽然破棺而出璃吧,到底是詐尸還是另有隱情,我是刑警寧澤废境,帶...
    沈念sama閱讀 36,128評(píng)論 5 349
  • 正文 年R本政府宣布畜挨,位于F島的核電站,受9級(jí)特大地震影響噩凹,放射性物質(zhì)發(fā)生泄漏巴元。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,807評(píng)論 3 333
  • 文/蒙蒙 一驮宴、第九天 我趴在偏房一處隱蔽的房頂上張望逮刨。 院中可真熱鬧,春花似錦堵泽、人聲如沸修己。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,279評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽睬愤。三九已至,卻和暖如春纹安,著一層夾襖步出監(jiān)牢的瞬間尤辱,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,395評(píng)論 1 272
  • 我被黑心中介騙來泰國打工钻蔑, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留啥刻,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,827評(píng)論 3 376
  • 正文 我出身青樓咪笑,卻偏偏與公主長得像可帽,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子窗怒,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,446評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容