射擊他們空白（雙重優(yōu)化任務(wù)）

解答動(dòng)態(tài)

• 

  手：
  它61歲。
  頁(yè)忍者：
  它是70，因?yàn)槟憧梢栽诿糠N類(lèi)型的船的數(shù)量上加一個(gè)，這30個(gè)方格加在一起，剩下70個(gè)不算。很不幸，答案是80和79。為什么？因?yàn)榇�總共覆蓋了20個(gè)細(xì)胞。手：用不到80發(fā)就可以確定擁有多個(gè)牢房飛船的16個(gè)牢房，但是如果還有4個(gè)以上的牢房可以容納一個(gè)牢房飛船，那么他們的位置就無(wú)法確定了——把他們安排成任何一個(gè)特定的牢房都沒(méi)有人住，這很簡(jiǎn)單。忍者：向所有不在3x7矩形內(nèi)的方格開(kāi)火。對(duì)于3x7矩形內(nèi)的任何給定單元格，可以按如下方式排列裝運(yùn)：用3+4和3+2+2單元格裝運(yùn)填充不包含所選單元格的兩個(gè)七單元格行。在最后一行放置一個(gè)兩個(gè)單元格的容器，然后用一個(gè)單元格的容器填充剩余的單元格。因此，占用的單元格無(wú)法確定。
  [編輯：以上都是錯(cuò)誤的，因?yàn)槲义e(cuò)過(guò)了關(guān)于船只不相鄰的部分。]
  解決了這個(gè)問(wèn)題，我可以得到忍者的分?jǐn)?shù)至少為
  七十：取三個(gè)不相鄰的行，并向不在這些行中的每個(gè)方格開(kāi)火。對(duì)于其余三行中的任何單元格，按如下方式放置容器：用4+2+1和3+2+2單元格容器填充不包含所選單元格的行。在剩下的一行中，所選的單元格將至少是從一端到另一端的五個(gè)單元格-在這個(gè)較長(zhǎng)的空間中，放置剩余的3個(gè)單元格的飛船和盡可能多的1個(gè)單元格的飛船。剩下的1格飛船將放在所選單元格的另一邊。
  
• 

  對(duì)于忍者來(lái)說(shuō)它是
  76
  因?yàn)?br/> 你可以拍攝除20格以外的所有方塊，20格包含實(shí)際飛船和1x4矩形（當(dāng)然與飛船不相鄰）�，F(xiàn)在，對(duì)于有船的20個(gè)方格中的每一個(gè)，您可以將占用該方格的船“重新定位”到“保留”1x4矩形（可以容納任何船），使該方格為空的配置，因此您不能100%確定該方格已被占用。
  
• End