Found problems: 85335
KoMaL A Problems 2022/2023, A. 830
For $H\subset \mathbb Z$ and $n\in\mathbb Z$ let $h_n$ denote the number of finite subsets of $H$ in which the sum of the elements is $n$. Determine whether there exists $H\subset \mathbb Z$ for which $0\notin H$ and $h_n$ is a finite even number for every $n\in\mathbb{Z}$. (The sum of the elements of the empty set is $0$.)
[i]Proposed by Csongor Beke, Cambridge[/i]
2011 IMAC Arhimede, 1
Find all functions $f: \mathbb{N} \rightarrow [0, +\infty)$ such that $f(1000)=10$ and $f(n+1)= \sum_{k=1}^n \frac{1}{f^2(k) + f(k)f(k+1) + f^2(k+1)}$ for all $n \in \mathbb{N}$. (Here, $f^2(i)$ means $(f(i))^2$.)
2024 SG Originals, Q1
In a 2025 by 2025 grid, every cell initially contains a `1'. Every minute, we simultaneously replace the number in each cell with the sum of numbers in the cells that share an edge with it. (For example, after the first minute, the number 2 is written in each of the four
corner cells.)
After 2025 minutes, we colour the board in checkerboard fashion, such that the top left corner is black. Find the difference between the sum of numbers in black cells and the sum of numbers in white cells.
[i]Proposed by chorn[/i]
2022 Taiwan TST Round 2, G
Let $I$, $O$, $H$, and $\Omega$ be the incenter, circumcenter, orthocenter, and the circumcircle of the triangle $ABC$, respectively. Assume that line $AI$ intersects with $\Omega$ again at point $M\neq A$, line $IH$ and $BC$ meets at point $D$, and line $MD$ intersects with $\Omega$ again at point $E\neq M$. Prove that line $OI$ is tangent to the circumcircle of triangle $IHE$.
[i]Proposed by Li4 and Leo Chang.[/i]
2007 District Olympiad, 4
Let $A,B\in \mathcal{M}_n(\mathbb{R})$ such that $B^2=I_n$ and $A^2=AB+I_n$. Prove that:
\[\det A\le \left(\frac{1+\sqrt{5}}{2}\right)^n\]
2007 National Olympiad First Round, 17
Let $K$ be the point of intersection of $AB$ and the line touching the circumcircle of $\triangle ABC$ at $C$ where $m(\widehat {A}) > m(\widehat {B})$. Let $L$ be a point on $[BC]$ such that $m(\widehat{ALB})=m(\widehat{CAK})$, $5|LC|=4|BL|$, and $|KC|=12$. What is $|AK|$?
$
\textbf{(A)}\ 4\sqrt 2
\qquad\textbf{(B)}\ 6
\qquad\textbf{(C)}\ 8
\qquad\textbf{(D)}\ 9
\qquad\textbf{(E)}\ \text{None of the above}
$
2012 China Team Selection Test, 3
Given an integer $n\ge 2$, a function $f:\mathbb{Z}\rightarrow \{1,2,\ldots,n\}$ is called [i]good[/i], if for any integer $k,1\le k\le n-1$ there exists an integer $j(k)$ such that for every integer $m$ we have
\[f(m+j(k))\equiv f(m+k)-f(m) \pmod{n+1}. \]
Find the number of [i]good[/i] functions.
2020 Francophone Mathematical Olympiad, 1
Let $ABC$ be a triangle such that $AB <AC$, $\omega$ its inscribed circle and $\Gamma$ its circumscribed circle. Let also $\omega_b$ be the excircle relative to vertex $B$, then $B'$ is the point of tangency between $\omega_b$ and $(AC)$. Similarly, let the circle $\omega_c$ be the excircle exinscribed relative to vertex $C$, then $C'$ is the point of tangency between $\omega_c$ and $(AB)$. Finally, let $I$ be the center of $\omega$ and $X$ the point of $\Gamma$ such that $\angle XAI$ is a right angle. Prove that the triangles $XBC'$ and $XCB'$ are congruent.
2009 Sharygin Geometry Olympiad, 2
A cyclic quadrilateral is divided into four quadrilaterals by two lines passing through its inner point. Three of these quadrilaterals are cyclic with equal circumradii. Prove that the fourth part also is cyclic quadrilateral and its circumradius is the same.
(A.Blinkov)
1993 AIME Problems, 7
Three numbers, $a_1$, $a_2$, $a_3$, are drawn randomly and without replacement from the set $\{1, 2, 3, \dots, 1000\}$. Three other numbers, $b_1$, $b_2$, $b_3$, are then drawn randomly and without replacement from the remaining set of 997 numbers. Let $p$ be the probability that, after a suitable rotation, a brick of dimensions $a_1 \times a_2 \times a_3$ can be enclosed in a box of dimensions $b_1 \times b_2 \times b_3$, with the sides of the brick parallel to the sides of the box. If $p$ is written as a fraction in lowest terms, what is the sum of the numerator and denominator?
2018 Canadian Mathematical Olympiad Qualification, 3
Let $ABC$ be a triangle with $AB = BC$. Prove that $\triangle ABC$ is an obtuse triangle if and only if the equation $$Ax^2 + Bx + C = 0$$ has two distinct real roots, where $A$, $B$, $C$, are the angles in radians.
2020-2021 OMMC, 8
Triangle $ABC$ has circumcircle $\omega$. The angle bisectors of $\angle A$ and $\angle B$ intersect $\omega$ at points $D$ and $E$ respectively. $DE$ intersects $BC$ and $AC$ at $X$ and $Y$ respectively. Given $DX = 7,$ $XY = 8$ and $YE = 9,$ the area of $\triangle ABC$ can be written as $\frac{a\sqrt{b}}{c}$ where $a, b, c$ are positive integers, $\gcd(a,c) = 1,$ and $b$ is square free. Find $a+b+c.$
2016 Kosovo National Mathematical Olympiad, 3
Let be $a,b,c$ complex numbers such that $|a|=|b|=|c|=r$ then show that
$\left | \frac{ab+bc+ca}{a+b+c}\right|=r$
2018 Moscow Mathematical Olympiad, 7
$x^3+(\log_2{5}+\log_3{2}+\log_5{3})x=(\log_2{3}+\log_3{5}+\log_5{2})x^2+1$
1993 Romania Team Selection Test, 4
For each integer $n > 3$ find all quadruples $(n_1,n_2,n_3,n_4)$ of positive integers with $n_1 +n_2 +n_3 +n_4 = n$ which maximize the expression $$\frac{n!}{n_1!n_2!n_3!n_4!}2^{ {n_1 \choose 2}+{n_2 \choose 2}+{n_3 \choose 2}+{n_4 \choose 2}+n_1n_2+n_2n_3+n_3n_4}$$
1998 Tournament Of Towns, 5
A circle with center $O$ is inscribed in an angle. Let $A$ be the reflection of $O$ across one side of the angle. Tangents to the circle from $A$ intersect the other side of the angle at points $B$ and $C$. Prove that the circumcenter of triangle $ABC$ lies on the bisector of the original angle.
(I.Sharygin)
2001 Kazakhstan National Olympiad, 6
Each interior point of an equilateral triangle with sides equal to $1$ lies in one of six circles of the same radius $ r $. Prove that $ r \geq \frac {{\sqrt 3}} {{10}} $.
1977 Bundeswettbewerb Mathematik, 2
A beetle crawls along the edges of an $n$-lateral pyramid, starting and ending at the midpoint $A$ of a base edge and passing through each point at most once. How many ways are there for the beetle to do this (two ways are said to be equal if they go through the same vertices)? Show that the sum of the numbers of passed vertices (over all these ways) equals $1^2 +2^2 +\ldots +n^2. $
2009 Mathcenter Contest, 2
Find all natural numbers that can be written in the form $\frac{4ab}{ab^2+1}$ for some natural $a,b$.
(nooonuii)
1988 IMO Longlists, 5
Let $k$ be a positive integer and $M_k$ the set of all the integers that are between $2 \cdot k^2 + k$ and $2 \cdot k^2 + 3 \cdot k,$ both included. Is it possible to partition $M_k$ into 2 subsets $A$ and $B$ such that
\[ \sum_{x \in A} x^2 = \sum_{x \in B} x^2. \]
2002 AMC 10, 20
Let $ a$, $ b$, and $ c$ be real numbers such that $ a \minus{} 7b \plus{} 8c \equal{} 4$ and $ 8a \plus{} 4b \minus{} c \equal{} 7$. Then $ a^2 \minus{} b^2 \plus{} c^2$ is
$ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 8$
2025 Kyiv City MO Round 1, Problem 5
Some positive integer has an even number of divisors. Anya wants to split these divisors into pairs so that the products of the numbers in each pair have the same number of divisors. Prove that she can do this in exactly one way.
[i]Proposed by Oleksii Masalitin[/i]
2006 Austria Beginners' Competition, 4
Show that if a triangle has two excircles of the same size, then the triangle is isosceles.
(Note: The excircle $ABC$ to the side $ a$ touches the extensions of the sides $AB$ and $AC$ and the side $BC$.)
1987 Greece National Olympiad, 3
There is no sequence $x_n$ strictly increasing with terms natural numbers such that : $$ x_n+x_{k}=x_{nk}, \ \ for \, any \,\,\, n, k \in \mathbb{N}^*$$
2019 Irish Math Olympiad, 3
A quadrilateral $ABCD$ is such that the sides $AB$ and $DC$ are parallel, and $|BC| =|AB| + |CD|$. Prove that the angle bisectors of the angles $\angle ABC$ and $\angle BCD$ intersect at right angles on the side $AD$.