發明河內塔 ---- 愛德華盧卡斯 ( EdouardLucas ) 的 ” 一生 ” 盧卡斯曾就讀於 法 國高等師 範學校 , 他 曾在巴黎天文台 工作,後來在巴黎 成為數學教授, 他 也曾在 軍隊。 盧卡斯曾就讀於 法 國高等師 範學校 , 他 曾在巴黎天文台 工作,後來在巴黎 成為數學教授,

Slides:



Advertisements
Similar presentations
加強輔導課程家長簡介會 時間: 9 月 30 日(二) 晚上 : 6:45 至 8 : 00 地點:禮堂.
Advertisements

九十五年國文科命題知能 研習分享.
2011年会计初级职称全国统考 初级会计实务 教案 主讲:高峰 2010年12月.
必修2 第一单元 古代中国经济的基本结构和特点
101北一女中 資訊選手培訓營 遞迴、河內塔與merge sort Nan.
3.2 农业区位因素与农业地域类型.
人生格言: 天道酬勤 学院:自动化与电气工程学院 班级: 自师1201 姓名:刘 威.
第五单元 社会生活的变迁 第1课时 衡量变化的尺子 ——— 时间和纪年 新围初中 王济洪.
民國88年至99年期間,下列何種空氣品質指標污染物有逐年升高的趨勢?
2011年10月31日是一个令人警醒的日子,世界在10月31日迎来第70亿人口。当日凌晨,成为象征性的全球第70亿名成员之一的婴儿在菲律宾降生。 ?
服务热线: 菏泽教师招聘考试统考Q群: 菏泽教师统考教育基础模拟题解析.
案例1 A(17周岁)、B(19周岁)两人来到中国,欲向C服装公司订购一批服装到本国销售。其中,A来自甲国,该国法律规定,具有完全民事行为能力的成年人的年龄标准为16周岁;而B来自乙国,乙国法律规定,具有完全民事行为能力的成年人的年龄标准为20周岁。中国法律规定的具有完全民事行为能力的人的年龄标准为18周岁(不考虑16至18周岁的特殊情况)。
新准则框架与首次执行 企业会计准则 主讲人:陈清宇.
初级会计实务 第八章 产品成本核算 主讲人:杨菠.
2011年广西高考政治质量分析 广西师范大学附属外国语学校 蒋 楠.
第一单元 生活与消费 目 录 课时1 神奇的货币  课时2 多变的价格 课时3 多彩的消费.
知识回顾 1、通过仔细观察酒精灯的火焰,你可以发现火焰可以分为 、 、 。 外焰 内焰 焰心 外焰 2、温度最高的是 。
遞迴關係-爬樓梯.
中考阅读 复习备考交流 西安铁一中分校 向连吾.
交通事故處置 當事人責任與損害賠償 屏東縣政府警察局交通隊.
歌仔戲 與 歌舞伎 4a 張淇惠 4a11b025 許巧嬑 4a 倪曼凌 4a1c0004 楊長梵
岳阳市教学竞赛课件 勾股定理 授课者 赵真金.
财经法规与会计职业道德 (3) 四川财经职业学院.
中央广播电视大学开放教育 成本会计(补修)期末复习
请同学们思考下列问题:.
人教版义务教育课程标准实验教科书 小学数学四年级上册第七单元《数学广角》 合理安排时间 248.
1 实验目的 观察单缝夫琅和费衍射现象,加深对夫琅和费衍射理论的理解。
第三单元 发展社会主义民主政治.
命题与四种命题 高二数学 选修2-1 第一章 常用逻辑用语.
3.3 资源的跨区域调配 ——以南水北调为例 铜山中学 李启强.
面向海洋的开放地区——珠江三角洲 山东省高青县实验中学:郑宝田.
第七章 财务报告 财务报告 第一节 财务报告概述 一、财务报告及其目标: 1、概念:财务报告是指企业对外提供的反映企业某一特定日期
第十二单元 第28讲 第28讲 古代中国的科技和文艺   知识诠释  思维发散.
第二章 植物病害的病原物 第一节 植物病原真菌
上海交通大学 概率论第一、二章测验题 大学数学教研室 童品苗.
第四课时 常见天气系统 阜宁一中 姚亚林.
中考语文积累 永宁县教研室 步正军 2015.9.
第十课 创新意识与社会进步 1.辩证的否定观:辩证否定、形而上学的否定观
群組未知 水蜜桃每4個裝一盒,爸爸買了5盒,一共買了幾個水蜜桃? 爸爸想把20個水蜜桃平分給他的5個朋友,每個朋友可以得到幾個水蜜桃?
小学数学知识讲座 应用题.
勾股定理 说课人:钱丹.
倒装句之其他句式.
证券投资基金 投资121 06号余煜欢 09号陈秋婷 33号陈柔韵 08号潘晓峰 10号曾杰 34号谭锐权.
高点定位 精准发力 扎实推进优质均衡再上新台阶 ——全县初中教学工作会议讲话
第 22 课 孙中山的民主追求 1 .近代变法救国主张的失败教训: “师夷之长技以制 夷”“中体西用”、兴办洋务、变法维新等的失败,使孙中山
狂賀!妝品系同學美容乙級通過 妝品系三甲 學號 姓名 AB 陳柔諺 AB 陳思妤 AB 張蔡婷安
遞迴演算法.
人教版数学四年级(下) 乘法分配律 单击页面即可演示.
  數學評量 國立臺南大學數學教育系     謝  堅.
4.8 平行线 海南华侨中学 王应寿.
问题求解 入门.
★ ★ ★ ★ ★如有教务问题,课后统一提问或者到服务QQ提问
乘法公式 (1) 乘法分配律 (2) 和的平方公式 (3) 差的平方公式 (4) 平方差公式.
數學遊戲一 河內塔 (Tower of Hanoi)
经济法基础习题课 主讲:赵钢.
2.3.1 直线与平面垂直的判定 金 雪 花 数学组.
河內之塔(Towers of Hanoi)問題
Welcome 实验:筷子提米.
第一部分 数字电路 第4章 组合逻辑电路 主讲教师:喻红.
第 5 章 遞迴.
线段 射线 直线.
9.1.2不等式的性质 周村实验中学 许伟伟.
北一女中 資訊選手培訓營 遞迴、河內塔與merge sort Nan.
北师大版八年级数学(上册) 第一章 勾 股 定 理 包头市一机四中 赵鲜丽.
分配律 ~ 觀念 15 × 15 × + 15 × 乘法公式 蘇德宙 老師 台灣數位學習科技股份有限公司
Chapter 6 遞迴.
坚持,努力,机会留给有准备的人 第一章 四大金融资产总结 主讲老师:陈嫣.
美丽的旋转.
畢氏定理(百牛大祭)的故事 張美玲 製作 資料來源:探索數學的故事(凡異出版社).
102年人事預算編列說明 邁向頂尖大學辦公室製作.
Presentation transcript:

發明河內塔 ---- 愛德華盧卡斯 ( EdouardLucas ) 的 ” 一生 ” 盧卡斯曾就讀於 法 國高等師 範學校 , 他 曾在巴黎天文台 工作,後來在巴黎 成為數學教授, 他 也曾在 軍隊。 盧卡斯曾就讀於 法 國高等師 範學校 , 他 曾在巴黎天文台 工作,後來在巴黎 成為數學教授, 他 也曾在 軍隊。

意外的死亡 在年度代表大會的宴會 上, avancement 協會 ,當時被服務員掉下的 一些陶器和一塊鋼板切 割破盧卡斯的臉頰。 幾天後引起嚴重的皮膚 炎症 --- 敗血症。 在年度代表大會的宴會 上, avancement 協會 ,當時被服務員掉下的 一些陶器和一塊鋼板切 割破盧卡斯的臉頰。 幾天後引起嚴重的皮膚 炎症 --- 敗血症。 盧卡斯在 49 歲時就死 了。 盧卡斯在 49 歲時就死 了。

為何叫 --- 河內塔 ?? 盧卡斯從小就對數 學很有興趣,發明 了 河內塔 --- 是他根 據市場的綽號 “ 北路 克勞斯去暹羅 “ ,和 ” 盧卡斯德亞眠 ” 的字 謎 取的。 盧卡斯從小就對數 學很有興趣,發明 了 河內塔 --- 是他根 據市場的綽號 “ 北路 克勞斯去暹羅 “ ,和 ” 盧卡斯德亞眠 ” 的字 謎 取的。

河內塔之起源 河內之塔是法國人 M.Claus(Lucas) 於 1883 年從泰國 帶至法國的,河內為越戰時北越 的首都。 河內之塔是法國人 M.Claus(Lucas) 於 1883 年從泰國 帶至法國的,河內為越戰時北越 的首都。

法國數學家 Edouard Lucas 說 ,創世紀時 Benares 有一座波 羅教塔,由三支鑽石棒所支撐 ,神在第一根棒上放置 64 個 由上至下依由小至大排列的金 盤。 法國數學家 Edouard Lucas 說 ,創世紀時 Benares 有一座波 羅教塔,由三支鑽石棒所支撐 ,神在第一根棒上放置 64 個 由上至下依由小至大排列的金 盤。

並命令僧侶將所有的金盤從第 一根石棒移至第三根石棒,且 搬運過程中遵守大盤子在小盤 子之下的原則,若每日僅搬一 個盤子,則當盤子全數搬運完 畢之時,而也就是世界末日來 臨之時。 並命令僧侶將所有的金盤從第 一根石棒移至第三根石棒,且 搬運過程中遵守大盤子在小盤 子之下的原則,若每日僅搬一 個盤子,則當盤子全數搬運完 畢之時,而也就是世界末日來 臨之時。

河內塔 --- 解法 如果柱子標為 ABC ,要由 A 搬 至 C 。在只有一個盤子時,就 將它直接搬至 C ,當有兩個盤 子,就將 B 當作輔助柱。 如果柱子標為 ABC ,要由 A 搬 至 C 。在只有一個盤子時,就 將它直接搬至 C ,當有兩個盤 子,就將 B 當作輔助柱。

如果盤數超過 2 個,將第三個以下 的盤子遮起來,就很簡單了。 如果盤數超過 2 個,將第三個以下 的盤子遮起來,就很簡單了。 每次處理兩個盤子,也就是: A>B 、 A>C 、 B>C 三個步驟,被遮住的 部份,就是進入遞迴的處理。 每次處理兩個盤子,也就是: A>B 、 A>C 、 B>C 三個步驟,被遮住的 部份,就是進入遞迴的處理。

什麼是遞迴 ?? 1=1 1=1 1+2=3 1+2= = = = = = = …+2 = …+2 = n-1

遞迴的定義 一個數列 ,如果給定前幾 項 ( 如: a 1 、 a 2 、 a 3 ) 的值,稱 為,初始條件。一般項 a n 可用前 相鄰數項: a n-1, a n-2, …… 來表示 ,稱為 --- 遞迴關係 。 一個數列 ,如果給定前幾 項 ( 如: a 1 、 a 2 、 a 3 ) 的值,稱 為,初始條件。一般項 a n 可用前 相鄰數項: a n-1, a n-2, …… 來表示 ,稱為 --- 遞迴關係 。

以傳說中 根棒子為例 已遞迴直接推 已遞迴直接推 %91/%E5%86%8D%E4%BF%AE%E6%AD%A3%E7%89%88.doc

令 與原式比較,得: 原式化為: A/93%E6%95%B8%E5%AD%B8%E7%A7%91/%E5%86%8D%E4%BF%AE%E6%AD%A3%E7%89%88.doc

公比: 故

結論 : 事實上,若有 n 個盤子, 則移動完畢所需之次數 為 2^n - 1 事實上,若有 n 個盤子, 則移動完畢所需之次數 為 2^n - 1

所以 --- 河內塔問題需要 2 -1 次的 搬動,也就是說: 64 片的 金屬片至少需經過 18,446,744,073,709,551,6 15 次的搬移才能完成。 河內塔問題需要 2 -1 次的 搬動,也就是說: 64 片的 金屬片至少需經過 18,446,744,073,709,551,6 15 次的搬移才能完成。64

假如一位僧侶每秒可以 移動一片金屬片,日以 繼夜不眠不休地工作, 大概也要花上 584,942,417 年,約 5850 億年的時間,這 是非常非常遙遠的事。 假如一位僧侶每秒可以 移動一片金屬片,日以 繼夜不眠不休地工作, 大概也要花上 584,942,417 年,約 5850 億年的時間,這 是非常非常遙遠的事。

科學家估計地球約已 存在 20 億年,並沒有 一種生物可以活得這 麼久,且以太陽系壽 命約 200 億年而言, 移完 64 片的金屬片, 地球乃至太陽系或許 早已不存在。 科學家估計地球約已 存在 20 億年,並沒有 一種生物可以活得這 麼久,且以太陽系壽 命約 200 億年而言, 移完 64 片的金屬片, 地球乃至太陽系或許 早已不存在。

河內塔相關影片 gadQDCRr7U8&feature=player_emb edded#at=112 gadQDCRr7U8&feature=player_emb edded#at=112 gadQDCRr7U8&feature=player_emb edded#at=112 gadQDCRr7U8&feature=player_emb edded#at=112 b_Ttds3dx0Q b_Ttds3dx0Q b_Ttds3dx0Q b_Ttds3dx0Q

動畫 No.1Tower of Hanoi(2-D) x38rLnXKP-Y x38rLnXKP-Y No.2ower of Hanoi(3-D) h?v=a0IEQ_5e5iE&feature=rel ated h?v=a0IEQ_5e5iE&feature=rel ated