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

2021 AMC 12/AHSME Spring, 25

Tags:
Let $d(n)$ denote the number of positive integers that divide $n$, including $1$ and $n$. For example, $d(1)=1,d(2)=2,$ and $d(12)=6$. (This function is known as the [i]divisor function[/i].) Let \[f(n)=\frac{d(n)}{\sqrt[3]{n}}.\] There is a unique positive integer $N$ such that $f(N)>f(n)$ for all positive integers $n\ne N$. What is the sum of the digits of $N?$ $\textbf{(A) }5 \qquad \textbf{(B) }6 \qquad \textbf{(C) }7 \qquad \textbf{(D) }8\qquad \textbf{(E) }9$

2006 Hong Kong TST., 5

Given finitely many points in a plane, it is known that the area of the triangle formed by any three points of the set is less than 1. Show that all points of the set lie inside or on boundary of a triangle with area less than 4.

2021 USAMTS Problems, 1

Tags:
A $5 \times 5$ Latin Square is a $5 \times 5$ grid of squares in which each square contains one of the numbers $1$ through $5$ such that every number appears exactly once in each row and column. A partially completed grid (with numbers in some of the squares) is puzzle-ready if there is a unique way to fill in the remaining squares to complete a Latin Square. Below is a partially completed grid with seven squares filled in and an additional three squares shaded. Determine what numbers must be filled into the shaded squares to make the grid (now with ten squares filled in) puzzle-ready, and then complete the Latin Square. There is a unique solution, but you do not need to prove that your answer is the only one possible. You merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.) [asy] unitsize(1.5cm); defaultpen(font("OT1","cmss","m","n")); defaultpen(fontsize(48pt)); for (int i=0; i<6; ++i) { draw((i,0)--(i,5)); draw((0,i)--(5,i)); } label(scale(2)*"1",(0.5,4.5)); label(scale(2)*"1",(1.5,3.5)); label(scale(2)*"3",(2.5,3.5)); label(scale(2)*"2",(0.5,2.5)); label(scale(2)*"3",(1.5,2.5)); label(scale(2)*"5",(4.5,2.5)); label(scale(2)*"5",(3.5,1.5)); path p = (0,0)--(1,0)--(1,1)--(0,1)--cycle; filldraw(shift(0,1)*p,gray,black); filldraw(shift(4,1)*p,gray,black); filldraw(shift(2,2)*p,gray,black); [/asy]

1968 Miklós Schweitzer, 8

Let $ n$ and $ k$ be given natural numbers, and let $ A$ be a set such that \[ |A| \leq \frac{n(n+1)}{k+1}.\] For $ i=1,2,...,n+1$, let $ A_i$ be sets of size $ n$ such that \[ |A_i \cap A_j| \leq k \;(i \not=j)\ ,\] \[ A= \bigcup_{i=1}^{n+1} A_i.\] Determine the cardinality of $ A$. [i]K. Corradi[/i]

LMT Guts Rounds, 2020 F27

Tags:
A list consists of all positive integers from $1$ to $2020$, inclusive, with each integer appearing exactly once. Define a move as the process of choosing four numbers from the current list and replacing them with the numbers $1,2,3,4$. If the expected number of moves before the list contains exactly two $4$'s can be expressed as $\frac{a}{b}$ for relatively prime positive integers, evaluate $a+b$. [i]Proposed by Richard Chen and Taiki Aiba[/i]

1961 Putnam, B2

Tags: probability , line
Let $a$ and $b$ be given positive real numbers, with $a<b.$ If two points are selected at random from a straight line segment of length $b,$ what is the probability that the distance between them is at least $a?$

2018 Korea Junior Math Olympiad, 1

Tags: algebra , function
Let $f$ be a quadratic function which satisfies the following condition. Find the value of $\frac{f(8)-f(2)}{f(2)-f(1)}$. For two distinct real numbers $a,b$, if $f(a)=f(b)$, then $f(a^2-6b-1)=f(b^2+8)$.

2005 China National Olympiad, 1

Suppose $\theta_{i}\in(-\frac{\pi}{2},\frac{\pi}{2}), i = 1,2,3,4$. Prove that, there exist $x\in \mathbb{R}$, satisfying two inequalities \begin{eqnarray*} \cos^2\theta_1\cos^2\theta_2-(\sin\theta\sin\theta_2-x)^2 &\geq& 0, \\ \cos^2\theta_3\cos^2\theta_4-(\sin\theta_3\sin\theta_4-x)^2 & \geq & 0 \end{eqnarray*} if and only if \[ \sum^4_{i=1}\sin^2\theta_i\leq2(1+\prod^4_{i=1}\sin\theta_i + \prod^4_{i=1}\cos\theta_i). \]

1996 Israel National Olympiad, 8

Tags: function , algebra , max
Consider the function $f : N \to N$ given by (i) $f(1) = 1$, (ii) $f(2n) = f(n)$ for any $n \in N$, (iii) $f(2n+1) = f(2n)+1$ for any $n \in N$. (a) Find the maximum value of $f(n)$ for $1 \le n \le 1995$; (b) Find all values of $f$ on this interval.

1998 Belarus Team Selection Test, 1

Let $n\ge 2$ be positive integer. Find the least possible number of elements of tile set $A =\{1,2,...,2n-1,2n\}$ that should be deleted in order to the sum of any two different elements remained be a composite number.

1977 IMO Longlists, 18

Tags: geometry
Given an isosceles triangle $ABC$ with a right angle at $C,$ construct the center $M$ and radius $r$ of a circle cutting on segments $AB, BC, CA$ the segments $DE, FG,$ and $HK,$ respectively, such that $\angle DME + \angle FMG + \angle HMK = 180^\circ$ and $DE : FG : HK = AB : BC : CA.$

Kyiv City MO Juniors 2003+ geometry, 2014.7.41

The sides of triangles $ABC$ and $ACD$ satisfy the following conditions: $AB = AD = 3$ cm, $BC = 7$ cm, $DC = 11$ cm. What values can the side length $AC$ take if it is an integer number of centimeters, is the average in $\Delta ACD$ and the largest in $\Delta ABC$?

2012 IFYM, Sozopol, 6

Let $A_1 B_1 C_1$ and $A_2 B_2 C_2$ be two oppositely oriented concentric equilateral triangles. Prove that the lines $A_1 A_2$ , $B_1 B_2$ , and $C_1 C_2$ intersect in one point.

2016 India IMO Training Camp, 2

Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.

VI Soros Olympiad 1999 - 2000 (Russia), 9.1

Tags: algebra
A car and a motorcyclist left point $A$ in the direction of point $B$ at $10$ o'clock, and half an hour later a cyclist left point $B$ (in the direction of point A) and a pedestrian left (in the direction of point $A$) The car met the cyclist at $11$ o'clock hour and half an hour later overtook the pedestrian, and the motorcyclist overtook the pedestrian at $12:30$ p.m. At what time did the motorcyclist and the cyclist meet? (Speeds and directions of movement of ALL participants)

2023-IMOC, G6

Tags: geometry
Triangle $ABC$ has circumcenter $O$. $D$ is the foot from $A$ to $BC$, and $P$ is apoint on $AD$. The feet from $P$ to $CA, AB$ are $E, F$, respectively, and the foot from $D$ to $EF$ is $T$. $AO$ meets $(ABC)$ again at $A'$. $A'D$ meets $(ABC)$ again at $R$. If $Q$ is a point on $AO$ satisfying $\angle ABP = \angle QBC$, prove that $D, P, T, R$ lie on acircle and $DQ$ is tangent to it.

2009 IMAC Arhimede, 4

Let $m,n \in Z, m\ne n, m \ne 0, n \ne 0$ . Find all $f: Z \to R$ such that $f(mx+ny)=mf(x)+nf(y)$ for all $x,y \in Z$ .

1998 Romania Team Selection Test, 2

An infinite arithmetic progression whose terms are positive integers contains the square of an integer and the cube of an integer. Show that it contains the sixth power of an integer.

2002 Paraguay Mathematical Olympiad, 3

With three different digits, six-digit numbers are written, multiples of $3$. One of the the digits are in the unit's place, another in the hundred's place, and the third in the remaining places. If we take out two units from the hundred's digit and add these to the unit's digit, the number is left with all the same digits. Find the numbers.

2019 Singapore MO Open, 2

find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that $f(-f(x)-f(y)) = 1-x-y$ $\quad \forall x,y \in \mathbb{Z}$

1997 Singapore Team Selection Test, 1

Four integers are marked on a circle. On each step we simultaneously replace each number by the difference between this number and next number on the circle, moving in a clockwise direction; that is, the numbers $ a,b,c,d$ are replaced by $ a\minus{}b,b\minus{}c,c\minus{}d,d\minus{}a.$ Is it possible after 1996 such to have numbers $ a,b,c,d$ such the numbers $ |bc\minus{}ad|, |ac \minus{} bd|, |ab \minus{} cd|$ are primes?

2006 Tournament of Towns, 7

A Magician has a deck of $52$ cards. Spectators want to know the order of cards in the deck(without specifying face-up or face-down). They are allowed to ask the questions “How many cards are there between such-and-such card and such-and-such card?” One of the spectators knows the card order. Find the minimal number of questions he needs to ask to be sure that the other spectators can learn the card order. (9)

2022 Bundeswettbewerb Mathematik, 2

Eva draws an equilateral triangle and its altitudes. In a first step she draws the center triangle of the equilateral triangle, in a second step the center triangle of this center triangle and so on. After each step Eva counts all triangles whose sides lie completely on drawn lines. What is the minimum number of center triangles she must have drawn so that the figure contains more than 2022 such triangles?

2017 JBMO Shortlist, G2

Let $ABC$ be an acute triangle such that $AB$ is the shortest side of the triangle. Let $D$ be the midpoint of the side $AB$ and $P$ be an interior point of the triangle such that $\angle CAP = \angle CBP = \angle ACB$. Denote by M and $N$ the feet of the perpendiculars from $P$ to $BC$ and $AC$, respectively. Let $p$ be the line through $ M$ parallel to $AC$ and $q$ be the line through $N$ parallel to $BC$. If $p$ and $q$ intersect at $K$ prove that $D$ is the circumcenter of triangle $MNK$.

2010 Saudi Arabia Pre-TST, 2.1

Find all triples $(x,y,z)$ of positive integers such that $$\begin{cases} x + y +z = 2010 \\x^2 + y^2 + z^2 - xy - yz - zx =3 \end{cases}$$