撲滅臭蟲大作戰(Ninja Bed Bugs)

床上長滿了臭蟲,可以用長方形的殺蟲紙來悶死它們,但是,要怎麼有效的使用殺蟲紙呢?

 

目標

如上圖,在14×14的床上,將所有的臭蟲蓋住。

 

規則

  1. 殺蟲紙只能是長方形的,而且不能斜貼。
  2. 每張殺蟲紙的價格,就是該張紙的面積。
  3. 裁切殺蟲紙需要花費,金額就是總張數的平方。
  4. 殺蟲紙花費加上裁切費,就是總花費。總花費越小越好。

 

範例

  1. 如上圖,殺蟲紙的花費是:5×11 + 6×2 + 3×8 + 7×3 + 8×3 = 136。
  2. 一共用了5張紙,裁切費是:5×5 = 25。
  3. 總費用是:136 + 25 = 161。

 

補充

出處:http://mathpickle.com/project/ninja-bed-bugs/

發表迴響