In a standard game of battleships, what is the minimum number of strikes you will need to make to guarantee hitting at least one boat?

Battleships is played on a 10x10 Grid,
You are allowed:-
1 Battle Ship (4x1)
2 Cruisers (3x1)
3 Destroyers (2x1) and
3 Submarines (1x1)

NOTE:-These rules are slightly different than those of the board game, I am using these so that all members can give the same answer.

(In reply to No Subject by Morgan)

Sorry if my pattern looks just like yours. I actually did not copy you. I would have done it differently but my keyboard is weirding out on account of the evil FilterKeys that plagues all PCs.

Well, I fixed the comment but it still looks an awfull lot like yours though. I hope you don't mind too much. Reply if you do.

Edited on December 22, 2005, 4:35 pm

Posted by saprom on 2005-12-21 22:36:40