Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1973 IMO Problems/Problem 2"

(→‎Solution)
(→‎Solution)
Line 6: Line 6:
 
In order to solve this problem we can start by finding at least one finite set <math>M</math> that satisfies the condition.
 
In order to solve this problem we can start by finding at least one finite set <math>M</math> that satisfies the condition.
  
−
We start by defining our first set <math>M</math> with the vertices of a cube of side <math>k</math> as follows:
+
We start by defining our first set <math>M_{8}</math> with the vertices of a cube of side <math>k</math> as follows:
−
<math>M = \{ (0,0,0), (k,0,0), (k,k,0), (0,k,0), (0,0,k), (k,0,k), (k,k,k), (0,k,k) \}</math>   
+
<math>M_{8} = \{ (0,0,0), (k,0,0), (k,k,0), (0,k,0), (0,0,k), (k,0,k), (k,k,k), (0,k,k) \}</math>   
  
 
Since all the faces of this cube have a parallel face, then any two points on one face will have corresponding 2 points on the opposite face that is parallel.  However we have four diagonals on this cube that do not have two points that are parallel to any of these diagonals.
 
Since all the faces of this cube have a parallel face, then any two points on one face will have corresponding 2 points on the opposite face that is parallel.  However we have four diagonals on this cube that do not have two points that are parallel to any of these diagonals.
Line 13: Line 13:
 
By doing a reflection of the points on the <math>z=k</math> plane along the <math>xy-plane</math> these four diagonals will have their respective parallel diagonals on the <math>z \le 0</math> space.
 
By doing a reflection of the points on the <math>z=k</math> plane along the <math>xy-plane</math> these four diagonals will have their respective parallel diagonals on the <math>z \le 0</math> space.
  
−
But now we have four more diagonals on the set of two cubes that do not have a parallel line.  That is, diagonal <math>(0,0,-k) \rightarrow (k,k,k)</math> does not have a parallel line.
+
But now we have four more diagonals on the set of two cubes that do not have a parallel line.  That is, diagonal <math>(0,0,-k) \rightarrow (k,k,k)</math> does not have a parallel line and neither do the other three.
  
 +
By doing a reflection of the points on the <math>x=k</math> plane along the <math>yz-plane</math> these new four diagonals will have their respective parallel diagonals on the <math>x \le 0</math> space.
  
 +
But now we have four more diagonals on the set of 4 cubes that do not have a parallel line.  That is, diagonal <math>(-k,0,-k) \rightarrow (k,k,k)</math> does not have a parallel line and neither do the other three.
  
−
If set <math>M</math> of points in space consist of 3 points or less, then we can't satisfy the condition because we would need at least 4 points.
+
By doing a reflection of the points on the <math>y=k</math> plane along the <math>xz-plane</math> these new four diagonals will have their respective parallel diagonals on the <math>x \le 0</math> space.
  
−
If set <math>M</math> of points in space consist of 4 points, then we can't satisfy the condition because for the condition of lines <math>AB</math> and <math>CD</math> to be parallel the 4 points would need to be co-planar.  But the points in set <math>M</math> shall not be lying in the same plane.
+
The new 4 longer diagonals will cross the diagonal of two of the cubes and will have a parallel line on one of the other cubes.
−
So, a finite set <math>M</math> with 4 points would not satisfy the condition.
 
  
−
If set <math>M</math> of points in space consist of 5 points, then we can't satisfy the condition either because even though we can construct a parallelogram in space with 4 co-planar vertices in the set <math>M</math> with a 5th point outside of the parallelogram plane, the condition is to select any two points.  So if one of the <math>A</math> or <math>B</math> points is that 5th point, there would be no other two other points <math>C</math> and <math>D</math> for which will make lines <math>AB</math> and <math>CD</math> parallel because any of those combinations of lines will be skewed.
+
So, we found a set at least one finite set <math>M</math> that we can define as <math>M=\{(x,y,z)\}</math> where  
−
be parallel because those other two points will provide skew lines.
 
−
 
 
−
If set <math>M</math> of points in space consist of 6 points, then let's consider a the 6 vertices of a pentahedron <math>ABCDEF</math> with triangular faces <math>ABC</math>, and <math>DEF</math> of the same size parallel to each other with the other faces being parallelograms.  Here one might be tempted to think that this set complies with the condition because all lines of the solid are parallel to at least another line.  But when we take a diagonal on that solid like <math>AE</math>, such diagonal can't be parallel with anything else.
 
−
 
 
−
If set <math>M</math> of points in space consist of 8 points, then let's consider the 8 vertices of parallelepiped <math>ABCDEFG</math> where all faces are parallelograms.  Like in the example of the set <math>M</math> despite almost all combinations of two vertices having another two points in parallel even the diagonal to the faces, when we take a diagonal of this solid like diagonal <math>AG</math> that doesn't lie on any of the faces, such line does not have a parallel two points.  So, then you add more points <math>H</math> and <math>I</math> parallel to the diagonals, but then the two new points have the lines <math>AH</math> not parallel to anything else.  ...and you keep adding points until infinity at which time the condition will be satisfied.  But that would make the set infinite and not finite.
 
−
 
 
−
Therefore the finite set <math>M</math> of points in space for this problem does not exist.
 
−
 
 
−
NOTE: I made a mistake. I found a case that it does exist. I'm working on a solution to update this.
 
  
 
{{alternate solutions}}
 
{{alternate solutions}}

Revision as of 19:27, 12 September 2023

Problem

Determine whether or not there exists a finite set $M$ of points in space not lying in the same plane such that, for any two points $A$ and $B$ of $M$; one can select two other points $C$ and $D$ of $M$ so that lines $AB$ and $CD$ are parallel and not coincident.

Solution

In order to solve this problem we can start by finding at least one finite set $M$ that satisfies the condition.

We start by defining our first set $M_{8}$ with the vertices of a cube of side $k$ as follows: $M_{8} = \{ (0,0,0), (k,0,0), (k,k,0), (0,k,0), (0,0,k), (k,0,k), (k,k,k), (0,k,k) \}$

Since all the faces of this cube have a parallel face, then any two points on one face will have corresponding 2 points on the opposite face that is parallel. However we have four diagonals on this cube that do not have two points that are parallel to any of these diagonals.

By doing a reflection of the points on the $z=k$ plane along the $xy-plane$ these four diagonals will have their respective parallel diagonals on the $z \le 0$ space.

But now we have four more diagonals on the set of two cubes that do not have a parallel line. That is, diagonal $(0,0,-k) \rightarrow (k,k,k)$ does not have a parallel line and neither do the other three.

By doing a reflection of the points on the $x=k$ plane along the $yz-plane$ these new four diagonals will have their respective parallel diagonals on the $x \le 0$ space.

But now we have four more diagonals on the set of 4 cubes that do not have a parallel line. That is, diagonal $(-k,0,-k) \rightarrow (k,k,k)$ does not have a parallel line and neither do the other three.

By doing a reflection of the points on the $y=k$ plane along the $xz-plane$ these new four diagonals will have their respective parallel diagonals on the $x \le 0$ space.

The new 4 longer diagonals will cross the diagonal of two of the cubes and will have a parallel line on one of the other cubes.

So, we found a set at least one finite set $M$ that we can define as $M=\{(x,y,z)\}$ where

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See Also

1973 IMO (Problems) • Resources
Preceded by
Problem 1 		1 • 2 • 3 • 4 • 5 • 6 Followed by
Problem 3
All IMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1973_IMO_Problems/Problem_2&oldid=198139"