This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

MMPC Part II 1996 - 2019, 1998

[b]p1.[/b] An organization decides to raise funds by holding a $\$60$ a plate dinner. They get prices from two caterers. The first caterer charges $\$50$ a plate. The second caterer charges according to the following schedule: $\$500$ set-up fee plus $\$40$ a plate for up to and including $61$ plates, and $\$2500$ $\log_{10}\left(\frac{p}{4}\right)$ for $p > 61$ plates. a) For what number of plates $N$ does it become at least as cheap to use the second caterer as the first? b) Let $N$ be the number you found in a). For what number of plates $X$ is the second caterer's price exactly double the price for $N$ plates? c) Let $X$ be the number you found in b). When X people appear for the dinner, how much profit does the organization raise for itself by using the second caterer? [b]p2.[/b] Let $N$ be a positive integer. Prove the following: a) If $N$ is divisible by $4$, then $N$ can be expressed as the sum of two or more consecutive odd integers. b) If $N$ is a prime number, then $N$ cannot be expressed as the sum of two or more consecutive odd integers. c) If $N$ is twice some odd integer, then $N$ cannot be expressed as the sum of two or more consecutive odd integers. [b]p3.[/b] Let $S =\frac{1}{1^2} +\frac{1}{2^2}+\frac{1}{3^2}+\frac{1}{4^2}+...$ a) Find, in terms of $S$, the value of $S =\frac{1}{2^2} +\frac{1}{4^2}+\frac{1}{6^2}+\frac{1}{8^2}+...$ b) Find, in terms of $S$, the value of$S =\frac{1}{1^2} +\frac{1}{3^2}+\frac{1}{5^2}+\frac{1}{7^2}+...$ c) Find, in terms of $S$, the value of$S =\frac{1}{1^2} -\frac{1}{2^2}+\frac{1}{3^2}-\frac{1}{4^2}+...$ [b]p4.[/b] Let $\{P_1, P_2, P_3, ...\}$ be an infinite set of points on the $x$-axis having positive integer coordinates, and let $Q$ be an arbitrary point in the plane not on the $x$-axis. Prove that infinitely many of the distances $|P_iQ|$ are not integers. a) Draw a relevant picture. b) Provide a proof. [b]p5.[/b] Point $P$ is an arbitrary point inside triangle $ABC$. Points $X$, $Y$ , and $Z$ are constructed to make segments $PX$, $PY$ , and $PZ$ perpendicular to $AB$, $BC$, and $CA$, respectively. Let $x$, $y$, and $z$ denote the lengths of the segments $PX$, $PY$ , and $PZ$, respectively. a) If triangle $ABC$ is an equilateral triangle, prove that $x + y + z$ does not change regardless of the location of $P$ inside triangle ABC. b) If triangle $ABC$ is an isosceles triangle with $|BC| = |CA|$, prove that $x + y + z$ does not change when $P$ moves along a line parallel to $AB$. c) Now suppose that triangle $ABC$ is scalene (i.e., $|AB|$, $|BC|$, and $|CA|$ are all different). Prove that there exists a line for which $x+y+z$ does not change when $P$ moves along this line. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2002 Junior Balkan Team Selection Tests - Romania, 1

Let $a$ be an integer. Prove that for any real number $x, x^3 < 3$, both the numbers $\sqrt{3 -x^2}$ and $\sqrt{a - x^3}$ cannot be rational.

2018 Brazil Undergrad MO, 21

Consider $ p (x) = x ^ n + a_ {n-1} x ^ {n-1} + ... + a_ {1} x + 1 $ a polynomial of positive real coefficients, degree $ n \geq 2 $ e with $ n $ real roots. Which of the following statements is always true? a) $ p (2) <2 (2 ^ {n-1} +1) $ (b) $ p (1) <3 $ c) $ p (1)> 2 ^ n $ d) $ p (3 ) <3 (2 ^ {n-1} -2) $

1980 All Soviet Union Mathematical Olympiad, 303

The number $x$ from $[0,1]$ is written as an infinite decimal fraction. Having rearranged its first five digits after the point we can obtain another fraction that corresponds to the number $x_1$. Having rearranged five digits of $x_k$ from $(k+1)$-th till $(k+5)$-th after the point we obtain the number $x_{k+1}$. a) Prove that the sequence $x_i$ has limit. b) Can this limit be irrational if we have started with the rational number? c) Invent such a number, that always produces irrational numbers, no matter what digits were transposed.

2012 Greece Team Selection Test, 3

Let $a,b,c$ be positive real numbers satisfying $a+b+c=3$.Prove that $\sum_{sym} \frac{a^{2}}{(b+c)^{3}}\geq \frac{3}{8}$

1996 Israel National Olympiad, 1

Let $a$ be a prime number and $n > 2$ an integer. Find all integer solutions of the equation $x^n +ay^n = a^2z^n$ .

2005 Iran MO (3rd Round), 1

From each vertex of triangle $ABC$ we draw 3 arbitary parrallell lines, and from each vertex we draw a perpendicular to these lines. There are 3 rectangles that one of their diagnals is triangle's side. We draw their other diagnals and call them $\ell_1$, $\ell_2$ and $\ell_3$. a) Prove that $\ell_1$, $\ell_2$ and $\ell_3$ are concurrent at a point $P$. b) Find the locus of $P$ as we move the 3 arbitary lines.

2023 China Team Selection Test, P5

Let $\triangle ABC$ be a triangle, and let $P_1,\cdots,P_n$ be points inside where no three given points are collinear. Prove that we can partition $\triangle ABC$ into $2n+1$ triangles such that their vertices are among $A,B,C,P_1,\cdots,P_n$, and at least $n+\sqrt{n}+1$ of them contain at least one of $A,B,C$.

2021 Bundeswettbewerb Mathematik, 1

Let $Q(n)$ denote the sum of the digits of $n$ in its decimal representation. Prove that for every positive integer $k$, there exists a multiple $n$ of $k$ such that $Q(n)=Q(n^2)$.

2023 CMIMC Combo/CS, 9

A grid is called $k$-special if in each cell is written a distinct integer such that the set of integers in the grid is precisely the set of positive divisors of $k$. A grid is called $k$-awesome if it is $k$-special and for each positive divisor $m$ of $k$, there exists an $m$-special grid within this $k$-special grid (within meaning you could draw a box in this grid to obtain the new grid). Find the sum of the $4$ smallest integers $k$ for which no $k$-awesome grid exists. [i]Proposed by Oliver Hayman[/i]

2009 Mathcenter Contest, 4

Let $x,y,z\in \mathbb{R}^+_0$ such that $xy+yz+zx=1$. Prove that $$\frac{1}{\sqrt{x+y}}+\frac{1}{\sqrt{y+z}}+\frac{1}{\sqrt{z+x}}\ge 2+\frac{1}{\sqrt{2}}.$$ [i](Anonymous314)[/i]

1995 Balkan MO, 1

Tags: induction , algebra
For all real numbers $x,y$ define $x\star y = \frac{ x+y}{ 1+xy}$. Evaluate the expression \[ ( \cdots (((2 \star 3) \star 4) \star 5) \star \cdots ) \star 1995. \] [i]Macedonia[/i]

2014 India Regional Mathematical Olympiad, 6

Tags: inequalities
Let $x_1,x_2,x_3 \ldots x_{2014}$ be positive real numbers such that $\sum_{j=1}^{2014} x_j=1$. Determine with proof the smallest constant $K$ such that \[K\sum_{j=1}^{2014}\frac{x_j^2}{1-x_j} \ge 1\]

2024 Nordic, 3

Tags: algebra
Find all functions $f: \mathbb{R} \to \mathbb{R}$ $f(f(x)f(y)+y)=f(x)y+f(y-x+1)$ For all $x,y \in \mathbb{R}$

2003 China Team Selection Test, 2

Let $S$ be a finite set. $f$ is a function defined on the subset-group $2^S$ of set $S$. $f$ is called $\textsl{monotonic decreasing}$ if when $X \subseteq Y\subseteq S$, then $f(X) \geq f(Y)$ holds. Prove that: $f(X \cup Y)+f(X \cap Y ) \leq f(X)+ f(Y)$ for $X, Y \subseteq S$ if and only if $g(X)=f(X \cup \{ a \}) - f(X)$ is a $\textsl{monotonic decreasing}$ funnction on the subset-group $2^{S \setminus \{a\}}$ of set $S \setminus \{a\}$ for any $a \in S$.

2023 Thailand October Camp, 5

Tags: geometry
Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

2013 Turkey Junior National Olympiad, 4

Player $A$ places an odd number of boxes around a circle and distributes $2013$ balls into some of these boxes. Then the player $B$ chooses one of these boxes and takes the balls in it. After that the player $A$ chooses half of the remaining boxes such that none of two are consecutive and take the balls in them. If player $A$ guarantees to take $k$ balls, find the maximum possible value of $k$.

2002 IMO, 3

Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer. [i]Laurentiu Panaitopol, Romania[/i]

2017 Hanoi Open Mathematics Competitions, 12

Does there exist a sequence of $2017$ consecutive integers which contains exactly $17$ primes?

2009 Junior Balkan MO, 1

Let $ ABCDE$ be a convex pentagon such that $ AB\plus{}CD\equal{}BC\plus{}DE$ and $ k$ a circle with center on side $ AE$ that touches the sides $ AB$, $ BC$, $ CD$ and $ DE$ at points $ P$, $ Q$, $ R$ and $ S$ (different from vertices of the pentagon) respectively. Prove that lines $ PS$ and $ AE$ are parallel.

2005 Germany Team Selection Test, 2

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]

2020-21 KVS IOQM India, 30

Ari chooses $7$ balls at random from $n$ balls numbered $1$ to$ n$. If the probability that no two of the drawn balls have consecutive numbers equals the probability of exactly one pair of consecutive numbers in the chosen balls, find $n$.

2020 LMT Spring, 18

Tags:
Compute the maximum integer value of $k$ such that $2^k$ divides $3^{2n+3}+40n-27$ for any positive integer $n$.

2020 LMT Fall, 4

Tags:
At the Lexington High School, each student is given a unique five-character ID consisting of uppercase letters. Compute the number of possible IDs that contain the string "LMT". [i]Proposed by Alex Li[/i]

Indonesia Regional MO OSP SMA - geometry, 2004.2

Tags: geometry , ratio , cevian
Triangle $ABC$ is given. The points $D, E$, and $F$ are located on the sides $BC, CA$ and $AB$ respectively so that the lines $AD, BE$ and $CF$ intersect at point $O$. Prove that $\frac{AO}{AD} + \frac{BO}{BE} + \frac{CO}{ CF}=2$