表格塗色遊戲之分析
- 國立臺灣科學教育館臺灣國際科展優勝作品 @ 國立臺灣科學教育館

作品名稱表格塗色遊戲之分析的作者是謝明圜,曾冠儒, 指導老師是蔡韋弘, 得獎情形是四等獎, 科別是數學, 年度是2018年, 科展類別是臺灣國際科展作品, 國別是台灣，中華民國, 關鍵字(用,區隔)是格子對,鴿籠原理,柯西不等式, 摘要是這份研究所探討的主題源自於1976年USAMO第一大題：將一4×7矩形方格表的每格塗色黑色或白色，欲使所有能構成矩形頂點的四個方格皆不全為同色。試證明其塗色必定失敗、或給出滿足的塗色方式。此研究從上述題目延伸，增加可填入的顏色數量、改變方格表的長寬，甚至將方格表改為三角格子表。研究過程主要運用鴿籠原....

作品名稱	表格塗色遊戲之分析
科展類別	臺灣國際科展作品
年度	2018年
科別	數學
得獎情形	四等獎
就讀學校	臺北市立建國高級中學
指導老師	蔡韋弘
作者	謝明圜 \| 曾冠儒
關鍵字(用,區隔)	格子對,鴿籠原理,柯西不等式
摘要	這份研究所探討的主題源自於1976年USAMO第一大題：將一4×7矩形方格表的每格塗色黑色或白色，欲使所有能構成矩形頂點的四個方格皆不全為同色。試證明其塗色必定失敗、或給出滿足的塗色方式。此研究從上述題目延伸，增加可填入的顏色數量、改變方格表的長寬，甚至將方格表改為三角格子表。研究過程主要運用鴿籠原理、組合數量之計算及柯西不等式來分析。我們已幾乎完整討論完矩形方格表中填入2色、3色，及三角格子表中填入2色的所有情況；並且對於矩形方格表，我們找到了一條判別式，可以判斷一般化的某情況下塗色是否必定失敗，但有部分必定塗色失敗的情況無法由此判別式判斷，需藉由其他方式討論。此外，我們也嘗試從滿足的塗色方式中找尋規律並建立構造的規則。
國別	台灣，中華民國

作品名稱

表格塗色遊戲之分析

科展類別

臺灣國際科展作品

年度

2018年

科別

數學

得獎情形

四等獎

就讀學校

臺北市立建國高級中學

指導老師

蔡韋弘

作者

謝明圜 | 曾冠儒

關鍵字(用,區隔)

格子對,鴿籠原理,柯西不等式

摘要

這份研究所探討的主題源自於1976年USAMO第一大題：將一4×7矩形方格表的每格塗色黑色或白色，欲使所有能構成矩形頂點的四個方格皆不全為同色。試證明其塗色必定失敗、或給出滿足的塗色方式。此研究從上述題目延伸，增加可填入的顏色數量、改變方格表的長寬，甚至將方格表改為三角格子表。研究過程主要運用鴿籠原理、組合數量之計算及柯西不等式來分析。我們已幾乎完整討論完矩形方格表中填入2色、3色，及三角格子表中填入2色的所有情況；並且對於矩形方格表，我們找到了一條判別式，可以判斷一般化的某情況下塗色是否必定失敗，但有部分必定塗色失敗的情況無法由此判別式判斷，需藉由其他方式討論。此外，我們也嘗試從滿足的塗色方式中找尋規律並建立構造的規則。

國別

台灣，中華民國

根據名稱臺北市立建國高級中學找到的相關資料

(以下顯示 8 筆) (或要:直接搜尋所有 臺北市立建國高級中學 ...)

臺北市教育年鑑：民國九十七-九十八年（2008-2009）	出版日期: 2010-09 \| 出版單位: 臺北市政府教育局 \| 作者資訊: 臺北市教育年鑑編輯委員會 \| ISBN: 9789860244960 \| 語言: 中文 \| 適用對象: 青少年;成人（學術性） \| 主題分類: 教育文化 \| 書籍介紹: 為使臺北市政府教育政策能落實執行，發揮教育實質功能並能掌握教育施政情形，以檢視現行教育推動建置之成果，做為日後教育發展與改革之依據，編印臺北市教育年鑑。年鑑之編輯以97年至98年為範圍，收錄期限為2年... \| 授權資訊: 聯絡處室：臺北市立圖書館;姓名：蔡承穎;電話：02-2896-0315;地址：臺北市北投區公館路198號3樓 @ 出版書目資料
臺北市教育年鑑：民國103-104年(2014~2015)	出版日期: 2016-11 \| 出版單位: 臺北市政府教育局 \| 作者資訊: 臺北市教育年鑑編輯委員會 \| ISBN: 9789860502749 \| 語言: 中文 \| 適用對象: 成人（學術性） \| 主題分類: 教育文化 \| 書籍介紹: 教育為百年大計，為記載臺北市教育發展的點點滴滴與推動成果，作為日後教育發展與改革之依據，自89年起，二年一次編印臺北市教育年鑑，達成鑑往知來之目的，並為臺北市教育發展留下見證。本年鑑除彙集該2年內教育... \| 授權資訊: 聯絡處室：綜合企劃科;姓名:游秀靜;電話：（02）27208889分機6436;地址：11008 臺北市信義區市府路1號8樓 @ 出版書目資料
103年小尖兵參賽隊伍詳細名單	pubDate: Tue, 07 Oct 2014 03:56:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112816 \| description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列，非比賽序號北區（共49隊）天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中... @ 臺灣青年Fun眼世界→外交小尖兵→最新消息
103年小尖兵參賽隊伍詳細名單	pubDate: Tue, 07 Oct 2014 03:56:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112277 \| description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列，非比賽序號北區（共49隊）天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中... @ 臺灣青年Fun眼世界→最新消息
「外交小尖兵家族樹登錄暨徵文活動」得獎名單	pubDate: Mon, 15 Sep 2014 08:02:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112811 \| description: 外交小尖兵徵文活動得獎名單獎項屆別參賽學校姓名特優獎11臺北市私立延平高級中學杜○穎優等獎6國立武陵高級中學畢○翰優等獎10臺北市私立復興實驗高級中學周○廷佳作獎5國立嘉義高級中學李○潔佳作獎11國立... @ 臺灣青年Fun眼世界→外交小尖兵→最新消息
「外交小尖兵家族樹登錄暨徵文活動」得獎名單	pubDate: Mon, 15 Sep 2014 08:02:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112264 \| description: 外交小尖兵徵文活動得獎名單獎項屆別參賽學校姓名特優獎11臺北市私立延平高級中學杜○穎優等獎6國立武陵高級中學畢○翰優等獎10臺北市私立復興實驗高級中學周○廷佳作獎5國立嘉義高級中學李○潔佳作獎11國立... @ 臺灣青年Fun眼世界→最新消息
「103年外交小尖兵－英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽	pubDate: Tue, 02 Dec 2014 03:31:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112825 \| description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會（公視）辦理的「103年外交小尖兵—英語種籽隊選拔活動」，本（103）年共計121所高中、職組隊參賽，包括北區49所、中區34所... @ 臺灣青年Fun眼世界→外交小尖兵→最新消息
「103年外交小尖兵－英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽	pubDate: Tue, 02 Dec 2014 03:31:00 GMT \| link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112293 \| description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會（公視）辦理的「103年外交小尖兵—英語種籽隊選拔活動」，本（103）年共計121所高中、職組隊參賽，包括北區49所、中區34所... @ 臺灣青年Fun眼世界→最新消息

臺北市教育年鑑：民國九十七-九十八年（2008-2009）

@ 出版書目資料

臺北市教育年鑑：民國103-104年(2014~2015)

@ 出版書目資料

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112816 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列，非比賽序號北區（共49隊）天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

103年小尖兵參賽隊伍詳細名單

pubDate: Tue, 07 Oct 2014 03:56:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112277 | description: 小尖兵參賽隊伍以學校名稱筆畫多寡排列，非比賽序號北區（共49隊）天主教光仁高級中學天主教崇光學校財團法人新北市崇光女子高級中學台北市立大同高中台北市私立延平中學台北市私立靜修女子高級中...

@ 臺灣青年Fun眼世界→最新消息

「外交小尖兵家族樹登錄暨徵文活動」得獎名單

pubDate: Mon, 15 Sep 2014 08:02:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112811 | description: 外交小尖兵徵文活動得獎名單獎項屆別參賽學校姓名特優獎11臺北市私立延平高級中學杜○穎優等獎6國立武陵高級中學畢○翰優等獎10臺北市私立復興實驗高級中學周○廷佳作獎5國立嘉義高級中學李○潔佳作獎11國立...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

「外交小尖兵家族樹登錄暨徵文活動」得獎名單

pubDate: Mon, 15 Sep 2014 08:02:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112264 | description: 外交小尖兵徵文活動得獎名單獎項屆別參賽學校姓名特優獎11臺北市私立延平高級中學杜○穎優等獎6國立武陵高級中學畢○翰優等獎10臺北市私立復興實驗高級中學周○廷佳作獎5國立嘉義高級中學李○潔佳作獎11國立...

@ 臺灣青年Fun眼世界→最新消息

「103年外交小尖兵－英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽

pubDate: Tue, 02 Dec 2014 03:31:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6268&s=112825 | description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會（公視）辦理的「103年外交小尖兵—英語種籽隊選拔活動」，本（103）年共計121所高中、職組隊參賽，包括北區49所、中區34所...

@ 臺灣青年Fun眼世界→外交小尖兵→最新消息

「103年外交小尖兵－英語種籽隊選拔活動」18支晉級隊伍將於12月20日進行決賽

pubDate: Tue, 02 Dec 2014 03:31:00 GMT | link: https://www.youthtaiwan.net/News_Content.aspx?n=6240&s=112293 | description: 外交部與教育部共同主辦、並委託財團法人公共電視文化事業基金會（公視）辦理的「103年外交小尖兵—英語種籽隊選拔活動」，本（103）年共計121所高中、職組隊參賽，包括北區49所、中區34所...

@ 臺灣青年Fun眼世界→最新消息

[ 搜尋所有 臺北市立建國高級中學 ... ]

根據姓名蔡韋弘找到的相關資料

《北極真武玄天上帝聖紀》翻譯評論與分析

@ 國家圖書館臺灣博碩士論文知識加值系統

《北極真武玄天上帝聖紀》翻譯評論與分析

@ 國家圖書館臺灣博碩士論文知識加值系統

[ 搜尋所有 蔡韋弘 ... ]

在『國立臺灣科學教育館臺灣國際科展優勝作品』資料集內搜尋:

與表格塗色遊戲之分析同分類的國立臺灣科學教育館臺灣國際科展優勝作品

Nonlinear thermal diffusion dynamics measured using a simple light-transmission method	作者: 羅宇佑 \| 指導老師: 李文堂 \| 林芳妃 \| 得獎情形: 一等獎,美國第72屆國際科技展覽會,美國ISEF正選代表,出國正選代表 \| 科別: 物理與天文學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 熱擴散率,溫度梯度,折射率梯度 \| 摘要: 方形盒盛透明液體，置放在冷源上方，液體發生熱擴散時，溫度由上往下逐漸下降，形成溫度梯度以及折射率梯度。雷射光照射和鉛直線成一定角度的玻棒透鏡，再穿過方形盒的透明液體時，在屏上形成斜直線，經一段時間的熱...
滾動體在旋轉圓盤上運動之軌跡探討(The motion of a rolling sphere on a rotating disk)	作者: 方譯蔓 \| 沈書煒 \| 指導老師: 楊才民 \| 得獎情形: 四等獎 \| 科別: 物理與天文學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 滾動摩擦(Rolling Friction),滑動摩擦(Kinetic Friction),準靜態運動（Quasi-Static Motion) \| 摘要: 球體在旋轉平台上的運動分三階段：進動階段、螺線振盪階段、打滑階段。進動階段、螺線振盪階段為兩個運動模式的疊加：迴旋半徑漸增的螺旋線運動、向平台中心靠近的平移運動。當迴旋半徑漸增至滑動摩擦力的上限值，球...
3進位Kaprekar變換之結構	作者: 呂家彤 \| 高立屏 \| 施凱心 \| 指導老師: 洪士薰 \| 得獎情形: 四等獎 \| 科別: 數學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): Kaprekar變換,Kaprekar常數,Kaprekar循環數 \| 摘要: b進位的n位數字x，數字x各位數字由大到小排列為p，由小到大排列為q，定義Kaprekar變換T(b,n)(x)=p-q，例如T(10,3)(x)= 954-459。當T(b,n)(x)= x，稱x為...
多維度空間中隨機漫步回到原點之方法數探討	作者: 吳頴祈 \| 吳奕娃 \| 指導老師: 蕭健忠 \| 得獎情形: 三等獎 \| 科別: 數學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 隨機漫步,排列組合,卡特蘭數 \| 摘要: 隨機漫步是數學、物理學、化學、經濟學上常需要涉及和探討的問題，其中探討回到原點的方法數和機率是常見的研究方向。本研究嘗試列出不同維度之間回到原點的方法數遞迴關係，發現不同維度移動相同次數時，回到原點方...
應用牛血清蛋白的光交聯性質製作液體繃帶	作者: 廖英劭 \| 指導老師: Brittney Judkins \| 廖奕翰 \| 得獎情形: 四等獎 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 光交聯 (Photo-crosslinking),牛血清蛋白 (Bovine albumin serum),液體繃帶 (Liquid band-aid) \| 摘要: 此研究主要在開發可包容藥物、可客製化且可黏著在皮膚上的液體繃帶的新方法。我們將脈衝雷射光聚焦於混有光感物質的血清蛋白，利用光化學交聯原理，在玻璃基板上製作出微米尺度的蛋白質膠體。我們先最佳化溶劑、焦距...
「醛」面啟動-探討肉桂醛提升綠豆耐鹽能力之機制	作者: 陳敬文 \| 蕭崇彥 \| 陳昱丞 \| 指導老師: 江芝韻 \| 鄭楷騰 \| 得獎情形: 三等獎 \| 科別: 植物學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 肉桂醛,抗氧化,鹽害 \| 摘要: 濃厚氣味的中藥，吃了能讓人強健體魄，那植物服用後呢？研究發現，綠豆能感受肉桂粉中的氣味分子”肉桂醛”，並透過改變其生理與生長的發育來減緩其在鹽逆境下細胞死亡的程度，提高長期耐鹽能力。本研究顯示，熏完肉...
Considering Fukushima’s contaminated water treatment system using algae ～ To protect the oceans from...	作者: Keisuke Nemoto \| 指導老師: Go Yamamoto \| Lilian E. C. Yoneda \| 得獎情形: 三等獎 \| 科別: 環境工程 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 日本 \| 關鍵字(用,區隔): Fukushima radioactive emissions \| 摘要: Following the accident at the Fukushima Daiichi Nuclear Power Station nine years ago, the seniors st...
群魔亂舞的水精靈──探討滴簇在熱水表面的物理現象	作者: 陳麒云 \| 指導老師: 黃晟庭 \| 得獎情形: 四等獎 \| 科別: 物理與天文學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 滴簇 , 霧滴 , 華 \| 摘要: 本研究探討滴簇的性質，高溫穩定水溶液表面上會有一層水霧般的霧滴層，像是平貼飄浮在水面上，此水滴群為「滴簇」。本研究拍攝下熱水表面的滴簇，並使用ImageJ、Python分析滴簇粒徑等性質以建構物理模型...
Development of a rotor blade with optimized aerodynamics to propel a quadcopter	作者: Max Schaldach \| 指導老師: \| 得獎情形: 三等獎 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 瑞士 \| 關鍵字(用,區隔): Fluid mechanics, aerodynamics, rotor blades \| 摘要: The aim of this paper was to design and manufacture a functional rotor for DJI’s Mavic Pro quadcopte...
以氮化鎵負載之ZSM-5觸媒行甲烷轉化為芳香烴之研究	作者: 廖韋程 \| 吳欣俞 \| 指導老師: 林裕川 \| 得獎情形: 四等獎 \| 科別: 化學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 甲烷芳香化，氮化鎵，ZSM-5 \| 摘要: 本研究以沸石觸媒進行甲烷轉化為芳香烴之研究。以水熱法合成的ZSM-5為擔體，藉含浸法合成GaOx/ZSM-5與藉裂解硝酸鎵/三聚氰胺/ZSM-5的混合物合成GaN/ZSM-5。研究發現，這三種觸媒都具...
往事重「堤」看頭城—突堤效應	作者: 黃寶霈 \| 林昶伸 \| 張嘉慧 \| 指導老師: 黃正衛 \| 吳瑞祥 \| 得獎情形: ,女性地質學家協會獎 \| 科別: 地球與環境科學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 突堤效應、頭城海濱森林公園、烏石港 \| 摘要: 突堤效應是指人工建構物突出於海岸，延伸而出，阻擋原先海流和海岸積沙的路徑，造成沙子在上游堆積，而下游原先有沙岸的地區則因為沙子量逐漸減少，侵蝕大於堆積，逐漸出現海岸遭受破壞。突堤效應會造成壩前堆積、壩...
雙眼牆颱風的內眼滾動	作者: 臧逸新 \| 指導老師: 郭鴻基 \| 王靖華 \| 得獎情形: 一等獎,美國第72屆國際科技展覽會,美國ISEF正選代表,出國正選代表 \| 科別: 地球與環境科學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 颱風, 雙眼牆, 淺水模式 \| 摘要: 本研究初步分析颱風雷達回波圖發現，利奇馬、蘇力、柯羅莎、杜鵑4個雙眼牆的颱風，內眼牆有沿著外眼牆內側旋轉的現象，時間尺度約為3至14小時。接著比較颱風個案，選定杜鵑颱風作為主要觀察研究對象，以探討影響...
全向型風力發電機設計研究	作者: 陳亭儒 \| 指導老師: 簡麗賢 \| 得獎情形: 三等獎,美國第72屆國際科技展覽會,美國ISEF正選代表,出國正選代表 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 全向性風力扇葉、導流板、風力發電機 \| 摘要: 本研究設計十個實驗討論風力發電部件的效率，首先探討垂直型風力發電扇葉(Vertical Axle Wind Turbine, VAWT)結構如何搭配外部全向型導風罩充分利用風能。我們研究全方位來風皆能...
即時步態時空特性偵測的創新設計及其早期失能篩檢應用	作者: 游雅鈞 \| 指導老師: 游忠煌 \| 周芳妃 \| 得獎情形: 三等獎 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 步態分析,失能篩檢,時空參數量測 \| 摘要: 預防醫學與健康管理是高齡社會的重要課題，生理或認知能力的退化皆會展現在步態變化上。本研究將利用步態參數的量測分析，以篩檢初期的老化。傳統的步態分析系統多為實驗室評估用，且需專人操作。為了可大量臨床與居...
探討以不同方向風力為動力的自製纜車用來運輸之可行性	作者: 洪晧翔 \| 洪家澤 \| 指導老師: 許振松 \| 戴玲 \| 得獎情形: 一等獎,土耳其音樂科學工程博覽會,出國正選代表 \| 科別: 工程學 \| 年度: 2021年 \| 科展類別: 臺灣國際科展作品 \| 國別: 台灣，中華民國 \| 關鍵字(用,區隔): 風力、纜車、3D列印 \| 摘要: 作品延續2020全國科展特優作品「風再起時」，本組將橫流風扇改成鋁製扇葉…等多項改善；以3D列印設計機構本體，並組合塑膠齒輪做成纜車，自製類低速風洞，提高風速避免亂流，完成實驗；作品經5次改善，具備以...