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.

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, 1

Tags: CMI , Chennai Mathematical Institute , B.Sc , mathematics , computer science , 2017 , calculus

Answer the following questions : [b](a)[/b] Evaluate $~~\lim_{x\to 0^{+}} \Big(x^{x^x}-x^x\Big)$ [b](b)[/b] Let $A=\frac{2\pi}{9}$, i.e. $40$ degrees. Calculate the following $$1+\cos A+\cos 2A+\cos 4A+\cos 5A+\cos 7A+\cos 8A$$ [b](c)[/b] Find the number of solutions to $$e^x=\frac{x}{2017}+1$$

2017 CMI B.Sc. Entrance Exam, 5

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

Each integer is colored with exactly one of $3$ possible colors -- black, red or white -- satisfying the following two rules : the negative of a black number must be colored white, and the sum of two white numbers (not necessarily distinct) must be colored black. [b](a)[/b] Show that, the negative of a white number must be colored black and the sum of two black numbers must be colored white. [b](b)[/b] Determine all possible colorings of the integers that satisfy these rules.

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.