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|$.