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

2009 Germany Team Selection Test, 1

In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements. [i]Proposed by Jorge Tipe, Peru[/i]

2021 Romania National Olympiad, 3

If $a,b,c>0,a+b+c=1$,then: $\frac{1}{abc}+\frac{4}{a^{2}+b^{2}+c^{2}}\geq\frac{13}{ab+bc+ca}$

2024 International Zhautykov Olympiad, 1

In an alphabet of $n$ letters, is $syllable$ is any ordered pair of two (not necessarily distinct) letters. Some syllables are considered $indecent$. A $word$ is any sequence, finite or infinite, of letters, that does not contain indecent syllables. Find the least possible number of indecent syllables for which infinite words do not exist.

2015 Israel National Olympiad, 4

Let $k,m,n$ be positive integers such that $n^m$ is divisible by $m^n$, and $m^k$ is divisible by $k^m$. [list=a] [*] Prove that $n^k$ is divisible by $k^n$. [*] Find an example of $k,m,n$ satisfying the above conditions, where all three numbers are distinct and bigger than 1. [/list]

1991 Turkey Team Selection Test, 1

A frog is jumping on $N$ stones which are numbered from $1$ to $N$ from left to right. The frog is jumping to the previous stone (to the left) with probability $p$ and is jumping to the next stone (to the right) with probability $1-p$. If the frog has jumped to the left from the leftmost stone or to the right from the rightmost stone, it will fall into the water. The frog is initially on the leftmost stone. If $p< \tfrac 13$, show that the frog will fall into the water from the rightmost stone with a probability higher than $\tfrac 12$.

2007 China Northern MO, 2

Let $ a,\, b,\, c$ be side lengths of a triangle and $ a+b+c = 3$. Find the minimum of \[ a^{2}+b^{2}+c^{2}+\frac{4abc}{3}\]

VI Soros Olympiad 1999 - 2000 (Russia), 10.8

Find the smallest positive period of the function $f(x)=\sin (1998x)+ \sin (2000x)$

2022 Peru MO (ONEM), 3

Let $R$ be the set of real numbers and $f : R \to R$ be a function that satisfies: $$f(xy) + y + f(x + f(y)) = (y + 1)f(x),$$ for all real numbers $x, y$. a) Determine the value of $f(0)$. b) Prove that $f(x) = 2-x$ for every real number $x$.

1997 Estonia National Olympiad, 2

A function $f$ satisfies the following condition for each $n\in N$: $f (1)+ f (2)+...+ f (n) = n^2 f (n)$. Find $f (1997)$ if $f (1) = 999$.

1977 Germany Team Selection Test, 3

Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$

2015 Junior Balkan Team Selection Tests - Moldova, 5

The set A contains exactly $21$ integers. The sum of any $11$ numbers in $A$ is greater than the sum of the remaining numbers. It is known that the set $A$ contain thes number $101$, and the largest number in $A$ is $2014$. Find out the other $19$ numbers in $A$.

2002 Austrian-Polish Competition, 3

Let $ABCD$ be a tetrahedron and let $S$ be its center of gravity. A line through $S$ intersects the surface of $ABCD$ in the points $K$ and $L$. Prove that \[\frac{1}{3}\leq \frac{KS}{LS}\leq 3\]

2010 Indonesia MO, 2

Given an acute triangle $ABC$ with $AC>BC$ and the circumcenter of triangle $ABC$ is $O$. The altitude of triangle $ABC$ from $C$ intersects $AB$ and the circumcircle at $D$ and $E$, respectively. A line which passed through $O$ which is parallel to $AB$ intersects $AC$ at $F$. Show that the line $CO$, the line which passed through $F$ and perpendicular to $AC$, and the line which passed through $E$ and parallel with $DO$ are concurrent. [i]Fajar Yuliawan, Bandung[/i]

2011 LMT, 1

Tags:
A positive integer is randomly selected from among the first $2011$ primes. What is the probability that it is even?

2001 Federal Math Competition of S&M, Problem 4

Parallelogram $ABCD$ is the base of a pyramid $SABCD$. Planes determined by triangles $ASC$ and $BSD$ are mutually perpendicular. Find the area of the side $ASD$, if areas of sides $ASB,BSC$ and $CSD$ are equal to $x,y$ and $z$, respectively.

2008 USAPhO, 4

Two beads, each of mass $m$, are free to slide on a rigid, vertical hoop of mass $m_h$. The beads are threaded on the hoop so that they cannot fall off of the hoop. They are released with negligible velocity at the top of the hoop and slide down to the bottom in opposite directions. The hoop remains vertical at all times. What is the maximum value of the ratio $m/m_h$ such that the hoop always remains in contact with the ground? Neglect friction. [asy] pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); draw((0,0)--(3,0)); draw(circle((1.5,1),1)); filldraw(circle((1.4,1.99499),0.1), gray(.3)); filldraw(circle((1.6,1.99499),0.1), gray(.3)); [/asy]

2004 Pre-Preparation Course Examination, 3

For a subset $ S$ of vertices of graph $ G$, let $ \Lambda(S)$ be the subset of all edges of $ G$ such that at least one of their ends is in $ S$. Suppose that $ G$ is a graph with $ m$ edges. Let $ d^*: V(G)\longrightarrow\mathbb N\cup\{0\}$ be a function such that a) $ \sum_{u}d^*(u)\equal{}m$. b) For each subset $ S$ of $ V(G)$: \[ \sum_{u\in S}d^*(u)\leq|\Lambda(S)|\] Prove that we can give directions to edges of $ G$ such that for each edge $ e$, $ d^\plus{}(e)\equal{}d^*(e)$.

1987 Canada National Olympiad, 2

Tags:
The number 1987 can be written as a three digit number $xyz$ in some base $b$. If $x + y + z = 1 + 9 + 8 + 7$, determine all possible values of $x$, $y$, $z$, $b$.

2023 Tuymaada Olympiad, 4

Tags: geometry
Two points $A$ and $B$ and line $\ell$ are fixed in the plane so that $\ell$ is not perpendicular to $AB$ and does not intersect the segment $AB$. We consider all circles with a centre $O$ not lying on $\ell$, passing through $A$ and $B$ and meeting $\ell$ at some points $C$ and $D$. Prove that all the circumcircles of triangles $OCD$ touch a fixed circle.

2020-2021 OMMC, 10

Tags:
How many ways are there to arrange the numbers $1$ through $8$ into a $2$ by $4$ grid such that the sum of the numbers in each of the two rows are all multiples of $6,$ and the sum of the numbers in each of the four columns are all multiples of $3$?

1988 Romania Team Selection Test, 9

Prove that for all positive integers $n\geq 1$ the number $\prod^n_{k=1} k^{2k-n-1}$ is also an integer number. [i]Laurentiu Panaitopol[/i].

DMM Team Rounds, 2018

[b]p1. [/b] If $f(x) = 3x - 1$, what is $f^6(2) = (f \circ f \circ f \circ f \circ f \circ f)(2)$? [b]p2.[/b] A frog starts at the origin of the $(x, y)$ plane and wants to go to $(6, 6)$. It can either jump to the right one unit or jump up one unit. How many ways are there for the frog to jump from the origin to $(6, 6)$ without passing through point $(2, 3)$? [b]p3.[/b] Alfred, Bob, and Carl plan to meet at a café between noon and $2$ pm. Alfred and Bob will arrive at a random time between noon and $2$ pm. They will wait for $20$ minutes or until $2$ pm for all $3$ people to show up after which they will leave. Carl will arrive at the café at noon and leave at $1:30$ pm. What is the probability that all three will meet together? [b]p4.[/b] Let triangle $ABC$ be isosceles with $AB = AC$. Let $BD$ be the altitude from $ B$ to $AC$, $E$ be the midpoint of $AB$, and $AF$ be the altitude from $ A$ to $BC$. If $AF = 8$ and the area of triangle $ACE$ is $ 8$, find the length of $CD$. [b]p5.[/b] Find the sum of the unique prime factors of $(2018^2 - 121) \cdot (2018^2 - 9)$. [b]p6.[/b] Compute the remainder when $3^{102} + 3^{101} + ... + 3^0$ is divided by $101$. [b]p7.[/b] Take regular heptagon $DUKMATH$ with side length $ 3$. Find the value of $$\frac{1}{DK}+\frac{1}{DM}.$$ [b]p8.[/b] RJ’s favorite number is a positive integer less than $1000$. It has final digit of $3$ when written in base $5$ and final digit $4$ when written in base $6$. How many guesses do you need to be certain that you can guess RJ’s favorite number? [b]p9.[/b] Let $f(a, b) = \frac{a^2+b^2}{ab-1}$ , where $a$ and $b$ are positive integers, $ab \ne 1$. Let $x$ be the maximum positive integer value of $f$, and let $y$ be the minimum positive integer value of f. What is $x - y$ ? [b]p10.[/b] Haoyang has a circular cylinder container with height $50$ and radius $5$ that contains $5$ tennis balls, each with outer-radius $5$ and thickness $1$. Since Haoyang is very smart, he figures out that he can fit in more balls if he cuts each of the balls in half, then puts them in the container, so he is ”stacking” the halves. How many balls would he have to cut up to fill up the container? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2005 Germany Team Selection Test, 3

Let $ABC$ be a triangle with orthocenter $H$, incenter $I$ and centroid $S$, and let $d$ be the diameter of the circumcircle of triangle $ABC$. Prove the inequality \[9\cdot HS^2+4\left(AH\cdot AI+BH\cdot BI+CH\cdot CI\right)\geq 3d^2,\] and determine when equality holds.

1989 Federal Competition For Advanced Students, P2, 2

Find all triples $ (a,b,c)$ of integers with $ abc\equal{}1989$ and $ a\plus{}b\minus{}c\equal{}89$.

1986 AIME Problems, 6

Tags:
The pages of a book are numbered 1 through $n$. When the page numbers of the book were added, one of the page numbers was mistakenly added twice, resulting in an incorrect sum of 1986. What was the number of the page that was added twice?