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

2016 PUMaC Combinatorics B, 5

Tags:
Alice, Bob, Charlie, Diana, Emma, and Fred sit in a circle, in that order, and each roll a six-sided die. Each person looks at his or her own roll, and also looks at the roll of either the person to the right or to the left, deciding at random. Then, at the same time, Alice, Bob, Charlie, Diana, Emma and Fred each state the expected sum of the dice rolls based on the information they have. All six people say different numbers; in particular, Alice, Bob, Charlie, and Diana say $19$, $22$, $21$, and $23$, respectively. Compute the product of the dice rolls.

2014 IMO Shortlist, C3

Let $n \ge 2$ be an integer. Consider an $n \times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this board is [i]peaceful[/i] if every row and every column contains exactly one rook. Find the greatest positive integer $k$ such that, for each peaceful configuration of $n$ rooks, there is a $k \times k$ square which does not contain a rook on any of its $k^2$ unit squares.

2008 Costa Rica - Final Round, 1

We want to colour all the squares of an $ nxn$ board of red or black. The colorations should be such that any subsquare of $ 2x2$ of the board have exactly two squares of each color. If $ n\geq 2$ how many such colorations are possible?

2015 Vietnam National Olympiad, 2

For $a,n\in\mathbb{Z}^+$, consider the following equation: \[ a^2x+6ay+36z=n\quad (1) \] where $x,y,z\in\mathbb{N}$. a) Find all $a$ such that for all $n\geq 250$, $(1)$ always has natural roots $(x,y,z)$. b) Given that $a>1$ and $\gcd (a,6)=1$. Find the greatest value of $n$ in terms of $a$ such that $(1)$ doesn't have natural root $(x,y,z)$.

1954 AMC 12/AHSME, 38

Tags: logarithm
If $ \log 2\equal{}.3010$ and $ \log 3\equal{}.4771$, the value of $ x$ when $ 3^{x\plus{}3}\equal{}135$ is approximately: $ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 1.47 \qquad \textbf{(C)}\ 1.67 \qquad \textbf{(D)}\ 1.78 \qquad \textbf{(E)}\ 1.63$

1995 Romania Team Selection Test, 1

Let $a_1, a_2,...., a_n$ be distinct positive integers. Prove that $(a_1^5 + ...+ a_n^5) + (a_1^7 + ...+ a_n^7) \ge 2(a_1^3 + ...+ a_n^3)^2$ and find the cases of equality.

2017 ISI Entrance Examination, 8

Let $k,n$ and $r$ be positive integers. (a) Let $Q(x)=x^k+a_1x^{k+1}+\cdots+a_nx^{k+n}$ be a polynomial with real coefficients. Show that the function $\frac{Q(x)}{x^k}$ is strictly positive for all real $x$ satisfying $$0<|x|<\frac1{1+\sum\limits_{i=1}^n |a_i|}$$ (b) Let $P(x)=b_0+b_1x+\cdots+b_rx^r$ be a non zero polynomial with real coefficients. Let $m$ be the smallest number such that $b_m \neq 0$. Prove that the graph of $y=P(x)$ cuts the $x$-axis at the origin (i.e., $P$ changes signs at $x=0$) if and only if $m$ is an odd integer.

MBMT Team Rounds, 2020.34

Tags:
Let a set $S$ of $n$ points be called [i]cool[/i] if: [list] [*] All points lie in a plane [*] No three points are collinear [*] There exists a triangle with three distinct vertices in $S$ such that the triangle contains another point in $S$ strictly inside it [/list] Define $g(S)$ for a cool set $S$ to be the sum of the number of points strictly inside each triangle with three distinct vertices in $S$. Let $f(n)$ be the minimal possible value of $g(S)$ across all cool sets of size $n$. Find \[ f(4) + \dots + f(2020) \pmod{1000}\] [i]Proposed by Timothy Qian[/i]

2006 QEDMO 3rd, 3

Tags: function , vector , algebra
Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ such that for all real numbers $ x,y$: $ x f(x)\minus{}yf(y)\equal{}(x\minus{}y)f(x\plus{}y)$.

2006 Iran Team Selection Test, 1

We have $n$ points in the plane, no three on a line. We call $k$ of them good if they form a convex polygon and there is no other point in the convex polygon. Suppose that for a fixed $k$ the number of $k$ good points is $c_k$. Show that the following sum is independent of the structure of points and only depends on $n$ : \[ \sum_{i=3}^n (-1)^i c_i \]

2007 ITest, 19

One day Jason finishes his math homework early, and decides to take a jog through his neighborhood. While jogging, Jason trips over a leprechaun. After dusting himself off and apologizing to the odd little magical creature, Jason, thinking there is nothing unusual about the situation, starts jogging again. Immediately the leprechaun calls out, "hey, stupid, this is your only chance to win gold from a leprechaun!" Jason, while not particularly greedy, recognizes the value of gold. Thinking about his limited college savings, Jason approaches the leprechaun and asks about the opportunity. The leprechaun hands Jason a fair coin and tells him to flip it as many times as it takes to flip a head. For each tail Jason flips, the leprechaun promises one gold coin. If Jason flips a head right away, he wins nothing. If he first flips a tail, then a head, he wins one gold coin. If he's lucky and flips ten tails before the first head, he wins $\textit{ten gold coins.}$ What is the expected number of gold coins Jason wins at this game? $\textbf{(A) }0\hspace{14em}\textbf{(B) }\dfrac1{10}\hspace{13.5em}\textbf{(C) }\dfrac18$ $\textbf{(D) }\dfrac15\hspace{13.8em}\textbf{(E) }\dfrac14\hspace{14em}\textbf{(F) }\dfrac13$ $\textbf{(G) }\dfrac25\hspace{13.7em}\textbf{(H) }\dfrac12\hspace{14em}\textbf{(I) }\dfrac35$ $\textbf{(J) }\dfrac23\hspace{14em}\textbf{(K) }\dfrac45\hspace{14em}\textbf{(L) }1$ $\textbf{(M) }\dfrac54\hspace{13.5em}\textbf{(N) }\dfrac43\hspace{14em}\textbf{(O) }\dfrac32$ $\textbf{(P) }2\hspace{14.1em}\textbf{(Q) }3\hspace{14.2em}\textbf{(R) }4$ $\textbf{(S) }2007$

Kvant 2021, M2559

A row of 2021 balls is given. Pasha and Vova play a game, taking turns to perform moves; Pasha begins. On each turn a boy should paint a non-painted ball in one of the three available colors: red, yellow, or green (initially all balls are non-painted). When all the balls are colored, Pasha wins, if there are three consecutive balls of different colors; otherwise Vova wins. Who has a winning strategy?

2014 Postal Coaching, 2

Fix positive integers $n,j,k$.How many integer sequences are there of the form $1\le a_1<a_2<\ldots<a_k\le n$,where $a_{i+1}-a_i\ge j$ for all $1\le i\le k-1$.

1988 All Soviet Union Mathematical Olympiad, 465

Show that there are infinitely many triples of distinct positive integers $a, b, c$ such that each divides the product of the other two and $a + b = c + 1$.

2015 All-Russian Olympiad, 8

Given natural numbers $a$ and $b$, such that $a<b<2a$. Some cells on a graph are colored such that in every rectangle with dimensions $A \times B$ or $B \times A$, at least one cell is colored. For which greatest $\alpha$ can you say that for every natural number $N$ you can find a square $N \times N$ in which at least $\alpha \cdot N^2$ cells are colored?

2016 ASDAN Math Tournament, 16

Tags:
Let the notation $\underline{ABC}$ denote the number compromised of the digits $A$, $B$, and $C$ with $0\leq A,B,C\leq9$. That is, $\underline{ABC}=100A+10B+C$ and $\underline{CCAAC}=10000C+1000C+100A+10A+C$. Now, if $(\underline{ABC})^2=\underline{CCAAC}$, where $A$, $B$, and $C$ are distinct nonzero digits, find the $3$ digit number $\underline{ABC}$.

2000 All-Russian Olympiad Regional Round, 10.2

Among five outwardly identical coins, $3$ are real and two are fake, identical in weight, but it is unknown whether they are heavier or lighter than the real ones. How to find at least one real coin in the least number of weighings?

2014 ITAMO, 6

A $(2n + 1) \times (2n + 1)$ grid, with $n> 0$, is colored in such a way that each of the cell is white or black. A cell is called [i]special[/i] if there are at least $n$ other cells of the same color in its row, and at least another $n$ cells of the same color in its column. (a) Prove that there are at least $2n + 1$ special boxes. (b) Provide an example where there are at most $4n$ special cells. (c) Determine, as a function of $n$, the minimum possible number of special cells.

2012 Cuba MO, 4

With $21$ pieces, some white and some black, a rectangle is formed of $3 \times 7$. Prove that there are always four pieces of the same color located at the vertices of a rectangle.

2021 Azerbaijan Senior NMO, 5

Define $P(x)=((x-a_1)(x-a_2)...(x-a_n))^2 +1$, where $a_1,a_2...,a_n\in\mathbb{Z}$ and $n\in\mathbb{N^+}$. Prove that $P(x)$ couldn't be expressed as product of two non-constant polynomials with integer coefficients.

2022 Germany Team Selection Test, 1

Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\] true?

1985 AIME Problems, 15

Three 12 cm $\times$ 12 cm squares are each cut into two pieces $A$ and $B$, as shown in the first figure below, by joining the midpoints of two adjacent sides. These six pieces are then attached to a regular hexagon, as shown in the second figure, so as to fold into a polyhedron. What is the volume (in $\text{cm}^3$) of this polyhedron? [asy] defaultpen(fontsize(10)); size(250); draw(shift(0, sqrt(3)+1)*scale(2)*rotate(45)*polygon(4)); draw(shift(-sqrt(3)*(sqrt(3)+1)/2, -(sqrt(3)+1)/2)*scale(2)*rotate(165)*polygon(4)); draw(shift(sqrt(3)*(sqrt(3)+1)/2, -(sqrt(3)+1)/2)*scale(2)*rotate(285)*polygon(4)); filldraw(scale(2)*polygon(6), white, black); pair X=(2,0)+sqrt(2)*dir(75), Y=(-2,0)+sqrt(2)*dir(105), Z=(2*dir(300))+sqrt(2)*dir(225); pair[] roots={2*dir(0), 2*dir(60), 2*dir(120), 2*dir(180), 2*dir(240), 2*dir(300)}; draw(roots[0]--X--roots[1]); label("$B$", centroid(roots[0],X,roots[1])); draw(roots[2]--Y--roots[3]); label("$B$", centroid(roots[2],Y,roots[3])); draw(roots[4]--Z--roots[5]); label("$B$", centroid(roots[4],Z,roots[5])); label("$A$", (1+sqrt(3))*dir(90)); label("$A$", (1+sqrt(3))*dir(210)); label("$A$", (1+sqrt(3))*dir(330)); draw(shift(-10,0)*scale(2)*polygon(4)); draw((sqrt(2)-10,0)--(-10,sqrt(2))); label("$A$", (-10,0)); label("$B$", centroid((sqrt(2)-10,0),(-10,sqrt(2)),(sqrt(2)-10, sqrt(2))));[/asy]

2002 Romania Team Selection Test, 1

Let $m,n$ be positive integers of distinct parities and such that $m<n<5m$. Show that there exists a partition with two element subsets of the set $\{ 1,2,3,\ldots ,4mn\}$ such that the sum of numbers in each set is a perfect square. [i]Dinu Șerbănescu[/i]

1997 All-Russian Olympiad, 3

The incircle of triangle $ABC$ touches sides $AB$;$BC$;$CA$ at $M$;$N$;$K$, respectively. The line through $A$ parallel to $NK$ meets $MN$ at $D$. The line through $A$ parallel to $MN$ meets $NK$ at $E$. Show that the line $DE$ bisects sides $AB$ and $AC$ of triangle $ABC$. [i]M. Sonkin[/i]

2019 Azerbaijan Junior NMO, 4

Prove that, for any triangle with side lengths $a,b,c$, the following inequality holds $$\frac{a}{(b+c)^2}+\frac{b}{(c+a)^2}+\frac{c}{(a+b)^2}\geq\frac9{8p}$$ ($p$ denotes the semiperimeter of a triangle)