Found problems: 121
Prove that there exists a set $S$ of $3^{1000}$ points in the plane such that for each point $P$ in $S$, there are at least $2000$ points in $S$ whose distance to $P$ is exactly $1$ inch.
Let $n$ be a positive integer. Determine the minimum number of lines that can be drawn on the plane so that they intersect in exactly $n$ distinct points.
A set of points in the plane is called [i]free [/i] if no three points of the set are the vertices of an equilateral triangle. Prove that any set of $n$ points in the plane has a free subset of at least $\sqrt{n}$ points
In the plane there are $2020$ points, some of which are black and the rest are green. For every black point, the following applies: [i]There are exactly two green points that represent the distance $2020$ from that black point. [/i]
Find the smallest possible number of green dots.
(Walther Janous)
On the plane $n$ points are selected that do not belong to one straight line. Prove that the shortest closed path passing through all these points is a non-self-intersecting polygon.
We drew several straight lines on the plane and marked all of them intersection points. How many lines could be drawn? if one point is marked on one of the drawn lines, on the other - three, and on the third - five? Find all possible options and prove that there are no others.
On the sides of triangle $\vartriangle ABC$, $17$ points are added, so that there are $20$ points in total (including the vertices of $\vartriangle ABC$.) What is the maximum possible number of (nondegenerate) triangles that can be formed by these points.
On a plane there is a finite set of $M$ points, no three of which are collinear . Some points are joined to others by line segments, with each point connected to no more than one line segment . If we have a pair of intersecting line segments $AB$ and $CD$ we decide to replace them with $AC$ and $BD$, which are opposite sides of quadrilateral $ABCD$. In the resulting system of segments we decide to perform a similar substitution, if possible, and so on . Is it possible that such substitutions can be carried out indefinitely?
(V.E. Kolosov)
$A_0B, A_0C$ rays that satisfy $\angle BA_0C=14^{\circ}$. You are to place points $A_1, A_2, ...$ by the following rules.
[b]Rules[/b]
(1) On the first move, place $A_1$ on any point on $A_0B$(except $A_0$).
(2) On the $n>1$th move, place $A_n$ on $A_0B$ iff $A_{n-1}$ is on $A_0C$, and place $A_n$ on $A_0C$ iff $A_{n-1}$ is one $A_0B$. $A_n$ must be place on the point that satisfies $A_{n-2}A_n{n-1}=A_{n-1}A_n$.
All the points must be placed in different locations. What is the maximum number of points that can be placed?
$100$ red points divide a blue circle into $100$ arcs such that their lengths are all positive integers from $1$ to $100$ in an arbitrary order. Prove that there exist two perpendicular chords with red endpoints.
Let $S = \{P_1,P_2,...,P_{2000}\}$ be a set of $2000$ points in the interior of a circle of radius $1$, one of which at its center. For $i = 1,2,...,2000$ denote by $x_i$ the distance from $P_i$ to the closest point $P_j \ne P_i$. Prove that $x_1^2 +x_2^2 +...+x_{2000}^2<9$ .
There are $5$ points in the plane no three of which are collinear. We draw all the segments whose vertices are these points. What is the minimum number of new points made by the intersection of the drawn segments?
$\textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 2\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ 5$
Every point on a line is painted either red or blue. Prove that there always exist three points $A,B,C$ that are painted the same color and are such that the point $B$ is the midpoint of the segment $AC$.
* On a circle, $20$ points are chosen. Ten non-intersecting chords without mutual endpoints connect some of the points chosen. How many distinct such arrangements are there?
Given is a regular polygon. Volodya wants to mark $k$ points on its perimeter so that any another regular polygon (maybe having a different number of sides) doesn’t contain all marked points on its perimeter. Find the minimal $k$ sufficient for any given polygon.
Pete has marked several (three or more) points in the plane such that all distances between them are different. A pair of marked points $A,B$ will be called unusual if $A$ is the furthest marked point from $B$, and $B$ is the nearest marked point to $A$ (apart from $A$ itself). What is the largest possible number of unusual pairs that Pete can obtain?
One hundred points are marked in the plane, with no three in a line. Is it always possible to connect the points in pairs such that all fi fty segments intersect one another?
Given $n \ge 4$ points in the plane such that any four of them are the vertices of a convex quadrilateral, prove that these points are the vertices of a convex polygon.
Five points are selected on the plane so that no three of them lie on one straight line. Prove that some four of these five points are the vertices of a convex quadrilateral.
There are six points on the plane such that one can split them into two triples each creating a triangle. Is it always possible to split these points into two triples creating two triangles with no common point (neither inside, nor on the boundary)?
There are $n \ge 6$ green points in the plane, such that no $3$ of them are collinear. Suppose further that $6$ of these points are the vertices of a convex hexagon. Prove that there are $5$ green points that form a pentagon that does not contain any other green point inside.
In a circle with a radius of $1$, $64$ mutually different points are selected. Prove that $10$ mutually different points can be selected from them, which lie in a circle with a radius $\frac12$.
We consider a number of points in a plane. Each of these points is connected to at least one of the other points by a line segment, in such a way that a figure arises that does not break up into different parts (that is, from any point along drawn line segments we can reach any other point).. We assign a point the ”order” $n$, when in this point $n$ line segments meet. We characterize the obtained figure by writing down the order of each of its points one after the other. For example, a hexagon is characterized by the combination $\{2,2,2,2,2,2\}$ and a star with six rays by $\{6,1,1,1,1,1,1\}$.
(a) Sketch a figure' belonging to the combination $\{4,3,3,3,3\}$.
(b) Give the combinations of all possible figures, of which the sum of the order numbers is equal to $6$.
(c) Prove that every such combination contains an even number of odd numbers.
A graph has $100$ points. Given any four points, there is one joined to the other three. Show that one point must be joined to all $99$ other points. What is the smallest number possible of such points (that are joined to all the others)?
The radius $r$ of a circle with center at the origin is an odd integer.
There is a point ($p^m, q^n$) on the circle, with $p,q$ prime numbers and $m,n$ positive integers.
Determine $r$.