We are given an infinite sequence of $ 1$'s and $ 2$'s with the following properties: (1) The first element of the sequence is $ 1$. (2) There are no two consecutive $ 2$'s or three consecutive $ 1$'s. (3) If we replace consecutive $ 1$'s by a single $ 2$, leave the single $ 1$'s alone, and delete the original $ 2$'s, then we recover the original sequence. How many $ 2$'s are there among the first $ n$ elements of the sequence? [i]P. P. Palfy[/i]

Show that there exists a tournament $ (T,\rightarrow)$ of cardinality $ \aleph_1$ containing no transitive subtournament of size $ \aleph_1$. ( A structure $ (T,\rightarrow)$ is a $ \textit{tournament}$ if $ \rightarrow$ is a binary, irreflexive, asymmetric and trichotomic relation. The tournament $ (T,\rightarrow)$ is transitive if $ \rightarrow$ is transitive, that is, if it orders $ T$.) [i]A. Hajnal[/i]

Let $ X_1, \ldots ,X_n$ be $ n$ points in the unit square ($ n>1$). Let $ r_i$ be the distance of $ X_i$ from the nearest point (other than $ X_i$). Prove that the inequality \[ r_1^2\plus{} \ldots \plus{}r_n^2 \leq 4.\] [i]L. Fejes-Toth, E. Szemeredi[/i]

Let $ K$ be a convex cone in the $ n$-dimensional real vector space $ \mathbb{R}^n$, and consider the sets $ A\equal{}K \cup (\minus{}K)$ and $ B\equal{}(\mathbb{R}^n \setminus A) \cup \{ 0 \}$ ($ 0$ is the origin). Show that one can find two subspaces in $ \mathbb{R}^n$ such that together they span $ \mathbb{R}^n$, and one of them lies in $ A$ and the other lies in $ B$. [i]J. Szucs[/i]

Let $ f(x,y,z)$ be a nonnegative harmonic function in the unit ball of $ \mathbb{R}^3$ for which the inequality $ f(x_0,0,0) \leq \varepsilon^2$ holds for some $ 0\leq x_0 \leq 1$ and $ 0<\varepsilon<(1\minus{}x_0)^2$. Prove that $ f(x,y,z) \leq \varepsilon$ in the ball with center at the origin an radius $ (1\minus{}3\varepsilon^{1/4}).$ [i]P. Turan[/i]

Let $d \ge 2$ be an integer. Prove that there exists a constant $C(d)$ such that the following holds: For any convex polytope $K\subset \mathbb{R}^d$, which is symmetric about the origin, and any $\varepsilon \in (0, 1)$, there exists a convex polytope $L \subset \mathbb{R}^d$ with at most $C(d) \varepsilon^{1-d}$ vertices such that \[(1-\varepsilon)K \subseteq L \subseteq K.\] Official definitions: For a real $\alpha,$ a set $T \in \mathbb{R}^d$ is a [i]convex polytope with at most $\alpha$ vertices[/i], if $T$ is a convex hull of a set $X \in \mathbb{R}^d$ of at most $\alpha$ points, i.e. $T = \{\sum\limits_{x\in X} t_x x | t_x \ge 0, \sum\limits_{x \in X} t_x = 1\}.$ Define $\alpha K = \{\alpha x | x \in K\}.$ A set $T \in \mathbb{R}^d$ is [i]symmetric about the origin[/i] if $(-1)T = T.$

Prove that two points in a compact metric space can be joined with a rectifiable arc if and only if there exists a positive number $ K$ such that, for any $ \varepsilon>0$, these points can be connected with an $ \varepsilon$-chain not longer that $ K$. [i]M. Bognar[/i]

Let $ p$ be a prime, $ n$ a natural number, and $ S$ a set of cardinality $ p^n$ . Let $ \textbf{P}$ be a family of partitions of $ S$ into nonempty parts of sizes divisible by $ p$ such that the intersection of any two parts that occur in any of the partitions has at most one element. How large can $ |\textbf{P}|$ be?

Let $ \mathcal{T}_1$ and $ \mathcal{T}_2$ be second-countable topologies on the set $ E$. We would like to find a real function $ \sigma$ defined on $ E \times E$ such that \[ 0 \leq \sigma(x,y) <\plus{}\infty, \;\sigma(x,x)\equal{}0 \ ,\] \[ \sigma(x,z) \leq \sigma(x,y)\plus{}\sigma(y,z) \;(x,y,z \in E) \ ,\] and, for any $ p \in E$, the sets \[ V_1(p,\varepsilon)\equal{}\{ x : \;\sigma(x,p)< \varepsilon \ \} \;(\varepsilon >0) \] form a neighborhood base of $ p$ with respect to $ \mathcal{T}_1$, and the sets \[ V_2(p,\varepsilon)\equal{}\{ x : \;\sigma(p,x)< \varepsilon \ \} \;(\varepsilon >0) \] form a neighborhood base of $ p$ with respect to $ \mathcal{T}_2$. Prove that such a function $ \sigma$ exists if and only if, for any $ p \in E$ and $ \mathcal{T}_i$-open set $ G \ni p \;(i\equal{}1,2) $, there exist a $ \mathcal{T}_i$-open set $ G'$ and a $ \mathcal{T}_{3\minus{}i}$-closed set $ F$ with $ p \in G' \subset F \subset G.$ [i]A. Csaszar[/i]

Consider an arc of a planar curve; let the radius of curvature at any point of the arc be a differentiable function of the arc length and its derivative be everywhere different from zero; moreover, let the total curvature be less than $ \frac{\pi}{2}$. Let $ P_1,P_2,P_3,P_4,P_5$ and $ P_6$ be any points on this arc, subject to the only condition that the radius of curvature at $ P_k$ is greater than at $ P_j$ if $ j<k$. Prove that the radius of the circle passing through the points $ P_1,P_3$ and $ P_5$ is less than the radius of the circle through $ P_2,P_4$ and $ P_6$

Let $ D$ be a convex subset of the $ n$-dimensional space, and suppose that $ D'$ is obtained from $ D$ by applying a positive central dilatation and then a translation. Suppose also that the sum of the volumes of $ D$ and $ D'$ is $ 1$, and $ D \cap D'\not\equal{} \emptyset .$ Determine the supremum of the volume of the convex hull of $ D \cup D'$ taken for all such pairs of sets $ D,D'$. [i]L. Fejes-Toth, E. Makai[/i]

Let $ A_1,A_2,...,A_n$ be the vertices of a closed convex $ n$-gon $ K$ numbered consecutively. Show that at least $ n\minus{}3$ vertices $ A_i$ have the property that the reflection of $ A_i$ with respect to the midpoint of $ A_{i\minus{}1}A_{i\plus{}1}$ is contained in $ K$. (Indices are meant $ \textrm{mod} \;n\ .$)

Let a neighborhood basis of a point $ x$ of the real line consist of all Lebesgue-measurable sets containing $ x$ whose density at $ x$ equals $ 1$. Show that this requirement defines a topology that is regular but not normal. [i]A. Csaszar[/i]

Consider a Riemannian metric on the vector space ${\Bbb{R}^n}$ which satisfies the property that for each two points ${a,b}$ there is a single distance minimising geodesic segment ${g(a,b)}$. Suppose that for all ${a \in \Bbb{R}^n}$, the Riemannian distance with respect to ${a}, {\rho_a : \Bbb{R}^n \rightarrow \Bbb{R}}$ is convex and differentiable outside of ${a}$. Prove that if for a point ${x \neq a,b}$ we have \[ \displaystyle \partial_i \rho_a(x)=-\partial_i \rho_b(x),\ i=1,\cdots, n\] then ${x}$ is a point on ${g(a,b)}$ and conversely. [i]Proposed by Lajos Tamássy and Dávid Kertész[/i]

Let us connect consecutive vertices of a regular heptagon inscribed in a unit circle by connected subsets (of the plane of the circle) of diameter less than $ 1$. Show that every continuum (in the plane of the circle) of diameter greater than $ 4$, containing the center of the circle, intersects one of these connected sets. [i]M. Bognar[/i]

Consider the intersection of an ellipsoid with a plane $ \sigma$ passing through its center $ O$. On the line through the point $ O$ perpendicular to $ \sigma$, mark the two points at a distance from $ O$ equal to the area of the intersection. Determine the loci of the marked points as $ \sigma$ runs through all such planes. [i]L. Tamassy[/i]

Let $ f(n)$ denote the maximum possible number of right triangles determined by $ n$ coplanar points. Show that \[ \lim_{n\rightarrow \infty} \frac{f(n)}{n^2}\equal{}\infty \;\textrm{and}\ \lim_{n\rightarrow \infty}\frac{f(n)}{n^3}\equal{}0 .\] [i]P. Erdos[/i]

Can the set of positive rationals be split into two nonempty disjoint subsets $\mathbb Q_1$ and $\mathbb Q_2$, such that both are closed under addition, i.e. $p+q\in\mathbb Q_k$ for every $p,q\in\mathbb Q_k$, $k=1,2$? Can it be done when addition is exchanged for multiplication, i.e. $p\cdot q\in\mathbb Q_k$ for every $p,q\in\mathbb Q_k$, $k=1,2$?

Consider the radii of normal curvature of a surface at one of its points $ P_0$ in two conjugate direction (with respect to the Dupin indicatrix). Show that their sum does not depend on the choice of the conjugate directions. (We exclude the choice of asymptotic directions in the case of a hyperbolic point.)

Let $ \alpha$ be a projective plane and $ c$ a closed polygon on $ \alpha$. Prove that $ \alpha$ will be decomposed into two regions by $ c$ if and only if there exists a straight line $ g$ in $ \alpha$ which has an even number of points in common with $ c$.

Suppose that a bounded subset $ S$ of the plane is a union of congruent, homothetic, closed triangles. Show that the boundary of $ S$ can be covered by a finite number of rectifiable arcs. [i]L. Geher[/i]

A subalgebra $\mathfrak{h}$ of a Lie algebra $\mathfrak g$ is said to have the $\gamma$ property with respect to a scalar product ${\langle \cdot,\cdot \rangle}$ given on ${\mathfrak g}$ if ${X \in \mathfrak{h}}$ implies ${\langle [X,Y],X\rangle =0}$ for all ${Y \in \mathfrak g}$. Prove that the maximum dimension of ${\gamma}$-property subalgebras of a given ${2}$ step nilpotent Lie algebra with respect to a scalar product is independent of the selection of the scalar product. [i]Proposed by Péter Nagy Tibor[/i]

The plane is divided into domains by $ n$ straight lines in general position, where $ n \geq 3$. Determine the maximum and minimum possible number of angular domains among them. (We say that $ n$ lines are in general position if no two are parallel and no three are concurrent.)

Show that a segment of length $ h$ can go through or be tangent to at most $ 2\lfloor h/\sqrt{2}\rfloor\plus{}2$ nonoverlapping unit spheres. [i]L.Fejes-Toth, A. Heppes[/i]

Show that the center of gravity of a convex region in the plane halves at least three chords of the region. [Gy. Hajos]