環球城市數學競賽初複黎w經完成,正由評審委員再複黎峔M黎丑C為達成教育目的,特別提出請大家公開討論,歡迎表達您的想法。2.有一種電腦軟體只能複製一個邊長為1的正方形的四個邊,然後貼上。請問要構造出一幅 25x25的方格表,至少總共要貼上幾個正方形?(四分)
_________________孫文先 敬上
外圈一定要,裡面最少為一半...25*25-(23*23+1)/2對ㄇ?@@
必須說明為什麼外圈一定要,裡面最少為一半..並且要證明25*25-(23*23+1)/2為最少否則都會被扣分孫文先
1. 最外圈的一環每格都要 (否則這個 25*25 的最外面的線條必不完整)2. 而內部的 23*23 只要以西洋棋盤上黑白相間的方式貼上正方形即可, (如此一來可以讓每一小方格的四個邊得到充分的利用不會因為邊的重疊而造成浪費 ! )3. 由於要最少, 所以此內圍 23*23 的西洋棋盤上,第 一 列排上 11 個 ( 即 01010101010101010101010)第 二 列排上 12 個 ( 即 10101010101010101010101)第 三 列排上 11 個 ( 即 01010101010101010101010)第 四 列排上 12 個 ( 即 10101010101010101010101).................第二十一列排上 11 個 ( 即 01010101010101010101010)第二十二列排上 12 個 ( 即 10101010101010101010101)第二十三列排上 11 個 ( 即 01010101010101010101010)所以共有25+(13+14+13+14+......+13+14+13)+25=360 個整體排起來就如下圖所示 : 11111111111111111111111111010101010101010101010101110101010101010101010101110101010101010101010101011101010101010101010101011............................................11010101010101010101010111010101010101010101010101110101010101010101010101110101010101010101010101011111111111111111111111111
_________________孩子們, 別再問我為何每天都穿 KAPPA 了!
謝謝您的解答及耐心的打字!為什麼內部的 23*23 只要以西洋棋盤上黑白相間的方式貼上正方形即可?為什麼別的方法不行?您與大部分的考生一樣都漏了說明這一點,所以只能得5/7的分數。(仿傚IMO的評分制度,我們把每一題放大七倍。)請大家協助把此漏洞補上。孫文先 敬上
喔 我的疏忽.......因為如此一來可以讓每一小方格的四個邊得到充分的利用不會因為邊的重疊而造成浪費 !.....這樣說 可以嗎 ?
或陰z應該說「任意兩個相鄰的正方形不可以都不貼」才對。孫文先敬上
一句話勝過千言萬語 ...... ==> 漂亮 !!