Quellenangaben
In Cambridge hab ich eine schöne Serie von mjouk entdeckt. Diese Serie wurde inspiriert durch Project Euler.
Allgemeine Bemerkungen
Um die Project Euler Rätsel zu lösen, muss man vermutlich ein kleines Computerprogramm schreiben. Ich habe es mit VBA in Excel gemacht.
Maximale Pfadsumme I
Wenn man an der Spitze des Dreiecks startet und bei angrenzenden Nummern der Zeile darunter fortfährt, dann ist das Maximum von der Spitze bis zur letzten Zeile 23.
3
7 4
2 4 6
8 5 9 3
=> 3 + 7 + 4 + 9 = 23.
Das Rätsel
Um diesen Cache zu finden, suche den Pfad durch das Dreieck welcher die größte Summe ergibt.
Die Koordinaten ermittelst du dann aus dem Pfad (nicht aus der Summe der Zahlen).
87
65 69
45 76 47
67 76 55 63
45 95 94 76 99
55 32 68 54 77 82
99 65 79 23 71 52 81
82 93 54 78 67 42 99 20
46 61 42 69 23 63 09 29 93
83 92 76 43 58 52 30 39 75 78
69 85 23 11 95 53 91 82 23 35 44
15 89 47 23 28 78 51 61 76 55 72 14
97 61 78 31 25 95 14 10 45 44 25 01 78
60 12 80 14 16 53 52 39 16 65 34 42 55 80
19 34 67 37 25 48 13 29 43 46 66 94 52 16 28
44 28 10 37 15 13 95 37 77 26 05 52 31 11 23 22
23 05 10 40 33 78 48 16 55 16 95 22 43 13 51 43 11
85 82 09 41 35 71 43 56 04 10 36 54 72 73 42 01 37 17
63 22 61 16 06 56 18 46 00 22 25 17 47 94 40 92 65 09 95
34 05 42 75 84 48 17 41 55 35 01 80 76 37 07 45 35 67 94 76
98 30 37 73 33 33 04 46 48 49 29 30 11 02 58 03 75 30 22 86 93
66 62 84 81 35 43 54 08 52 21 14 77 30 98 71 97 51 11 64 24 24 02
21 06 69 64 23 64 20 43 95 61 52 12 15 44 85 17 34 30 86 67 02 58 09
27 54 46 76 58 05 80 68 69 52 65 18 74 20 39 81 34 08 96 11 92 54 73 26
11 22 23 23 43 11 31 23 45 95 11 35 22 44 95 43 66 11 95 44 23 43 23 12 20
22 23 34 04 95 45 23 33 23 02 48 23 41 08 10 08 16 07 06 13 07 03 02 34 20 10
22 23 34 56 95 45 12 55 41 05 48 16 54 08 23 08 34 44 16 57 99 66 39 34 00 43 21
43 22 23 34 56 11 45 44 55 51 23 56 09 55 37 08 12 66 33 41 12 14 21 21 21 22 45 44
43 22 23 43 31 55 51 76 43 27 02 33 95 12 66 41 12 71 26 31 04 34 72 01 12 31 67 31 61
43 22 23 21 66 21 22 22 55 51 02 33 51 23 22 95 13 13 65 22 15 03 52 66 78 15 23 37 21 42
43 22 23 16 28 44 66 23 44 33 02 33 11 51 33 43 42 23 34 56 95 45 41 55 05 02 33 22 54 11 56
43 22 23 55 34 33 33 33 23 95 02 33 11 46 43 22 32 34 56 95 45 76 55 04 23 33 21 44 55 42 71 21
43 22 23 48 56 06 41 42 33 12 02 33 11 33 48 43 21 35 34 56 95 45 76 55 41 02 53 11 44 55 22 37 41
12 66 43 22 23 34 46 95 42 57 55 04 02 33 56 54 23 34 56 95 45 21 95 24 29 33 12 44 23 22 44 54 66 21
43 22 23 34 56 95 45 65 53 04 02 33 88 01 21 03 49 23 34 56 32 45 33 54 04 02 33 11 44 55 22 44 67 23 12
Acknowledgements
In Cambridge I found a nice series by mjouk. It was inspired by Project Euler.
General notes
To solve Project Euler puzzles, you will probably have to write a computer program.
Maximum path sum I
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
The puzzle
To find this cache first find the path through the triangle below which generates the maximum total. You can then extract the coordinates from the path (not the total).
87
65 69
45 76 47
67 76 55 63
45 95 94 76 99
55 32 68 54 77 82
99 65 79 23 71 52 81
82 93 54 78 67 42 99 20
46 61 42 69 23 63 09 29 93
83 92 76 43 58 52 30 39 75 78
69 85 23 11 95 53 91 82 23 35 44
15 89 47 23 28 78 51 61 76 55 72 14
97 61 78 31 25 95 14 10 45 44 25 01 78
60 12 80 14 16 53 52 39 16 65 34 42 55 80
19 34 67 37 25 48 13 29 43 46 66 94 52 16 28
44 28 10 37 15 13 95 37 77 26 05 52 31 11 23 22
23 05 10 40 33 78 48 16 55 16 95 22 43 13 51 43 11
85 82 09 41 35 71 43 56 04 10 36 54 72 73 42 01 37 17
63 22 61 16 06 56 18 46 00 22 25 17 47 94 40 92 65 09 95
34 05 42 75 84 48 17 41 55 35 01 80 76 37 07 45 35 67 94 76
98 30 37 73 33 33 04 46 48 49 29 30 11 02 58 03 75 30 22 86 93
66 62 84 81 35 43 54 08 52 21 14 77 30 98 71 97 51 11 64 24 24 02
21 06 69 64 23 64 20 43 95 61 52 12 15 44 85 17 34 30 86 67 02 58 09
27 54 46 76 58 05 80 68 69 52 65 18 74 20 39 81 34 08 96 11 92 54 73 26
11 22 23 23 43 11 31 23 45 95 11 35 22 44 95 43 66 11 95 44 23 43 23 12 20
22 23 34 04 95 45 23 33 23 02 48 23 41 08 10 08 16 07 06 13 07 03 02 34 20 10
22 23 34 56 95 45 12 55 41 05 48 16 54 08 23 08 34 44 16 57 99 66 39 34 00 43 21
43 22 23 34 56 11 45 44 55 51 23 56 09 55 37 08 12 66 33 41 12 14 21 21 21 22 45 44
43 22 23 43 31 55 51 76 43 27 02 33 95 12 66 41 12 71 26 31 04 34 72 01 12 31 67 31 61
43 22 23 21 66 21 22 22 55 51 02 33 51 23 22 95 13 13 65 22 15 03 52 66 78 15 23 37 21 42
43 22 23 16 28 44 66 23 44 33 02 33 11 51 33 43 42 23 34 56 95 45 41 55 05 02 33 22 54 11 56
43 22 23 55 34 33 33 33 23 95 02 33 11 46 43 22 32 34 56 95 45 76 55 04 23 33 21 44 55 42 71 21
43 22 23 48 56 06 41 42 33 12 02 33 11 33 48 43 21 35 34 56 95 45 76 55 41 02 53 11 44 55 22 37 41
12 66 43 22 23 34 46 95 42 57 55 04 02 33 56 54 23 34 56 95 45 21 95 24 29 33 12 44 23 22 44 54 66 21
43 22 23 34 56 95 45 65 53 04 02 33 88 01 21 03 49 23 34 56 32 45 33 54 04 02 33 11 44 55 22 44 67 23 12