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

2022 DIME, 11

Tags:
A positive integer $n$ is called $\textit{un-two}$ if there does not exist an ordered triple of integers $(a,b,c)$ such that exactly two of$$\dfrac{7a+b}{n},\;\dfrac{7b+c}{n},\;\dfrac{7c+a}{n}$$are integers. Find the sum of all un-two positive integers. [i]Proposed by [b]stayhomedomath[/b][/i]

2021 AMC 12/AHSME Spring, 10

Tags:
Two right circular cones with vertices facing down as shown in the figure below contain the same amount of liquid. The radii of the tops of the liquid surfaces are $3 \text{ cm}$ and $6 \text{ cm}$. Into each cone is dropped a spherical marble of radius $1 \text{ cm}$, which sinks to the bottom and is completely submerged without spilling any liquid. What is the ratio of the rise of the liquid level in the narrow cone to the rise of the liquid level in the wide cone? $\textbf{(A) }1:1 \qquad \textbf{(B) }47:43 \qquad \textbf{(C) }2:1 \qquad \textbf{(D) }40:13 \qquad \textbf{(E) }4:1$ [asy] size(350); defaultpen(linewidth(0.8)); real h1 = 10, r = 3.1, s=0.75; pair P = (r,h1), Q = (-r,h1), Pp = s * P, Qp = s * Q; path e = ellipse((0,h1),r,0.9), ep = ellipse((0,h1*s),r*s,0.9); draw(ellipse(origin,r*(s-0.1),0.8)); fill(ep,gray(0.8)); fill(origin--Pp--Qp--cycle,gray(0.8)); draw((-r,h1)--(0,0)--(r,h1)^^e); draw(subpath(ep,0,reltime(ep,0.5)),linetype("4 4")); draw(subpath(ep,reltime(ep,0.5),reltime(ep,1))); draw(Qp--(0,Qp.y),Arrows(size=8)); draw(origin--(0,12),linetype("4 4")); draw(origin--(r*(s-0.1),0)); label("$3$",(-0.9,h1*s),N,fontsize(10)); real h2 = 7.5, r = 6, s=0.6, d = 14; pair P = (d+r-0.05,h2-0.15), Q = (d-r+0.05,h2-0.15), Pp = s * P + (1-s)*(d,0), Qp = s * Q + (1-s)*(d,0); path e = ellipse((d,h2),r,1), ep = ellipse((d,h2*s+0.09),r*s,1); draw(ellipse((d,0),r*(s-0.1),0.8)); fill(ep,gray(0.8)); fill((d,0)--Pp--Qp--cycle,gray(0.8)); draw(P--(d,0)--Q^^e); draw(subpath(ep,0,reltime(ep,0.5)),linetype("4 4")); draw(subpath(ep,reltime(ep,0.5),reltime(ep,1))); draw(Qp--(d,Qp.y),Arrows(size=8)); draw((d,0)--(d,10),linetype("4 4")); draw((d,0)--(d+r*(s-0.1),0)); label("$6$",(d-r/4,h2*s-0.06),N,fontsize(10)); [/asy]

1954 Miklós Schweitzer, 1

[b]1.[/b] Given a positive integer $r>1$, prove that there exists an infinite number of infinite geometrical series, with positive terms, having the sum 1 and satisfying the following condition: for any positive real numbers $S_{1},S_{2},\dots,S_{r}$ such that $S_{1}+S_{2}+\dots+S_{r}=1$, any of these infinite geometrical series can be divided into $r$ infinite series(not necessarily geometrical) having the sums $S_{1},S_{2},\dots,S_{r}$, respectively. [b](S. 6)[/b]

2012 Finnish National High School Mathematics Competition, 4

Let $k,n\in\mathbb{N},0<k<n.$ Prove that \[\sum_{j=1}^k\binom{n}{j}=\binom{n}{1}+ \binom{n}{2}+\ldots + \binom{n}{k}\leq n^k.\]

2008 Pre-Preparation Course Examination, 1

$ R_k(m,n)$ is the least number such that for each coloring of $ k$-subsets of $ \{1,2,\dots,R_k(m,n)\}$ with blue and red colors, there is a subset with $ m$ elements such that all of its k-subsets are red or there is a subset with $ n$ elements such that all of its $ k$-subsets are blue. a) If we give a direction randomly to all edges of a graph $ K_n$ then what is the probability that the resultant graph does not have directed triangles? b) Prove that there exists a $ c$ such that $ R_3(4,n)\geq2^{cn}$.

2013 ELMO Shortlist, 4

Tags: inequalities
Positive reals $a$, $b$, and $c$ obey $\frac{a^2+b^2+c^2}{ab+bc+ca} = \frac{ab+bc+ca+1}{2}$. Prove that \[ \sqrt{a^2+b^2+c^2} \le 1 + \frac{\lvert a-b \rvert + \lvert b-c \rvert + \lvert c-a \rvert}{2}. \][i]Proposed by Evan Chen[/i]

2012 Stanford Mathematics Tournament, 5

The quartic (4th-degree) polynomial P(x) satisfies $P(1)=0$ and attains its maximum value of $3$ at both $x=2$ and $x=3$. Compute $P(5)$.

1970 AMC 12/AHSME, 14

Tags: quadratic
Consider $x^2+px+q=0$ where $p$ and $q$ are positive numbers. If the roots of this equation differ by $1$, then $p$ equals $\textbf{(A) }\sqrt{4q+1}\qquad\textbf{(B) }q-1\qquad\textbf{(C) }-\sqrt{4q+1}\qquad\textbf{(D) }q+1\qquad \textbf{(E) }\sqrt{4q-1}$

2014 Contests, 3

Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$. [i]Proposed by Mohammad Ahmadi[/i]

2022 AMC 12/AHSME, 13

Tags:
Let $\mathcal{R}$ be the region in the complex plane consisting of all complex numbers $z$ that can be written as the sum of complex numbers $z_1$ and $z_2$, where $z_1$ lies on the segment with endpoints $3$ and $4i$, and $z_2$ has magnitude at most $1$. What integer is closest to the area of $\mathcal{R}$? $\textbf{(A) }13\qquad\textbf{(B) }14\qquad\textbf{(C) }15\qquad\textbf{(D) }16\qquad\textbf{(E) }17$

2021 Indonesia TST, A

Given a polynomial $p(x) =Ax^3+x^2-A$ with $A \neq 0$. Show that for every different real number $a,b,c$, at least one of $ap(b)$, $bp(a)$, and $cp(a)$ not equal to 1.

2007 Purple Comet Problems, 11

Tags:
The alphabet in its natural order $\text{ABCDEFGHIJKLMNOPQRSTUVWXYZ}$ is $T_0$. We apply a permutation to $T_0$ to get $T_1$ which is $\text{JQOWIPANTZRCVMYEGSHUFDKBLX}$. If we apply the same permutation to $T_1$, we get $T_2$ which is $\text{ZGYKTEJMUXSODVLIAHNFPWRQCB}$. We continually apply this permutation to each $T_m$ to get $T_{m+1}$. Find the smallest positive integer $n$ so that $T_n=T_0$.

2017 Miklós Schweitzer, 10

Let $X_1,X_2,\ldots$ be independent and identically distributed random variables with distribution $\mathbb{P}(X_1=0)=\mathbb{P}(X_1=1)=\frac12$. Let $Y_1$, $Y_2$, $Y_3$, and $Y_4$ be independent, identically distributed random variables, where $Y_1:=\sum_{k=1}^\infty \frac{X_k}{16^k}$. Decide whether the random variables $Y_1+2Y_2+4Y_3+8Y_4$ and $Y_1+4Y_3$ are absolutely continuous.

2020 Iranian Geometry Olympiad, 4

Triangle $ABC$ is given. An arbitrary circle with center $J$, passing through $B$ and $C$, intersects the sides $AC$ and $AB$ at $E$ and $F$, respectively. Let $X$ be a point such that triangle $FXB$ is similar to triangle $EJC$ (with the same order) and the points $X$ and $C$ lie on the same side of the line $AB$. Similarly, let $Y$ be a point such that triangle $EYC$ is similar to triangle $FJB$ (with the same order) and the points $Y$ and $B$ lie on the same side of the line $AC$. Prove that the line $XY$ passes through the orthocenter of the triangle $ABC$. [i]Proposed by Nguyen Van Linh - Vietnam[/i]

2018 Stars of Mathematics, 1

Two natural numbers have the property that the product of their positive divisors are equal. Does this imply that they are equal? [i]Proposed by Belarus for the 1999th IMO[/i]

2010 Mexico National Olympiad, 1

Find all triplets of natural numbers $(a,b,c)$ that satisfy the equation $abc=a+b+c+1$.

2016 Saint Petersburg Mathematical Olympiad, 7

A sequence of $N$ consecutive positive integers is called [i]good [/i] if it is possible to choose two of these numbers so that their product is divisible by the sum of the other $N-2$ numbers. For which $N$ do there exist infinitely many [i]good [/i] sequences?

2020 China Northern MO, BP2

Given $a,b,c \in \mathbb{R}$ satisfying $a+b+c=a^2+b^2+c^2=1$, show that $\frac{-1}{4} \leq ab \leq \frac{4}{9}$.

1982 Tournament Of Towns, (027) 1

Prove that for all natural numbers $n$ greater than $1$ : $$[\sqrt{n}] + [\sqrt[3]{n}] +...+[ \sqrt[n]{n}] = [\log_2 n] + [\log_3 n] + ... + [\log_n n]$$ (VV Kisil)

2010 Sharygin Geometry Olympiad, 2

Two intersecting triangles are given. Prove that at least one of their vertices lies inside the circumcircle of the other triangle. (Here, the triangle is considered the part of the plane bounded by a closed three-part broken line, a point lying on a circle is considered to be lying inside it.)

2008 Harvard-MIT Mathematics Tournament, 8

Let $ T \equal{} \int_0^{\ln2} \frac {2e^{3x} \plus{} e^{2x} \minus{} 1} {e^{3x} \plus{} e^{2x} \minus{} e^x \plus{} 1}dx$. Evaluate $ e^T$.

1990 Romania Team Selection Test, 6

Prove that there are infinitely many n’s for which there exists a partition of $\{1,2,...,3n\}$ into subsets $\{a_1,...,a_n\}, \{b_1,...,b_n\}, \{c_1,...,c_n\}$ such that $a_i +b_i = c_i$ for all $i$, and prove that there are infinitely many $n$’s for which there is no such partition.

2021 Mexico National Olympiad, 4

Let $ABC$ be an acutangle scalene triangle with $\angle BAC = 60^{\circ}$ and orthocenter $H$. Let $\omega_b$ be the circumference passing through $H$ and tangent to $AB$ at $B$, and $\omega_c$ the circumference passing through $H$ and tangent to $AC$ at $C$. [list] [*] Prove that $\omega_b$ and $\omega_c$ only have $H$ as common point. [*] Prove that the line passing through $H$ and the circumcenter $O$ of triangle $ABC$ is a common tangent to $\omega_b$ and $\omega_c$. [/list] [i]Note:[/i] The orthocenter of a triangle is the intersection point of the three altitudes, whereas the circumcenter of a triangle is the center of the circumference passing through it's three vertices.

2020 Korea - Final Round, P6

Find all positive integers $n$ such that $6(n^4-1)$ is a square of an integer.

2013 BMT Spring, 7

Denote by $S(a,b)$ the set of integers $k$ that can be represented as $k=a\cdot m+b\cdot n$, for some non-negative integers $m$ and $n$. So, for example, $S(2,4)=\{0,2,4,6,\ldots\}$. Then, find the sum of all possible positive integer values of $x$ such that $S(18,32)$ is a subset of $S(3,x)$.