$$\int_1^\infty \frac{1 + 2x \ln 2}{x\sqrt{x 4^x - 1}}\,dx$$ [i]Proposed by Vlad Oleksenko[/i]

Determine the set $S$ with minimal number of points defining $7$ distinct lines

For a given odd prime number $p$, define $f(n)$ the remainder of $d$ divided by $p$, where $d$ is the biggest divisor of $n$ which is not a multiple of $p$. For example when $p=5$, $f(6)=1, f(35)=2, f(75)=3$. Define the sequence $a_1, a_2, \ldots, a_n, \ldots$ of integers as the followings: [list] [*]$a_1=1$ [*]$a_{n+1}=a_n+(-1)^{f(n)+1}$ for all positive integers $n$. [/list] Determine all integers $m$, such that there exist infinitely many positive integers $k$ such that $m=a_k$.

It is given set $A=\{1,2,3,...,2n-1\}$. From set $A$, at least $n-1$ numbers are expelled such that: $a)$ if number $a \in A$ is expelled, and if $2a \in A$ then $2a$ must be expelled $b)$ if $a,b \in A$ are expelled, and $a+b \in A$ then $a+b$ must be also expelled Which numbers must be expelled such that sum of numbers remaining in set stays minimal

If $n$ is an even positive integer, the [i]double factorial[/i] notation $n!!$ represents the product of all the even integers from $2$ to $n$. For example, $8!! = 2 \cdot 4 \cdot 6 \cdot 8$. What is the units digit of the following sum? $$2!! + 4!! + 6!! + \cdots + 2018!! + 2020!! + 2022!!$$ $\textbf{(A)} ~0\qquad\textbf{(B)} ~2\qquad\textbf{(C)} ~4\qquad\textbf{(D)} ~6\qquad\textbf{(E)} ~8\qquad$

Find all functions $f:\mathbb R^+ \to \mathbb R^+$ satisfying \begin{align*} f\left(\frac{1}{x}\right) \geq 1 - \frac{\sqrt{f(x)f\left(\frac{1}{x}\right)}}{x} \geq x^2 f(x), \end{align*} for all positive real numbers $x$.

Let $BC$ be a fixed chord of a circle $\omega$. Let $A$ be a variable point on the major arc $BC$ of $\omega$. Let $H$ be the orthocenter of $ABC$. The points $D, E$ lie on $AB, AC$ such that $H$ is the midpoint of $DE$. $O_A$ is the circumcenter of $ADE$. Prove that as $A$ varies, $O_A$ lies on a fixed circle.

On a cube, 27 points are marked in the following manner: one point in each corner, one point on the middle of each edge, one point on the middle of each face, and one in the middle the cube. The number of lines containing three out of these points is A. 33 B. 42 C. 49 D. 72 E. 81

Let $a$ and $b$ satisfy $a \ge b >0, a + b = 1$. i) Prove that if $m$ and $n$ are positive integers with $m < n$, then $a^m - a^n \ge b^m- b^n > 0$. ii) For each positive integer $n$, consider a quadratic function $f_n(x) = x^2 - b^nx- a^n$. Show that $f(x)$ has two roots that are in between $-1$ and $1$.

Let $O_1O_2O_3$ be an acute angled triangle.Let $\omega_1$, $\omega_2$, $\omega_3$ be the circles with centres $O_1$, $O_2$, $O_3$ respectively such that any of two are tangent to each other. Circumcircle of $O_1O_2O_3$ intersects $\omega_1$ at $A_1$ and $B_1$, $\omega_2$ at $A_2$ and $B_2$, $\omega_3$ at $A_3$ and $B_3$ respectively. Prove that the incenter of triangle which can be constructed by lines $A_1B_1$, $A_2B_2$, $A_3B_3$ and the incenter of $O_1O_2O_3$ are coincide.

Aaron, Darren, Karen, Maren, and Sharon rode on a small train that has five cars that seat one person each. Maren sat in the last car. Aaron sat directly behind Sharon. Darren sat in one of the cars in front of Aaron. At least one person sat between Karen and Darren. Who sat in the middle car? $\textbf{(A) }\text{Aaron}\qquad \textbf{(B) }\text{Darren}\qquad \textbf{(C) }\text{Karen}\qquad \textbf{(D) }\text{Maren}\qquad \textbf{(E) }\text{Sharon}\qquad$

A figure with area $1$ is cut out of paper. We divide this figure into $10$ parts and color them in $10$ different colors. Now, we turn around the piece of paper, divide the same figure on the other side of the paper in $10$ parts again (in some different way). Show that we can color these new parts in the same $10$ colors again (hereby, different parts should have different colors) such that the sum of the areas of all parts of the figure colored with the same color on both sides is $\geq \frac{1}{10}.$

We say that the real-valued function $ f(x)$ defined on the interval $ (0,1)$ is approximately continuous on $ (0,1)$ if for any $ x_0 \in (0,1)$ and $ \varepsilon >0$ the point $ x_0$ is a point of interior density $ 1$ of the set \[ H\equal{} \{x : \;|f(x)\minus{}f(x_0)|< \varepsilon \ \}.\] Let $ F \subset (0,1)$ be a countable closed set, and $ g(x)$ a real-valued function defined on $ F$. Prove the existence of an approximately continuous function $ f(x)$ defined on $ (0,1)$ such that \[ f(x)\equal{}g(x) \;\textrm{for all}\ \;x \in F\ .\] [i]M. Laczkovich, Gy. Petruska[/i]

Show that for any $n\geq 2$, $2^{2^n}+1$ ends with 7

[b]p1.[/b] Sujay sees a shooting star go across the night sky, and took a picture of it. The shooting star consists of a star body, which is bounded by four quarter-circle arcs, and a triangular tail. Suppose $AB = 2$, $AC = 4$. Let the area of the shooting star be $X$. If $6X = a-b\pi$ for positive integers $a, b$, find $a + b$. [img]https://cdn.artofproblemsolving.com/attachments/0/f/f9c9ff23416565760df225c133330e795b9076.png[/img] [b]p2.[/b] Assuming that each distinct arrangement of the letters in $DISCUSSIONS$ is equally likely to occur, what is the probability that a random arrangement of the letters in $DISCUSSIONS$ has all the $S$’s together? [b]p3.[/b] Evaluate $$\frac{(1 + 2022)(1 + 2022^2)(1 + 2022^4) ... (1 + 2022^{2^{2022}})}{1 + 2022 + 2022^2 + ... + 2022^{2^{2023}-1}} .$$ [b]p4.[/b] Dr. Kraines has $27$ unit cubes, each of which has one side painted red while the other five are white. If he assembles his cubes into one $3 \times 3 \times 3$ cube by placing each unit cube in a random orientation, what is the probability that the entire surface of the cube will be white, with no red faces visible? If the answer is $2^a3^b5^c$ for integers $a$, $b$, $c$, find $|a + b + c|$. [b]p5.[/b] Let S be a subset of $\{1, 2, 3, ... , 1000, 1001\}$ such that no two elements of $S$ have a difference of $4$ or $7$. What is the largest number of elements $S$ can have? [b]p6.[/b] George writes the number $1$. At each iteration, he removes the number $x$ written and instead writes either $4x+1$ or $8x+1$. He does this until $x > 1000$, after which the game ends. What is the minimum possible value of the last number George writes? [b]p7.[/b] List all positive integer ordered pairs $(a, b)$ satisfying $a^4 + 4b^4 = 281 \cdot 61$. [b]p8.[/b] Karthik the farmer is trying to protect his crops from a wildfire. Karthik’s land is a $5 \times 6$ rectangle divided into $30$ smaller square plots. The $5$ plots on the left edge contain fire, the $5$ plots on the right edge contain blueberry trees, and the other $5 \times 4$ plots of land contain banana bushes. Fire will repeatedly spread to all squares with bushes or trees that share a side with a square with fire. How many ways can Karthik replace $5$ of his $20$ plots of banana bushes with firebreaks so that fire will not consume any of his prized blueberry trees? [b]p9.[/b] Find $a_0 \in R$ such that the sequence $\{a_n\}^{\infty}_{n=0}$ defined by $a_{n+1} = -3a_n + 2^n$ is strictly increasing. [b]p10.[/b] Jonathan is playing with his life savings. He lines up a penny, nickel, dime, quarter, and half-dollar from left to right. At each step, Jonathan takes the leftmost coin at position $1$ and uniformly chooses a position $2 \le k \le 5$. He then moves the coin to position $k$, shifting all coins at positions $2$ through $k$ leftward. What is the expected number of steps it takes for the half-dollar to leave and subsequently return to position $5$? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f:R^{*} \rightarrow R$ such that $f(x)\not = x$ and $$ f(y(f(x)-x))=\frac{f(x)}{y}-\frac{f(y)}{x} $$ for any $x,y \not = 0$.

A circle with diameter $AB$ is drawn, and the point $ P$ is chosen on segment $AB$ so that $\frac{AP}{AB} =\frac{1}{42}$ . Two new circles $a$ and $b$ are drawn with diameters $AP$ and $PB$ respectively. The perpendicular line to $AB$ passing through $ P$ intersects the circle twice at points $S$ and $T$ . Two more circles $s$ and $t$ are drawn with diameters $SP$ and $ST$ respectively. For any circle $\omega$ let $A(\omega)$ denote the area of the circle. What is $\frac{A(s)+A(t)}{A(a)+A(b)}$?

Call a positive integer an uphill integer if every digit is strictly greater than the previous digit. For example, $1357, 89,\text{and } 5$ are all uphill integers, but $32, 1240, \text{and } 466$ are not. How many uphill integers are divisible by $15$? $\textbf{(A)}\ 4 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 8$

The plane shows $2020$ straight lines in general position, that is, there are none three intersecting at one point but no two parallel. Let's say, that the drawn line $a$ [i]detaches [/i] the drawn line $b$ if all intersection points of line $b$ with the other drawn lines lie in one half plane wrt to line $a$ (given the most straightforward $a$). Prove that you can be guaranteed find two drawn lines $a$ and $b$ that $a$ detaches $b$, but $b$ does not detach $a$.

Find all non-constant functions $f : Q^+ \to Q^+$ satisfying the equation $$f(ab + bc + ca) =f(a)f(b) +f(b)f(c)+f(c)f(a)$$ for all $a, b,c \in Q^+$ .

Let $S_n$ be the sum of the first $n$ prime numbers. For example, \[ S_5 = 2 + 3 + 5 + 7 + 11 = 28.\] Does there exist an integer $k$ such that $S_{2023} < k^2 < S_{2024}$?

Through a point $P$ within a triangle $ABC$ the lines $l, m$, and $n$ perpendicular respectively to $AP,BP,CP$ are drawn. Prove that if $l$ intersects the line $BC$ in $Q$, $m$ intersects $AC$ in $R$, and $n$ intersects $AB$ in $S$, then the points $Q, R$, and $S$ are collinear.

Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC = 20$, and $CD = 30$. Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E$, and $AE = 5$. What is the area of quadrilateral $ABCD$? $\textbf{(A) } 330 \qquad\textbf{(B) } 340 \qquad\textbf{(C) } 350 \qquad\textbf{(D) } 360 \qquad\textbf{(E) } 370$

In a culturing of bacteria, there are two species of them: red and blue bacteria. When two red bacteria meet, they transform into one blue bacterium. When two blue bacteria meet, they transform into four red bacteria. When a red and a blue bacteria meet, they transform into three red bacteria. Find, in function of the amount of blue bacteria and the red bacteria initially in the culturing, all possible amounts of bacteria, and for every possible amount, the possible amounts of red and blue bacteria.

The product $$\left(\frac{1+1}{1^2+1}+\frac{1}{4}\right)\left(\frac{2+1}{2^2+1}+\frac{1}{4}\right)\left(\frac{3+1}{3^2+1}+\frac{1}{4}\right)\cdots\left(\frac{2022+1}{2022^2+1}+\frac{1}{4}\right)$$ can be written as $\frac{q}{2^r\cdot s}$, where $r$ is a positive integer, and $q$ and $s$ are relatively prime odd positive integers. Find $s$.