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 All-Russian Olympiad Regional Round, 10.8

At a party, a group of $20$ people needs to be seated at $4$ tables. The seating arrangement is called [i]successful [/i] if any two people at the same table are friends. It turned out that successful seating arrangements exist. In a successful seating arrangement, exactly $5$ people sit at each table. What is the greatest possible number of pairs of friends in this companies?

2018 Dutch IMO TST, 4

In a non-isosceles triangle $ABC$ the centre of the incircle is denoted by $I$. The other intersection point of the angle bisector of $\angle BAC$ and the circumcircle of $\vartriangle ABC$ is $D$. The line through $I$ perpendicular to $AD$ intersects $BC$ in $F$. The midpoint of the circle arc $BC$ on which $A$ lies, is denoted by $M$. The other intersection point of the line $MI$ and the circle through $B, I$ and $C$, is denoted by $N$. Prove that $FN$ is tangent to the circle through $B, I$ and $C$.

1990 IMO Shortlist, 13

An eccentric mathematician has a ladder with $ n$ rungs that he always ascends and descends in the following way: When he ascends, each step he takes covers $ a$ rungs of the ladder, and when he descends, each step he takes covers $ b$ rungs of the ladder, where $ a$ and $ b$ are fixed positive integers. By a sequence of ascending and descending steps he can climb from ground level to the top rung of the ladder and come back down to ground level again. Find, with proof, the minimum value of $ n,$ expressed in terms of $ a$ and $ b.$

2020 Iranian Our MO, 2

Tags: geometry
Given vertex $A$ and $A$-excircle $\omega_A$ . Construct all possible triangles such that circumcenter of $\triangle ABC$ coincide with centroid of the triangle formed by tangent points of $\omega_A$ and triangle sides. [i]Proposed by Seyed Reza Hosseini Dolatabadi, Pooya Esmaeil Akhondy[/i] [b]Rated 4[/b]

2023 Turkey EGMO TST, 5

In a school there is a person with $l$ friends for all $1 \leq l \leq 99$. If there is no trio of students in this school, all three of whom are friends with each other, what is the minimum number of students in the school?

2022 AMC 10, 7

Tags: quadratic
For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots? $\textbf{(A) }6 \qquad \textbf{(B) }8 \qquad \textbf{(C) }9 \qquad \textbf{(D) }14 \qquad \textbf{(E) }16$

2014 Contests, 1

The function $f: N \to N_0$ is such that $f (2) = 0, f (3)> 0, f (6042) = 2014$ and $f (m + n)- f (m) - f (n) \in\{0,1\}$ for all $m,n \in N$. Determine $f (2014)$. $N_0=\{0,1,2,...\}$

2018 Iran MO (3rd Round), 1

Alice and Bob are play a game in a $(2n)*(2n)$ chess boared.Alice starts from the top right point moving 1 unit in every turn.Bob starts from the down left square and does the same.The goal of Alice is to make a closed shape ending in its start position and cannot reach any point that was reached before by any of players .if a players cannot move the other player keeps moving.what is the maximum are of the shape that the first player can build with every strategy of second player.

2003 Estonia National Olympiad, 1

The picture shows $10$ equal regular pentagons where each two neighbouring pentagons have a common side. The smaller circle is tangent to one side of each pentagon and the larger circle passes through the opposite vertices of these sides. Find the area of the larger circle if the area of the smaller circle is $1$. [img]https://cdn.artofproblemsolving.com/attachments/0/6/84fe98370868a5cf28d92d4b207ccb00e6eaa3.png[/img]

1992 IMO Longlists, 32

Let $S_n = \{1, 2,\cdots, n\}$ and $f_n : S_n \to S_n$ be defined inductively as follows: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ and [list] [*][b][i](i)[/i][/b] if $n = 2k \ (k \geq 1)$, then $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$ [*][b][i](ii)[/i][/b] if $n = 2k + 1 \ (k \geq 1)$, then $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$[/list] Prove that $f_n(x) = x$ if and only if $x$ is an integer of the form \[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\] for some positive integer $d.$

2020 IberoAmerican, 3

Let $n\ge 2$ be an integer. A sequence $\alpha = (a_1, a_2,..., a_n)$ of $n$ integers is called [i]Lima [/i] if $\gcd \{a_i - a_j \text{ such that } a_i> a_j \text{ and } 1\le i, j\le n\} = 1$, that is, if the greatest common divisor of all the differences $a_i - a_j$ with $a_i> a_j$ is $1$. One operation consists of choosing two elements $a_k$ and $a_{\ell}$ from a sequence, with $k\ne \ell $ , and replacing $a_{\ell}$ by $a'_{\ell} = 2a_k - a_{\ell}$ . Show that, given a collection of $2^n - 1$ Lima sequences, each one formed by $n$ integers, there are two of them, say $\beta$ and $\gamma$, such that it is possible to transform $\beta$ into $\gamma$ through a finite number of operations. Notes. The sequences $(1,2,2,7)$ and $(2,7,2,1)$ have the same elements but are different. If all the elements of a sequence are equal, then that sequence is not Lima.

2009 India IMO Training Camp, 2

Let us consider a simle graph with vertex set $ V$. All ordered pair $ (a,b)$ of integers with $ gcd(a,b) \equal{} 1$, are elements of V. $ (a,b)$ is connected to $ (a,b \plus{} kab)$ by an edge and to $ (a \plus{} kab,b)$ by another edge for all integer k. Prove that for all $ (a,b)\in V$, there exists a path fromm $ (1,1)$ to $ (a,b)$.

2018 AIME Problems, 5

For each ordered pair of real numbers $(x,y)$ satisfying \[ \log_2(2x+y) = \log_4(x^2+xy+7y^2) \] there is a real number $K$ such that \[ \log_3(3x+y) = \log_9(3x^2+4xy+Ky^2). \] Find the product of all possible values of $K$.

2015 Balkan MO, 4

Prove that among $20$ consecutive positive integers there is an integer $d$ such that for every positive integer $n$ the following inequality holds $$n \sqrt{d} \left\{n \sqrt {d} \right \} > \dfrac{5}{2}$$ where by $\left \{x \right \}$ denotes the fractional part of the real number $x$. The fractional part of the real number $x$ is defined as the difference between the largest integer that is less than or equal to $x$ to the actual number $x$. [i](Serbia)[/i]

1977 Bundeswettbewerb Mathematik, 3

The number $50$ is written as a sum of several positive integers (not necessarily distinct) whose product is divisible by $100.$ What is the largest possible value of this product?

2022 CCA Math Bonanza, L4.1

Tags:
There are 99 seagulls labeled 2-100 and 100 bagels labeled 1-100. Starting from Seagull 2, each Seagull $N$ eats $\frac{1}{N}$ of whatever remains of each Bagel $I$ where $N$ divides $I$. How many bagels still have more than $\frac{2}{3}$ of their original size after Seagull 100 finishes eating? [i]2022 CCA Math Bonanza Lightning Round 4.1[/i]

2007 China Team Selection Test, 1

$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$ prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$

1981 Tournament Of Towns, (009) 3

$ABCD$ is a convex quadrilateral inscribed in a circle with centre $O$, and with mutually perpendicular diagonals. Prove that the broken line $AOC$ divides the quadrilateral into two parts of equal area. (V Varvarkin)

2016 PUMaC Geometry A, 3

Tags: geometry
Let $C$ be a right circular cone with apex $A$. Let $P_1, P_2, P_3, P_4$ and $P_5$ be points placed evenly along the circular base in that order, so that $P_1P_2P_3P_4P_5$ is a regular pentagon. Suppose that the shortest path from $P_1$ to $P_3$ along the curved surface of the cone passes through the midpoint of $AP_2$. Let $h$ be the height of $C$, and $r$ be the radius of the circular base of $C$. If $\left(\frac{h}{r}\right)^2$ can be written in simplest form as $\frac{a}{b}$ , fi nd $a + b$.

1981 Romania Team Selection Tests, 1.

Show that for every real number $x$ we have \[\max(|\sin x|,|\sin (x+1)|)>\frac13.\]

2022 BMT, 11

Kylie is trying to count to $202250$. However, this would take way too long, so she decides to only write down positive integers from $1$ to $202250$, inclusive, that are divisible by $125$. How many times does she write down the digit $2$?

1990 IMO Shortlist, 23

Determine all integers $ n > 1$ such that \[ \frac {2^n \plus{} 1}{n^2} \] is an integer.

2022 Kosovo & Albania Mathematical Olympiad, 1

Find all pairs of integers $(m, n)$ such that $$m+n = 3(mn+10).$$

2011 Tournament of Towns, 1

There are $n$ coins in a row. Two players take turns picking a coin and flipping it. The location of the heads and tails should not repeat. Loses the one who can not make a move. Which of player can always win, no matter how his opponent plays?

VI Soros Olympiad 1999 - 2000 (Russia), 10.6

A natural number $n$ is given. Find the longest interval of a real line such that for numbers taken arbitrarily from it $a_0$, $a_1$, $a_2$, $...$, $a_{2n-1}$ the polynomial $x^{2n}+a_{2n-1}x^{2n-1}+...+a_1x + a_0$ has no roots on the entire real axis. (The left and right ends of the interval do not belong to the interval.)