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

2010 Today's Calculation Of Integral, 531

(1) Let $ f(x)$ be a continuous function defined on $ [a,\ b]$, it is known that there exists some $ c$ such that \[ \int_a^b f(x)\ dx \equal{} (b \minus{} a)f(c)\ (a < c < b)\] Explain the fact by using graph. Note that you don't need to prove the statement. (2) Let $ f(x) \equal{} a_0 \plus{} a_1x \plus{} a_2x^2 \plus{} \cdots\cdots \plus{} a_nx^n$, Prove that there exists $ \theta$ such that \[ f(\sin \theta) \equal{} a_0 \plus{} \frac {a_1}{2} \plus{} \frac {a_3}{3} \plus{} \cdots\cdots \plus{} \frac {a_n}{n \plus{} 1},\ 0 < \theta < \frac {\pi}{2}.\]

2017 Purple Comet Problems, 4

Tags: lcm , number theory
Find the least positive integer $m$ such that $lcm(15,m) = lcm(42,m)$. Here $lcm(a, b)$ is the least common multiple of $a$ and $b$.

2008 ITest, 71

Tags:
One day Joshua and Alexis find their sister Wendy's copy of the $2007$ iTest. They decide to see if they can work any of the problems and are proud to find that indeed they are able to work some of them, but their middle school math team experience is still not enough to help with the harder problems. Alexis comes across a problem she really likes, partly because she has never worked one like it before: \[\text{What is the smallest positive integer }k\text{ such that the number}\binom{2k}k\text{ ends in two zeroes?}\] Joshua is the kind of mathematical explorer who likes to alter problems, make them harder, or generalize them. So, he proposes the following problem to his sister Alexis: \[\text{What is the smallest positive integer }k\text{ such that the number}\binom{2k}k\text{ ends }\text{in two zeroes when expressed in base 12?}\] Alexis solves the problem correctly. What is her answer (expressed in base $10$)?

1996 Romania Team Selection Test, 14

Tags: inequalities
Let $ x,y,z $ be real numbers. Prove that the following conditions are equivalent: (i) $ x,y,z $ are positive numbers and $ \dfrac 1x + \dfrac 1y + \dfrac 1z \leq 1 $; (ii) $ a^2x+b^2y+c^2z>d^2 $ holds for every quadrilateral with sides $ a,b,c,d $.

1989 Tournament Of Towns, (233) 1

Ten friends send greeting cards to each other, each sending $5$ cards. Prove that at least two of them sent cards to each other. (Folklore)

2015 Stars Of Mathematics, 4

Let $S$ be a finite set of points in the plane,situated in general position(any three points in $S$ are not collinear),and let $$D(S,r)=\{\{x,y\}:x,y\in S,\text{dist}(x,y)=r\},$$ where $R$ is a positive real number,and $\text{dist}(x,y)$ is the euclidean distance between points $x$ and $y$.Prove that $$\sum_{r>0}|D(S,r)|^2\le\frac{3|S|^2(|S|-1)}{4}.$$

2018 PUMaC Combinatorics A, 8

Let $S_5$ be the set of permutations of $\{1,2,3,4,5\}$, and let $C$ be the convex hull of the set $$\{(\sigma(1),\sigma(2),\ldots,\sigma(5))\,|\,\sigma\in S_5\}.$$ Then $C$ is a polyhedron. What is the total number of $2$-dimensional faces of $C$?

MathLinks Contest 5th, 6.1

Tags: geometry
Let $ABC$ be a triangle and let $C$ be a circle that intersects the sides $BC, CA$ and $AB$ in the points $A_1, A_2, B_1, B_2$ and $C_1, C_2$ respectively. Prove that if $AA_1, BB_1$ and $CC_1$ are concurrent lines then $AA_2, BB_2$ and $CC_2$ are also concurrent lines.

2014 Online Math Open Problems, 3

Suppose that $m$ and $n$ are relatively prime positive integers with $A = \tfrac mn$, where \[ A = \frac{2+4+6+\dots+2014}{1+3+5+\dots+2013} - \frac{1+3+5+\dots+2013}{2+4+6+\dots+2014}. \] Find $m$. In other words, find the numerator of $A$ when $A$ is written as a fraction in simplest form. [i]Proposed by Evan Chen[/i]

1997 VJIMC, Problem 2

Let $\alpha\in(0,1]$ be a given real number and let a real sequence $\{a_n\}^\infty_{n=1}$ satisfy the inequality $$a_{n+1}\le\alpha a_n+(1-\alpha)a_{n-1}\qquad\text{for }n=2,3,\ldots$$Prove that if $\{a_n\}$ is bounded, then it must be convergent.

2024 Miklos Schweitzer, 8

Prove that for any finite bipartite planar graph, a circle can be assigned to each vertex so that all circles are coplanar, the circles assigned to any two adjacent vertices are tangent to one another, while the circles assigned to any two distinct, non-adjacent vertices intersect in two points.

2016 Romanian Master of Mathematics Shortlist, N2

Given a prime $p$, prove that the sum $\sum_{k=1}^{\lfloor \frac{q}{p} \rfloor}{k^{p-1}}$ is not divisible by $q$ for all but finitely many primes $q$.

2023 BMT, Tie 4

Let $N = 2^{18} \cdot 3^{19} \cdot5^{20} \cdot7^{21} \cdot 11^{22}$. Compute the number of positive integer divisors of $N$ whose units digit is $7$.

2013 Federal Competition For Advanced Students, Part 2, 4

For a positive integer $n$, let $a_1, a_2, \ldots a_n$ be nonnegative real numbers such that for all real numbers $x_1>x_2>\ldots>x_n>0$ with $x_1+x_2+\ldots+x_n<1$, the inequality $\sum_{k=1}^na_kx_k^3<1$ holds. Show that \[na_1+(n-1)a_2+\ldots+(n-j+1)a_j+\ldots+a_n\leqslant\frac{n^2(n+1)^2}{4}.\]

2015 BAMO, 5

We are given $n$ identical cubes, each of size $1\times 1\times 1$. We arrange all of these $n$ cubes to produce one or more congruent rectangular solids, and let $B(n)$ be the number of ways to do this. For example, if $n=12$, then one arrangement is twelve $1\times1\times1$ cubes, another is one $3\times 2\times2$ solid, another is three $2\times 2\times1$ solids, another is three $4\times1\times1$ solids, etc. We do not consider, say, $2\times2\times1$ and $1\times2\times2$ to be different; these solids are congruent. You may wish to verify, for example, that $B(12) =11$. Find, with proof, the integer $m$ such that $10^m<B(2015^{100})<10^{m+1}$.

2011 ELMO Shortlist, 6

Do there exist positive integers $k$ and $n$ such that for any finite graph $G$ with diameter $k+1$ there exists a set $S$ of at most $n$ vertices such that for any $v\in V(G)\setminus S$, there exists a vertex $u\in S$ of distance at most $k$ from $v$? [i]David Yang.[/i]

1990 IMO Longlists, 96

Suppose that points $X, Y,Z$ are located on sides $BC, CA$, and $AB$, respectively, of triangle $ABC$ in such a way that triangle $XY Z$ is similar to triangle $ABC$. Prove that the orthocenter of triangle $XY Z$ is the circumcenter of triangle $ABC.$

2004 China Girls Math Olympiad, 1

We say a positive integer $ n$ is [i]good[/i] if there exists a permutation $ a_1, a_2, \ldots, a_n$ of $ 1, 2, \ldots, n$ such that $ k \plus{} a_k$ is perfect square for all $ 1\le k\le n$. Determine all the good numbers in the set $ \{11, 13, 15, 17, 19\}$.

2021 China Second Round A1, 3

Let $\{a_n\}$, $\{b_n\}$ be sequences of positive real numbers satisfying $$a_n=\sqrt{\frac{1}{100} \sum\limits_{j=1}^{100} b_{n-j}^2}$$ and $$b_n=\sqrt{\frac{1}{100} \sum\limits_{j=1}^{100} a_{n-j}^2}$$ For all $n\ge 101$. Prove that there exists $m\in \mathbb{N}$ such that $|a_m-b_m|<0.001$ [url=https://zhuanlan.zhihu.com/p/417529866] Link [/url]

1991 Flanders Math Olympiad, 3

Given $\Delta ABC$ equilateral, with $X\in[A,B]$. Then we define unique points Y,Z so that $Y\in[B,C]$, $Z\in[A,C]$, $\Delta XYZ$ equilateral. If $Area\left(\Delta ABC\right) = 2 \cdot Area\left(\Delta XYZ\right)$, find the ratio of $\frac{AX}{XB},\frac{BY}{YC},\frac{CZ}{ZA}$.

2000 Harvard-MIT Mathematics Tournament, 44

Tags: function
A function $f:\mathbb{Z}\implies\mathbb{Z}$ satisfies $f(x+4)-f(x)=8x+20$ $f(x^2-1)=(f(x)-x)^2+x^2-2$ Find $f(0)$ and $f(1)$.

2018 Sharygin Geometry Olympiad, 17

Tags: geometry
Let each of circles $\alpha, \beta, \gamma$ touches two remaining circles externally, and all of them touche a circle $\Omega$ internally at points $A_1, B_1, C_1$ respectively. The common internal tangent to $\alpha$ and $\beta$ meets the arc $A_1B_1$ not containing $C_1$ at point $C_2$. Points $A_2$, $B_2$ are defined similarly. Prove that the lines $A_1A_2, B_1B_2, C_1C_2$ concur.

2006 Cezar Ivănescu, 2

[b]a)[/b] Prove that $ \{ a \} +\{ 1/a \} <3/2, $ for any positive real number $ a. $ [b]b)[/b] Give an example of a number $ b $ satisfying $ \{ b \} +\{ 1/b \} =1. $ [i]{} means fractional part[/i]

2020-2021 OMMC, 10

Tags:
An [i]indivisible tiling [/i]is a tiling of an $m \times n$ rectangular grid using only rectangles with a width and/or length of 1, such that nowhere in the tiling is a smaller complete tiling of a rectangle with more than 1 tile. Find the smallest integer $a$ such that an indivisible tiling of an $a \times a$ square may contain exactly $2021$ $1 \times 1$ tiles.

2012 IFYM, Sozopol, 5

We denote with $p_n(k)$ the number of permutations of the numbers $1,2,...,n$ that have exactly $k$ fixed points. a) Prove that $\sum_{k=0}^n kp_n (k)=n!$. b) If $s$ is an arbitrary natural number, then: $\sum_{k=0}^n k^s p_n (k)=n!\sum_{i=1}^m R(s,i)$, where with $R(s,i)$ we denote the number of partitions of the set $\{1,2,...,s\}$ into $i$ non-empty non-intersecting subsets and $m=min(s,n)$.