Forum: Puzzles
2022-08-04, 15:45
|
|
Replies: 8
Views: 458
That's my point about noticing there's only a...
That's my point about noticing there's only a single square from which you can reach more than two others. It follows that there's only one square where you have more than one choice other than...
|
|
Forum: Puzzles
2022-08-04, 02:24
|
|
Replies: 8
Views: 458
|
|
Forum: Puzzles
2022-07-22, 04:06
|
|
Replies: 9
Views: 1,438
Here's the program I used and some notes:
...
Here's the program I used and some notes:
Sizes 2 or 3 mod 4 like 22/23 are actually easier to calculate: for such sizes, the result is just half the total polyomino count (which you can look up...
|
|
Forum: Puzzles
2022-06-20, 13:42
|
|
Replies: 9
Views: 1,438
|
|
Forum: Puzzles
2022-06-19, 14:03
|
|
Replies: 9
Views: 1,438
|
|
Forum: Puzzles
2022-06-17, 23:51
|
|
Replies: 9
Views: 1,438
Has anyone here tried to calculate values...
Has anyone here tried to calculate values especially far? I've computed up to 23 (with a fast enough program that calculating the next few values would be realistic if I left it running for a while).
|
|
Forum: Puzzles
2022-06-06, 18:33
|
|
Replies: 8
Views: 1,080
|
|
Forum: Puzzles
2022-06-06, 13:55
|
|
Replies: 8
Views: 1,080
|
|
Forum: Puzzles
2022-06-05, 17:50
|
|
Replies: 8
Views: 1,080
|
|
Forum: Puzzles
2022-06-04, 19:54
|
|
Replies: 7
Views: 2,698
Note that you can permute the order of x_i...
Note that you can permute the order of x_i arbitrarily if you also permute y_i the same way.
Take the example solution given in the problem statement and order the x_i in ascending order:
x =...
|
|
Forum: Puzzles
2022-06-04, 18:31
|
|
Replies: 8
Views: 1,080
|
|
Forum: Puzzles
2022-05-02, 16:58
|
|
Replies: 9
Views: 1,251
Even that is slower than necessary - there's a...
Even that is slower than necessary - there's a straightforward O(n2) algorithm.
By the way, the way to present the problem feels slightly weird to me - the introduction about how every size 2n set...
|
|
Forum: Puzzles
2022-04-29, 14:11
|
|
Replies: 21
Views: 1,798
|
|
Forum: Puzzles
2022-04-27, 17:27
|
|
Replies: 21
Views: 1,798
|
|
Forum: Puzzles
2022-04-04, 03:27
|
|
Replies: 7
Views: 2,698
|
|
Forum: Puzzles
2022-04-04, 02:20
|
|
Replies: 7
Views: 2,698
|
|
Forum: Puzzles
2022-03-22, 00:56
|
|
Replies: 21
Views: 3,355
Official solution has finally been published 3...
Official solution has finally been published 3 weeks into the next month. No analysis though, just a far from optimal answer. Here are the best solutions I found:
68 for the base problem:
98 for...
|
|
Forum: Puzzles
2022-03-01, 23:29
|
|
Replies: 21
Views: 3,355
Here's a not-quite-a-solution to the bonus...
Here's a not-quite-a-solution to the bonus problem. This could be considered somewhat of a spoiler to some aspects of the problem, but the month is over even if an official solution hasn't been...
|
|
Forum: Puzzles
2022-02-28, 02:40
|
|
Replies: 21
Views: 3,355
|
|
Forum: Puzzles
2022-02-27, 20:33
|
|
Replies: 21
Views: 3,355
|
|
Forum: Puzzles
2022-02-24, 03:20
|
|
Replies: 13
Views: 2,040
|
|
Forum: Puzzles
2022-02-23, 19:27
|
|
Replies: 13
Views: 2,040
|
|
Forum: Puzzles
2022-02-22, 23:16
|
|
Replies: 21
Views: 3,355
I found a 117 element solution to the bonus...
I found a 117 element solution to the bonus problem. I don't remember the best for the basic question, but running a quick search gets 83 (could likely be easily improved somewhat, somewhat...
|
|
Forum: Puzzles
2022-02-07, 12:11
|
|
Replies: 17
Views: 1,899
I don't find it too interesting myself. Any...
I don't find it too interesting myself. Any random sequence would eventually produce a match. So would a sequence like 1 2 3 4 5 ... (you would get more matches arbitrarily late as parts of larger...
|
|
Forum: Puzzles
2022-02-05, 17:59
|
|
Replies: 17
Views: 1,899
|
