推 charmingc :非常感謝 04/30 08:29
※ 引述《charmingc (手工烘焙販售中)》之銘言:
: 請教一下這題,怎樣說明比較好
: 將自然數1, 2, 3,…, 49, 50依序由左至右寫下,構成一個很大的數
: 123456789101112131415…454647484950。現從這個大數中刪除80個數字,剩下的數字仍
: 然保持原來的順序而得到另一個新的數。 試求這個新的數的最大可能值。
: 多問一題
: 下圖是一些正六邊形互相連接在一起所組成的圖形。現打算在此圖形中的正六邊形
: 內塗上顏色,使得圖形中的每一行(包括水平線和斜線)至多只能有一個被塗上顏色的正
: 六邊形。試問滿足上述要求的情況下,圖形內至多能有幾個正六邊形被塗上顏色?
: http://www.clafy.com/images/111.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.215.203
※ 編輯: togo324 來自: 114.42.215.203 (04/30 03:45)
※ 編輯: togo324 來自: 114.42.215.203 (04/30 03:47)
第二題 7個
例解(從上數第幾排, 從左數第幾個):
(4,3), (5,1), (6,6), (7,4), (8,2), (9,7), (10,5)
想法:
觀察一個六邊形若上色 則同一條水平線和同兩條斜線三個方向的六邊形
皆不能再上色 即每畫一個六邊形就有 18個六邊形皆不能再上色 予以畫線刪除
而一個不能上色的六邊形 最大可能會被刪除三次(即來自三個方向的刪除線)
若全圖刪除三次的不能上色的六邊形越多 則效率越高
現設上色x個六邊形 則18x <= 3(55-x) 得x最大值為7 並嘗試得解