URGENT! Classic Windemere Castle Problem-algebraic pattern equation 6th grade

I'm needing assistance with a 6th grade math problem (algebraic pattern equations). It's obviously popular as I've found the question on the web, but unfortunately, not the answer. Here goes:

Evelyn is reading about Windemere Castle in Scotland. Many years ago, when prisoners were held in various cells in the dungeon area, they began to dig passages connecting each cell to each of the other cells in the dungeon. If there were 20 cells in all, what is the fewest number of passages that had to be tunneled out over the years?

The only thing I know for sure is the answer is NOT 19.

Thanks so much!

Re: URGENT! Classic Windemere Castle Problem-algebraic pattern equation 6th grade

Re: Classic Windemere Castle Problem-algebraic pattern equation 6th grade

In reality, I would say that the number could depend on the way the cells were arranged; however, the answer that is probably expected is 190 tunnels.

Let the number of cells, then:

or:

Re: Classic Windemere Castle Problem (Part 1)

Hello again, jfkirkland!

Since the problem mentioned "algebraic pattern equations",

. . we may be expected to solve it by looking for a *pattern*.

The following detailed explanation is too long for a single post.

I must submit it in two installments.

Consider the first few cases and determine the number of passages.

Let = number of cells.

Connect the two cells.

There is 1 passage.

Connect the three cells.

We will have a triangle with a cell at each vertex.

There are 3 passages.

Connect the four cells.

We will have a quadrilateral with a cell at each vertex: 4 sides.

. . And there are 2 diagonals.

There are: 6 passages.

Connect the five cells.

We will have a pentagon: 5 sides.

. . And there are 5 diagonals (forming a pentagram).

There are: 10 passages.

Connect the six cells.

We will have a hexagon: 6 sides.

. . And there are 9 diagonals.

. . (a Star of David, plus 3 "diameters".)

There are: 15 passages.

We have this table:

.

Take the difference of consecutive terms,

. .

We see that the differences are increasing.

The next term is:

And the next is:

These are called "triangular numbers".

The reason will be obvious in this diagram.

Re: Classic Windemere Castle Problem (Part 1)

Hello again, fjkirkland!

Strange and annoying!

The system will NOT allow me to post the second half of my explanation.

I'll try again later . . .

Re: Classic Windemere Castle Problem (Part 2)

Hello again, fjkirkland!

How do we find the value of the triangular number?

Consider

We have: .

Left-justify the array: .

Append an inverted copy of the triangle: .

The rectangle has objects.

The triangle has half that many: .

The general formula is: .