Found problems: 85335
Let $R^+$ be the set of positive real numbers. Find all function $f : R^+ \to R$ such that, for all positive real number $x$ and $y$, the following conditions are satisfied:
i) $2f (x) + 2f (y) \le f (x + y)$
ii) $(x + y)[y f (x) + x f (y)] \ge x y f (x + y)$
Find all triples of non-negative integers $(a,b,c)$ which simultaneously satisfy the conditions:
[list]
[*] $1\leq a<b<c\leq 100$,
[*] $b$ is the geometric mean of $a$ and $c$,
[*] $\{\sqrt{b}\}$ is the arithmetic mean of $\{\sqrt{a}\}$ and $\{\sqrt{c}\}$.
Find all functions $\mathbb R^+\to\mathbb R^+$ such that \[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d), \quad \forall a,b,c,d\in\mathbb R^+; \quad abcd=1\]
An infinite sequence of real numbers $a_1, a_2, \dots$ satisfies the recurrence
\[ a_{n+3} = a_{n+2} - 2a_{n+1} + a_n \]
for every positive integer $n$. Given that $a_1 = a_3 = 1$ and $a_{98} = a_{99}$, compute $a_1 + a_2 + \dots + a_{100}$.
The sequence $a_0, a_1, a_2, ...$ is defined by $a_{n+1} = a^2_n + (a_n - 1)^2$ for $n \ge 0$. Find all rational numbers $a_0$ for which there exist four distinct indices $k, m, p, q$ such that $a_q - a_p = a_m - a_k$.
Prove that if $ a + b = 1 $, then $$
a^5 + b^5 \geq \frac{1}{16}$$
Let $ABC$ be an arbitrary scalene triangle. Define $\sum$ to be the set of all circles $y$ that have the following properties:
[b](i)[/b] $y$ meets each side of $ABC$ in two (possibly coincident) points;
[b](ii)[/b] if the points of intersection of $y$ with the sides of the triangle are labeled by $P, Q, R, S, T , U$, with the points occurring on the sides in orders $\mathcal B(B,P,Q,C), \mathcal B(C, R, S,A), \mathcal B(A, T,U,B)$, then the following relations of parallelism hold: $TS \parallel BC; PU\parallel CA; RQ\parallel AB$. (In the limiting cases, some of the conditions of parallelism will hold vacuously; e.g., if $A$ lies on the circle $y$, then $T$ , $S$ both coincide with $A$ and the relation $TS \parallel BC$ holds vacuously.)
[i](a)[/i] Under what circumstances is $\sum$ nonempty?
[i](b)[/i] Assuming that Σ is nonempty, show how to construct the locus of centers of the circles in the set $\sum$.
[i](c)[/i] Given that the set $\sum$has just one element, deduce the size of the largest angle of $ABC.$
[i](d)[/i] Show how to construct the circles in $\sum$ that have, respectively, the largest and the smallest radii.
The incenter of the triangle $ ABC$ is $ K.$ The midpoint of $ AB$ is $ C_1$ and that of $ AC$ is $ B_1.$ The lines $ C_1K$ and $ AC$ meet at $ B_2,$ the lines $ B_1K$ and $ AB$ at $ C_2.$ If the areas of the triangles $ AB_2C_2$ and $ ABC$ are equal, what is the measure of angle $ \angle CAB?$
Let $O_1$ and $O_2$ be concentric circles with radii 4 and 6, respectively. A chord $AB$ is drawn in $O_1$ with length $2$. Extend $AB$ to intersect $O_2$ in points $C$ and $D$. Find $CD$.
Is there a 30-digit number such that any number formed by its five consecutive digits is divisible by 13?
The sets of rational numbers $A = \{a_1, \dots, a_5\}$ and $B = \{b_1, \dots, b_5\}$ both contain $0$ and satisfy the condition that
$$ \{a_i + b_j\}_{i,j} = \{0, 1, 2, \dots, 23, 24\}. $$
Determine these sets. (The set $\{a_i + b_j\}_{i,j}$ consists of all possible sums between an element of $A$ and an element of $B$)
Find all real numbers $ x$ such that $ 4x^5 \minus{} 7$ and $ 4x^{13} \minus{} 7$ are both perfect squares.
One can define the greatest common divisor of two positive rational numbers as follows: for $a$, $b$, $c$, and $d$ positive integers with $\gcd(a,b)=\gcd(c,d)=1$, write \[\gcd\left(\dfrac ab,\dfrac cd\right) = \dfrac{\gcd(ad,bc)}{bd}.\] For all positive integers $K$, let $f(K)$ denote the number of ordered pairs of positive rational numbers $(m,n)$ with $m<1$ and $n<1$ such that \[\gcd(m,n)=\dfrac{1}{K}.\] What is $f(2017)-f(2016)$?
Let $ABCD$ be a rhombus. $P$ is a point on side $ BC$ and $Q$ is a point on side $CD$ such that $BP = CQ$. Prove that centroid of triangle $APQ$ lies on the segment $BD.$
[i](6 points)[/i]
The difference of fractions $\frac{2024}{2023} - \frac{2023}{2024}$ was represented as an irreducible fraction $\frac{p}{q}$. Find the value of $p$.
The coach lined up $200$ volleyball players and gave them $m$ balls (each volleyball player could get any number of balls). From time to time, one of the volleyball players throws the ball to another (and he catches it). After a while, it turned out that of any two volleyball players, the left one threw the ball to the right exactly twice, and the right one to the left exactly once. For which minimum $m$ is this possible?
Let $n\in\mathbb{N}$ and $p$ is the odd prime number. Define the sequence $a_n$ such that $a_1=pn+1$ and $a_{k+1}=na_k+1$ for all $k \in \mathbb{N}$ . Prove that $a_{p-1}$ is compound number.
Sasha’s computer can do the following two operations: If you load the card with number $a$, it will return that card back and also prints another card with number $a+1$, and if you consecutively load the cards with numbers $a$ and $b$, it will return them back and also prints cards with all the roots of the quadratic trinomial $x^2+ax+b$ (possibly one, two, or none cards.) Initially, Sasha had only one card with number $s$. Is it true that, for any $s> 0$, Sasha can get a card with number $\sqrt{s}$?
In triangle $ABC$, where $AB<AC$, let $X$, $Y$, $Z$ denote the points where the incircle is tangent to $BC$, $CA$, $AB$, respectively. On the circumcircle of $ABC$, let $U$ denote the midpoint of the arc $BC$ that contains the point $A$. The line $UX$ meets the circumcircle again at the point $K$. Let $T$ denote the point of intersection of $AK$ and $YZ$. Prove that $XT$ is perpendicular to $YZ$.
Let $ABC$ be an acute-angled triangle. The tangents to its circumcircle at
$A, B, C$ form a triangle $PQR$ with $C \in PQ$ and $B \in PR$. Let $C_{1}$ be the foot of the altitude from $C$ in $\Delta ABC$ . Prove that $CC_{1}$ bisects $\widehat{QC_{1}P}$ .
A large metal cylindrical cup floats in a rectangular tub half-filled with water. The tap is placed over the cup and turned on, releasing water at a constant rate. Eventually the cup sinks to the bottom and is completely submerged. Which of the following five graphs could represent the water level in the sink as a function of time?
[asy]
size(450);
picture pic;
draw(pic,(0,0)--(10,0)--(10,7)--(0,7)--cycle);
for (int i=1;i<10;++i) {
draw(pic,(i,0)--(i,7),dashed+linewidth(0.4));
}
for (int j=1;j<7;++j) {
draw(pic,(0,j)--(10,j),dashed+linewidth(0.4));
}
label(pic,scale(1.2)*"time",(5.5,-0.5),S);
label(pic,rotate(90)*scale(1.2)*"water level",(-0.5,2.5),W);
add(pic);
path A=(0,1)--(10,6);
draw(A,linewidth(2));
label("(A)",(4.5,-1.5),1.5*S);
picture pic2=shift(13*right)*pic;
add(pic2);
path B=(0,1)--(4,4)--(10,6);
draw(shift(13*right)*B,linewidth(2));
label("(B)",(17.5,-1.5),1.5*S);
picture pic3=shift(26*right)*pic;
add(pic3);
path C=(0,1)--(4,3)--(4,2)--(10,5);
draw(shift(26*right)*C,linewidth(2));
label("(C)",(30.5,-1.5),1.5*S);
picture pic4=shift(13*down)*pic;
add(pic4);
path D=(0,1)--(4,3)--(4,4)--(10,7);
draw(shift(13*down)*D,linewidth(2));
label("(D)",(4.5,-14.5),1.5*S);
picture pic5=shift(13*down)*shift(13*right)*pic;
add(pic5);
path E=(0,1)--(4,3)--(4,2)--(10,4);
draw(shift(13*down)*shift(13*right)*E,linewidth(2));
label("(E)",(17.5,-14.5),1.5*S);
[/asy]
Let each of the vertices of a regular $9$-gon (polygon of 9 equal sides and equal angles) be coloured black or white .
$(a).$ Show that there are two adjacent verices of same colour.
$(b).$ Show there are three vertices of the same colour forming an isosceles triangle.
Let $ABCD$ be a square. Let $M$ be the midpoint of $BC$ and $N$ be the point on $AB$ such that $2AN=BN$. If the area of $\triangle DMN$ is 15, find the area of square $ABCD$.
[i]Proposed by Harry Kim[/i]
Given the digits $1$ through $7$, one can form $7!=5040$ numbers by forming different permutations of the $7$ digits (for example, $1234567$ and $6321475$ are two such permutations). If the $5040$ numbers are then placed in ascending order, what is the $2013^{\text{th}}$ number?
An eccentric mathematician has a ladder with $ n$ rungs that he always ascends and descends in the following way: When he ascends, each step he takes covers $ a$ rungs of the ladder, and when he descends, each step he takes covers $ b$ rungs of the ladder, where $ a$ and $ b$ are fixed positive integers. By a sequence of ascending and descending steps he can climb from ground level to the top rung of the ladder and come back down to ground level again. Find, with proof, the minimum value of $ n,$ expressed in terms of $ a$ and $ b.$