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

2015 Argentina National Olympiad Level 2, 3

We will say that a natural number is [i]acceptable[/i] if it has at most $9$ distinct prime divisors. There is a stack of $100!=1\times2\times\cdots\times100$ stones. A [i]legal move[/i] consists in removing $k$ stones from the stack, where $k$ is an acceptable number. Two players, Lucas and Nicolas, take turns making legal moves; Lucas starts the game. The one who removes the last stone wins. Determine which of the players has a winning strategy and describe this strategy.

1979 AMC 12/AHSME, 30

[asy] /*Using regular asymptote, this diagram would take 30 min to make. Using cse5, this takes 5 minutes. Conclusion? CSE5 IS THE BEST PACKAGE EVER CREATED!!!!*/ size(100); import cse5; pathpen=black; anglefontpen=black; pointpen=black; anglepen=black; dotfactor=3; pair A=(0,0),B=(0.5,0.5*sqrt(3)),C=(3,0),D=(1.7,0),EE; EE=(B+C)/2; D(MP("$A$",A,W)--MP("$B$",B,N)--MP("$C$",C,E)--cycle); D(MP("$E$",EE,N)--MP("$D$",D,S)); D(D);D(EE); MA("80^\circ",8,D,EE,C,0.1); MA("20^\circ",8,EE,C,D,0.3,2,shift(1,3)*C); draw(arc(shift(-0.1,0.05)*C,0.25,100,180),arrow =ArcArrow()); MA("100^\circ",8,A,B,C,0.1,0); MA("60^\circ",8,C,A,B,0.1,0); //Credit to TheMaskedMagician for the diagram [/asy] In $\triangle ABC$, $E$ is the midpoint of side $BC$ and $D$ is on side $AC$. If the length of $AC$ is $1$ and $\measuredangle BAC = 60^\circ$, $\measuredangle ABC = 100^\circ$, $\measuredangle ACB = 20^\circ$ and $\measuredangle DEC = 80^\circ$, then the area of $\triangle ABC$ plus twice the area of $\triangle CDE$ equals $\textbf{(A) }\frac{1}{4}\cos 10^\circ\qquad\textbf{(B) }\frac{\sqrt{3}}{8}\qquad\textbf{(C) }\frac{1}{4}\cos 40^\circ\qquad\textbf{(D) }\frac{1}{4}\cos 50^\circ\qquad\textbf{(E) }\frac{1}{8}$

2005 Greece Team Selection Test, 2

Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$. Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.

1990 Tournament Of Towns, (270) 4

The sides $AB$, $BC$, $CD$ and $DA$ of the quadrilateral $ABCD$ are respectively equal to the sides $A'B'$, $B'C'$, $C'D' $ and $D'A'$ of the quadrilateral $A'B'CD$' and it is known that $AB \parallel CD$ and $B'C' \parallel D'A'$. Prove that both quadrilaterals are parallelograms. (V Proizvolov, Moscow)

DMM Individual Rounds, 2010 Tie

[b]p1.[/b] Let the series an be defined as $a_1 = 1$ and $a_n =\sum^{n-1}_{i=1} a_ia_{n-i}$ for all positive integers $n$. Evaluate $\sum^{\infty}_{i=1} \left(\frac14\right)^ia_i$. [b]p2.[/b] $a, b, c$ and $d$ are distinct real numbers such that $$a + \frac{1}{b}= b +\frac{1}{c}= c +\frac{1}{d}= d +\frac{1}{a}= x$$ Find |x|. [b]p3.[/b] Find all ordered tuples $(w, x, y, z)$ of complex numbers satisfying $$x + y + z + xy + yz + zx + xyz = -w$$ $$y + z + w + yz + zw + wy + yzw = -x$$ $$z + w + x + zw + wx + xz + zwx = -y$$ $$w + x + y + wx + xy + yw + wxy = -z$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2022 Estonia Team Selection Test, 2

Tags: geometry
Let $ABCD$ be a parallelogram with $AC=BC.$ A point $P$ is chosen on the extension of ray $AB$ past $B.$ The circumcircle of $ACD$ meets the segment $PD$ again at $Q.$ The circumcircle of triangle $APQ$ meets the segment $PC$ at $R.$ Prove that lines $CD,AQ,BR$ are concurrent.

2000 Harvard-MIT Mathematics Tournament, 44

Tags: function
A function $f:\mathbb{Z}\implies\mathbb{Z}$ satisfies $f(x+4)-f(x)=8x+20$ $f(x^2-1)=(f(x)-x)^2+x^2-2$ Find $f(0)$ and $f(1)$.

1995 Bundeswettbewerb Mathematik, 3

A natural number $n$ is called breakable if there exist positive integers $a,b,x,y$ such that $a+b = n$ and $\frac{x}{a}+\frac{y}{b}= 1$. Find all breakable numbers.

1994 Tournament Of Towns, (424) 1

Nuts are placed in boxes. The mean value of the number of nuts in a box is $10$, and the mean value of the squares of the numbers of nuts in the boxes is less than $1000$. Prove that at least $10\%$ of the boxes are not empty. (AY Belov)

2015 Kyoto University Entry Examination, 1

Tags: geometry
1. The Line $y=px+q$ intersects $y=x^2-x$, but not intersect $y=|x|+|x-1|+1$, then illustlate range of $(p,q)$ and find the area.

2001 Stanford Mathematics Tournament, 9

What is the minimum number of straight cuts needed to cut a cake in 100 pieces? The pieces do not need to be the same size or shape but cannot be rearranged between cuts. You may assume that the cake is a large cube and may be cut from any direction.

2018 Kyiv Mathematical Festival, 4

Find all positive integers $n$ for which the largest prime divisor of $n^2+3$ is equal to the least prime divisor of $n^4+6.$

2015 JBMO TST - Turkey, 7

For the all $(m,n,k)$ positive integer triples such that $|m^k-n!| \le n$ find the maximum value of $\frac{n}{m}$ [i]Proposed by Melih Üçer[/i]

2022 Junior Balkan Team Selection Tests - Romania, P5

We call a set $A\subset \mathbb{R}$ [i]free of arithmetic progressions[/i] if for all distinct $a,b,c\in A$ we have $a+b\neq 2c.$ Prove that the set $\{0,1,2,\ldots 3^8-1\}$ has a subset $A$ which is free of arithmetic progressions and has at least $256$ elements.

2003 China Western Mathematical Olympiad, 4

Tags: geometry
Given that the sum of the distances from point $ P$ in the interior of a convex quadrilateral $ ABCD$ to the sides $ AB, BC, CD, DA$ is a constant, prove that $ ABCD$ is a parallelogram.

2019 Czech-Polish-Slovak Junior Match, 2

The chess piece [i]sick rook[/i] can move along rows and columns as a regular rook, but at most by $2$ fields. We can place [i]sick rooks[/i] on a square board in such a way that no two of them attack each other and no field is attacked by more than one [i]sick rook[/i]. a) Prove that on $30\times 30$ board, we cannot place more than $100$ [i]sick rooks[/i]. b) Find the maximum number of [i]sick rooks[/i] which can be placed on $8\times 8$ board. c) Prove that on $32\times 32$ board, we cannot place more than $120$ [i]sick rooks[/i].

2000 Tuymaada Olympiad, 2

Is it possible to paint the plane in $4$ colors so that inside any circle are the dots of all four colors?

2010 Kyiv Mathematical Festival, 3

Let $O$ be the circumcenter and $I$ be the incenter of triangle $ABC.$ Prove that if $AI\perp OB$ and $BI\perp OC$ then $CI\parallel OA$.

2004 Croatia Team Selection Test, 3

A line intersects a semicircle with diameter $AB$ and center $O$ at $C$ and $D$, and the line $AB$ at $M$, where $MB < MA$ and $MD < MC.$ If the circumcircles of the triangles $AOC$ and $DOB$ meet again at $K,$ prove that $\angle MKO$ is right.

Albania Round 2, 1

Tags: algebra
Solve the equation, $$\sqrt{x+5}+\sqrt{16-x^2}=x^2-25$$

2011 Mexico National Olympiad, 5

A $(2^n - 1) \times (2^n +1)$ board is to be divided into rectangles with sides parallel to the sides of the board and integer side lengths such that the area of each rectangle is a power of 2. Find the minimum number of rectangles that the board may be divided into.

2016 Brazil Undergrad MO, 3

Let it \(k \geq 1\) be an integer. Define the sequence \((a_n)_{n \geq 1}\) by \(a_0=0,a_1=1\) and \[ a_{n+2} = ka_{n+1}+a_n \] for \(n \geq 0\). Let it \(p\) an odd prime number. Denote \(m(p)\) as the smallest positive integer \(m\) such that \(p | a_m\). Denote \(T(p)\) as the smallest positive integer \(T\) such that for every natural \(j\) we gave \(p | (a_{T+j}-a_j)\). [list='i'] [*] Show that \(T(p) \leq (p-1) \cdot m(p)\). [*] Show that if \(T(p) = (p-1) \cdot m(p)\) then \[ \prod_{1 \leq j \leq T(p)-1}^{j \not \equiv 0 \pmod{m(p)}}{a_j} \equiv (-1)^{m(p)-1} \pmod{p} \] [/list]

2023 Hong Kong Team Selection Test, Problem 2

Giiven $\Delta ABC$, $\angle CAB=75^{\circ}$ and $\angle ACB=45^{\circ}$. $BC$ is extended to $T$ so that $BC=CT$. Let $M$ be the midpoint of the segment $AT$. Find $\angle BMC$.

1968 Swedish Mathematical Competition, 1

Tags: inequalities , algebra , min , max
Find the maximum and minimum values of $x^2 + 2y^2 + 3z^2$ for real $x, y, z$ satisfying $x^2 + y^2 + z^2 = 1$.

2017 IFYM, Sozopol, 6

Let $A_n$ be the number of arranged n-tuples of natural numbers $(a_1,a_2…a_n)$, such that $\frac{1}{a_1} +\frac{1}{a_2} +...+\frac{1}{a_n} =1$. Find the parity of $A_{68}$.