Found problems: 48
Let $D_1$, $D_2$, ..., $D_n$ be closed discs in the plane. (A closed disc is the region limited by a circle, taken jointly with this circle.) Suppose that every point in the plane is contained in at most $2003$ discs $D_i$. Prove that there exists a disc $D_k$ which intersects at most $7\cdot 2003 - 1 = 14020$ other discs $D_i$.
In the plane, a set of points $ M $ is given with the following properties:
1. The points of the set $ M $ do not lie on one straight line,
2. If the points $ A, B, C$, and $D$ are vertices of a parallelogram and $ A, B, C \in M $, then $ D \in M $,
3. If $ A, B \in M $, then $ AB \geq 1 $.
Prove that there exist two families of parallel lines such that $ M $ is the set of all intersection points of the lines of the first family with the lines of the second family.
Let $ABCD$ be a quadrilateral, such that $AB = BC = CD.$ There are points $X, Y$ on rays $CA, BD,$ respectively, such that $BX = CY.$ Let $P, Q, R, S$ be the midpoints of segments $BX, CY ,$ $XD, YA,$ respectively. Prove that points $P, Q, R, S$ lie on a circle.
Does there exist a set $M$ in usual Euclidean space such that for every plane $\lambda$ the intersection $M \cap \lambda$ is finite and nonempty ?
[i]Proposed by Hungary.[/i]
[hide="Remark"]I'm not sure I'm posting this in a right Forum.[/hide]
For a finite set $C$ of integer numbers, we define $S(C)$ as the sum of the elements of $C$. Find two non-empty sets $A$ and $B$ whose intersection is empty, whose union is the set $\{1,2,\ldots, 2021\}$ and such that the product $S(A)S(B)$ is a perfect square.
Let ${n}$ and $k$ be positive integers. There are given ${n}$ circles in the plane. Every two of them intersect at two distinct points, and all points of intersection they determine are pairwise distinct (i. e. no three circles have a common point). No three circles have a point in common. Each intersection point must be colored with one of $n$ distinct colors so that each color is used at least once and exactly $k$ distinct colors occur on each circle. Find all values of $n\geq 2$ and $k$ for which such a coloring is possible.
[i]Proposed by Horst Sewerin, Germany[/i]
Five people form several commissions to prepare a competition. Here any commission must be nonempty and any two commissions cannot contain the same members. Moreover, any two commissions have at least one common member.
There are already $14$ commissions. Prove that at least one additional commission can be formed.
Does there exist a set $M$ in usual Euclidean space such that for every plane $\lambda$ the intersection $M \cap \lambda$ is finite and nonempty ?
[i]Proposed by Hungary.[/i]
[hide="Remark"]I'm not sure I'm posting this in a right Forum.[/hide]
Consider triangle $P_1P_2P_3$ and a point $p$ within the triangle. Lines $P_1P, P_2P, P_3P$ intersect the opposite sides in points $Q_1, Q_2, Q_3$ respectively. Prove that, of the numbers \[ \dfrac{P_1P}{PQ_1}, \dfrac{P_2P}{PQ_2}, \dfrac{P_3P}{PQ_3} \]
at least one is $\leq 2$ and at least one is $\geq 2$
Which regular polygon can be obtained (and how) by cutting a cube with a plane ?
Let ${n}$ and $k$ be positive integers. There are given ${n}$ circles in the plane. Every two of them intersect at two distinct points, and all points of intersection they determine are pairwise distinct (i. e. no three circles have a common point). No three circles have a point in common. Each intersection point must be colored with one of $n$ distinct colors so that each color is used at least once and exactly $k$ distinct colors occur on each circle. Find all values of $n\geq 2$ and $k$ for which such a coloring is possible.
[i]Proposed by Horst Sewerin, Germany[/i]
Let $ABC$ be an acute triangle with $|AB| \neq |AC|$ and the midpoints of segments $[AB]$ and $[AC]$ be $D$ resp. $E$. The circumcircles of the triangles $BCD$ and $BCE$ intersect the circumcircle of triangle $ADE$ in $P$ resp. $Q$ with $P \neq D$ and $Q \neq E$.
Prove $|AP|=|AQ|$.
[i](Notation: $|\cdot|$ denotes the length of a segment and $[\cdot]$ denotes the line segment.)[/i]
There are $a$ straight lines in a plane, no two of which are parallel to each other and no three intersect in one point.
a) Prove that there exist a straight line for which each of the two Half-Planes defined by it contains at least
$\lfloor \frac{(a-1)(a-2)}{10} \rfloor$
intersection points.
b) Find all $a$ for which the evaluation in a) is the best possible.
Let $I_1, I_2, I_3$ be three open intervals of $\mathbb{R}$ such that none is contained in another. If $I_1\cap I_2 \cap I_3$ is non-empty, then show that at least one of these intervals is contained in the union of the other two.
Prove that there exist $16$ subsets of set $M = \{1,2,...,10000\}$ with the following property:
For every $z \in M$ there are eight of these subsets whose intersection is $\{z\}$.
Let $D_1$, $D_2$, ..., $D_n$ be closed discs in the plane. (A closed disc is the region limited by a circle, taken jointly with this circle.) Suppose that every point in the plane is contained in at most $2003$ discs $D_i$. Prove that there exists a disc $D_k$ which intersects at most $7\cdot 2003 - 1 = 14020$ other discs $D_i$.
Let $I_1, I_2, I_3$ be three open intervals of $\mathbb{R}$ such that none is contained in another. If $I_1\cap I_2 \cap I_3$ is non-empty, then show that at least one of these intervals is contained in the union of the other two.
Prove that there exist $78$ lines in the plane such that they have exactly $1992$ points of intersection.
Consider a circle with center $O$ and radius $R,$ and let $A$ and $B$ be two points in the plane of this circle.
[b]a.)[/b] Draw a chord $CD$ of the circle such that $CD$ is parallel to $AB,$ and the point of the intersection $P$ of the lines $AC$ and $BD$ lies on the circle.
[b]b.)[/b] Show that generally, one gets two possible points $P$ ($P_{1}$ and $P_{2}$) satisfying the condition of the above problem, and compute the distance between these two points, if the lengths $OA=a,$ $OB=b$ and $AB=d$ are given.
Let $ABC$ be an acute triangle with $|AB| \neq |AC|$ and the midpoints of segments $[AB]$ and $[AC]$ be $D$ resp. $E$. The circumcircles of the triangles $BCD$ and $BCE$ intersect the circumcircle of triangle $ADE$ in $P$ resp. $Q$ with $P \neq D$ and $Q \neq E$.
Prove $|AP|=|AQ|$.
[i](Notation: $|\cdot|$ denotes the length of a segment and $[\cdot]$ denotes the line segment.)[/i]
$(MON 3)$ Let $A_k (1 \le k \le h)$ be $n-$element sets such that each two of them have a nonempty intersection. Let $A$ be the union of all the sets $A_k,$ and let $B$ be a subset of $A$ such that for each $k (1\le k \le h)$ the intersection of $A_k$ and $B$ consists of exactly two different elements $a_k$ and $b_k$. Find all subsets $X$ of the set $A$ with $r$ elements satisfying the condition that for at least one index $k,$ both elements $a_k$ and $b_k$ belong to $X$.
Supppose five points in a plane are situated so that no two of the straight lines joining them are parallel, perpendicular, or coincident. From each point perpendiculars are drawn to all the lines joining the other four points. Determine the maxium number of intersections that these perpendiculars can have.
$(MON 3)$ Let $A_k (1 \le k \le h)$ be $n-$element sets such that each two of them have a nonempty intersection. Let $A$ be the union of all the sets $A_k,$ and let $B$ be a subset of $A$ such that for each $k (1\le k \le h)$ the intersection of $A_k$ and $B$ consists of exactly two different elements $a_k$ and $b_k$. Find all subsets $X$ of the set $A$ with $r$ elements satisfying the condition that for at least one index $k,$ both elements $a_k$ and $b_k$ belong to $X$.
Let there be a scalene triangle $ABC$, and its incircle hits $BC, CA, AB$ at $D, E, F$. The perpendicular bisector of $BC$ meets the circumcircle of $ABC$ at $P, Q$, where $P$ is on the same side with $A$ with respect to $BC$. Let the line parallel to $AQ$ and passing through $D$ meet $EF$ at $R$. Prove that the intersection between $EF$ and $PQ$ lies on the circumcircle of $BCR$.
Let $K$ denote the set $\{a, b, c, d, e\}$. $F$ is a collection of $16$ different subsets of $K$, and it is known that any three members of $F$ have at least one element in common. Show that all $16$ members of $F$ have exactly one element in common.