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 10 Fall, 22

Tags: summation , algebra
For each integer $ n\geq 2 $, let $ S_n $ be the sum of all products $ jk $, where $ j $ and $ k $ are integers and $ 1\leq j<k\leq n $. What is the sum of the 10 least values of $ n $ such that $ S_n $ is divisible by $ 3 $? $\textbf{(A) }196\qquad\textbf{(B) }197\qquad\textbf{(C) }198\qquad\textbf{(D) }199\qquad\textbf{(E) }200$

1975 Bundeswettbewerb Mathematik, 3

Describe all quadrilaterals with perpendicular diagonals which are both inscribed and circumscribed.

2016 Bangladesh Mathematical Olympiad, 7

Tags: probability
Juli is a mathematician and devised an algorithm to find a husband. The strategy is: • Start interviewing a maximum of $1000$ prospective husbands. Assign a ranking $r$ to each person that is a positive integer. No two prospects will have same the rank $r$. • Reject the first $k$ men and let $H$ be highest rank of these $k$ men. • After rejecting the first $k$ men, select the next prospect with a rank greater than $H$ and then stop the search immediately. If no candidate is selected after $999$ interviews, the $1000th$ person is selected. Juli wants to find the value of $k$ for which she has the highest probability of choosing the highest ranking prospect among all $1000$ candidates without having to interview all $1000$ prospects. [b](a)[/b] (6 points:) What is the probability that the highest ranking prospect among all $1000$ prospects is the $(m + 1)th$ prospect? [b](b)[/b] (6 points:) Assume the highest ranking prospect is the $(m + 1)th$ person to be interviewed. What is the probability that the highest rank candidate among the first $m$ candidates is one of the first $k$ candidates who were rejected? [b](c)[/b] (6 points:) What is the probability that the prospect with the highest rank is the $(m+1)th$ person and that Juli will choose the $(m+1)th$ man using this algorithm? [b](d)[/b] (16 points:) The total probability that Juli will choose the highest ranking prospect among the $1000$ prospects is the sum of the probability for each possible value of $m+1$ with $m+1$ ranging between $k+1$ and $1000$. Find the sum. To simplify your answer use the formula $In N \approx \frac{1}{N-1}+\frac{1}{N-2}+...+\frac{1}{2}+1$ [b](e)[/b] (6 points:) Find that value of $k$ that maximizes the probability of choosing the highest ranking prospect without interviewing all $1000$ candidates. You may need to know that the maximum of the function $x ln \frac{A}{x-1}$ is approximately $\frac{A + 1}{e}$, where $A$ is a constant and $e$ is Euler’s number, $e = 2.718....$

1987 Vietnam National Olympiad, 1

Tags: inequalities
Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be positive real numbers ($ n \ge 2$) whose sum is $ S$. Show that \[ \sum_{i\equal{}1}^n\frac{a_i^{2^{k}}}{\left(S\minus{}a_i\right)^{2^t\minus{}1}}\ge\frac{S^{1\plus{}2^k\minus{}2^t}}{\left(n\minus{}1\right)^{2^t\minus{}1}n^{2^k\minus{}2^t}}\] for any nonnegative integers $ k$, $ t$ with $ k \ge t$. When does equality occur?

2010 Puerto Rico Team Selection Test, 1

Tags: circles , geometry
The circles in the figure have their centers at $C$ and $D$ and intersect at $A$ and $B$. Let $\angle ACB =60$, $\angle ADB =90^o$ and $DA = 1$ . Find the length of $CA$. [img]https://cdn.artofproblemsolving.com/attachments/0/1/950a55984283091d15083fadcf35e8b95cb229.png[/img]

2017 Online Math Open Problems, 8

Tags:
A five-digit positive integer is called [i]$k$-phobic[/i] if no matter how one chooses to alter at most four of the digits, the resulting number (after disregarding any leading zeroes) will not be a multiple of $k$. Find the smallest positive integer value of $k$ such that there exists a $k$-phobic number. [i]Proposed by Yannick Yao[/i]

V Soros Olympiad 1998 - 99 (Russia), grade7

[b]p1.[/b] There are eight different dominoes in the box (fig.), but the boundaries between them are not visible. Draw the boundaries. [img]https://cdn.artofproblemsolving.com/attachments/6/f/6352b18c25478d68a23820e32a7f237c9f2ba9.png[/img] [b]p2.[/b] The teacher drew a quadrilateral $ABCD$ on the board. Vanya and Vitya marked points $X$ and $Y$ inside it, from which all sides of the quadrilateral are visible at equal angles. What is the distance between points $X$ and $Y$? (From point $X$, side $AB$ is visible at angle $AXB$.) [b]pЗ.[/b] Several identical black squares, perhaps partially overlapping, were placed on a white plane. The result was a black polygonal figure, possibly with holes or from several pieces. Could it be that this figure does not have a single right angle? [b]p4.[/b] The bus ticket number consists of six digits (the first digits may be zeros). A ticket is called [i]lucky [/i] if the sum of the first three digits is equal to the sum of the last three. Prove that the sum of the numbers of all lucky tickets is divisible by $13$. [b]p5.[/b] The Meandrovka River, which has many bends, crosses a straight highway under thirteen bridges. Prove that there are two neighboring bridges along both the highway and the river. (Bridges are called river neighbors if there are no other bridges between them on the river section; bridges are called highway neighbors if there are no other bridges between them on the highway section.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

2019 HMNT, 6

Tags: geometry
Let $ABCD$ be an isosceles trapezoid with $AB = 1$, $BC = DA = 5$, $CD = 7$. Let $P$ be the intersection of diagonals $AC$ and $BD$, and let $Q$ be the foot of the altitude from $D$ to $BC$. Let $PQ$ intersect $AB$ at $R$. Compute $\sin \angle RP D$

JOM 2015 Shortlist, N8

Set $p\ge 5$ be a prime number and $n$ be a natural number. Let $f$ be a function $ f: \mathbb{Z_{ \neq }}_0 \rightarrow \mathbb{ N }_0 $ satisfy the following conditions: i) For all sequences of integers satisfy $ a_i \not\in \{0, 1\} $, and $ p $ $\not |$ $ a_i-1 $, $ \forall $ $ 1 \le i \le p-2 $,\\ $$ \displaystyle \sum^{p-2}_{i=1}f(a_i)=f(a_1a_2 \cdots a_{p-2}) $$ ii) For all coprime integers $ a $ and $ b $, $ a \equiv b \pmod p \Rightarrow f(a)=f(b) $ iii) There exist $k \in \mathbb{Z}_{\neq 0} $ that satisfy $ f(k)=n $ Prove that the number of such functions is $ d(n) $, where $ d(n) $ denotes the number of divisors of $ n $.

1973 Poland - Second Round, 6

Prove that for every non-negative integer $m$ there exists a polynomial w with integer coefficients such that $2^m$ is the greatest common divisor of the numbers $$ a_n = 3^n + w(n), n = 0, 1, 2, ....$$

2013 VJIMC, Problem 4

Let $n$ and $k$ be positive integers. Evaluate the following sum $$\sum_{j=0}^k\binom kj^2\binom{n+2k-j}{2k}$$where $\binom nk=\frac{n!}{k!(n-k)!}$.

1994 IMC, 2

Let $f\in C^1(a,b)$, $\lim_{x\to a^+}f(x)=\infty$, $\lim_{x\to b^-}f(x)=-\infty$ and $f'(x)+f^2(x)\geq -1$ for $x\in (a,b)$. Prove that $b-a\geq\pi$ and give an example where $b-a=\pi$.

2012 AMC 12/AHSME, 10

A triangle has area $30$, one side of length $10$, and the median to that side of length $9$. Let $\theta$ be the acute angle formed by that side and the median. What is $\sin{\theta}$? $ \textbf{(A)}\ \frac{3}{10}\qquad\textbf{(B)}\ \frac{1}{3}\qquad\textbf{(C)}\ \frac{9}{20}\qquad\textbf{(D)}\ \frac{2}{3}\qquad\textbf{(E)}\ \frac{9}{10} $

2017 Brazil Team Selection Test, 5

Let $n$ be a positive integer. A pair of $n$-tuples $(a_1,\cdots{}, a_n)$ and $(b_1,\cdots{}, b_n)$ with integer entries is called an [i]exquisite pair[/i] if $$|a_1b_1+\cdots{}+a_nb_n|\le 1.$$ Determine the maximum number of distinct $n$-tuples with integer entries such that any two of them form an exquisite pair. [i]Pakawut Jiradilok and Warut Suksompong, Thailand[/i]

1898 Eotvos Mathematical Competition, 1

Tags: algebra
Determine all positive integers $n$ for which $2^n + 1$ is divisible by $3$.

VII Soros Olympiad 2000 - 01, 11.2

For all valid values ​​of $a, b$, and $c$, solve the equation $$\frac{a (x-b) (x-c) }{(a-b) (a-c)} + \frac{b (x-c) (x-a)}{(b-c) (b-a)} +\frac{c (x-a) (x-b) }{(c-a ) (c-b)} = x^2$$

2018 Dutch IMO TST, 1

A set of lines in the plan is called [i]nice [/i]i f every line in the set intersects an odd number of other lines in the set. Determine the smallest integer $k \ge 0$ having the following property: for each $2018$ distinct lines $\ell_1, \ell_2, ..., \ell_{2018}$ in the plane, there exist lines $\ell_{2018+1},\ell_{2018+2}, . . . , \ell_{2018+k}$ such that the lines $\ell_1, \ell_2, ..., \ell_{2018+k}$ are distinct and form a [i]nice [/i] set.

2010 Contests, 2

Let $\mathbb{N}_0$ and $\mathbb{Z}$ be the set of all non-negative integers and the set of all integers, respectively. Let $f:\mathbb{N}_0\rightarrow\mathbb{Z}$ be a function defined as \[f(n)=-f\left(\left\lfloor\frac{n}{3}\right\rfloor \right)-3\left\{\frac{n}{3}\right\} \] where $\lfloor x \rfloor$ is the greatest integer smaller than or equal to $x$ and $\{ x\}=x-\lfloor x \rfloor$. Find the smallest integer $n$ such that $f(n)=2010$.

1996 Irish Math Olympiad, 4

In an acute-angled triangle $ ABC$, $ D,E,F$ are the feet of the altitudes from $ A,B,C$, respectively, and $ P,Q,R$ are the feet of the perpendiculars from $ A,B,C$ onto $ EF,FD,DE$, respectively. Prove that the lines $ AP,BQ,CR$ are concurrent.

1999 Romania Team Selection Test, 8

Tags: induction , algebra
Let $a$ be a positive real number and $\{x_n\}_{n\geq 1}$ a sequence of real numbers such that $x_1=a$ and \[ x_{n+1} \geq (n+2)x_n - \sum^{n-1}_{k=1}kx_k, \ \forall \ n\geq 1. \] Prove that there exists a positive integer $n$ such that $x_n > 1999!$. [i]Ciprian Manolescu[/i]

2021 AMC 10 Fall, 20

Tags:
How many ordered pairs of positive integers $(b,c)$ exist where both $x^2+bx+c=0$ and $x^2+cx+b=0$ do not have distinct, real solutions? $\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 10 \qquad \textbf{(E) } 12 \qquad$

1992 India National Olympiad, 5

Two circles $C_1$ and $C_2$ intersect at two distinct points $P, Q$ in a plane. Let a line passing through $P$ meet the circles $C_1$ and $C_2$ in $A$ and $B$ respectively. Let $Y$ be the midpoint of $AB$ and let $QY$ meet the cirlces $C_1$ and $C_2$ in $X$ and $Z$ respectively. Show that $Y$ is also the midpoint of $XZ$.

2020 Junior Balkan Team Selection Tests - Moldova, 10

Find all pairs of prime numbers $(p, q)$ for which the numbers $p+q$ and $p+4q$ are simultaneously perfect squares.

2017 ASDAN Math Tournament, 9

Tags:
Compute $$\int_0^4\frac{x^4-4x+4}{1+2017^{x-2}}dx.$$

2023 Harvard-MIT Mathematics Tournament, 8

A random permutation $a = (a_1, a_2,...,a_{40})$ of $(1, 2,...,40)$ is chosen, with all permutations being equally likely. William writes down a $20 \times 20$ grid of numbers $b_{ij}$ such that $b_{ij} = \max (a_i, a_{j+20})$ for all $1 \le i, j \le 20$, but then forgets the original permutation $a$. Compute the probability that, given the values of $b_{ij}$ alone, there are exactly $2$ permutations $a$ consistent with the grid.