Какое наименьшее число выстрелов в игре "Морской бой"  
 на доске 7*7 нужно сделать, чтобы наверняка ранить  
 четырехпалубный корабль (четырехпалубный корабль  
 состоит из четырех клеток, расположенных в один ряд)?  
   
 


			
На первой картинке приведен пример последовательности  из 12  
 выстрелов, при который любой четырехпалубный корабль оказывается  
 раненным.  
   
 На второй картинке приведен пример расположения двенадцати  
 неперекрывающихся четырехпалубных кораблей.  
 Таким образом, если мы сделали одиннадцать выстрелов, то  
 мы не сможем ранить корабль, совпадающий с одним из показанных  
 двенадцати.
			
12.00
Комбинаторная геометрия (прочее) Теория алгоритмов (прочее)