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: 247

2002 USA Team Selection Test, 3

Let $n$ be an integer greater than 2, and $P_1, P_2, \cdots , P_n$ distinct points in the plane. Let $\mathcal S$ denote the union of all segments $P_1P_2, P_2P_3, \dots , P_{n-1}P_{n}$. Determine if it is always possible to find points $A$ and $B$ in $\mathcal S$ such that $P_1P_n \parallel AB$ (segment $AB$ can lie on line $P_1P_n$) and $P_1P_n = kAB$, where (1) $k = 2.5$; (2) $k = 3$.

2010 Contests, 2

Let $P(x)$ be a polynomial with real coefficients. Prove that there exist positive integers $n$ and $k$ such that $k$ has $n$ digits and more than $P(n)$ positive divisors.

2014 Contests, 2

Roy's cat eats $\frac{1}{3}$ of a can of cat food every morning and $\frac{1}{4}$ of a can of cat food every evening. Before feeding his cat on Monday morning, Roy opened a box containing $6$ cans of cat food. On what day of the week did the cat finish eating all the cat food in the box? ${ \textbf{(A)}\ \text{Tuesday}\qquad\textbf{(B)}\ \text{Wednesday}\qquad\textbf{(C)}\ \text{Thursday}\qquad\textbf{(D)}}\ \text{Friday}\qquad\textbf{(E)}\ \text{Saturday}$

2010 Contests, 1

The integer number $n > 1$ is given and a set $S \subset \{0, 1, 2, \ldots, n-1\}$ with $|S| > \frac{3}{4} n$. Prove that there exist integer numbers $a, b, c$ such that the remainders after the division by $n$ of the numbers: \[a, b, c, a+b, b+c, c+a, a+b+c\] belong to $S$.

1985 USAMO, 4

There are $n$ people at a party. Prove that there are two people such that, of the remaining $n-2$ people, there are at least $\left\lfloor\frac{n}{2}\right\rfloor-1$ of them, each of whom either knows both or else knows neither of the two. Assume that knowing is a symmetric relation, and that $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.

2010 Today's Calculation Of Integral, 632

Find $\lim_{n\to\infty} \int_0^1 |\sin nx|^3dx\ (n=1,\ 2,\ \cdots).$ [i]2010 Kyoto Institute of Technology entrance exam/Textile, 2nd exam[/i]

2008 ITest, 6

Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.

Mexican Quarantine Mathematical Olympiad, #1

Let $a, b$ and $c$ be real numbers such that $$\lceil a \rceil + \lceil b \rceil + \lceil c \rceil + \lfloor a + b \rfloor + \lfloor b + c \rfloor + \lfloor c + a \rfloor = 2020$$ Prove that $$\lfloor a \rfloor + \lfloor b \rfloor + \lfloor c \rfloor + \lceil a + b + c \rceil \ge 1346$$ Note: $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$, and $\lceil x \rceil$ is the smallest integer greater than or equal to $x$. That is, $\lfloor x \rfloor$ is the unique integer satisfying $\lfloor x \rfloor \le x < \lfloor x \rfloor + 1$, and $\lceil x \rceil$ is the unique integer satisfying $\lceil x \rceil - 1 < x \le \lceil x \rceil$. [i]Proposed by Ariel García[/i]

2022 BMT, 4

Find all real $x$ such that $$\lfloor x \lceil x \rceil \rfloor = 2022.$$ Express your answer in interval notation.

2011 Kyrgyzstan National Olympiad, 6

[b]a)[/b] Among the $21$ pairwise distances between the $7$ points of the plane, prove that one and the same number occurs not more than $12$ times. [b]b)[/b] Find a maximum number of times may meet the same number among the $15$ pairwise distances between $6$ points of the plane.

2006 Iran MO (3rd Round), 5

Let $E$ be a family of subsets of $\{1,2,\ldots,n\}$ with the property that for each $A\subset \{1,2,\ldots,n\}$ there exist $B\in F$ such that $\frac{n-d}2\leq |A \bigtriangleup B| \leq \frac{n+d}2$. (where $A \bigtriangleup B = (A\setminus B) \cup (B\setminus A)$ is the symmetric difference). Denote by $f(n,d)$ the minimum cardinality of such a family. a) Prove that if $n$ is even then $f(n,0)\leq n$. b) Prove that if $n-d$ is even then $f(n,d)\leq \lceil \frac n{d+1}\rceil$. c) Prove that if $n$ is even then $f(n,0) = n$

2007 AIME Problems, 7

Let \[N= \sum_{k=1}^{1000}k(\lceil \log_{\sqrt{2}}k\rceil-\lfloor \log_{\sqrt{2}}k \rfloor).\] Find the remainder when N is divided by 1000. (Here $\lfloor x \rfloor$ denotes the greatest integer that is less than or equal to x, and $\lceil x \rceil$ denotes the least integer that is greater than or equal to x.)

2012 Macedonia National Olympiad, 3

Find all functions $f : \mathbb{R} \to \mathbb{Z}$ which satisfy the conditions: $f(x+y) < f(x) + f(y)$ $f(f(x)) = \lfloor {x} \rfloor + 2$

2012 ISI Entrance Examination, 3

Consider the numbers arranged in the following way: \[\begin{array}{ccccccc} 1 & 3 & 6 & 10 & 15 & 21 & \cdots \\ 2 & 5 & 9 & 14 & 20 & \cdots & \cdots \\ 4 & 8 & 13 & 19 & \cdots & \cdots & \cdots \\ 7 & 12 & 18 & \cdots & \cdots & \cdots & \cdots \\ 11 & 17 & \cdots & \cdots & \cdots & \cdots & \cdots \\ 16 & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots \end{array}\] Find the row number and the column number in which the the number $20096$ occurs.

2012 Iran MO (3rd Round), 4

We have $n$ bags each having $100$ coins. All of the bags have $10$ gram coins except one of them which has $9$ gram coins. We have a balance which can show weights of things that have weight of at most $1$ kilogram. At least how many times shall we use the balance in order to find the different bag? [i]Proposed By Hamidreza Ziarati[/i]

1993 Cono Sur Olympiad, 3

Find the number of elements that a set $B$ can have, contained in $(1, 2, ... , n)$, according to the following property: For any elements $a$ and $b$ on $B$ ($a \ne b$), $(a-b) \not| (a+b)$.

2014 Math Prize For Girls Problems, 20

How many complex numbers $z$ such that $\left| z \right| < 30$ satisfy the equation \[ e^z = \frac{z - 1}{z + 1} \, ? \]

2012 Gulf Math Olympiad, 3

Consider a $3\times7$ grid of squares. Each square may be coloured green or white. [list] (a) Is it possible to find a colouring so that no subrectangle has all four corner squares of the same colour? (b) Is it possible for a $4\times 6$ grid? [/list] [i]Subrectangles must have their corners at grid-points of the original diagram. The corner squares of a subrectangle must be different. The original diagram is a subrectangle of itself.[/i]

2012 Portugal MO, 3

Isabel wants to partition the set $\mathbb{N}$ of the positive integers into $n$ disjoint sets $A_{1}, A_{2}, \ldots, A_{n}$. Suppose that for each $i$ with $1\leq i\leq n$, given any positive integers $r, s\in A_{i}$ with $r\neq s$, we have $r+s\in A_{i}$. If $|A_{j}|=1$ for some $j$, find the greatest positive integer that may belong to $A_{j}$.

2001 AIME Problems, 2

Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let $m$ be the smallest number of students who could study both languages, and let $M$ be the largest number of students who could study both languages. Find $M-m$.

2012 ELMO Shortlist, 8

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ satisfying $f(x)=f(a^n)^k$. Prove that there exists a polynomial $g\in\mathbb{Q}[x]$ such that $f(g(x))=f(x)^k$ for all real $x$. [i]Victor Wang.[/i]

2023 German National Olympiad, 6

The equation $x^3-3x^2+1=0$ has three real solutions $x_1<x_2<x_3$. Show that for any positive integer $n$, the number $\left\lceil x_3^n\right\rceil$ is a multiple of $3$.

2007 Iran MO (3rd Round), 8

In this question you must make all numbers of a clock, each with using 2, exactly 3 times and Mathematical symbols. You are not allowed to use English alphabets and words like $ \sin$ or $ \lim$ or $ a,b$ and no other digits. [img]http://i2.tinypic.com/5x73dza.png[/img]

2009 Princeton University Math Competition, 3

It is known that a certain mechanical balance can measure any object of integer mass anywhere between 1 and 2009 (both included). This balance has $k$ weights of integral values. What is the minimum $k$ for which there exist weights that satisfy this condition?

2024 Brazil Cono Sur TST, 3

Given a positive integer $n$, define $\tau(n)$ as the number of positive divisors of $n$ and $\sigma(n)$ as the sum of those divisors. For example, $\tau(12) = 6$ and $\sigma(12) = 28$. Find all positive integers $n$ that satisfy: \[ \sigma(n) = \tau(n) \cdot \lceil \sqrt{n} \rceil \]