Olympiad problems

2017 CMI B.Sc. Entrance Exam, 4

Tags: CMI , Chennai Mathematical Institute , B.Sc , math , CS , 2017 , algebra

The domain of a function $f$ is $\mathbb{N}$ (The set of natural numbers). The function is defined as follows : $$f(n)=n+\lfloor\sqrt{n}\rfloor$$ where $\lfloor k\rfloor$ denotes the nearest integer smaller than or equal to $k$. Prove that, for every natural number $m$, the following sequence contains at least one perfect square $$m,~f(m),~f^2(m),~f^3(m),\cdots$$ The notation $f^k$ denotes the function obtained by composing $f$ with itself $k$ times.

2022 USEMO, 1

Tags: perimeter , combinatorics , math , USEMO , USEMO 2022 , grid , Hi

A [i]stick[/i] is defined as a $1 \times k$ or $k\times 1$ rectangle for any integer $k \ge 1$. We wish to partition the cells of a $2022 \times 2022$ chessboard into $m$ non-overlapping sticks, such that any two of these $m$ sticks share at most one unit of perimeter. Determine the smallest $m$ for which this is possible. [i]Holden Mui[/i]

2017 CMI B.Sc. Entrance Exam, 2

Tags: CMI , Chennai Mathematical Institute , B.Sc , math , CS , 2017 , 3D geometry

Let $L$ be the line of intersection of the planes $~x+y=0~$ and $~y+z=0$. [b](a)[/b] Write the vector equation of $L$, i.e. find $(a,b,c)$ and $(p,q,r)$ such that $$L=\{(a,b,c)+\lambda(p,q,r)~~\vert~\lambda\in\mathbb{R}\}$$ [b](b)[/b] Find the equation of a plane obtained by $x+y=0$ about $L$ by $45^{\circ}$.

2017 CMI B.Sc. Entrance Exam, 6

Tags: CMI , Chennai Mathematical Institute , B.Sc , math , CS , 2017 , geometry

You are given a regular hexagon. We say that a square is inscribed in the hexagon if it can be drawn in the interior such that all the four vertices lie on the perimeter of the hexagon. [b](a)[/b] A line segment has its endpoints on opposite edges of the hexagon. Show that, it passes through the centre of the hexagon if and only if it divides the two edges in the same ratio. [b](b)[/b] Suppose, a square $ABCD$ is inscribed in the hexagon such that $A$ and $C$ are on the opposite sides of the hexagon. Prove that, centre of the square is same as that of the hexagon. [b](c)[/b] Suppose, the side of the hexagon is of length $1$. Then find the length of the side of the inscribed square whose one pair of opposite sides is parallel to a pair of opposite sides of the hexagon. [b](d)[/b] Show that, up to rotation, there is a unique way of inscribing a square in a regular hexagon.

2022 Indonesia TST, A

Tags: Inequality , AM-GM , math , simple , algebra , inequalities

Let $a, b, c$ be positive real numbers such that $abc = 1$. Prove that $$(a + b + c)(ab + bc + ca) + 3\ge 4(a + b + c).$$

2017 CMI B.Sc. Entrance Exam, 3

Tags: CMI , Chennai Mathematical Institute , math , CS , 2017 , calculus , polynomial

Let $p(x)$ be a polynomial of degree strictly less than $100$ and such that it does not have $(x^3-x)$ as a factor. If $$\frac{d^{100}}{dx^{100}}\bigg(\frac{p(x)}{x^3-x}\bigg)=\frac{f(x)}{g(x)}$$ for some polynomials $f(x)$ and $g(x)$ then find the smallest possible degree of $f(x)$.