## problem 559

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one

Don't post any spoilers
cesium62
Posts: 2
Joined: Tue May 10, 2016 3:02 am

### problem 559

When I count P(1, 2, 3) I get 14 and not 19 as given in problem Problem 559 (View Problem). There are 36 2x3 matrices associated with the problem, right? I wrote down the 36 matrices. For each, under the first column, I write an 'a' if row 1 column 1 is smaller than row 2 column 1. Similarly under the 2nd column I write an 'a' if row 1 column 2 is smaller than row 2 column 2. I ignore the 3rd column. I count the number of matrices that do not have an 'a' underneath. I keep counting 14 and not 19.

I'm not going to figure out the answer in any event, but I wonder if anyone could help me understand what part of the problem I'm not reading correctly.
jaap
Posts: 554
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

### Re: problem 559

cesium62 wrote:For each, under the first column, I write an 'a' if row 1 column 1 is smaller than row 2 column 1. Similarly under the 2nd column I write an 'a' if row 1 column 2 is smaller than row 2 column 2. I ignore the 3rd column.
An ascent occurs when a whole column is smaller than the column to its right. So the above should read:
For each, under the first column, I write an 'a' if row 1 column 1 is smaller than row 1 column 2, and row 2 column 1 is smaller than row 2 column 2. Similarly under the 2nd column I write an 'a' if row 1 column 2 is smaller than row 1 column 3, and row 2 column 2 is smaller than row 2 column 3.
Animus
Posts: 1919
Joined: Sat Aug 16, 2014 1:23 pm

### Re: problem 559

cesium62 wrote:For each, under the first column, I write an 'a' if row 1 column 1 is smaller than row 2 column 1. Similarly under the 2nd column I write an 'a' if row 1 column 2 is smaller than row 2 column 2. I ignore the 3rd column. I count the number of matrices that do not have an 'a' underneath. I keep counting 14 and not 19.
Hi, cesium62,
jaap is rigth, your mixing up rows and columns. A column ascent does not mean that the elements in any column appear in ascending order, but that for the column examined the element in this column is smaller than the element in the next column for all rows.
Thus, for example, $\begin{pmatrix} 2 & 1 & 3 \\ 3 & 2 & 1 \end{pmatrix}$ shows no column ascent and counts for P(1,2,3) although the elements in column 1 and column 2 are both increasing.
cesium62
Posts: 2
Joined: Tue May 10, 2016 3:02 am

### Re: problem 559

Thanks.
schang1146
Posts: 1
Joined: Wed Jun 08, 2016 2:10 am

### Re: problem 559

Out of the 36 possible matrices, I still only count 17:
Expand
What two am I missing or am I not understanding the question right?
mdean
Posts: 169
Joined: Tue Aug 02, 2011 2:05 am

### Re: problem 559

schang1146 wrote:Out of the 36 possible matrices, I still only count 17:

What two am I missing or am I not understanding the question right?
By the look of things, it's quite possible you've listed every matrix not included in P(1,2,3).