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

Let $\mathbb{Z}_+=\{1,2,3,4...\}$ be the set of all positive integers. Determine all functions $f : \mathbb{Z}_+ \mapsto \mathbb{Z}_+$ that satisfy: [list] [*]$f(mn)+1=f(m)+f(n)$ for all positive integers $m$ and $n$; [*]$f(2024)=1$; [*]$f(n)=1$ for all positive $n\equiv22\pmod{23}$. [/list]
The Feuerbach point of a scalene triangle lies on one of its bisectors. Prove that it bisects the segment between the corresponding vertex and the incenter. Proposed by: A.Zaslavsky
Find all positive interger $ n$ so that $ n^3\minus{}5n^2\plus{}9n\minus{}6$ is perfect square number.
Let $a$ be an integer and $n$ a positive integer . Show that the sum : $$\sum_{k=1}^{n} a^{(k,n)}$$ is divisible by $n$ , where $(x,y)$ is the greatest common divisor of the numbers $x$ and $y$ .
The fraction $$\left(\frac{\frac13+1}{3} +\frac{1+ \frac13}{3} \right) / \left(\frac{3}{\frac{1}{3+1}+\frac{ 1}{1+3}}\right)$$ can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
The incircle of $ABC$ touches $BC$, $CA$, $AB$ at $K$, $L$, $M$ respectively. The line through $A$ parallel to $LK$ meets $MK$ at $P$, and the line through $A$ parallel to $MK$ meets $LK$ at $Q$. Show that the line $PQ$ bisects $AB$ and bisects $AC$.
A $100 \times 100 \times 100$ cube is divided into a million unit cubes and in each small cube there is a light bulb. Three faces $100 \times 100$ of the large cube having a common vertex are painted: one in red, one in blue and the other in green. Call a $\textit{column}$ a set of $100$ cubes forming a block $1 \times 1 \times 100$. Each of the $30 000$ columns have one painted end cell, on which there is a switch. After pressing a switch, the states of all light bulbs of this column are changed. Petya pressed several switches, getting a situation with exactly $k$ lamps on. Prove that Vasya can press several switches so that all lamps are off, but by using no more than $\frac {k} {100}$ switches on the red face.
Is it possible to cover a plane with circles in such a way that exactly $1988$ circles pass through each point? ( N . Vasiliev)
Let $\Delta_0$ be an equilateral triangle with incircle $\omega$. A point on $\omega$ is reflected in the sides of $\Delta_0$ to obtain a new triangle $\Delta_1$. The same point is then reflected over the sides of $\Delta_1$ to obtain another triangle $\Delta_2$. Prove that the circumcircle of $\Delta_2$ is tangent to $\omega$. [i]Proposed by Siddharth Choppara[/i]
Let $ A$ denote a subset of the set $ \{ 1,11,21,31, \dots ,541,551 \}$ having the property that no two elements of $ A$ add up to $ 552$. Prove that $ A$ can't have more than $ 28$ elements.
Each side of a convex $2019$-gon polygon is dyed with red, yellow and blue, and there are exactly $673$ sides of each kind of color. Prove that there exists at least one way to draw $2016$ diagonals to divide the convex $2019$-gon polygon into $2017$ triangles, such that any two of the $2016$ diagonals don't have intersection inside the $2019$-gon polygon,and for any triangle in all the $2017$ triangles, the colors of the three sides of the triangle are all the same, either totally different.
Let $P_c(x)=x^4+ax^3+bx^2+cx+1$ and $Q_c(x)=x^4+cx^3+bx^2+ax+1$ with $a,b$ real numbers, $c \in \{1,2, \dots, 2017\}$ an integer and $a \ne c$. Define $A_c=\{\alpha | P_c(\alpha)=0\}$ and $B_c=\{\beta | P(\beta)=0\}$. (a) Find the number of unordered pairs of polynomials $P_c(x), Q_c(x)$ with exactly two common roots. (b) For any $1 \le c \le 2017$, find the sum of the elements of $A_c \Delta B_c$.
Show that there are infintely many pairs $(a,b)$ of relatively prime integers (not necessarily positive) such that both the equations \begin{eqnarray*} x^2 +ax +b &=& 0 \\ x^2 + 2ax + b &=& 0 \\ \end{eqnarray*} have integer roots.
The median $AM$ is drawn in the triangle $ABC$ ($AB \ne AC$). The point $P$ is the foot of the perpendicular drawn on the segment $AM$ from the point $B$. On the segment $AM$ we chose such a point $Q$ that $AQ = 2PM$. Prove that $\angle CQM = \angle BAM$.
Let $ABCD$ be a cyclic quadrilateral with $AB = 7$ and $CD = 8$. Point $P$ and $Q$ are selected on segment $AB$ such that $AP = BQ = 3$. Points $R$ and $S$ are selected on segment $CD$ such that $CR = DS = 2$. Prove that $PQRS$ is a cyclic quadrilateral. [i]Proposed by Evan O'Dorney[/i]
Let $P$, $Q$, $R$ be points on the sides $AB$, $BC$, $CA$ of a triangle $ABC$ such that $AP=CQ$ and the quadrilateral $RPBQ$ is cyclic. The tangents to the circumcircle of triangle $ABC$ at the points $C$ and $A$ intersect the lines $RQ$ and $RP$ at the points $X$ and $Y$, respectively. Prove that $RX=RY$.
In Sikinia we only pay with coins that have a value of either $11$ or $12$ Kulotnik. In a burglary in one of Sikinia's banks, $11$ bandits cracked the safe and could get away with $5940$ Kulotnik. They tried to split up the money equally - so that everyone gets the same amount - but it just doesn't worked. After a while their leader claimed that it actually isn't possible. Prove that they didn't get any coin with the value $12$ Kulotnik.
Find the critical values and critical points of the mapping $z\mapsto z^2+2\overline{z}$ (sketch the answer).
Some marbles are distributed over $2n + 1$ bags. Suppose that, whichever bag is removed, it is possible to divide the remaining bags into two groups of $n$ bags such that the number of marbles in each group is the same. Prove that all the bags contain the same number of marbles.
Let $x$, $y$, and $z$ be positive real numbers such that $x + y + z = 1$. Prove that $\frac{(x+y)^3}{z} + \frac{(y+z)^3}{x} + \frac{(z+x)^3}{y} + 9xyz \ge 9(xy + yz + zx)$. When does equality hold?
An airline company is planning to introduce a network of connections between the ten different airports of Sawubonia. The airports are ranked by priority from first to last (with no ties). We call such a network [i]feasible[/i] if it satisfies the following conditions: [list] [*] All connections operate in both directions [*] If there is a direct connection between two airports A and B, and C has higher priority than B, then there must also be a direct connection between A and C.[/list] Some of the airports may not be served, and even the empty network (no connections at all) is allowed. How many feasible networks are there?
A uniform rod is partially in water with one end suspended, as shown in figure. The density of the rod is $5/9$ that of water. At equilibrium, what portion of the rod is above water? $\textbf{(A) } 0.25\\ \textbf{(B) } 0.33\\ \textbf{(C) } 0.5\\ \textbf{(D) } 0.67\\ \textbf{(E) } 0.75$
[u]Round 1[/u] [b]p1.[/b] A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle? [b]p2.[/b] If the coefficient of $z^ky^k$ is $252$ in the expression $(z + y)^{2k}$, find $k$. [b]p3.[/b] Let $f(x) = \frac{4x^4-2x^3-x^2-3x-2}{x^4-x^3+x^2-x-1}$ be a function defined on the real numbers where the denominator is not zero. The graph of $f$ has a horizontal asymptote. Compute the sum of the x-coordinates of the points where the graph of $f$ intersects this horizontal asymptote. If the graph of f does not intersect the asymptote, write $0$. [u]Round 2 [/u] [b]p4.[/b] How many $5$-digit numbers have strictly increasing digits? For example, $23789$ has strictly increasing digits, but $23889$ and $23869$ do not. [b]p5.[/b] Let $$y =\frac{1}{1 +\frac{1}{9 +\frac{1}{5 +\frac{1}{9 +\frac{1}{5 +...}}}}}$$ If $y$ can be represented as $\frac{a\sqrt{b} + c}{d}$ , where $b$ is not divisible by any squares, and the greatest common divisor of $a$ and $d$ is $1$, find the sum $a + b + c + d$. [b]p6.[/b] “Counting” is defined as listing positive integers, each one greater than the previous, up to (and including) an integer $n$. In terms of $n$, write the number of ways to count to $n$. [u]Round 3 [/u] [b]p7.[/b] Suppose $p$, $q$, $2p^2 + q^2$, and $p^2 + q^2$ are all prime numbers. Find the sum of all possible values of $p$. [b]p8.[/b] Let $r(d)$ be a function that reverses the digits of the $2$-digit integer $d$. What is the smallest $2$-digit positive integer $N$ such that for some $2$-digit positive integer $n$ and $2$-digit positive integer $r(n)$, $N$ is divisible by $n$ and $r(n)$, but not by $11$? [b]p9.[/b] What is the period of the function $y = (\sin(3\theta) + 6)^2 - 10(sin(3\theta) + 7) + 13$? [u]Round 4 [/u] [b]p10.[/b] Three numbers $a, b, c$ are given by $a = 2^2 (\sum_{i=0}^2 2^i)$, $b = 2^4(\sum_{i=0}^4 2^i)$, and $c = 2^6(\sum_{i=0}^6 2^i)$ . $u, v, w$ are the sum of the divisors of a, b, c respectively, yet excluding the original number itself. What is the value of $a + b + c -u - v - w$? [b]p11.[/b] Compute $\sqrt{6- \sqrt{11}} - \sqrt{6+ \sqrt{11}}$. [b]p12.[/b] Let $a_0, a_1,..., a_n$ be such that $a_n\ne 0$ and $$(1 + x + x^3)^{341}(1 + 2x + x^2 + 2x^3 + 2x^4 + x^6)^{342} =\sum_{i=0}^n a_ix^i.$$ Find the number of odd numbers in the sequence $a_0, a_1,..., a_n$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2781343p24424617]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given a tetrahedron such that product of the opposite edges is $ 1$. Let the angle between the opposite edges be $ \alpha$, $ \beta$, $ \gamma$, and circumradii of four faces be $ R_1$, $ R_2$, $ R_3$, $ R_4$. Prove that \[ \sin^2\alpha \plus{} \sin^2\beta \plus{} \sin^2\gamma\ge\frac {1}{\sqrt {R_1R_2R_3R_4}} \]
Let $ABCD$ be a cyclic quadrilateral for which $|AD| =|BD|$. Let $M$ be the intersection of $AC$ and $BD$. Let $I$ be the incentre of $\triangle BCM$. Let $N$ be the second intersection pointof $AC$ and the circumscribed circle of $\triangle BMI$. Prove that $|AN| \cdot |NC| = |CD | \cdot |BN|$.