1 ! Copyright (c) 2008 Aaron Schaefer.
2 ! See http://factorcode.org/license.txt for BSD license.
3 USING: kernel math math.functions ranges math.order
4 project-euler.common sequences layouts ;
7 ! http://projecteuler.net/index.php?section=problems&id=44
12 ! Pentagonal numbers are generated by the formula, Pn=n(3nā1)/2. The first ten
13 ! pentagonal numbers are:
15 ! 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...
17 ! It can be seen that P4 + P7 = 22 + 70 = 92 = P8. However, their difference,
18 ! 70 ā 22 = 48, is not pentagonal.
20 ! Find the pair of pentagonal numbers, Pj and Pk, for which their sum and
21 ! difference is pentagonal and D = |Pk ā Pj| is minimised; what is the value of D?
27 ! Brute force using a cartesian product and an arbitrarily chosen limit.
31 : nth-pentagonal ( n -- seq )
32 dup 3 * 1 - * 2 /i ; inline
34 : sum-and-diff? ( m n -- ? )
35 [ + ] [ - ] 2bi [ pentagonal? ] both? ; inline
37 : euler044-step ( min m n -- min' )
38 [ nth-pentagonal ] bi@
39 2dup sum-and-diff? [ - abs min ] [ 2drop ] if ; inline
43 : euler044 ( -- answer )
51 ! [ euler044 ] 10 ave-time
52 ! 289 ms ave run time - 0.27 SD (10 trials)