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

2018 lberoAmerican, 5

Let $n$ be a positive integer. For a permutation $a_1, a_2, \dots, a_n$ of the numbers $1, 2, \dots, n$ we define $$b_k = \min_{1 \leq i \leq k} a_i + \max_{1 \leq j \leq k} a_j$$ We say that the permutation $a_1, a_2, \dots, a_n$ is [i]guadiana[/i] if the sequence $b_1, b_2, \dots, b_n$ does not contain two consecutive equal terms. How many guadiana permutations exist?

2014 IFYM, Sozopol, 6

Is it true that for each natural number $n$ there exist a circle, which contains exactly $n$ points with integer coordinates?

Geometry Mathley 2011-12, 14.3

Let $ABC$ be a triangle inscribed in circle $(I)$ that is tangent to the sides $BC,CA,AB$ at points $D,E, F$ respectively. Assume that $L$ is the intersection of $BE$ and $CF,G$ is the centroid of triangle $DEF,K$ is the symmetric point of $L$ about $G$. If $DK$ meets $EF$ at $P, Q$ is on $EF$ such that $QF = PE$, prove that $\angle DGE + \angle FGQ = 180^o$. Nguyễn Minh Hà

2001 India Regional Mathematical Olympiad, 3

Find the number of positive integers $x$ such that \[ \left[ \frac{x}{99} \right] = \left[ \frac{x}{101} \right] . \]

2006 Harvard-MIT Mathematics Tournament, 6

Tags:
For how many ordered triplets $(a,b,c)$ of positive integers less than $10$ is the product $a\times b\times c$ divisible by $20$?

2006 AMC 12/AHSME, 7

Tags:
Mr. and Mrs. Lopez have two children. When they get into their family car, two people sit in the front, and the other two sit in the back. Either Mr. Lopez or Mrs. Lopez must sit in the driver's seat. How many seating arrangements are possible? $ \textbf{(A) } 4 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 24 \qquad \textbf{(E) } 48$

1997 Argentina National Olympiad, 3

Let $x_1,x_2,x_3,\ldots ,x_{100}$ be one hundred real numbers greater than or equal to $0$ and less than or equal to $1$. Find the maximum possible value of the sum$$S=x_1(1-x_2)+x_2(1-x_3)+x_3(1-x_4)+\cdots +x_{99}(1-x_{100})+x_ {100}(1-x_1).$$

2003 Moldova National Olympiad, 8.5

$\text{Prove that each integer}$ $n\ge3$ can be written as a sum of some consecutive natural numbers only and only if it isn't a power of 2

Geometry Mathley 2011-12, 2.2

Let $ABC$ be a scalene triangle. A circle $(O)$ passes through $B,C$, intersecting the line segments $BA,CA$ at $F,E$ respectively. The circumcircle of triangle $ABE$ meets the line $CF$ at two points $M,N$ such that $M$ is between $C$ and $F$. The circumcircle of triangle $ACF$ meets the line $BE$ at two points $P,Q$ such that $P$ is betweeen $B$ and $E$. The line through $N$ perpendicular to $AN$ meets $BE$ at $R$, the line through $Q$ perpendicular to $AQ$ meets $CF$ at $S$. Let $U$ be the intersection of $SP$ and $NR, V$ be the intersection of $RM$ and $QS$. Prove that three lines $NQ,UV$ and $RS$ are concurrent. Trần Quang Hùng

2002 China Girls Math Olympiad, 6

Find all pairs of positive integers $ (x,y)$ such that \[ x^y \equal{} y^{x \minus{} y}. \] [i]Albania[/i]

2022 AMC 8 -, 21

Tags:
Steph scored $15$ baskets out of $20$ attempts in the first half of a game, and $10$ baskets out of $10$ attempts in the second half. Candace took $12$ attempts in the first half and $18$ attempts in the second. In each half, Steph scored a higher percentage of baskets than Candace. Surprisingly they ended with the same overall percentage of baskets scored. How many more baskets did Candace score in the second half than in the first? [asy] size(7cm); draw((-8,27)--(72,27)); draw((16,0)--(16,35)); draw((40,0)--(40,35)); label("12", (28,3)); draw((25,6.5)--(25,12)--(31,12)--(31,6.5)--cycle); draw((25,5.5)--(31,5.5)); label("18", (56,3)); draw((53,6.5)--(53,12)--(59,12)--(59,6.5)--cycle); draw((53,5.5)--(59,5.5)); draw((53,5.5)--(59,5.5)); label("20", (28,18)); label("15", (28,24)); draw((25,21)--(31,21)); label("10", (56,18)); label("10", (56,24)); draw((53,21)--(59,21)); label("First Half", (28,31)); label("Second Half", (56,31)); label("Candace", (2.35,6)); label("Steph", (0,21)); [/asy] $\textbf{(A)} ~7\qquad\textbf{(B)} ~8\qquad\textbf{(C)} ~9\qquad\textbf{(D)} ~10\qquad\textbf{(E)} ~11$

1980 Tournament Of Towns, (001) 1

On the circumference of a circle there are red and blue points. One may add a red point and change the colour of both its neighbours (to the other colour) or remove a red point and change the colour of both its previous neighbours. Initially there are two red points. Prove that there is no sequence of allowed operations which leads to the configuration consisting of two blue points. (K Kazarnovskiy, Moscow)

2025 Greece National Olympiad, 4

Prove that no perfect cube is of the form $y^2+108$ where $y \in \mathbb{Z}$.

1998 AMC 12/AHSME, 8

A square $ ABCD$ with sides of length 1 is divided into two congruent trapezoids and a pentagon, which have equal areas, by joining the center of the square with points $ E,F,G$ where $ E$ is the midpoint of $ BC$, $ F,G$ are on $ AB$ and $ CD$, respectively, and they're positioned that $ AF < FB, DG < GC$ and $ F$ is the directly opposite of $ G$. If $ FB \equal{} x$, the length of the longer parallel side of each trapezoid, find the value of $ x$. [asy]unitsize(2.5cm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair[] dotted={(0,0),(0,1),(1,1),(1,0),(1/6,0),(1/6,1),(1/2,1/2),(1,1/2)}; draw(unitsquare); draw((1/6,0)--(1/2,1/2)--(1/6,1)); draw((1/2,1/2)--(1,1/2)); dot(dotted); label("$x$",midpoint((1/6,1)--(1,1)),N);[/asy]$ \displaystyle \textbf{(A)}\ \frac {3}{5} \qquad \textbf{(B)}\ \frac {2}{3} \qquad \textbf{(C)}\ \frac {3}{4} \qquad \textbf{(D)}\ \frac {5}{6} \qquad \textbf{(E)}\ \frac {7}{8}$

2009 India IMO Training Camp, 12

Let $ G$ be a simple graph with vertex set $ V\equal{}\{0,1,2,3,\cdots ,n\plus{}1\}$ .$ j$and$ j\plus{}1$ are connected by an edge for $ 0\le j\le n$. Let $ A$ be a subset of $ V$ and $ G(A)$ be the induced subgraph associated with $ A$. Let $ O(G(A))$ be number of components of $ G(A)$ having an odd number of vertices. Let $ T(p,r)\equal{}\{A\subset V \mid 0.n\plus{}1 \notin A,|A|\equal{}p,O(G(A))\equal{}2r\}$ for $ r\le p \le 2r$. Prove That $ |T(p,r)|\equal{}{n\minus{}r \choose{p\minus{}r}}{n\minus{}p\plus{}1 \choose{2r\minus{}p}}$.

2009 Today's Calculation Of Integral, 423

Let $ f(x)\equal{}x^2\plus{}3$ and $ y\equal{}g(x)$ be the equation of the line with the slope $ a$, which pass through the point $ (0,\ f(0))$ . Find the maximum and minimum values of $ I(a)\equal{}3\int_{\minus{}1}^1 |f(x)\minus{}g(x)|\ dx$.

2022 Taiwan TST Round 2, G

Tags: geometry
Let $ABC$ be a triangle with circumcenter $O$ and orthocenter $H$ such that $OH$ is parallel to $BC$. Let $AH$ intersects again with the circumcircle of $ABC$ at $X$, and let $XB, XC$ intersect with $OH$ at $Y, Z$, respectively. If the projections of $Y,Z$ to $AB,AC$ are $P,Q$, respectively, show that $PQ$ bisects $BC$. [i]Proposed by usjl[/i]

1999 Poland - Second Round, 6

Suppose that $a_1,a_2,...,a_n$ are integers such that $a_1 +2^ia_2 +3^ia_3 +...+n^ia_n = 0$ for $i = 1,2,...,k -1$, where $k \ge 2$ is a given integer. Prove that $a_1+2^ka_2+3^ka_3+...+n^ka_n$ is divisible by $k!$.

2016 ASDAN Math Tournament, 4

Tags:
At a festival, Jing Jing plays a game where she must knock down ten targets with as few balls as possible. Every time Jing Jing knocks down a target, she can reuse the ball she just threw and does not have to pick up a new ball. Suppose that Jing Jing knocks down each target with a probability of $\tfrac{3}{4}$. Compute the expected number of balls that Jing Jing needs to knock down all ten targets.

2024 Korea Junior Math Olympiad (First Round), 17.

Find the number of $n$ that follow the following: $ \bigstar $ The number of integers $ (x,y,z) $ following this equation is not a multiple of 4. $ 2n=x^2+2y^2+2x^2+2xy+2yz $

2017 Baltic Way, 3

Positive integers $x_1,...,x_m$ (not necessarily distinct) are written on a blackboard. It is known that each of the numbers $F_1,...,F_{2018}$ can be represented as a sum of one or more of the numbers on the blackboard. What is the smallest possible value of $m$? (Here $F_1,...,F_{2018}$ are the first $2018$ Fibonacci numbers: $F_1=F_2=1, F_{k+1}=F_k+F_{k-1}$ for $k>1$.)

2007 India IMO Training Camp, 1

A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula \[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0; \]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large. [i]Proposed by Harmel Nestra, Estionia[/i]

1983 Tournament Of Towns, (046) 3

Construct a quadrilateral given its side lengths and the length of the segment joining the midpoints of its diagonals. (IZ Titovich)

2017 Swedish Mathematical Competition, 6

Let $a,b,c,x,y,z$ be real numbers such that $x+y+z=0$, $a+b+c\geq 0$, $ab+bc+ca \ge 0$. Prove that $$ ax^2+by^2+cz^2\ge 0 $$

2023 Indonesia TST, 1

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.