Оцен­ка. В каж­дом пря­мо­уголь­ни­ке долж­но быть хотя бы два де­тек­то­ра: пря­мо­уголь­ник со­сто­ит из трёх до­ми­но­шек по­ло­сок, и если де­тек­тор в край­ней до­ми­нош­ке, мы можем не по­нять, есть ли ко­рабль на двух дру­гих до­ми­нош­ках, а если де­тек­тор в сред­ней до­ми­нош­ке, мы можем не по­нять, какую из край­них до­ми­но­шек за­ни­ма­ет ко­рабль вме­сте со сред­ней до­ми­нош­кой. По­это­му всего долж­но быть не менее 16 де­тек­то­ров (см. рис. 1).

Рис. 1

Рис. 2

При­мер. На пра­вом ри­сун­ке чёрным ука­за­но рас­по­ло­же­ние 16 де­тек­то­ров. Вся­кий ко­рабль пе­ре­се­ка­ет­ся ровно с одним чёрным квад­ра­том по одной клет­ке, по двум со­сед­ним или по всем четырём. В любом слу­чае од­но­знач­но опре­де­ля­ет­ся по­ло­же­ние ко­раб­ля или его от­сут­ствие.

За­ме­ча­ние. 16 де­тек­то­ров можно рас­по­ло­жить толь­ко тремя прин­ци­пи­аль­но раз­лич­ны­ми спо­со­ба­ми. Один ука­зан в ре­ше­нии, осталь­ные два см. рис 3, 4.

Рис. 3

Рис. 4

Ответ: 16 де­тек­то­ров.