×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 趣味數學 選擇題 計算
於 2011-09-26 21:00提供
一般
(60)

有一個N*N的棋盤,把有公共邊的兩個格子叫做相鄰的格子。初始時,某些格子里有病毒。每一秒鐘,只要一個格子至少有兩個相鄰格子染上了病毒,那麼他自己也會被感染。為了讓所有的格子都被感染,初始時最少需要有幾個帶病毒的格子?給出一種方案並證明最優性。

標籤: 格子 病毒 初始
該題最近被收錄於題集 順序練習14
答案:
解析:
25
收藏