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

2013 Princeton University Math Competition, 5

Tags:
Mereduth has many red boxes and many blue boxes. Coloon has placed five green boxes in a row on the ground, and Mereduth wants to arrange some number of her boxes on top of his row. Assume that each box must be placed so that it straddles two lower boxes. Including the one with no boxes, how many arrangements can Mereduth make?

1965 Polish MO Finals, 3

$ n > 2 $ points are chosen on a circle and each of them is connected to every other by a segment. Is it possible to draw all of these segments in one sequence, i.e. so that the end of the first segment is the beginning of the second, the end of the second - the beginning of the third, etc., and so that the end of the last segment is the beginning of the first?

2019 Teodor Topan, 3

Let be a positive real number $ r, $ a natural number $ n, $ and a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ satisfying $ f(rxy)=(f(x)f(y))^n, $ for any real numbers $ x,y. $ [b]a)[/b] Give three distinct examples of what $ f $ could be if $ n=1. $ [b]b)[/b] For a fixed $ n\ge 2, $ find all possibilities of what $ f $ could be. [i]Bogdan Blaga[/i]

1968 Putnam, A3

Tags: combinatorics , set
Let $S$ be a finite set and $P$ the set of all subsets of $S$. Show that one can label the elements of $P$ as $A_i$ such that (1) $A_1 =\emptyset$. (2) For each $n\geq1 $ we either have $A_{n-1}\subset A_{n}$ and $|A_{n} \setminus A_{n-1}|=1$ or $A_{n}\subset A_{n-1}$ and $|A_{n-1} \setminus A_{n}|=1.$

2005 Germany Team Selection Test, 2

Tags: inequalities
If $a$, $b$ ,$c$ are three positive real numbers such that $ab+bc+ca = 1$, prove that \[ \sqrt[3]{ \frac{1}{a} + 6b} + \sqrt[3]{\frac{1}{b} + 6c} + \sqrt[3]{\frac{1}{c} + 6a } \leq \frac{1}{abc}. \]

2017 CIIM, Problem 6

Tags:
Let $G$ be a simple, connected and finite grafo. A hunter and an invisible rabbit play in the graph $G$. The rabbit is initially in a vertex $w_0$. In the $k$-th turn (for $k \geq 0$) the hunter picks freely a vertex $v_k$. If $v_k = w_k$, the rabbit is capture and the game ends. If not, the rabbit moves invisibly by an edge of $w_k$ to $w_{k+1}$ ($w_k$ and $w_{k+1}$ are adjacent and therefore distinct) and the game continues. The hunter knows these rules and the graph $G$. After the $k-$th turn he knows that $w_k \not = v_k$, but he gets no more information. Characterize the graphs $G$ such that the hunter has an strategy that guaranties that he can capture the rabbit in at most $N$ turns for some positive integer $N$. Here $N$ must depend only on $G$ and the strategy should work independently of the initial position and trajectory of the rabbit.

1997 AIME Problems, 1

How many of the integers between 1 and 1000, inclusive, can be expressed as the difference of the squares of two nonnegative integers?

2004 National Olympiad First Round, 15

Tags:
How many $10$-digit positive integers can be written by using four $0$s, five $1$s, and one $2$? $ \textbf{(A)}\ 1260 \qquad\textbf{(B)}\ 1134 \qquad\textbf{(C)}\ 756 \qquad\textbf{(D)}\ 630 \qquad\textbf{(E)}\ \text{None of above} $

LMT Guts Rounds, 2020 F16

Tags:
Compute $$\frac{2019! \cdot 2^{2019}}{(2020^2-2018^2)(2020^2-2016^2)\dots(2020^2-2^2)}.$$ [i]Proposed by Ada Tsui[/i]

1991 Putnam, B2

Define functions $f$ and $g$ as nonconstant, differentiable, real-valued functions on $R$. If $f(x+y)=f(x)f(y)-g(x)g(y)$, $g(x+y)=f(x)g(y)+g(x)f(y)$, and $f'(0)=0$, prove that $\left(f(x)\right)^2+\left(g(x)\right)^2=1$ for all $x$.

1997 Putnam, 4

Let $a_{m,n}$ denote the coefficient of $x^n$ in the expansion $(1+x+x^2)^n$. Prove the inequality for all integers $k\ge 0$ : \[ 0\le \sum_{\ell=0}^{\left\lfloor{\frac{2k}{3}}\right\rfloor} (-1)^{\ell} a_{k-\ell,\ell}\le 1 \]

1994 Mexico National Olympiad, 3

$ABCD$ is a parallelogram. Take $E$ on the line $AB$ so that $BE = BC$ and $B$ lies between $A$ and $E$. Let the line through $C$ perpendicular to $BD$ and the line through $E$ perpendicular to $AB$ meet at $F$. Show that $\angle DAF = \angle BAF$.

1996 Singapore Senior Math Olympiad, 2

Let $180^o < \theta_1 < \theta_2 <...< \theta_n = 360^o$. For $i = 1,2,..., n$, $P_i = (\cos \theta_i^o, \sin \theta_i^o)$ is a point on the circle $C$ with centre $(0,0)$ and radius $1$. Let $P$ be any point on the upper half of $C$. Find the coordinates of $P$ such that the sum of areas $[PP_1P_2] + [PP_2P_3] + ...+ [PP_{n-1}P_n]$ attains its maximum.

2009 Junior Balkan Team Selection Tests - Moldova, 5

Find the lowest odd positive integer with an odd number of divisors and is divisible by $d^2$ and $a+b+c+d+e+f$, where $a, b, c, d, e, f$ are consecutive prime numbers.

JOM 2023, 1

Does there exist a positive integer, $x$, such that $(x+2)^{2023}-x^{2023}$ has exactly $2023^{2023}$ factors? [i]Proposed by Wong Jer Ren[/i]

1998 IMC, 1

$V$ is a real vector space and $ f, f_{i}: V \rightarrow \mathbb{R} $ are linear for $i = 1, 2, ... , k.$ Also $f $ is zero at all points for which all of $ f_{i }$ are zero. Show that $ f $ is a linear combination of the $f_{i}$.

2005 Flanders Math Olympiad, 4

If $n$ is an integer, then find all values of $n$ for which $\sqrt{n}+\sqrt{n+2005}$ is an integer as well.

2024 CMIMC Integration Bee, 9

\[\int_0^1 \frac{1-x}{x^{5/2}+x^{3/2}+x^{1/2}}\mathrm dx\] [i]Proposed by Connor Gordon[/i]

1999 Korea - Final Round, 2

Suppose $f(x)$ is a function satisfying $\left | f(m+n)-f(m) \right | \leq \frac{n}{m}$ for all positive integers $m$,$n$. Show that for all positive integers $k$: \[\sum_{i=1}^{k}\left |f(2^k)-f(2^i) \right |\leq \frac{k(k-1)}{2}\].

2007 Iran MO (3rd Round), 4

In the following triangular lattice distance of two vertices is length of the shortest path between them. Let $ A_{1},A_{2},\dots,A_{n}$ be constant vertices of the lattice. We want to find a vertex in the lattice whose sum of distances from vertices is minimum. We start from an arbitrary vertex. At each step we check all six neighbors and if sum of distances from vertices of one of the neighbors is less than sum of distances from vertices at the moment we go to that neighbor. If we have more than one choice we choose arbitrarily, as seen in the attached picture. Obviusly the algorithm finishes a) Prove that when we can not make any move we have reached to the problem's answer. b) Does this algorithm reach to answer for each connected graph?

2024 Ecuador NMO (OMEC), 6

A board is called ''Guapo'' if it can be totally covered by pieces equal to that shown in the picture, without gaps and without overlaps or pieces that cover areas outside the board. Is possible to rotate or reflect the pieces. [img]https://imgur.com/o6jX1JO.jpeg[/img] Find all positive integers $n$ such that a board $n \times (n+1)$ is ''Guapo''.

2015 Turkmenistan National Math Olympiad, 1

Solve : $y(x+y)^2=9 $ ; $y(x^3-y^3)=7$

2009 F = Ma, 6

Tags:
An object is thrown with a fixed initial speed $v_\text{0}$ at various angles $\alpha$ relative to the horizon. At some constant height $h$ above the launch point the speed $v$ of the object is measured as a function of the initial angle $\alpha$. Which of the following best describes the dependence of $v$ on $\alpha$? (Assume that the height h is achieved, and assume that there is no air resistance.) (A) $v$ will increase monotonically with $\alpha$. (B) $v$ will increase to some critical value $v_{max}$ and then decrease. (C) $v$ will remain constant, independent of $\alpha$. (D) $v$ will decrease to some critical value $v_{min}$ and then increase. (E) None of the above.

1989 Balkan MO, 4

The elements of the set $F$ are some subsets of $\left\{1,2,\ldots ,n\right\}$ and satisfy the conditions: i) if $A$ belongs to $F$, then $A$ has three elements; ii)if $A$ and $B$ are distinct elements of $F$ , then $A$ and $B$ have at most one common element. Let $f(n)$ be the greatest possible number of elements of $F$. Prove that $\frac{n^{2}-4n}{6}\leq f(n) \leq \frac{n^{2}-n}{6}$

1999 AMC 8, 23

Tags: geometry , symmetry
Square $ABCD$ has sides of length 3. Segments $CM$ and $CN$ divide the square's area into three equal parts. How long is segment $CM$ ? [asy] pair A,B,C,D,M,N; A = (0,0); B = (0,3); C = (3,3); D = (3,0); M = (0,1); N = (1,0); draw(A--B--C--D--cycle); draw(M--C--N); label("$A$",A,SW); label("$M$",M,W); label("$B$",B,NW); label("$C$",C,NE); label("$D$",D,SE); label("$N$",N,S);[/asy] $ \text{(A)}\ \sqrt{10}\qquad\text{(B)}\ \sqrt{12}\qquad\text{(C)}\ \sqrt{13}\qquad\text{(D)}\ \sqrt{14}\qquad\text{(E)}\ \sqrt{15} $