News for hackers. Stuff that matters.
Re:The “Windmill” Problem on the 2011 International Mathemat... by _Microft on Thursday October 17, 2019 @01:58PM (#21284676)
Since this is a puzzle that will certainly nerd-snipe a number of us, could someone who already watched the video tell us if there is a "spoiler" moment in it or if we could watch it bit by bit in case that we get stuck?
Re:The “Windmill” Problem on the 2011 International Mathemat... by throwaway_bad on Thursday October 17, 2019 @02:58PM (#21285279)
The video is not so much about the problem solving process so it's not good for hints. The visualizations alone makes the problem a lot easier off the bat.

It's mainly about showcasing a problem that is objectively hard (based on IMO competition results) then revealing the simple thought process that will lead you to an "obvious" answer in a few short minutes. The main point is that there are problems where once you know the "trick", you can't accurately judge how hard the problem is anymore.

I think people would appreciate that point a lot more if they struggle with the problem for a bit first!

Re:The “Windmill” Problem on the 2011 International Mathemat... by lelf on Thursday October 17, 2019 @02:22PM (#21284948)
The problem:

Let S be a finite set of at least two points in the plane. Assume that no three points of S are collinear. By a windmill we mean a process as follows. Start with a line l going through a point P ∈ S. Rotate l clockwise around the pivot P until the line contains another point Q of S. The point Q now takes over as the new pivot. This process continues indefinitely, with the pivot always being a point from S.

Show that for a suitable P ∈ S and a suitable starting line l containing P, the resulting windmill will visit each point of S as a pivot infinitely often.

Re:The “Windmill” Problem on the 2011 International Mathemat... by mlevental on Thursday October 17, 2019 @10:18PM (#21288092)
if not all points in P are coplanar then what does it mean to rotate clockwise? perpendicular to which axis?
Re:The “Windmill” Problem on the 2011 International Mathemat... by bcyn on Thursday October 17, 2019 @10:20PM (#21288101)
They are all coplanar, but no three points are colinear. The first sentence just means that there are at least 2 points in the set.
Re:The “Windmill” Problem on the 2011 International Mathemat... by ufo on Thursday October 17, 2019 @07:44PM (#21287376)
The start of the video is talks about the problem and illustrates some concrete examples. At 6:50 it starts the solution, by presenting a key invariant.
Re:The “Windmill” Problem on the 2011 International Mathemat... by jerf on Thursday October 17, 2019 @02:01PM (#21284718)
There's maybe a step or two's worth of that, then the answer. The video is not explicitly structured as a set of clues, it only accidentally half-does that because it builds up to the answer mathematically, but I would not say the steps are "even" in size.
Re:The “Windmill” Problem on the 2011 International Mathemat... by Tallasatree on Thursday October 17, 2019 @02:48PM (#21285193)
is this in essence a convex-hull problem, except instead of closing, we continue?
Re:The “Windmill” Problem on the 2011 International Mathemat... by bcyn on Thursday October 17, 2019 @10:22PM (#21288110)
I think he presents a line of reasoning that also helps to formalize why finding a convex hull works.
Re:The “Windmill” Problem on the 2011 International Mathemat... by AnimalMuppet on Thursday October 17, 2019 @04:18PM (#21285976)
I don't think so. In a convex hull, you only visit points on the hull of the set, not in the interior. In this problem, you visit points in the interior too (if I understand correctly).
Re:The “Windmill” Problem on the 2011 International Mathemat... by saagarjha on Thursday October 17, 2019 @06:35PM (#21286971)
You get to choose the line so that this circuit is possible. If you didn’t, you’d essentially be able to form a convex hull and thus not visit all the points.
Re:The “Windmill” Problem on the 2011 International Mathemat... by utopcell on Friday October 18, 2019 @12:01AM (#21288555)
No. In fact, in the end he shows a list of approaches one might think are related but turn out not to be, and computing convex hulls is one of them.
Re:The “Windmill” Problem on the 2011 International Mathemat... by jhncls on Thursday October 17, 2019 @03:39PM (#21285628)
Grant Sanderson manages to combine his compelling narrative style with elegant animations. The solution to the chosen puzzle only depends on very straightforward mathematical knowledge. Grant shows a possible route towards discovering the invariants that rule this puzzle.

It is a kind of puzzle to try out on your own, knowing that a rather simple mathematical reasoning solves it. It doesn't rely on some obscure mathematical knowledge as might be suspected from an Olympiad problem.

If you want to see Grant Sanderson, instead of only hearing his voice, he uploaded a Q&A where he explains his motivations. Mainly, creating educational math videos that other people would not be able to create.

Re:The “Windmill” Problem on the 2011 International Mathemat... by prvc on Thursday October 17, 2019 @09:52PM (#21287978)
You can obtain the problem statement on this page: https://www.imo-official.org/problems.aspx