### Random Post

### Recent Posts

- Tantalizer 450: Marriage problems
- Enigma 1057: Recycled change
- Enigma 452: Figure out these letters
- Puzzle 46: I lose my specs
- Enigma 1058: A row of colours
- Enigma 451: Double halved
- Tantalizer 451: Death rates
- Enigma 1059: Century break
- Enigma 450: A pentagonal problem
- Puzzle 48: Verse on the island

### Recent Comments

Jim Randell on Tantalizer 450: Marriage … | |

Brian Gladman on Enigma 1057: Recycled cha… | |

Jim Randell on Enigma 1057: Recycled cha… | |

geoffrounce on Enigma 452: Figure out these… | |

Jim Randell on Enigma 452: Figure out these… |

### Archives

### Categories

- article (11)
- enigma (1,183)
- misc (2)
- project euler (2)
- puzzle (46)
- site news (46)
- tantalizer (50)
- teaser (3)

### Site Stats

- 184,975 hits

Advertisements

Of the 63 possible non-empty subsets of the stamps the only non-connected ones are the 3 sets of opposite faces. So that leaves 60 connected subsets. So the maximum possible values for N is 60 (when each subset has a different value).

This Python 3 program works down from stamps with a total value of 60. It runs in 5.9s

Solution:The largest value for N is 53. The four possible cubes are 1/2 + 3/7 + 13/27; 1/6 + 2/4 + 13/27; 1/26 + 2/4 + 6/14; 1/26 + 2/12 + 4/8.For a total value of stamps t > 60 (actually t ≥ 56) the best we can manage is subsets with values from 1 to 27 using an arrangement of 4/8 + 2/12 + 1/(t-27).

I had abandoned my attempt at a recursive solution because it got too complicated, and was too slow. But inspired by Brian’s approach I’ve resurrected it. My recursive step is somewhat more complicated than Brian’s, but the code in

update()to filter out non-canonical orderings brings it back to running in 5.5s – slightly faster than my code that works by considering possible totals (and you don’t have to worry about the case where t>N).After an Easter break, how about 55 with 1/2, 3/7 and 14/28?

Unfortunately it’s not possible to make 42 from a connected subset of 1/2 + 3/7 + 14/28, so this arrangement corresponds to N=41.

Yes Jim, thanks – I realised that too but too late!

As a matter of interest, the maximum for 6 stamps also corresponds to the maximum you can score with 3 darts with a choice of 6 numbers with these 2 sets.

1, 3, 7, 9, 19, 24 and 1, 4, 6, 14, 17, 29