## Search found 2 matches

- Fri Sep 22, 2017 3:22 pm
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 609
- Replies:
**10** - Views:
**4160**

### Re: Problem 609

It is - I checked it again. And your total number of sequences differs by 1: 2 generates 1 sequence (2,1) 3 and 4 generate (3,2,1), (3,2) and the same with 4 at the first position 5 to 10 generate 3 sequences each: 5 and 6 with 3 as next and 7 to 10 with 4 as next. So I have 1 + 2*2 + 6*3 = 23 sequ...

- Fri Sep 22, 2017 12:55 pm
- Forum: Clarifications on Project Euler Problems
- Topic: Problem 609
- Replies:
**10** - Views:
**4160**

### Re: Problem 609

Does anyone know if the given P(10) was correct? My program accurately gives P(100) as 31038676032, but gives P(10) = 3 * 11 * 8 * 2 = 528, which is different than the provided P(10). I hand checked P(10) too and 3 * 11 * 8 * 2 seems to be correct.