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

2014 Iran MO (3rd Round), 5

A not necessary nonplanar polygon in $\mathbb{R}^3$ is called [b]Grid Polygon[/b] if each of it's edges are parallel to one of the axes. (a) There's a right angle between each two neighbour sides of the grid polygon, the plane containing this angle could be parallel to either $xy$ plane, $yz$ plane, or $xz$ plane. Prove that parity of the number of the angles that the plane containing each of them is parallel to $xy$ plane is equal to parity of the number of the angles that the plane containing each of them is parallel to $yz$ plane and parity of the number of the angles that the plane containing each of them is parallel to $zx$ plane. (b) A grid polygon is called [b]Inscribed[/b] if there's a point in the space that has an equal distance from all of the vertices of the polygon. Prove that any nonplanar grid hexagon is inscribed. (c) Does there exist a grid 2014-gon without repeated vertices such that there exists a plane that intersects all of it's edges? (d) If $a,b,c \in \mathbb{N}-\{1\}$, prove that $a,b,c$ are sidelengths of a triangle iff there exists a grid polygon in which the number of it's edges that are parallel to $x$ axis is $a$, the number of it's edges that are parallel to $y$ axis is $b$ and the number of it's edges that are parallel to $z$ axis is $c$. Time allowed for this exam was 1 hour.

1997 All-Russian Olympiad, 4

The Judgment of the Council of Sages proceeds as follows: the king arranges the sages in a line and places either a white hat or a black hat on each sage's head. Each sage can see the color of the hats of the sages in front of him, but not of his own hat or of the hats of the sages behind him. Then one by one (in an order of their choosing), each sage guesses a color. Afterward, the king executes those sages who did not correctly guess the color of their own hat. The day before, the Council meets and decides to minimize the number of executions. What is the smallest number of sages guaranteed to survive in this case? See also [url]http://www.artofproblemsolving.com/Forum/viewtopic.php?f=42&t=530553[/url]

1969 IMO Longlists, 48

$(NET 3)$ Let $x_1, x_2, x_3, x_4,$ and $x_5$ be positive integers satisfying \[x_1 +x_2 +x_3 +x_4 +x_5 = 1000,\] \[x_1 -x_2 +x_3 -x_4 +x_5 > 0,\] \[x_1 +x_2 -x_3 +x_4 -x_5 > 0,\] \[-x_1 +x_2 +x_3 -x_4 +x_5 > 0,\] \[x_1 -x_2 +x_3 +x_4 -x_5 > 0,\] \[-x_1 +x_2 -x_3 +x_4 +x_5 > 0\] $(a)$ Find the maximum of $(x_1 + x_3)^{x_2+x_4}$ $(b)$ In how many different ways can we choose $x_1, . . . , x_5$ to obtain the desired maximum?

2016 District Olympiad, 3

Let be a triangle $ ABC $ with $ \angle BAC = 90^{\circ } . $ On the perpendicular of $ BC $ through $ B, $ consider $ D $ such that $ AD=BC. $ Find $ \angle BAD. $

2014 Saudi Arabia IMO TST, 3

Show that it is possible to write a $n \times n$ array of non-negative numbers (not necessarily distinct) such that the sums of entries on each row and each column are pairwise distinct perfect squares.

2006 AMC 8, 16

Problems 14, 15 and 16 involve Mrs. Reed's English assignment. A Novel Assignment The students in Mrs. Reed's English class are reading the same 760-page novel. Three friends, Alice, Bob and Chandra, are in the class. Alice reads a page in 20 seconds, Bob reads a page in 45 seconds and Chandra reads a page in 30 seconds. Before Chandra and Bob start reading, Alice says she would like to team read with them. If they divide the book into three sections so that each reads for the same length of time, how many seconds will each have to read? $ \textbf{(A)}\ 6400 \qquad \textbf{(B)}\ 6600 \qquad \textbf{(C)}\ 6800 \qquad \textbf{(D)}\ 7000 \qquad \textbf{(E)}\ 7200$

1973 Bundeswettbewerb Mathematik, 3

Tags:
Given $n$ digits $a_{1}, a_{2},..., a_{n}$ in that order. Does there exist a positive integer such that the first $n$ decimal digits after the dot of that number's square root are exactly those given digits¿ Give reason for your answer.

2013 AMC 12/AHSME, 20

Let $S$ be the set $\{1,2,3,...,19\}$. For $a,b \in S$, define $a \succ b$ to mean that either $0 < a - b \leq 9$ or $b - a > 9$. How many ordered triples $(x,y,z)$ of elements of $S$ have the property that $x \succ y$, $y \succ z$, and $z \succ x$? $ \textbf{(A)} \ 810 \qquad \textbf{(B)} \ 855 \qquad \textbf{(C)} \ 900 \qquad \textbf{(D)} \ 950 \qquad \textbf{(E)} \ 988$

2014 Taiwan TST Round 1, 3

Let $ABC$ be a triangle with incenter $I$, and suppose the incircle is tangent to $CA$ and $AB$ at $E$ and $F$. Denote by $G$ and $H$ the reflections of $E$ and $F$ over $I$. Let $Q$ be the intersection of $BC$ with $GH$, and let $M$ be the midpoint of $BC$. Prove that $IQ$ and $IM$ are perpendicular.

1996 Israel National Olympiad, 2

Find all polynomials $P(x)$ satisfying $P(x+1)-2P(x)+P(x-1)= x$ for all $x$

2023 ELMO Shortlist, A4

Tags: algebra
Let \(f:\mathbb R\to\mathbb R\) be a function such that for all real numbers \(x\neq1\), \[f(x-f(x))+f(x)=\frac{x^2-x+1}{x-1}.\] Find all possible values of \(f(2023)\). [i]Proposed by Linus Tang[/i]

2023 Benelux, 2

Determine all integers $k\geqslant 1$ with the following property: given $k$ different colours, if each integer is coloured in one of these $k$ colours, then there must exist integers $a_1<a_2<\cdots<a_{2023}$ of the same colour such that the differences $a_2-a_1,a_3-a_2,\dots,a_{2023}-a_{2022}$ are all powers of $2$.

2013 AMC 12/AHSME, 12

The angles in a particular triangle are in arithmetic progression, and the side lengths are $4,5,x$. The sum of the possible values of $x$ equals $a+\sqrt{b}+\sqrt{c}$ where $a, b$, and $c$ are positive integers. What is $a+b+c$? $ \textbf{(A)}\ 36\qquad\textbf{(B)}\ 38\qquad\textbf{(C)}\ 40\qquad\textbf{(D)}\ 42\qquad\textbf{(E)}\ 44$

2005 Purple Comet Problems, 22

Tags:
Let $d_k$ be the greatest odd divisor of $k$ for $k = 1, 2, 3, \ldots$. Find $d_1 + d_2 + d_3 + \ldots + d_{1024}$.

2022 BMT, 17

Midori and Momoi are arguing over chores. Each of $5$ chores may either be done by Midori, done by Momoi, or put off for tomorrow. Today, each of them must complete at least one chore, and more than half of the chores must be completed. How many ways can they assign chores for today? (The order in which chores are completed does not matter.)

2012 Estonia Team Selection Test, 2

For a given positive integer $n$ one has to choose positive integers $a_0, a_1,...$ so that the following conditions hold: (1) $a_i = a_{i+n}$ for any $i$, (2) $a_i$ is not divisible by $n$ for any $i$, (3) $a_{i+a_i}$ is divisible by $a_i$ for any $i$. For which positive integers $n > 1$ is this possible only if the numbers $a_0, a_1, ...$ are all equal?

1958 AMC 12/AHSME, 35

A triangle is formed by joining three points whose coordinates are integers. If the $ x$-coordinate and the $ y$-coordinate each have a value of $ 1$, then the area of the triangle, in square units: $ \textbf{(A)}\ \text{must be an integer}\qquad \textbf{(B)}\ \text{may be irrational}\qquad \textbf{(C)}\ \text{must be irrational}\qquad \textbf{(D)}\ \text{must be rational}\qquad \\ \textbf{(E)}\ \text{will be an integer only if the triangle is equilateral.}$

2008 Bulgaria National Olympiad, 1

Let $ ABC$ be an acute triangle and $ CL$ be the angle bisector of $ \angle ACB$. The point $ P$ lies on the segment $CL$ such that $ \angle APB\equal{}\pi\minus{}\frac{_1}{^2}\angle ACB$. Let $ k_1$ and $ k_2$ be the circumcircles of the triangles $ APC$ and $ BPC$. $ BP\cap k_1\equal{}Q, AP\cap k_2\equal{}R$. The tangents to $ k_1$ at $ Q$ and $ k_2$ at $ B$ intersect at $ S$ and the tangents to $ k_1$ at $ A$ and $ k_2$ at $ R$ intersect at $ T$. Prove that $ AS\equal{}BT.$

2020 CMIMC Combinatorics & Computer Science, 10

Define a string to be doubly palindromic if it can be split into two (non-empty) parts that are read the same both backwards and forwards. For example hannahhuh is doubly palindromic as it can be split into hannah and huh. How many doubly palindromic strings of length 9 using only the letters $\{a, b, c, d\}$ are there?

2016 Iran Team Selection Test, 6

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. For any positive integer $k$, a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is called [i]$k$-good[/i] if $\gcd(f(m) + n, f(n) + m) \le k$ for all $m \neq n$. Find all $k$ such that there exists a $k$-good function. [i]Proposed by James Rickards, Canada[/i]

2025 Ukraine National Mathematical Olympiad, 11.5

Initially, two constant polynomials are written on the board: \(0\) and \(1\). At each step, it is allowed to add \(1\) to one of the polynomials and to multiply another one by the polynomial \(45x + 2025\). Can the polynomials become equal at some point? [i]Proposed by Oleksii Masalitin[/i]

Estonia Open Senior - geometry, 2003.2.4

Tags: ratio , geometry , cevian
Consider the points $D, E$ and $F$ on the respective sides $BC, CA$ and $AB$ of the triangle $ABC$ in a way that the segments $AD, BE$ and $CF$ have a common point $P$. Let $\frac{|AP|}{|PD|}= x,$ $\frac{|BP|}{|PE|}= y$ and $\frac{|CP|}{|PF|}= z$. Prove that $xyz - (x + y + z) = 2$.

PEN M Problems, 26

Let $p$ be an odd prime $p$ such that $2h \neq 1 \; \pmod{p}$ for all $h \in \mathbb{N}$ with $h< p-1$, and let $a$ be an even integer with $a \in] \tfrac{p}{2}, p [$. The sequence $\{a_n\}_{n \ge 0}$ is defined by $a_{0}=a$, $a_{n+1}=p -b_{n}$ \; $(n \ge 0)$, where $b_{n}$ is the greatest odd divisor of $a_n$. Show that the sequence $\{a_n\}_{n \ge 0}$ is periodic and find its minimal (positive) period.

2017 Israel National Olympiad, 1

Tags: ratio , geometry , area
[list=a] [*] In the right picture there is a square with four congruent circles inside it. Each circle is tangent to two others, and to two of the edges of the square. Evaluate the ratio between the blue part and white part of the square's area. [*] In the left picture there is a regular hexagon with six congruent circles inside it. Each circle is tangent to two others, and to one of the edges on the hexagon in its midpoint. Evaluate the ratio between the blue part and white part of the hexagon's area. [/list] [img]https://i.imgur.com/fAuxoc9.png[/img]

2015 Harvard-MIT Mathematics Tournament, 6

Tags:
In triangle $ABC$, $AB=2$, $AC=1+\sqrt{5}$, and $\angle CAB=54^{\circ}$. Suppose $D$ lies on the extension of $AC$ through $C$ such that $CD=\sqrt{5}-1$. If $M$ is the midpoint of $BD$, determine the measure of $\angle ACM$, in degrees.