Berk tries to guess the two-digit number that Ayca picks. After each guess, Ayca gives a hint indicating the number of digits which match the number picked. If Berk can guarantee to guess Ayca's number in $n$ guesses, what is the smallest possible value of $n$? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ 20 $

A circular disc with diameter $D$ is placed on an $8\times 8$ checkerboard with width $D$ so that the centers coincide. The number of checkerboard squares which are completely covered by the disc is $\textbf{(A) }48\qquad\textbf{(B) }44\qquad\textbf{(C) }40\qquad\textbf{(D) }36\qquad \textbf{(E) }32$

One container of paint is exactly enough to cover the inside of an old rectangle which is three times as long as it is wide. If we make a new rectangle by shortening the old rectangle by $18$ feet and widening it by $8$ feet as shown below, one container of paint is also exactly enough to cover the inside of the new rectangle. Find the length in feet of the perimeter of the new rectangle. [asy] size(250); defaultpen(linewidth(0.8)); draw((-2,0)--(-2,5)--(13,5)--(13,0)--cycle^^(16,-1)--(16,6)--(27,6)--(27,-1)--cycle^^(9,5)--(9,0)^^(16,4)--(27,4)); path rect1=(13,5)--(13,0)--(9,0)--(9,5)--cycle,rect2=(16,6)--(16,4)--(27,4)--(27,6)--cycle; fill(rect1,lightgray); fill(rect2,lightgray); draw(rect1^^rect2); [/asy]

Prove that there exist infinitely many integers $n$ such that $n$, $n+1$, $n+2$ are each the sum of the squares of two integers. [Example: $0=0^2+0^2$, $1=0^2+1^2$, $2=1^2+1^2$.]

Find the minimu value of $\frac{1}{\pi}\int_{-\frac{\pi}{2}}^{\frac{\pi}{2}} \{x\cos t+(1-x)\sin t\}^2dt.$ [i]2010 Ibaraki University entrance exam/Science[/i]

Let $S$ be a union of finitely many disjoint subintervals of $[0,1]$ such that no two points in $S$ have distance $1/10$. Show that the total length of the intervals comprising $S$ is at most $1/2$.

Find the least prime factor of $2024^{2024}-1$.

$\textbf{N6.}$ Let $a,b$ be positive integers. If $a,b$ satisfy that \begin{align*} \frac{a+1}{b} + \frac{b+1}{a} \end{align*} is also a positive integer, show that \begin{align*} \frac{a+b}{gcd(a,b)^2} \end{align*} is a Fibonacci number. [i]Proposed by usjl[/i]

[b]O[/b]n a blackboard a stranger writes the values of $s_7(n)^2$ for $n=0,1,...,7^{20}-1$, where $s_7(n)$ denotes the sum of digits of $n$ in base $7$. Compute the average value of all the numbers on the board.

Let \( \varphi \) be the Euler's totient function. 1. For any given integer \( a > 1 \), does there exist \( l \in \mathbb{N}_+ \) such that for any \( k \in \mathbb{N}_+ \), \( l \mid k \) and \( a^2 \nmid l \), \( \frac{\varphi(k)}{\varphi(l)} \) is a non-negative power of \( a \)? 2. For integer \( x > a \), are there integers \( k_1 \) and \( k_2 \) satisfying: \[ \varphi(k_i) \in \left ( \frac{x}{a} ,x \right ], i = 1,2; \quad \varphi(k_1) \neq \varphi(k_2). \] And these two different \( k_i \) correspond to the same \( l_1 \) and \( l_2 \) as described in (1), yet \( \varphi(l_1) = \varphi(l_2) \). 3. Define \( \#E \) as the number of elements in set \( E \). For integer \( x > a \), let \( V(x) = \#\{v \in \mathbb{N}_+ \mid v = \varphi(k) \leq x\} \) and \( W(x) = \#\{w \in \mathbb{N}_+ \mid w = \varphi(l) \leq x, a^2 \mid l\} \). Compare \( V\left( \frac{x}{a} \right) \) with \( W(x) \).

In a tournament with $n$ players, $n$ < 10, each player plays once against each other player scoring 1 point for a win and 0 points for a loss. Draws do not occur. In a particular tournament only one player ended with an odd number of points and was ranked fourth. Determine whether or not this is possible. If so, how many wins did the player have?

A crate of toys remains at rest on a sleigh as the sleigh is pulled up a hill with an increasing speed. The crate is not fastened down to the sleigh. What force is responsible for the crate’s increase in speed up the hill? $\textbf{(A)} \ \text{the force of static friction of the sleigh on the crate}$ $ \textbf{(B)} \ \text{the contact force (normal force) of the ground on the sleigh}$ $ \textbf{(C)} \ \text{the contact force (normal force) of the sleigh on the crate}$ $ \textbf{(D)} \ \text{the gravitational force acting on the sleigh}$ $ \textbf{(E)} \ \text{no force is needed}$

Suppose that $S$ is a finite set of real numbers with the property that any two distinct elements of $S$ form an arithmetic progression with another element in $S$. Give an example of such a set with 5 elements and show that no such set exists with more than $5$ elements.

Consider a $12$-gon with sidelengths $1$, $2$, $3$, $4$, ..., $12$. Prove that there are three consecutive sides in this $12$-gon, whose lengths have a sum $> 20$.

Find $\lim_{n\to\infty} \sum_{k=1}^n \frac{1}{n+k}(\ln (n+k)-\ln\ n)$.

The numbers $p, 4p^2 + 1,$ and $6p^2 + 1$ are primes. Determine $p.$

let $ x, y, z$ be real number in the interval $ [\frac12;2]$ and $ a, b, c$ a permutation of them. Prove the inequality: $ \dfrac{60a^2\minus{}1}{4xy\plus{}5z}\plus{}\dfrac{60b^2\minus{}1}{4yz\plus{}5x}\plus{}\dfrac{60c^2\minus{}1}{4zx\plus{}5y}\geq 12$

Let $b_1\ge b_2\ge\ldots\ge b_n$ be nonnegative numbers, and $(a_1,a_2,\ldots,a_n)$ be an arbitrary permutation of these numbers. Prove that for every $t\ge0$, $$(a_1a_2+t)(a_3a_4+t)\cdots(a_{2n-1}a_{2n}+t)\le(b_1b_2+t)(b_3b_4+t)\cdots(b_{2n-1}b_{2n}+t).$$

Let $A'$, $B'$ and $C'$ be points on the sides $BC$, $CA$ and $AB$, respectively, of an equilateral triangle $ABC$. If $AC' = 2C'B$, $BA' = 2A'C$ and $CB' = 2B'A$, prove that the lines $AA'$, $BB'$ and $CC'$ enclose a triangle whose area is $1/7$ that of $ABC$.

Let $ABC$ be a triangle with $AB = AC$ and let $D$ be the foot of the height drawn from $A$ to $BC$. Let $P$ be a point inside the triangle $ADC$ such that $\angle APB> 90^o$ and $\angle PAD + \angle PBD = \angle PCD$. The $CP$ and $AD$ lines are cut at $Q$ and the $BP$ and $AD$ lines cut into $R$. Let $T$ be a point in segment $AB$ such that $\angle TRB = \angle DQC$ and let S be a point in the extension of the segment $AP$ (on the $P$ side) such that $\angle PSR = 2 \angle PAR$. Prove that $RS = RT$.

Find all pairs $ (p, q)$ of prime numbers such that $ p$ divides $ 5^q \plus{} 1$ and $ q$ divides $ 5^p \plus{} 1$.

Let $ABC$ be a triangle with circumcenter $O$ and incenter $I$. The points $D,E$ and $F$ on the sides $BC,CA$ and $AB$ respectively are such that $BD+BF=CA$ and $CD+CE=AB$. The circumcircles of the triangles $BFD$ and $CDE$ intersect at $P \neq D$. Prove that $OP=OI$.

We will consider odd natural numbers $n$ such that$$n|2023^n-1$$ $\textbf{a.}$ Find the smallest two such numbers. $\textbf{b.}$ Prove that there exists infinitely many such $n$

Let $ABCD$ be a parallelogram with an acute angle at $A$. Let $G$ be the point on the line $AB$, distinct from $B$, such that $CG = CB$. Let $H$ be the point on the line $BC$, distinct from $B$, such that $AB = AH$. Prove that triangle $DGH$ is isosceles.

Let $p=4k+1$ be a prime. $S$ is a set of all possible residues equal or smaller then $2k$ when $\frac{1}{2} \binom{2k}{k} n^k$ is divided by $p$. Show that \[ \sum_{x \in S} x^2 =p \]