Math Is Fun Forum

talhakosen

Member

Registered: 2009-11-01

Posts: 10

Pls Help

Hi all,
8x8 cheesboard how many different ways can you select a block of five neighbour squares?
Two squares are neighbours if they have a common side.
(for 3x3 board  = 49 ways)

i found thats answer in mathisfun from, but it is really long way, but my boss said me that it can be calculated to easily with a little code ( written  by C,C++,C#...). So Does anybody have an idea ? (formulas, algorithm exc...)

Sarah12

Guest

Re: Pls Help

You can get A Tudor to help you with.it A tudor that helps with formulas, algorithm.

mathsyperson

Moderator

Registered: 2005-06-22

Posts: 4,900

Re: Pls Help

Could you explain how you got 49 for the 3x3 board?
I'm only getting 37.

---

Why did the vector cross the road?
It wanted to be normal.

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: Pls Help

Hi talhakosen and mathsyperson;

http://www.mathhelpforum.com/math-help/ … uares.html

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

mathsyperson

Moderator

Registered: 2005-06-22

Posts: 4,900

Re: Pls Help

Oh, I see where I missed some. Two of the pentominoes can fit into a 3x2 rectangle, and so their position within the 3x3 square is important, as well as the orientation.
I assumed they'd all only go into 3x3, without checking very hard.

---

Why did the vector cross the road?
It wanted to be normal.