Imo 2011: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
No edit summary
No edit summary
Line 1: Line 1:
This is the wiki page for the mini-polymath3 project, which seeks solutions to a question from the 2011 International Mathematical Olympiad.
This is the wiki page for the mini-polymath3 project, which seeks solutions to [http://official.imo2011.nl/problems.aspx Question 5 from the 2011 International Mathematical Olympiad].


The project will start at [http://www.timeanddate.com/worldclock/fixedtime.html?year=2011&month=7&day=19&hour=20&min=0&sec=0 July 19 8pm UTC], and will be hosted at the [http://polymathprojects.org/ polymath blog].  A discussion thread will be hosted at [http://terrytao.wordpress.com Terry Tao's blog].
The project will start at [http://www.timeanddate.com/worldclock/fixedtime.html?year=2011&month=7&day=19&hour=20&min=0&sec=0 July 19 8pm UTC], and will be hosted at the [http://polymathprojects.org/ polymath blog].  A discussion thread will be hosted at [http://terrytao.wordpress.com Terry Tao's blog].
Line 13: Line 13:
== Threads ==
== Threads ==


Discussion and planning:
Planning:


* [http://terrytao.wordpress.com/2011/06/09/mini-polymath-3-2011-imo-question/ Mini-polymath 3: 2011 IMO question], June 9 2011.
* [http://terrytao.wordpress.com/2011/06/09/mini-polymath-3-2011-imo-question/ Mini-polymath 3: 2011 IMO question], June 9 2011.


Discussion:
* [http://terrytao.wordpress.com/2011/07/19/mini-polymath3-discussion-thread Mini-polymath3 discussion thread], July 19 2011.
Research:
* [http://polymathprojects.org/2011/07/19/minipolymath3-project-2011-imo/ Minipolymath3 project: 2011 IMO], July 19 2011
*
== The question ==
== The question ==


TBA
: '''Problem 2.''' Let <math>S</math> be a finite set of at least two points in the plane. Assume that no three points of <math>S</math> are collinear. A ''windmill'' is a process that starts with a line <math>\ell</math> going through a single point <math>P \in S</math>. The line rotates clockwise about the pivot <math>P</math> until the first time that the line meets some other point <math>Q</math> belonging to <math>S</math>. This point <math>Q</math> takes over as the new pivot, and the line now rotates clockwise about <math>Q</math>, until it next meets a point of <math>S</math>. This process continues indefinitely.
 
: Show that we can choose a point <math>P</math> in <math>S</math> and a line <math>\ell</math> going through <math>P</math> such that the resulting windmill uses each point of as a pivot infinitely many times.


== Observations and partial results ==
== Observations and partial results ==
Line 29: Line 39:
* None yet.
* None yet.


== World records ==
* None yet.


== Completed solutions ==
== Completed solutions ==


* None yet.
* None yet.

Revision as of 11:44, 19 July 2011

This is the wiki page for the mini-polymath3 project, which seeks solutions to Question 5 from the 2011 International Mathematical Olympiad.

The project will start at July 19 8pm UTC, and will be hosted at the polymath blog. A discussion thread will be hosted at Terry Tao's blog.

Rules

This project will follow the usual polymath rules. In particular:

  • Everyone is welcome to participate, though people who have already seen an external solution to the problem should refrain from giving spoilers throughout the experiment.
  • This is a team effort, not a race between individuals. Rather than work for extended periods of time in isolation from the rest of the project, the idea is to come up with short observations (or to carry an observation of another participant further) and then report back what one gets to the rest of the team. Partial results or even failures can be worth reporting.
  • Participants are encouraged to update the wiki, or to summarise progress within threads, for the benefit of others. (In particular, linking between the wiki and specific comments on the blogs is highly encouraged.)

Threads

Planning:

Discussion:

Research:

The question

Problem 2. Let [math]\displaystyle{ S }[/math] be a finite set of at least two points in the plane. Assume that no three points of [math]\displaystyle{ S }[/math] are collinear. A windmill is a process that starts with a line [math]\displaystyle{ \ell }[/math] going through a single point [math]\displaystyle{ P \in S }[/math]. The line rotates clockwise about the pivot [math]\displaystyle{ P }[/math] until the first time that the line meets some other point [math]\displaystyle{ Q }[/math] belonging to [math]\displaystyle{ S }[/math]. This point [math]\displaystyle{ Q }[/math] takes over as the new pivot, and the line now rotates clockwise about [math]\displaystyle{ Q }[/math], until it next meets a point of [math]\displaystyle{ S }[/math]. This process continues indefinitely.
Show that we can choose a point [math]\displaystyle{ P }[/math] in [math]\displaystyle{ S }[/math] and a line [math]\displaystyle{ \ell }[/math] going through [math]\displaystyle{ P }[/math] such that the resulting windmill uses each point of as a pivot infinitely many times.

Observations and partial results

  • None yet.

Possible strategies

  • None yet.


Completed solutions

  • None yet.