作者juicylove (juicy)
看板puzzle
標題[問題] 蓋房子問題
時間Tue Sep 4 19:18:27 2012
最近在舊手機上發現一個遊戲 裡面包含有趣的數學問題
我把它簡化成這樣的題目:
你有一個
5x5的空地 你要在上面蓋房子 一個房子佔一格
房子有分成Lv1~Lv4四種 分別算1~4分
Lv1的房子可以隨便蓋
Lv2的房子一定要蓋在至少一棟Lv1的房子旁邊
Lv3的房子一定要蓋在至少各一棟Lv1和Lv2的房子旁邊 像是 1 3 2
Lv4的房子一定要蓋在至少各一棟Lv1, Lv2, 和Lv3的房子旁 像 2
1 4 3
對角線不算相鄰, 一定要在旁邊
另外, 房子可以無限次數的替換, 只要符合蓋的規則就可以
所有蓋房子的規則只限蓋下去的那棟 也就是說其他蓋好的不受影響
例如 1 2 1 你把左下角換掉變成 1 2 1
1 3 4
2 3 4
中下的3雖然變成旁邊沒有1 但沒有關係
本題要問的是 : 最高能蓋出幾分?
我自己算是81分 不知道是不是最佳解了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.136.165
推 babufong:都市計劃XD 09/04 21:00
推 shevchenlun:不太懂無限替換 這樣lv4的可以換成任何一種無限一直換 09/05 02:22
→ shevchenlun:那不是就一直輪迴分數無限大了~ 09/05 02:23
推 newacc:拆掉就沒分啊... 09/05 05:03