Found problems: 85335
2019 PUMaC Team Round, 8
The curves $y = x + 5$ and $y = x^2 - 3x$ intersect at points $A$ and $B$. $C$ is a point on the lower curve between $A$ and $B$. The maximum possible area of the quadrilateral $ABCO$ can be written as $A/B$ for coprime $A, B$. Find $A + B$.
2018 China Team Selection Test, 1
Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$ Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$
2008 Germany Team Selection Test, 2
The diagonals of a trapezoid $ ABCD$ intersect at point $ P$. Point $ Q$ lies between the parallel lines $ BC$ and $ AD$ such that $ \angle AQD \equal{} \angle CQB$, and line $ CD$ separates points $ P$ and $ Q$. Prove that $ \angle BQP \equal{} \angle DAQ$.
[i]Author: Vyacheslav Yasinskiy, Ukraine[/i]
2018 India IMO Training Camp, 1
Let $ABCD$ be a convex quadrilateral inscribed in a circle with center $O$ which does not lie on either diagonal. If the circumcentre of triangle $AOC$ lies on the line $BD$, prove that the circumcentre of triangle $BOD$ lies on the line $AC$.
2012 Romania National Olympiad, 2
Let $ABC$ be a triangle with right $\angle A$. Consider points $D \in (AC)$ and $E \in (BD)$ such that $\angle ABC = \angle ECD = \angle CED$. Prove that $BE = 2 \cdot AD$
2019 USA EGMO Team Selection Test, 2
Let $ABC$ be a triangle and let $M$ and $N$ denote the midpoints of $\overline{AB}$ and $\overline{AC}$, respectively. Let $X$ be a point such that $\overline{AX}$ is tangent to the circumcircle of triangle $ABC$. Denote by $\omega_B$ the circle through $M$ and $B$ tangent to $\overline{MX}$, and by $\omega_C$ the circle through $N$ and $C$ tangent to $\overline{NX}$. Show that $\omega_B$ and $\omega_C$ intersect on line $BC$.
[i]Merlijn Staps[/i]
2020 Tournament Of Towns, 3
Let $ABCD$ be a rhombus, let $APQC$ be a parallelogram such that the point $B$ lies inside it and the side $AP$ is equal to the side of the rhombus. Prove that $B$ is the orthocenter of the triangle $DPQ$.
Egor Bakaev
2007 VJIMC, Problem 4
Let $S$ be a finite set with n elements and $\mathcal F$ a family of subsets of $S$ with the following property:
$$A\in\mathcal F,A\subseteq B\subseteq S\implies B\in\mathcal F.$$Prove that the function $f:[0,1]\to\mathbb R$ given by
$$f(t):=\sum_{A\in\mathcal F}t^{|A|}(1-t)^|S\setminus A|$$is nondecreasing ($|A|$ denotes the number of elements of $A$).
1986 China Team Selection Test, 1
If $ABCD$ is a cyclic quadrilateral, then prove that the incenters of the triangles $ABC$, $BCD$, $CDA$, $DAB$ are the vertices of a rectangle.
1987 Traian Lălescu, 1.3
Let $ A'\neq A $ be the intersection of the bisector of $ \angle BAC $ with the circumcircle of the triangle $ ABC. $
Prove that $ AA'>\frac{AB+AC}{2}. $
Ukrainian TYM Qualifying - geometry, II.1
Inside a right cylinder with a radius of the base $R$ are placed $k$ ($k\ge 3$) of equal balls, each of which touches the side surface and the lower base of the cylinder and, in addition, exactly two other balls. After that, another equal ball is placed inside the cylinder so that it touches the upper base of the cylinder and all other balls. Find the volume $V (R, k)$ of the cylinder.
2011 AIME Problems, 11
Let $M_n$ be the $n\times n$ matrix with entries as follows: for $1\leq i \leq n$, $m_{i,i}=10$; for $1\leq i \leq n-1, m_{i+1,i}=m_{i,i+1}=3$; all other entries in $M_n$ are zero. Let $D_n$ be the determinant of matrix $M_n$. Then $\displaystyle \sum_{n=1}^{\infty} \dfrac{1}{8D_n+1}$ can be represented as $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
Note: The determinant of the $1\times 1$ matrix $[a]$ is $a$, and the determinant of the $2\times 2$ matrix $\left[ \begin{array}{cc} a & b \\ c & d \end{array} \right]=ad-bc$; for $n\geq 2$, the determinant of an $n\times n$ matrix with first row or first column $a_1\ a_2\ a_3 \dots\ a_n$ is equal to $a_1C_1 - a_2C_2 + a_3C_3 - \dots + (-1)^{n+1} a_nC_n$, where $C_i$ is the determinant of the $(n-1)\times (n-1)$ matrix found by eliminating the row and column containing $a_i$.
2007 Princeton University Math Competition, 3
In triangle $ABC$, let $O$ and $I_A$ be the centers of the circumcircle and the circle tangent to $AB$ and $AC$ and externally tangent to $BC$, and let $R$ and $R_A$ be their radii. Find $ \frac {I_A A \cdot I_A B \cdot I_A C}{R \cdot R_A^2} $.
2009 Princeton University Math Competition, 7
You are given a convex pentagon $ABCDE$ with $AB=BC$, $CD=DE$, $\angle{ABC}=150^\circ$, $\angle{BCD} = 165^\circ$, $\angle{CDE}=30^\circ$, $BD=6$. Find the area of this pentagon. Round your answer to the nearest integer if necessary.
[asy]
pathpen = rgb(0,0,0.6)+linewidth(0.7); pointpen = black+linewidth(3); pointfontpen = fontsize(10);
pair A = (0,0), B = (0.8,-1.8), C = B+rotate(-150)*(A-B), D = IP(CR(B,6), C--C+rotate(-165)*6*(B-C)), E = D+rotate(-30)*(C-D); D(D("B",B,W)--D("C",C,SW)--D("D",D,plain.E)--D("E",E,NE)--D("A",A,NW)--B--D);
[/asy]
JBMO Geometry Collection, 2001
Let $ABC$ be an equilateral triangle and $D$, $E$ points on the sides $[AB]$ and $[AC]$ respectively. If $DF$, $EF$ (with $F\in AE$, $G\in AD$) are the interior angle bisectors of the angles of the triangle $ADE$, prove that the sum of the areas of the triangles $DEF$ and $DEG$ is at most equal with the area of the triangle $ABC$. When does the equality hold?
[i]Greece[/i]
2017 Romanian Masters In Mathematics, 5
Fix an integer $n \geq 2$. An $n\times n$ sieve is an $n\times n$ array with $n$ cells removed so that exactly one cell is removed from every row and every column. A stick is a $1\times k$ or $k\times 1$ array for any positive integer $k$. For any sieve $A$, let $m(A)$ be the minimal number of sticks required to partition $A$. Find all possible values of $m(A)$, as $A$ varies over all possible $n\times n$ sieves.
[i]Palmer Mebane[/i]
2007 Putnam, 6
For each positive integer $ n,$ let $ f(n)$ be the number of ways to make $ n!$ cents using an unordered collection of coins, each worth $ k!$ cents for some $ k,\ 1\le k\le n.$ Prove that for some constant $ C,$ independent of $ n,$
\[ n^{n^2/2\minus{}Cn}e^{\minus{}n^2/4}\le f(n)\le n^{n^2/2\plus{}Cn}e^{\minus{}n^2/4}.\]
2022 Brazil Team Selection Test, 4
Let $ABCD$ be a cyclic quadrilateral whose sides have pairwise different lengths. Let $O$ be the circumcenter of $ABCD$. The internal angle bisectors of $\angle ABC$ and $\angle ADC$ meet $AC$ at $B_1$ and $D_1$, respectively. Let $O_B$ be the center of the circle which passes through $B$ and is tangent to $\overline{AC}$ at $D_1$. Similarly, let $O_D$ be the center of the circle which passes through $D$ and is tangent to $\overline{AC}$ at $B_1$.
Assume that $\overline{BD_1} \parallel \overline{DB_1}$. Prove that $O$ lies on the line $\overline{O_BO_D}$.
PEN D Problems, 1
If $p$ is an odd prime, prove that \[{k \choose p}\equiv \left\lfloor \frac{k}{p}\right\rfloor \pmod{p}.\]
2021 Romania National Olympiad, 4
Students in a class of $n$ students had to solve $2^{n-1}$ problems on an exam. It turned out that for each pair of distinct problems:
• there is at least one student who has solved both
• there is at least one student who has solved one of them, but not the other.
Show that there is a problem solved by all the students in the class.
2016 Saudi Arabia BMO TST, 4
On a checkered square $10 \times 10$ the cells of the upper left $5 \times 5$ square are black and all the other cells are white. What is the maximal $n$ such that the original square can be dissected (along the borders of the cells) into $n$ polygons such that in each of them the number of black cells is three times less than the number of white cells? (The polygons need not be congruent or even equal in area.)
2018 Iran Team Selection Test, 6
A simple graph is called "divisibility", if it's possible to put distinct numbers on its vertices such that there is an edge between two vertices if and only if number of one of its vertices is divisible by another one.
A simple graph is called "permutationary", if it's possible to put numbers $1,2,...,n$ on its vertices and there is a permutation $ \pi $ such that there is an edge between vertices $i,j$ if and only if $i>j$ and $\pi(i)< \pi(j)$ (it's not directed!)
Prove that a simple graph is permutationary if and only if its complement and itself are divisibility.
[i]Proposed by Morteza Saghafian[/i]
.
2025 All-Russian Olympiad, 11.3
A pair of polynomials \(F(x, y)\) and \(G(x, y)\) with integer coefficients is called $\emph{important}$ if from the divisibility of both differences \(F(a, b) - F(c, d)\) and \(G(a, b) - G(c, d)\) by $100$, it follows that both \(a - c\) and \(b - d\) are divisible by 100. Does there exist such an important pair of polynomials \(P(x, y)\), \(Q(x, y)\), such that the pair \(P(x, y) - xy\) and \(Q(x, y) + xy\) is also important?
2001 China Team Selection Test, 2
A badminton club consists of $2n$ members who are n couples. The club plans to arrange a round of mixed doubles matches where spouses neither play together nor against each other. Requirements are:
$\cdot$ Each pair of members of the same gender meets exactly once as opponents in a mixed doubles match.
$\cdot$ Any two members of the opposite gender who are not spouses meet exactly once as partners and also as opponents in a mixed doubles match.
Given that $(n,6)=1$, can you arrange a round of mixed doubles matches that meets the above specifications and requirements?
1953 Polish MO Finals, 5
From point $ O $ a car starts on a straight road and travels with constant speed $ v $. A cyclist who is located at a distance $ a $ from point $ O $ and at a distance $ b $ from the road wants to deliver a letter to this car. What is the minimum speed a cyclist should ride to reach his goal?