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

2022 MIG, 4

Tags:
Which of the following answer choices is equivalent to $\sqrt{a^3b^2c}$? $\textbf{(A) }ab\sqrt{ac}\qquad\textbf{(B) }bc\sqrt{ac}\qquad\textbf{(C) }b\sqrt{ac}\qquad\textbf{(D) }abc\sqrt{ab}\qquad\textbf{(E) }a\sqrt{bc}$

2008 Tournament Of Towns, 1

$100$ Queens are placed on a $100 \times 100$ chessboard so that no two attack each other. Prove that each of four $50 \times 50$ corners of the board contains at least one Queen.

2010 Contests, 3

Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]

1995 IberoAmerican, 3

A function $f: \N\rightarrow\N$ is circular if for every $p\in\N$ there exists $n\in\N,\ n\leq{p}$ such that $f^n(p)=p$ ($f$ composed with itself $n$ times) The function $f$ has repulsion degree $k>0$ if for every $p\in\N$ $f^i(p)\neq{p}$ for every $i=1,2,\dots,\lfloor{kp}\rfloor$. Determine the maximum repulsion degree can have a circular function. [b]Note:[/b] Here $\lfloor{x}\rfloor$ is the integer part of $x$.

2012 CHMMC Fall, 7

Tags: geometry
Consider a $1$ by $2$ by $3$ rectangular prism. Find the length of the shortest path between opposite corners $A$ and $B$ that does not leave the surface of the prism. [img]https://cdn.artofproblemsolving.com/attachments/7/1/899b79b0f938e63fe7b093cecff63ed1255acb.png[/img]

2021 JBMO Shortlist, N5

Find all pairs of integers $(x, y)$ such that $x^2 + 5y^2 = 2021y$.

2014 Contests, 2

Let $ k\geq 1 $ and let $ I_{1},\dots, I_{k} $ be non-degenerate subintervals of the interval $ [0, 1] $. Prove that \[ \sum \frac{1}{\left | I_{i}\cup I_{j} \right |} \geq k^{2} \] where the summation is over all pairs $ (i, j) $ of indices such that $I_i\cap I_j\neq \emptyset$.

2021 Azerbaijan EGMO TST, 3

Given an integer $k\geq 2$, determine all functions $f$ from the positive integers into themselves such that $f(x_1)!+f(x_2)!+\cdots f(x_k)!$ is divisibe by $x_1!+x_2!+\cdots x_k!$ for all positive integers $x_1,x_2,\cdots x_k$. $Albania$

2023 Euler Olympiad, Round 1, 1

Consider a rectangle $ABCD$ with $BC = 2 \cdot AB$. Let $\omega$ be the circle that touches the sides $AB$, $BC$, and $AD$. A tangent drawn from point $C$ to the circle $\omega$ intersects the segment $AD$ at point $K$. Determine the ratio $\frac{AK}{KD}$. [i]Proposed by Giorgi Arabidze, Georgia[/i]

1990 China National Olympiad, 3

A function $f(x)$ defined for $x\ge 0$ satisfies the following conditions: i. for $x,y\ge 0$, $f(x)f(y)\le x^2f(y/2)+y^2f(x/2)$; ii. there exists a constant $M$($M>0$), such that $|f(x)|\le M$ when $0\le x\le 1$. Prove that $f(x)\le x^2$.

2016 Costa Rica - Final Round, F1

Let $a, b$ and $c$ be real numbers, and let $f (x) = ax^2 + bx + c$ and $g (x) = cx^2 + bx + a$ functions such that $| f (-1) | \le 1$, $| f (0) | \le 1$ and $| f (1) | \le 1$. Show that if $-1 \le x \le 1$, then $| f (x) | \le \frac54$ and $| g (x) | \le 2$.

2011 District Olympiad, 3

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function with the property that $ (f\circ f) (x) =[x], $ for any real number $ x. $ Show that there exist two distinct real numbers $ a,b $ so that $ |f(a)-f(b)|\ge |a-b|. $ $ [] $ denotes the integer part.

2023 Moldova EGMO TST, 11

Find all three digit positive integers that have distinct digits and after their greatest digit is switched to $1$ become multiples of $30$.

Sri Lankan Mathematics Challenge Competition 2022, P4

[b]Problem 4[/b] : A point $C$ lies on a line segment $AB$ between $A$ and $B$ and circles are drawn having $AC$ and $CB$ as diameters. A common tangent line to both circles touches the circle with $AC$ as diameter at $P \neq C$ and the circle with $CB$ as diameter at $Q \neq C.$ Prove that lines $AP, BQ$ and the common tangent line to both circles at $C$ all meet at a single point which lies on the circle with $AB$ as diameter.

2003 ITAMO, 6

Every of $n$ guests invited to a dinner has got an invitation denoted by a number from $1$ to $n$. The guests will be sitting around a round table with $n$ seats. The waiter has decided to derve them according to the following rule. At first, he selects one guest and serves him/her at any place. Thereafter, he selects the guests one by one: having chosen a guest, he goes around the table for the number of seats equal to the preceeding guest's invitation number (starting from the seat of the preceeding guest), and serves the guest there. Find all $n$ for which he can select the guests in such an order to serve all the guests.

2012 Tournament of Towns, 6

A bank has one million clients, one of whom is Inspector Gadget. Each client has a unique PIN number consisting of six digits. Dr. Claw has a list of all the clients. He is able to break into the account of any client, choose any $n$ digits of the PIN number and copy them. The n digits he copies from different clients need not be in the same $n$ positions. He can break into the account of each client, but only once. What is the smallest value of $n$ which allows Dr.Claw to determine the complete PIN number of Inspector Gadget?

PEN S Problems, 2

Tags:
It is given that $2^{333}$ is a $101$-digit number whose first digit is $1$. How many of the numbers $2^k$, $1 \le k \le 332$, have first digit $4$?

1997 Tournament Of Towns, (561) 2

Which of the following statements are true? (a) If a polygon can be divided into two congruent polygons by a broken line segment, it can be divided into two congruent polygons by a straight line segment. (b) If a convex polygon can be divided into two congruent polygons by a broken line segment, it can be so divided by a straight line segment. (c) If a convex polygon can be divided into two polygons by a broken line segment, one of which can be mapped onto the other by a combination of rotations and translations, it can be so divided by a straight line segment. (S Markelov,)

2014 European Mathematical Cup, 3

Let $ABCD$ be a cyclic quadrilateral in which internal angle bisectors $\angle ABC$ and $\angle ADC$ intersect on diagonal $AC$. Let $M$ be the midpoint of $AC$. Line parallel to $BC$ which passes through $D$ cuts $BM$ at $E$ and circle $ABCD$ in $F$ ($F \neq D$ ). Prove that $BCEF$ is parallelogram [i]Proposed by Steve Dinh[/i]

1974 Miklós Schweitzer, 10

Let $ \mu$ and $ \nu$ be two probability measures on the Borel sets of the plane. Prove that there are random variables $ \xi_1, \xi_2, \eta_1, \eta_2$ such that (a) the distribution of $ (\xi_1, \xi_2)$ is $ \mu$ and the distribution of $ (\eta_1, \eta_2)$ is $ \nu$, (b) $ \xi_1 \leq \eta_1, \xi_2 \leq \eta_2$ almost everywhere, if an only if $ \mu(G) \geq \nu(G)$ for all sets of the form $ G\equal{}\cup_{i\equal{}1}^k (\minus{}\infty, x_i) \times (\minus{}\infty, y_i).$ [i]P. Major[/i]

1986 IMO Longlists, 7

Let $f(n)$ be the least number of distinct points in the plane such that for each $k = 1, 2, \cdots, n$ there exists a straight line containing exactly $k$ of these points. Find an explicit expression for $f(n).$ [i]Simplified version.[/i] Show that $f(n)=\left[\frac{n+1}{2}\right]\left[\frac{n+2}{2}\right].$ Where $[x]$ denoting the greatest integer not exceeding $x.$

2017 VTRMC, 1

Tags: number
Determine the number of real solutions to the equation $\sqrt{2 -x^2} = \sqrt[3]{3 -x^3}.$

2013 Stanford Mathematics Tournament, 7

Tags:
Find all real values of $u$ such that the curves $y=x^2+u$ and $y=\sqrt{x-u}$ intersect in exactly one point.

2019 AMC 12/AHSME, 20

Tags: probability
Real numbers between 0 and 1, inclusive, are chosen in the following manner. A fair coin is flipped. If it lands heads, then it is flipped again and the chosen number is 0 if the second flip is heads and 1 if the second flip is tails. On the other hand, if the first coin flip is tails, then the number is chosen uniformly at random from the closed interval $[0,1]$. Two random numbers $x$ and $y$ are chosen independently in this manner. What is the probability that $|x-y| > \tfrac{1}{2}$? $\textbf{(A)} \frac{1}{3} \qquad \textbf{(B)} \frac{7}{16} \qquad \textbf{(C)} \frac{1}{2} \qquad \textbf{(D)} \frac{9}{16} \qquad \textbf{(E)} \frac{2}{3}$

2023 Iberoamerican, 2

Let $\mathbb{Z}$ be the set of integers. Find all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such that: $$2023f(f(x))+2022x^2=2022f(x)+2023[f(x)]^2+1$$ for each integer $x$.