Found problems: 85335
2016 HMNT, 13-15
13. How many functions $f : \{0, 1\}^3 \to \{0, 1\}$ satisfy the property that, for all ordered triples $(a_1, a_2, a_3)$ and $(b_1, b_2, b_3)$ such that $a_i \ge b_i$ for all $i$, $f(a_1, a_2, a_3) \ge f(b_1, b_2, b_3)$?
14. The very hungry caterpillar lives on the number line. For each non-zero integer $i$, a fruit sits on the point with coordinate $i$. The caterpillar moves back and forth; whenever he reaches a point with food, he eats the food, increasing his weight by one pound, and turns around. The caterpillar moves at a speed of $2^{-w}$ units per day, where $w$ is his weight. If the caterpillar starts off at the origin, weighing zero pounds, and initially moves in the positive $x$ direction, after how many days will he weigh $10$ pounds?
15. Let $ABCD$ be an isosceles trapezoid with parallel bases $AB = 1$ and $CD = 2$ and height $1$. Find the area of the region containing all points inside $ABCD$ whose projections onto the four sides of the trapezoid lie on the segments formed by $AB,BC,CD$ and $DA$.
2013 Miklós Schweitzer, 2
Prove there exists a constant $k_0$ such that for any $k\ge k_0$, the equation
\[a^{2n}+b^{4n}+2013=ka^nb^{2n}\]
has no positive integer solutions $a,b,n$.
[i]Proposed by István Pink.[/i]
2016 HMNT, 7
Seven lattice points form a convex heptagon with all sides having distinct lengths. Find the minimum possible value of the sum of the squares of the sides of the heptagon.
2014 HMNT, 4
In rectangle $ABCD$ with area $1$, point $M$ is selected on $\overline{AB}$ and points $X$, $Y$ are selected on $\overline{CD}$ such that $AX < AY$ . Suppose that $AM = BM$. Given that the area of triangle $MXY$ is $\frac{1}{2014}$ , compute the area of trapezoid $AXY B$.
2012 National Olympiad First Round, 30
How many integer triples $(x,y,z)$ are there satisfying $x^3+y^3=x^2yz+xy^2z+2$ ?
$ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 1$
2013 Waseda University Entrance Examination, 4
Given a solid $R$ contained in a semi cylinder with the hight $1$ which has a semicircle with radius $1$ as the base. The cross section at the hight $x\ (0\leq x\leq 1)$ is the form combined with two right-angled triangles as attached figure as below. Answer the following questions.
(1) Find the cross-sectional area $S(x)$ at the hight $x$.
(2) Find the volume of $R$. If necessary, when you integrate, set $x=\sin t.$
2022 Germany Team Selection Test, 1
Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$.
[i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]
2009 IMO, 4
Let $ ABC$ be a triangle with $ AB \equal{} AC$ . The angle bisectors of $ \angle C AB$ and $ \angle AB C$ meet the sides $ B C$ and $ C A$ at $ D$ and $ E$ , respectively. Let $ K$ be the incentre of triangle $ ADC$. Suppose that $ \angle B E K \equal{} 45^\circ$ . Find all possible values of $ \angle C AB$ .
[i]Jan Vonk, Belgium, Peter Vandendriessche, Belgium and Hojoo Lee, Korea [/i]
PEN D Problems, 8
Characterize the set of positive integers $n$ such that, for all integers $a$, the sequence $a$, $a^2$, $a^3$, $\cdots$ is periodic modulo $n$.
1979 Yugoslav Team Selection Test, Problem 3
There are two circles of perimeter $1979$. Let $1979$ points be marked on the first circle, and several arcs with the total length of $1$ on the second. Show that it is possible to place the second circle onto the first in such a way that none of the marked points is covered by a marked arc.
1969 IMO Longlists, 62
Which natural numbers can be expressed as the difference of squares of two integers?
2011 AMC 10, 5
In multiplying two positive integers $a$ and $b$, Ron reversed the digits of the two-digit number $a$. His errorneous product was $161$. What is the correct value of the product of $a$ and $b$?
$ \textbf{(A)}\ 116 \qquad
\textbf{(B)}\ 161 \qquad
\textbf{(C)}\ 204 \qquad
\textbf{(D)}\ 214 \qquad
\textbf{(E)}\ 224 $
2012 China Team Selection Test, 2
Given two integers $m,n$ which are greater than $1$. $r,s$ are two given positive real numbers such that $r<s$. For all $a_{ij}\ge 0$ which are not all zeroes,find the maximal value of the expression
\[f=\frac{(\sum_{j=1}^{n}(\sum_{i=1}^{m}a_{ij}^s)^{\frac{r}{s}})^{\frac{1}{r}}}{(\sum_{i=1}^{m})\sum_{j=1}^{n}a_{ij}^r)^{\frac{s}{r}})^{\frac{1}{s}}}.\]
Kvant 2021, M2667
Does there exist a set $S$ of $100$ points in a plane such that the center of mass of any $10$ points in $S$ is also a point in $S$?
1996 All-Russian Olympiad, 4
Show that if the integers $a_1$; $\dots$ $a_m$ are nonzero and for each $k =0; 1; \dots ;n$ ($n < m - 1$),
$a_1 + a_22^k + a_33^k + \dots + a_mm^k = 0$; then the sequence $a_1, \dots, a_m$ contains at least $n+1$ pairs of consecutive terms having opposite signs.
[i]O. Musin[/i]
2017 Thailand TSTST, 1
Find all functions $f : Z \to Z$ satisfying $f(m + n) + f(mn -1) = f(m)f(n) + 2$ for all $m, n \in Z$.
2016 USAMTS Problems, 4:
On Binary Island, residents communicate using special paper. Each piece of paper is a $1 \times n$ row of initially uncolored squares. To send a message, each square on the paper must either be colored either red or green. Unfortunately the paper on the island has become damaged, and each sheet of paper has $10$ random consecutive squares each of which is randomly colored red or green.
Malmer and Weven would like to develop a scheme that allows them to send messages of length $2016$ between one another. They would like to be able to send any message of length $2016$, and they want their scheme to work with perfect accuracy. What is the smallest value of $n$ for which they can develop such a strategy?
[i]Note that when sending a message, one can see which 10 squares are colored and what colors they are. One also knows on which square the message begins, and on which square the message ends.[/i]
JOM 2013, 3.
The cells of an $n \times n$ table are filled with the numbers $1,2,\dots,n$ for the first row, $n+1,n+2,\dots,2n$ for the second, and so on until $n^2-n,n^2-n+1,\dots,n^2$ for the $n$-th row. Peter picks $n$ numbers from this table such that no two of them lie on the same row or column. Peter then calculates the sum $S$ of the numbers he has chosen. Prove that Peter always gets the same number for $S$, no matter how he chooses his $n$ numbers.
2023 Rioplatense Mathematical Olympiad, 6
A group of $4046$ friends will play a videogame tournament. For that, $2023$ of them will go to one room which the computers are labeled with $a_1,a_2,\dots,a_{2023}$ and the other $2023$ friends go to another room which the computers are labeled with $b_1,b_2,\dots,b_{2023}$. The player of computer $a_i$ [b]always[/b] challenges the players of computer $b_i,b_{i+2},b_{i+3},b_{i+4}$(the player doesn't challenge $b_{i+1}$). After the first round, inside both rooms, the players may switch the computers. After the reordering, all the players realize that they are challenging the same players of the first round. Prove that if [b]one[/b] player has [b]not[/b] switched his computer, then all the players have not switched their computers.
2023 Durer Math Competition Finals, 6
Two players play a game on four piles of pebbles labeled with the numbers $1,2,3,4$ respectively. The players take turns in an alternating fashion. On his or her turn, a player selects integers $m$ and $n$ with $1\leq m<n\leq 4$, removes $m$ pebbles from pile $n$, and places one pebble in each of the piles $n-1,n-2,\dots,n-m$. A player loses the game if he or she cannot make a legal move. For each starting position, determine the player with a winning strategy.
2000 Harvard-MIT Mathematics Tournament, 16
Solve for real $x,y$:
$x+y=2$
$x^5+y^5=82$
2014 Contests, 1
The function $f: N \to N_0$ is such that $f (2) = 0, f (3)> 0, f (6042) = 2014$ and $f (m + n)- f (m) - f (n) \in\{0,1\}$ for all $m,n \in N$. Determine $f (2014)$. $N_0=\{0,1,2,...\}$
2001 Croatia National Olympiad, Problem 2
The excircle of a triangle $ABC$ corresponding to $A$ touches the side $BC$ at $K$ and the rays $AB$ and $AC$ at $P$ and $Q$, respectively. The lines $OB$ and $OC$ intersect $PQ$ at $M$ and $N$, respectively. Prove that
$$\frac{QN}{AB}=\frac{NM}{BC}=\frac{MP}{CA}.$$
2008 Postal Coaching, 1
Let $ABCD$ be a trapezium in which $AB$ is parallel to $CD$. The circles on $AD$ and $BC$ as diameters intersect at two distinct points $P$ and $Q$. Prove that the lines $PQ,AC,BD$ are concurrent.
2019 USMCA, 23
For Kelvin the Frog's birthday, Alex the Kat gives him one brick weighing $x$ pounds, two bricks weighing $y$ pounds, and three bricks weighing $z$ pounds, where $x,y,z$ are positive integers of Kelvin the Frog's choice.
Kelvin the Frog has a balance scale. By placing some combination of bricks on the scale (possibly on both sides), he wants to be able to balance any item of weight $1,2,\ldots,N$ pounds. What is the largest $N$ for which Kelvin the Frog can succeed?