7
$\begingroup$

I want to find out how many ways we can arrange these ships on this field. I just have no idea how to go about solving this. So I bring it to the Pros!

The board is an 8 by 8 Board. There are 5 pieces.

enter image description here

We have:

  • 1x 5 box ship
  • 1x 4 box ship
  • 2x 3 box ship
  • 1x 2 box ship.

The ships cannot overlap one another, and each item can be placed either horizontally or vertically.

How can we go about figuring this out?

  • 1
    Please also see this question on Mathoverflow: http://mathoverflow.net/questions/8374/battleship-permutations2011-08-21

4 Answers 4