mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 138
Search took 0.03 seconds.
Search: Posts Made By: uau
Forum: Puzzles 2022-05-02, 16:58
Replies: 9
Views: 747
Posted By uau
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,130
Posted By uau
Guess I'm too used to using the Python shell only...

Guess I'm too used to using the Python shell only through IPython. In IPython, a line with semicolons will only show the return value from the last statement (and the semicolon-using solutions here...
Forum: Puzzles 2022-04-27, 17:27
Replies: 21
Views: 1,130
Posted By uau
You say that print() is not permitted. Then what...

You say that print() is not permitted. Then what is allowed? If the only allowed thing is to return some object and have Python display it in the default manner, that does not seem to enable the...
Forum: Puzzles 2022-04-04, 03:27
Replies: 5
Views: 1,202
Posted By uau
You're wrong.

You're wrong.
Forum: Puzzles 2022-04-04, 02:20
Replies: 5
Views: 1,202
Posted By uau
Why do you call that "optimal"? It does not meet...

Why do you call that "optimal"? It does not meet the criterion.
Forum: Puzzles 2022-03-22, 00:56
Replies: 21
Views: 2,969
Posted By uau
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: 2,969
Posted By uau
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: 2,969
Posted By uau
Improved to 68 and 100 (well below half the...

Improved to 68 and 100 (well below half the targets now).
Forum: Puzzles 2022-02-27, 20:33
Replies: 21
Views: 2,969
Posted By uau
I've checked them enough that I'm pretty sure.

I've checked them enough that I'm pretty sure.
Forum: Puzzles 2022-02-24, 03:20
Replies: 13
Views: 1,293
Posted By uau
Why do you think so? If you have any collection...

Why do you think so? If you have any collection of cards that includes at least one of each type, then you can make the total of that collection equal an arbitrary value by dropping one card. So...
Forum: Puzzles 2022-02-23, 19:27
Replies: 13
Views: 1,293
Posted By uau
No, it doesn't matter which card the extra is. As...

No, it doesn't matter which card the extra is. As long as there's one of each five types, the sixth can be a duplicate of any other.
Forum: Puzzles 2022-02-22, 23:16
Replies: 21
Views: 2,969
Posted By uau
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,520
Posted By uau
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,520
Posted By uau
Each sequence of n digits should occur equally...

Each sequence of n digits should occur equally often. Thus if you sequentially search for 50 6-digit sequences, you should on average expect to have seen 50 of the last sequence - on average...
Forum: Puzzles 2022-02-03, 07:41
Replies: 21
Views: 2,969
Posted By uau
Better puzzle this time IMO - some of the recent...

Better puzzle this time IMO - some of the recent puzzles have just asked to implement a straightforward brute-force search with little actual "puzzle" component that would require figuring out...
Forum: Puzzles 2022-02-01, 16:05
Replies: 22
Views: 1,081
Posted By uau
That is one possible time the ant can start at,...

That is one possible time the ant can start at, but the question "at what times can" meant to ask which times are possible and which not, instead of just one particularly easy case.
Forum: Puzzles 2022-02-01, 15:54
Replies: 22
Views: 1,081
Posted By uau
Doesn't make any real difference. Variant...

Doesn't make any real difference.


Variant question (still pretty easy):

The rubber band is stretched so that at time x its length is x2. At what times can the ant start at one end and...
Forum: Puzzles 2021-12-02, 13:40
Replies: 5
Views: 2,113
Posted By uau
The example doesn't seem to match the given...

The example doesn't seem to match the given score.
With n=5 and m=15, the last term in the sum (k=5) is:
(n * a[s[k]] / m)**k = (5 * 6 / 15)**5 = 2**5,
which alone is much more than the claimed...
Forum: Puzzles 2021-10-09, 13:08
Replies: 43
Views: 4,078
Posted By uau
It's a constant shift cipher, not a general...

It's a constant shift cipher, not a general substitution cipher.
Forum: Puzzles 2021-10-05, 11:43
Replies: 20
Views: 4,736
Posted By uau
Well here is a slightly cleaned up version of the...

Well here is a slightly cleaned up version of the code I used. By default it uses a C routine to calculate optimal damage for given teams. You can disable that, and the pure Python code is still...
Forum: Puzzles 2021-10-04, 12:57
Replies: 20
Views: 4,736
Posted By uau
The teams in the example solution are ["4809",...

The teams in the example solution are ["4809", "5284", "1065", "1382", "3469"]. But the given match strings are not optimal for those teams. I get 160 damage for them. Looking at the given matches,...
Forum: Puzzles 2021-10-04, 12:50
Replies: 3
Views: 911
Posted By uau
The description of possible slide moves seems...

The description of possible slide moves seems lacking. It just says "can slide the rows and columns", which seems to imply arbitrary direction/amount of slide. After example of rows, for columns it...
Forum: Puzzles 2021-10-04, 11:24
Replies: 20
Views: 4,736
Posted By uau
["0381", "0645", "0896", "0923", "5279"] gives...

["0381", "0645", "0896", "0923", "5279"] gives 144 damage for the bonus question.

I found this by writing an exact solver for the best possible damage value for given teams, and then starting from...
Forum: Puzzles 2021-09-17, 17:26
Replies: 20
Views: 4,736
Posted By uau
By the way the 175 limit for the bonus question...

By the way the 175 limit for the bonus question seems very lax. Can it actually be said to be harder than the main question? Is there any natural way to solve it which would fail to also get 175 for...
Forum: Puzzles 2021-09-16, 21:23
Replies: 20
Views: 4,736
Posted By uau
I got 40 for the base problem and 144 for bonus.

I got 40 for the base problem and 144 for bonus.
Showing results 1 to 25 of 138

 
All times are UTC. The time now is 19:46.


Sat May 21 19:46:21 UTC 2022 up 37 days, 17:47, 0 users, load averages: 1.21, 1.34, 1.43

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔