chiark
/
gitweb
/
~ianmdlvl
/
matchsticks-search.git
/ blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
history
|
raw
|
HEAD
Filled in some gaps in the writeup.
[matchsticks-search.git]
/
data
/
partition.20.19
1
20 into 19 best min fragment found: 13/2
2
Cut up 20 sticks of length 19 like this:
3
2 x (19/2 + 19/2)
4
2 x (9 + 10)
5
4 x (17/2 + 21/2)
6
2 x (8 + 11)
7
4 x (15/2 + 23/2)
8
2 x (7 + 12)
9
4 x (13/2 + 25/2)
10
Reassemble as 19 sticks of length 20 like this:
11
1 x (10 + 10)
12
4 x (19/2 + 21/2)
13
2 x (9 + 11)
14
4 x (17/2 + 23/2)
15
2 x (8 + 12)
16
4 x (15/2 + 25/2)
17
2 x (13/2 + 13/2 + 7)