全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

高空蛋跳── google面試的丟雞蛋問題

科展類別

全國中小學科展作品

屆次

第57屆--民國106年

科別

數學科

得獎情形

佳作

學校名稱

臺南市立後甲國民中學

指導老師

李珮琳

作者

許景翔;林芷聿

關鍵字

最小最大值,等差數列與級數,算幾不等式

摘要或動機

本作品對於2016年丘成桐中瘸數學獎作品(蛋破魂飛一個Google的雞蛋問題),給出完整解答。該問題尋找「最佳的最糟情況策略」,也就是將最大值最小化(min-max)的最佳策略。我們從特例出發:每d層樓檢測一次著手,證明出兩個定理(定理(壹)、(貳))來解答在這種特殊情況下「最佳的最糟情況策略」的完整公式解。再將這種固定d層樓檢測一次的策略放寬,求得一個巧解Google原題的方法。我們的解法具一般性,定理(參)解答任意總樓層的「最佳的最糟情況策略」(原題限制100層樓),而且刻畫「所有」的「最佳的最糟情況策略」,而不是只得到源解答所提供的其中一組解。本作品主要工具是高斯符號、算幾不等式、除法原理,佐以縝密分析手法,完全解答該問題。

高空蛋跳── google面試的丟雞蛋問題

Adobe Reader(Pdf)檔案