Found problems: 85335
Find all the functions $f : \mathbb R^+ \to \mathbb R$ satisfying the identity
\[f(x)f(y)=y^{\alpha}f\left(\frac x2 \right) + x^{\beta} f\left(\frac y2 \right) \qquad \forall x,y \in \mathbb R^+\]
Where $\alpha,\beta$ are given real numbers.
Positive integers $a$ and $b$ satisfy the equality $a+d(a)=b^2+2$ where $d(n)$ denotes the number of divisors of $n$.
Prove that $a+b$ is even.
Prove that in any convex polygon where all pairwise distances between vertices are distinct, there exists a vertex such that the closest vertex of the polygon is adjacent to it.
[i]Proposed by D. Shiryayev, S. Berlov[/i]
Writing down the first $4$ rows of the Pascal triangle in the usual way and then adding up the numbers in vertical columns, we obtain $7$ numbers as shown above. If we repeat this procedure with the first $1024$ rows of the Pascal triangle, how many of the $2047$ numbers thus obtained will be odd?
[img]https://cdn.artofproblemsolving.com/attachments/8/a/4dc4a815d8b002c9f36a6da7ad6e1c11a848e9.png[/img]
There are 60 empty boxes $B_1,\ldots,B_{60}$ in a row on a table and an unlimited supply of pebbles. Given a positive integer $n$, Alice and Bob play the following game.
In the first round, Alice takes $n$ pebbles and distributes them into the 60 boxes as she wishes. Each subsequent round consists of two steps:
(a) Bob chooses an integer $k$ with $1\leq k\leq 59$ and splits the boxes into the two groups $B_1,\ldots,B_k$ and $B_{k+1},\ldots,B_{60}$.
(b) Alice picks one of these two groups, adds one pebble to each box in that group, and removes one pebble from each box in the other group.
Bob wins if, at the end of any round, some box contains no pebbles. Find the smallest $n$ such that Alice can prevent Bob from winning.
[i]Czech Republic[/i]
Let $m$ and $n$ be positive integers. Player $A$ has a field of $m \times n$, and player $B$ has a $1 \times n$ field (the first is the number of rows). On the first move, each player places on each square of his field white or black chip as he pleases. At each next on the move, each player can change the color of randomly chosen pieces on your field to the opposite, provided that in no row for this move will not change more than one chip (it is allowed not to change not a single chip). The moves are made in turn, player $A$ starts. Player $A$ wins if there is such a position that in the only row player $B$'s squares, from left to right, are the same as in some row of player's field $A$.
Prove that player $A$ has the ability to win for any game of player $B$ if and only if $n <2m$.
At the exterior of the square $ ABCD $ it is constructed the isosceles triangle $ ABE $ with $ \angle ABE=120^{\circ} . M $ is the intersection of the bisector line of the angle $ \angle EAB $ with its perpendicular that passes through $ B; N $ is the intersection of the $ AB $ with its perpendicular that passe through $ M; P $ is the intersection of $ CN $ with $ MB. $
If $ G $ is the center of gravity of the triangle $ ABE, $ prove that $ PG $ and $ AE $ are parallel.
If $a,b,c$ are non-negative real numbers such that $a+b+c=3m,(m\ge1)$ then prove that
$$(a^a+b^a+c^a)(a^b+b^b+c^b)(a^c+b^c+c^c)\ge27m^{3m}$$
[i]Proposed by Dorin Mărghidanu[/i]
What fraction of the Earth's volume lies above the $45$ degrees north parallel? You may assume the Earth is a perfect sphere. The volume in question is the smaller piece that we would get if the sphere were sliced into two pieces by a plane.
At a conference, six people place their name badges in a hat, which is shaken up; one badge is then distributed to each person such that each distribution is equally likely. Each turn, every person who does not yet have their own badge finds the person whose badge they have and takes that person's badge. For example, if Alice has Bob's badge and Bob has Charlie's badge, Alice would have Charlie's badge after a turn. Compute the probability that everyone will eventually end up with their own badge.
Given positive integers $a_1$, $a_2$, $...$, $a_m$ ($m \ge 1$). Consider the sequence $\{u_n\}_{n=1}^{\infty}$, with $$u_n = a_1^n + a_2^n + ... + a_m^n.$$ We know that this sequence has a finite number of prime divisors. Prove that $a_1 = a_2 = ...= a_m$.
Find the maximum value of real number $A$ such that $$3x^2 + y^2 + 1 \geq A(x^2 + xy + x)$$ for all positive integers $x, y.$
Suppose the altitudes of a triangle are $10, 12$ and $15$. What is its semi-perimeter?
Points $ P,Q,R$ are given in the plane. It is known that there is a triangle $ ABC$ such that $ P$ is the midpoint of $ BC$, $ Q$ the point on side $ CA$ with $ \frac{CQ}{QA}\equal{}2$, and $ R$ the point on side $ AB$ with $ \frac{AR}{RB}\equal{}2$. Determine with proof how the triangle $ ABC$ may be reconstructed from $ P,Q,R$.
Let $ABC$ be a triangle such that $AC\not= BC,AB<AC$ and let $K$ be it's circumcircle. The tangent to $K$ at the point $A$ intersects the line $BC$ at the point $D$. Let $K_1$ be the circle tangent to $K$ and to the segments $(AD),(BD)$. We denote by $M$ the point where $K_1$ touches $(BD)$. Show that $AC=MC$ if and only if $AM$ is the bisector of the $\angle DAB$.
[i]Neculai Roman[/i]
Let $N$ be a positive integer. In each of the $N^2$ unit squares of an $N\times N$ board, one of the two diagonals is drawn. The drawn diagonals divide the $N\times N$ board into $K$ regions. For each $N$, determine the smallest and the largest possible values of $K$.
[asy]
draw((0,0)--(3,0)--(3,3)--(0,3)--cycle);
draw((1,0)--(1,3), dotted);
draw((2,0)--(2,3), dotted);
draw((0,1)--(3,1), dotted);
draw((0,2)--(3,2), dotted);
draw((1,0)--(0,1)--(2,3)--(3,2)--(2,1)--(0,3));
draw((1,1)--(2,0)--(3,1));
label("$1$",(0.35,2));
label("$2$",(1,2.65));
label("$3$",(2,2));
label("$4$",(2.65,2.65));
label("$5$",(0.35,0.35));
label("$6$",(1.3,1.3));
label("$7$",(2.65,0.35));
label("Example with $N=3$, $K=7$",(0,-0.3)--(3,-0.3),S);
[/asy]
Let S be a set of $n\geq 3$ points in space. We color some line segments having two points in $S$ as their endpoints red, let $r$ be the number of edges colored red (color $r$ edges red). We know no two colored segmentes have the same length. Proof there is a path of red edges increasing in size of length at least $\Bigg\lceil\frac{2r}{n}\Bigg\rceil$.
A pair of positive integers $(x, y)$ is [i] good [/i] if they satisfy $\text{rad}(x) = \text{rad}(y)$ and they do not divide each-other. Given coprime positive integers $a$ and $b$, show that there exist infinitely many $n$ for which there exists a positive integer $m$ such that $(a^n + bm, b^n + am)$ is [i] good[/i].
(Here, $\text{rad}(x)$ denotes the product of $x$'s prime divisors, as usual.)
[u]Round 1[/u]
[b]p1. [/b]The Queen of Bees invented a new language for her hive. The alphabet has only $6$ letters: A, C, E, N, R, T; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the word TRANCE immediately follows NECTAR. What is the last word in the dictionary?
[b]p2.[/b] Is it possible to solve the equation $\frac{1}{x}= \frac{1}{y} +\frac{1}{z}$ with $x,y,z$ integers (positive or negative) such that one of the numbers $x,y,z$ has one digit, another has two digits, and the remaining one has three digits?
[b]p3.[/b] The $10,000$ dots in a $100\times 100$ square grid are all colored blue. Rekha can paint some of them red, but there must always be a blue dot on the line segment between any two red dots. What is the largest number of dots she can color red? The picture shows a possible coloring for a $5\times 7$ grid.
[img]https://cdn.artofproblemsolving.com/attachments/0/6/795f5ab879938ed2a4c8844092b873fb8589f8.jpg[/img]
[b]p4.[/b] Six flies rest on a table. You have a swatter with a checkerboard pattern, much larger than the table. Show that there is always a way to position and orient the swatter to kill at least five of the flies. Each fly is much smaller than a swatter square and is killed if any portion of a black square hits any part of the fly.
[b]p5.[/b] Maryam writes all the numbers $1-81$ in the cells of a $9\times 9$ table. Tian calculates the product of the numbers in each of the nine rows, and Olga calculates the product of the numbers in every column. Could Tian's and Olga's lists of nine products be identical?
[u]Round 2[/u]
[b]p6.[/b] A set of points in the plane is epic if, for every way of coloring the points red or blue, it is possible to draw two lines such that each blue point is on a line, but none of the red points are. The figure shows a particular set of $4$ points and demonstrates that it is epic. What is the maximum possible size of an epic set?
[img]https://cdn.artofproblemsolving.com/attachments/e/f/44fd1679c520bdc55c78603190409222d0b721.jpg[/img]
[b]p7.[/b] Froggy Chess is a game played on a pond with lily pads. First Judit places a frog on a pad of her choice, then Magnus places a frog on a different pad of his choice. After that, they alternate turns, with Judit moving first. Each player, on his or her turn, selects either of the two frogs and another lily pad where that frog must jump. The jump must reduce the distance between the frogs (all distances between the lily pads are different), but both frogs cannot end up on the same lily pad. Whoever cannot make a move loses. The picture below shows the jumps permitted in a particular situation.
Who wins the game if there are $2017$ lily pads?
[img]https://cdn.artofproblemsolving.com/attachments/a/9/1a26e046a2a614a663f9d317363aac61654684.jpg[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
We say that a polygon $P$ is inscribed in another polygon $Q$ when all the vertices of $P$ belong to the perimeter of $Q$. We also say in this case that $Q$ is circumscribed to $P$. Given a triangle $T$, let $\ell$ be the largest side of a square inscribed in $T$ and $L$ is the shortest side of a square circumscribed to $T$ . Find the smallest possible value of the ratio $L/\ell$ .
if $x,y,z>0$ are postive real numbers such that $x^{2}+y^{2}+z^{2}=x^{2}y^{2}+y^{2}z^{2}+z^{2}x^{2}$
prove that \[((x-y)(y-z)(z-x))^{2}\leq 2((x^{2}-y^{2})^{2}+(y^{2}-z^{2})^{2}+(z^{2}-x^{2})^{2})\]
There are $76$ cards with different numbers written on them. These cards are laid out on the table in a circle, number down. Try to find some three cards in a row such that the number written on the middle of these three cards is greater than on each of the two neighboring ones. You can turn over no more than $10$ cards in succession. How should one proceed to be sure to find three cardboard boxes for which the specified condition is met?
Let $O$ be an interior point of a tetrahedron $A_1A_2A_3A_4$. Let $ S_1, S_2, S_3, S_4$ be spheres with centers $A_1,A_2,A_3,A_4$, respectively, and let $U, V$ be spheres with centers at $O$. Suppose that for $i, j = 1, 2, 3, 4, i \neq j$, the spheres $S_i$ and $S_j$ are tangent to each other at a point $B_{ij}$ lying on $A_iA_j$ . Suppose also that $U $ is tangent to all edges $A_iA_j$ and $V$ is tangent to the spheres $ S_1, S_2, S_3, S_4$. Prove that $A_1A_2A_3A_4$ is a regular tetrahedron.
Let $X$ be a non-empty and finite set, $A_1,...,A_k$ $k$ subsets of $X$, satisying:
(1) $|A_i|\leq 3,i=1,2,...,k$
(2) Any element of $X$ is an element of at least $4$ sets among $A_1,....,A_k$.
Show that one can select $[\frac{3k}{7}] $ sets from $A_1,...,A_k$ such that their union is $X$.
There are four houses, located on the vertices of a square. You want to draw a road network, so that you can go from any house to any other. Prove that the network formed by the diagonals is not the shortest. Find a shorter network.