Issue #23 Feedback
- Midnight Synergy
- Site Admin
- Posts: 2587
- Joined: Wed Nov 05, 2003 3:39 am
- Contact:
Issue #23 Feedback
Have pigs started to fly? Has heck frozen over?
No, but a new issue of the Midnight Post came out!
http://midnightsynergy.com/newsletter/issue023/
No, but a new issue of the Midnight Post came out!
http://midnightsynergy.com/newsletter/issue023/
-
- Rainbow AllStar
- Posts: 4548
- Joined: Fri Dec 26, 2008 4:56 pm
-
- Rainbow AllStar
- Posts: 4548
- Joined: Fri Dec 26, 2008 4:56 pm
- StinkerSquad01
- Rainbow AllStar
- Posts: 4250
- Joined: Mon Aug 09, 2010 3:39 am
- TheThaumaturge
- Rainbow Master
- Posts: 760
- Joined: Fri Dec 17, 2010 1:56 am
-
- Rainbow Wonderlander
- Posts: 100
- Joined: Fri May 20, 2011 6:02 pm
- Master Wonder Mage
- Rainbow SuperStar
- Posts: 2124
- Joined: Sat Jan 08, 2011 5:26 pm
- jdl
- Rainbow SuperStar
- Posts: 2889
- Joined: Fri Jun 06, 2008 8:37 pm
- Location: West Virginia, USA
- Contact:
Wow I really wasn't expecting this either, thank you Patrick!
I also got the first puzzle, but the second is going to be very tricky.
The information for WA3 is really cool, I'm glad you added it! It gives us more to think about.
I think I'll give Hyper Princess Pitch a try.
- jdl
Edit: I just noticed that Hyper Princess Pitch is made by the same person who made Castle of Elite! http://remar.se/daniel/castle.php
I also got the first puzzle, but the second is going to be very tricky.
The information for WA3 is really cool, I'm glad you added it! It gives us more to think about.
I think I'll give Hyper Princess Pitch a try.
- jdl
Edit: I just noticed that Hyper Princess Pitch is made by the same person who made Castle of Elite! http://remar.se/daniel/castle.php
- MyNameIsKooky
- Rainbow Spirit Master
- Posts: 9711
- Joined: Mon Dec 01, 2008 10:18 pm
2nd puzzle:
I was able to get it in 41 move and I'm not going to try any further. EDIT: Marinus has beaten me, not only solving it in 40 moves but also finding out it's the minimum number of moves.
Rest in peace, Kym. I hardly knew ya.
Rest in peace, Marinus. A bright star, you were ahead of me on my own tracks of thought. I miss you.
Rest in peace, Marinus. A bright star, you were ahead of me on my own tracks of thought. I miss you.
People who are not going to try further, I will send the link to my solution, if they are interested.
People who want to keep trying, but need a hint: click here
People who want to keep trying, but need a hint: click here
-
- Posts: 6
- Joined: Tue Jun 19, 2007 11:44 am
Puzzle 2 (solution with proof):
Marinus, is you solution similar?It involves some math, but can there be proof without it, right?
To find minimal number of z-bots to move, we must minimize area (special "z-bot" area) of three triangles that are outside of overlapping zone of two triangles with side 15 (it's easy to find, as number of z-bots is sum of arithmetical progression, so n(n+1)/2=120 and n=15 (also -16, but obviously it can't be negative)), when one of them is turned upside down.
First of all, it's obvious that biggest coverage we'll receive when at least one height of that triangles coincide (we'll definitely got more bots outside if shift it aside). So we'll have three small triangles who's area we need to calculate, and we already have formula for z-bots count in them: n(n+1)/2.
We'll have two same symmetric triangles on bottom - left and right. And we'll have one triangle on top. Another observation: we have to increase size of top triangle each time by 2 to have bottom triangles same. On one edge we'll have one huge triangle with side 14, and two small were reduced to 0, and on other edge - two with side 7, and that that was big - reduced to 0 too. It's easy to see that if size of bottom triangle is n, then the size of top triangle is m=k-2n. (k=14-constant restriction based on original triangle size) Now as we have n and m we can easily calculate what is number of z-bots outside overlapping zone:
s=2n(n+1)/2+m(m+1)/2=n(n+1)+(k-2n)(k-2n+1)/2=3n^2-2kn+(k^2+k)/2.
This is quadratic function (on n) and it will have it's minimum in point k/3.
When this point isn't integer, we'll have to round it to closest integer. Function is parabolic, so it we be okay (I can also prove this is someone don't believe, but I'm too lazy to do it now).
When k=14:
s=3n^2-28n+105 and minimum is 14/3=4.(6), and closest integer point is 5. And in point 5 there will be minimal value of function: s=40. This value consists of three triangles, two with side 5 (15 bots each) and one with side 4 (10 bots). Substituting other close points, we'll receive other solutions listed up here:
n=p=4, m=6, s=41
n=p=6, m=2, s=45
p.s. After thinking a bit more, it's not so obvious that heights have to coincide. Let's prove that too. So we can have three different triangles with the rule that restricts their sized: m+n+p=k and we have to minimize function m(m+1)/2+n(n+1)/2+p(p+1)/2. To do calculations we can drop divisions by two as they don't impact the point of minimum (function is always positive), and also drop +1s after opening brackets as they will always gave us k in sum, that also don't change the result. So the function is equivalent to the m^2+n^2+p^2. It will have absolute minimum when all of the m n and p are same and equal to k/3 (suspicious similar result, huh?:)). But when k/3 isn't integer, we need to find closes integer point that satisfies minimum condition. Let's assume that in solution none of heights coincide, so we have three different small triangles m!=n, m!=p and n!=p. Function is parabolic, so the further we go from optimum point, the bigger difference is, so we can assume that difference between m, n and p will not exceed 1. The only possible case when all that inequalities for this is when m+1=n=p-1 (or similar with different order). But in this case k=m+n+p=3n, so m+1=n=p-1 isn't optimal solution as m=n=p is better. As a result we have that at least two of the m, n and p coincide, so overlapping is symmetrical and this means that one height of triangles must coincide.
- StinkerSquad01
- Rainbow AllStar
- Posts: 4250
- Joined: Mon Aug 09, 2010 3:39 am
No, actually my solution is by trying things out: https://docs.google.com/spreadsheet/ccc ... l=nl#gid=1Marinus, is you solution similar?
-
- Posts: 6
- Joined: Tue Jun 19, 2007 11:44 am