設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
gugeren的博客  
有則寫之,無則空之  
https://blog.creaders.net/u/5804/ > 複製 > 收藏本頁
網絡日誌正文
趣味的數學-46 2019-04-10 22:03:47

趣味的數學-46


正整數集 {1000, 1001, 1002,...,2000} 中有多少對連續的整數在相加時不需要進位


【原文】

For how many pairs of consecutive integers in the set

{1000, 1001, 1002, ..., 2000} 

is no carrying required when the two integers are added?


【轉引自Titu Andreescu等編著的102 Combinatorial Problems 第15題】



瀏覽(965) (0) 評論(12)
發表評論
文章評論
作者:Laober 留言時間:2019-04-11 18:07:09

小嘎子想少了三項。

125+25+5+1 = 156

回復 | 0
作者:gugeren 回復 嘎拉哈 留言時間:2019-04-11 10:07:28

【125】

差不多。精細一點的答案不難得出。

回復 | 0
作者:嘎拉哈 留言時間:2019-04-11 00:34:05

兩個個位數字之和的所有可能組合總共有:10x10 種。這一百個和數(0-18)當中,有一半(0-9)是滿足無需進位條件的。

1 總共有1000相鄰整數。並且所有千位滿都足無需進位條件。假如百位數,十位數和個位數都有一半滿足無需進位條件。那麼:

1000/2/2/2 = 125

當然這是一個大約估計。

回復 | 0
作者:嘎拉哈 回復 gugeren 留言時間:2019-04-10 23:40:04

【碼農,是對軟件工程師的俗稱。】

--- 我不是干IT這行的,也不是軟件工程師。不過,計算機方面的很多東西,包括編程,的確是我的業餘愛好。

回復 | 0
作者:gugeren 回復 嘎拉哈 留言時間:2019-04-10 23:33:49

碼農,是對軟件工程師的俗稱。

回復 | 0
作者:嘎拉哈 回復 gugeren 留言時間:2019-04-10 23:23:44

【是碼農?】

--- 不懂。

回復 | 0
作者:gugeren 回復 嘎拉哈 留言時間:2019-04-10 23:18:28

是碼農?

回復 | 0
作者:嘎拉哈 回復 gugeren 留言時間:2019-04-10 23:17:12

【這個按照中文的意思,就是指“滿十進位”,那不是簡稱“進位”嗎?這個單詞應該不太會引起誤解吧?】

--- 明白了。原來是每一位數字都算進位,而不是只最後計算結果是否需要進位。不過您也應當理解俺。琢磨計算機的時間久了,容易犯這樣的錯誤。例如八位機的算法不能溢出八位,否則會出現千禧年災難。

回復 | 0
作者:gugeren 回復 嘎拉哈 留言時間:2019-04-10 23:07:54

糊塗什麼?

回復 | 0
作者:gugeren 回復 嘎拉哈 留言時間:2019-04-10 23:02:49

【carrying】

這個按照中文的意思,就是指“滿十進位”,那不是簡稱“進位”嗎?

這個單詞應該不太會引起誤解吧?

【求滿足兩個相鄰元素之和仍然屬於這個整數集的相鄰整數對的子集。】

呵呵,如果這樣寫出來,會嚇走許多人的。

其實,這本書裡確實有許多這樣涉及到集合論的組合數學問題。

回復 | 0
作者:嘎拉哈 回復 嘎拉哈 留言時間:2019-04-10 23:00:06

俺徹底糊塗了。

回復 | 0
作者:嘎拉哈 留言時間:2019-04-10 22:46:04

1 consecutive 應譯為“相鄰。”

2 這裡的“carrying”不宜譯為“進位。”例如,按照一般的進位,如果兩個四位數的整數相加結果等於一個五位數的整數。那麼就需要進位。此題的“carrying" 顯然不是只這種情況。

按照我的理解。carrying 應當是類似於算法完備性的概念。即:求滿足兩個相鄰元素之和仍然屬於這個整數集的相鄰整數對的子集。

回復 | 0
我的名片
gugeren
註冊日期: 2012-01-06
訪問總量: 3,889,209 次
點擊查看我的個人資料
Calendar
最新發布
· 【開車】的7個壞習慣
· 【RRN】這是氣象戰!
· 【紐約市長】準備向富人加稅
· 【從川普的11條原則】認識川普
· 【川普】在達沃斯掀桌子!
· 【RRN】JAG處決米歇爾·奧巴馬/邁
· 【格陵蘭島】那些人都跑啦!
分類目錄
【DIY】
· DIY-2:修理漏水的浴缸水龍頭
· DIY-1:更換煤氣熱水鍋爐的水
【數學】
· 【圓周率π】與斐波那契數
· 趣味的數學-468
· 趣味的數學-467
· 趣味的數學-466
· 趣味的數學-465
· 趣味的數學-464
· 趣味的數學-463
· 趣味的數學-462
· 趣味的數學-461
· 趣味的數學-460
【美國大學申請】
· 又是申請大學時:申請美國大學心
· 尋找學生人均錢最多的美國高校
· 尋找有錢的美國大學
· 藤校中亞裔學生的比例
· 歡迎B咖學生的美國大學
· 美國大學招生時着重察看申請學生
· 有關申請美國大學過程的書籍和網
· 美國勞工部對2010-2020年勞動力
【雜記】
· 從李密《陳情表》說開去
· 請萬維編輯注意博客中的安全問題
· 從《上甘嶺》到《黃河絕戀》
· 【轉】任正非:華為現在就像一架
· 錄魯迅詩以祭六四慘案卅周年
· 【摘錄】中國加入世界貿易組織的
· 如何看美中電視播音員辯論直播
· 【快訊】美中播音員辯論直播
· 當今世界的前10名人口大國
· 什麼是“貿易順差”?
【股票+金融】
· 【川普】收取外國關稅的稅率
· 美FED於周日異常減1%利率
· 如今美國股市遍地黃金
· 淺談“長期護理”
· 再談中國政府拋售美國國債的後果
· 對西岸博的回應
· 中國拋售美國國債的後果
· S&P500中高利潤率的股票
· 【轉】對弈論闡述股市大戶贏錢策
· 美國國債
【自己文章】
· 【2025和2026年】老人標準免稅額
· 【投資美國股市】就是投資美國經
· 【ChatGPT 5】幫助數學家查文獻
· 【稀土和關稅之我見】
· 【ChatGPT-5】真不錯!
· 【徵答】解決美國兩大經濟問題
· 【楊】安澤的落選表明每月千刀的
· 【網站】RRN是一個什麼網站?
· 【廚房】饅頭為何塌陷、萎縮?
· 【書】白左寫書揭2020大選舞弊
【轉貼好文章】
· 【開車】的7個壞習慣
· 【RRN】這是氣象戰!
· 【紐約市長】準備向富人加稅
· 【從川普的11條原則】認識川普
· 【川普】在達沃斯掀桌子!
· 【RRN】JAG處決米歇爾·奧巴馬/邁
· 【格陵蘭島】那些人都跑啦!
· 【美國時事通】美國近幾個季度GD
· 【孟子·梁惠王下】“賊”和“一夫”
· 【新視野】川普抓捕馬杜羅的深遠
存檔目錄
2026-02-03 - 2026-02-06
2026-01-04 - 2026-01-29
2025-12-02 - 2025-12-26
2025-11-01 - 2025-11-29
2025-10-04 - 2025-10-30
2025-09-10 - 2025-09-28
2025-08-01 - 2025-08-27
2025-07-05 - 2025-07-27
2025-06-01 - 2025-06-30
2025-05-01 - 2025-05-30
2025-04-01 - 2025-04-30
2025-03-02 - 2025-03-30
2025-02-01 - 2025-02-24
2025-01-08 - 2025-01-28
2024-12-01 - 2024-12-30
2024-11-01 - 2024-11-29
2024-10-01 - 2024-10-30
2024-09-02 - 2024-09-27
2024-08-01 - 2024-08-31
2024-07-01 - 2024-07-31
2024-06-02 - 2024-06-29
2024-05-01 - 2024-05-31
2024-04-05 - 2024-04-30
2024-03-01 - 2024-03-30
2024-02-02 - 2024-02-29
2024-01-01 - 2024-01-30
2023-12-01 - 2023-12-31
2023-11-02 - 2023-11-29
2023-10-01 - 2023-10-29
2023-09-03 - 2023-09-28
2023-08-01 - 2023-08-28
2023-07-03 - 2023-07-30
2023-06-01 - 2023-06-29
2023-05-01 - 2023-05-30
2023-04-02 - 2023-04-30
2023-03-01 - 2023-03-31
2023-02-01 - 2023-02-19
2023-01-02 - 2023-01-27
2022-12-01 - 2022-12-29
2022-11-01 - 2022-11-30
2022-10-04 - 2022-10-31
2022-09-01 - 2022-09-29
2022-08-02 - 2022-08-31
2022-07-01 - 2022-07-28
2022-06-01 - 2022-06-29
2022-05-13 - 2022-05-16
2022-04-06 - 2022-04-30
2022-03-01 - 2022-03-29
2022-02-01 - 2022-02-28
2022-01-01 - 2022-01-24
2021-12-01 - 2021-12-30
2021-11-01 - 2021-11-30
2021-10-02 - 2021-10-31
2021-09-03 - 2021-09-30
2021-08-01 - 2021-08-31
2021-07-01 - 2021-07-28
2021-06-01 - 2021-06-30
2021-05-01 - 2021-05-31
2021-04-09 - 2021-04-30
2021-03-03 - 2021-03-31
2021-02-03 - 2021-02-27
2021-01-01 - 2021-01-31
2020-12-01 - 2020-12-31
2020-11-01 - 2020-11-30
2020-10-02 - 2020-10-31
2020-09-01 - 2020-09-26
2020-08-01 - 2020-08-26
2020-07-01 - 2020-07-31
2020-06-05 - 2020-06-30
2020-05-01 - 2020-05-31
2020-04-01 - 2020-04-29
2020-03-01 - 2020-03-31
2020-02-01 - 2020-02-29
2020-01-03 - 2020-01-31
2019-12-04 - 2019-12-31
2019-11-01 - 2019-11-29
2019-10-01 - 2019-10-31
2019-09-01 - 2019-09-30
2019-08-01 - 2019-08-29
2019-07-08 - 2019-07-27
2019-06-03 - 2019-06-22
2019-05-01 - 2019-05-29
2019-04-01 - 2019-04-29
2019-03-01 - 2019-03-30
2019-02-01 - 2019-02-28
2019-01-06 - 2019-01-27
2018-11-24 - 2018-11-24
2018-08-08 - 2018-08-08
2018-07-10 - 2018-07-29
2018-06-02 - 2018-06-21
2018-05-24 - 2018-05-24
2018-04-06 - 2018-04-30
2018-03-27 - 2018-03-27
2018-02-01 - 2018-02-01
2018-01-05 - 2018-01-05
2017-12-16 - 2017-12-31
2017-11-10 - 2017-11-24
2017-10-02 - 2017-10-31
2017-07-13 - 2017-07-17
2017-06-02 - 2017-06-02
2017-05-04 - 2017-05-27
2017-04-03 - 2017-04-30
2017-03-01 - 2017-03-23
2017-02-09 - 2017-02-20
2017-01-01 - 2017-01-22
2016-12-01 - 2016-12-17
2016-11-03 - 2016-11-29
2016-10-01 - 2016-10-31
2016-09-02 - 2016-09-30
2016-08-12 - 2016-08-30
2016-06-03 - 2016-06-03
2016-05-02 - 2016-05-26
2016-04-01 - 2016-04-29
2016-03-09 - 2016-03-20
2016-02-13 - 2016-02-13
2016-01-16 - 2016-01-22
2015-12-12 - 2015-12-25
2015-11-08 - 2015-11-22
2015-10-02 - 2015-10-17
2015-09-01 - 2015-09-19
2015-08-15 - 2015-08-29
2015-07-03 - 2015-07-31
2015-06-18 - 2015-06-26
2015-05-25 - 2015-05-31
2015-03-09 - 2015-03-13
2014-12-26 - 2014-12-30
2014-06-03 - 2014-06-03
2014-05-29 - 2014-05-29
2014-03-03 - 2014-03-03
2014-02-08 - 2014-02-15
2013-12-03 - 2013-12-29
2013-11-01 - 2013-11-16
2013-10-02 - 2013-10-30
2013-08-04 - 2013-08-30
2013-07-19 - 2013-07-22
2013-06-03 - 2013-06-19
2013-04-23 - 2013-04-28
2013-03-15 - 2013-03-22
2013-02-09 - 2013-02-10
2013-01-01 - 2013-01-02
2012-12-09 - 2012-12-29
2012-10-12 - 2012-10-12
2012-09-26 - 2012-09-26
2012-07-04 - 2012-07-04
2012-06-01 - 2012-06-22
2012-05-26 - 2012-05-26
2012-04-06 - 2012-04-28
2012-03-02 - 2012-03-30
2012-02-04 - 2012-02-29
2012-01-07 - 2012-01-08
 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.