Olympiad problems

1985 Yugoslav Team Selection Test, Problem 3

1) proove for positive $a, b, c, d$ $ \frac{a}{b+c} + \frac{b}{c+d} + \frac{c}{d+a} + \frac{d}{a+b} \ge 2$

2005 Singapore MO Open, 1

Tags: floor function , number theory

An integer is square-free if it is not divisible by $a^2$ for any integer $a>1$. Let $S$ be the set of positive square-free integers. Determine, with justification, the value of\[\sum_{k\epsilon S}\left[\sqrt{\frac{10^{10}}{k}}\right]\]where $[x]$ denote the greatest integer less than or equal to $x$

1954 AMC 12/AHSME, 42

Tags: parabola , geometry , geometric transformation , conic

Consider the graphs of (1): $ y\equal{}x^2\minus{}\frac{1}{2}x\plus{}2$ and (2) $ y\equal{}x^2\plus{}\frac{1}{2}x\plus{}2$ on the same set of axis. These parabolas are exactly the same shape. Then: $ \textbf{(A)}\ \text{the graphs coincide.} \\ \textbf{(B)}\ \text{the graph of (1) is lower than the graph of (2).} \\ \textbf{(C)}\ \text{the graph of (1) is to the left of the graph of (2).} \\ \textbf{(D)}\ \text{the graph of (1) is to the right of the graph of (2).} \\ \textbf{(E)}\ \text{the graph of (1) is higher than the graph of (2).}$

KoMaL A Problems 2019/2020, A. 762

Tags: combinatorics

In a forest, there are $n$ different trees (considered as points), no three of which lie on the same line. John takes photographs of the forest such that all trees are visible (and no two trees are behind each other). What is the largest number of orders of in which the trees that can appear on the photos? [i]Proposed by Gábor Mészáros, Sunnyvale, Kalifornia[/i]

1970 AMC 12/AHSME, 27

Tags: geometry , inradius

In a triangle, the area is numerically equal to the perimeter. What is the radius of the inscribed circle? $\textbf{(A) }2\qquad\textbf{(B) }3\qquad\textbf{(C) }4\qquad\textbf{(D) }5\qquad \textbf{(E) }6$

MathLinks Contest 1st, 3

Tags: inequalities

Prove that if the positive reals $a, b, c$ have sum $1$ then the following inequality holds $$(ab)^{ \frac54} + (bc)^{\frac54} + (ca)^{\frac54} < \frac14 .$$

2017 IMC, 2

Tags: function , calculus

Let $f:\mathbb R\to(0,\infty)$ be a differentiabe function, and suppose that there exists a constant $L>0$ such that $$|f'(x)-f'(y)|\leq L|x-y|$$ for all $x,y$. Prove that $$(f'(x))^2<2Lf(x)$$ holds for all $x$.

2018 Moscow Mathematical Olympiad, 1

Tags: number theory

Is there a number in the decimal notation of the square which has a sequence of digits "$2018$"?

2016 CMIMC, 3

Tags: number theory

How many pairs of integers $(a,b)$ are there such that $0\leq a < b \leq 100$ and such that $\tfrac{2^b-2^a}{2016}$ is an integer?

2022 Greece Team Selection Test, 1

Tags: divisibility , cubefree , number theory

Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$

2010 AMC 12/AHSME, 4

Tags: function

If $ x < 0$, then which of the following must be positive? $ \textbf{(A)}\ \frac{x}{|x|}\qquad \textbf{(B)}\ \minus{}x^2\qquad \textbf{(C)}\ \minus{}2^x\qquad \textbf{(D)}\ \minus{}x^{\minus{}1}\qquad \textbf{(E)}\ \sqrt[3]{x}$

2009 Today's Calculation Of Integral, 510

Tags: calculus , integration , trigonometry , function , derivative , calculus computations

(1) Evaluate $ \int_0^{\frac{\pi}{2}} (x\cos x\plus{}\sin ^ 2 x)\sin x\ dx$. (2) For $ f(x)\equal{}\int_0^x e^t\sin (x\minus{}t)\ dt$, find $ f''(x)\plus{}f(x)$.

Cono Sur Shortlist - geometry, 1993.13

Tags: obtuse , geometry

Determine the real values of $x$ such that the triangle with sides $5$, $8$, and $x$ is obtuse.

2013 Serbia National Math Olympiad, 5

Tags: geometry , trigonometry , ratio , circumcircle , geometric transformation , reflection , parallelogram

Let $A'$ and $B'$ be feet of altitudes from $A$ and $B$, respectively, in acute-angled triangle $ABC$ ($AC\not = BC$). Circle $k$ contains points $A'$ and $B'$ and touches segment $AB$ in $D$. If triangles $ADA'$ and $BDB'$ have the same area, prove that \[\angle A'DB'= \angle ACB.\]

2015 Lusophon Mathematical Olympiad, 1

Tags: geometry , angle bisector

In a triangle $ABC, L$ and $K$ are the points of intersections of the angle bisectors of $\angle ABC$ and $\angle BAC$ with the segments $AC$ and $BC$, respectively. The segment $KL$ is angle bisector of $\angle AKC$, determine $\angle BAC$.

2009 Sharygin Geometry Olympiad, 4

Tags: geometry , angle bisector , median

Given is $\triangle ABC$ such that $\angle A = 57^o, \angle B = 61^o$ and $\angle C = 62^o$. Which segment is longer: the angle bisector through $A$ or the median through $B$? (N.Beluhov)

2009 Today's Calculation Of Integral, 434

Tags: calculus , integration , function , calculus computations , logarithm

Evaluate $ \int_0^1 \frac{x\minus{}e^{2x}}{x^2\minus{}e^{2x}}dx$.

MathLinks Contest 1st, 3

Tags: geometry

Find the triangle of the least area which can cover any triangle with sides not exceeding $1$.

2013 IMO Shortlist, C8

Tags: combinatorics , game , invariant

Players $A$ and $B$ play a "paintful" game on the real line. Player $A$ has a pot of paint with four units of black ink. A quantity $p$ of this ink suffices to blacken a (closed) real interval of length $p$. In every round, player $A$ picks some positive integer $m$ and provides $1/2^m $ units of ink from the pot. Player $B$ then picks an integer $k$ and blackens the interval from $k/2^m$ to $(k+1)/2^m$ (some parts of this interval may have been blackened before). The goal of player $A$ is to reach a situation where the pot is empty and the interval $[0,1]$ is not completely blackened. Decide whether there exists a strategy for player $A$ to win in a finite number of moves.

2023 Canadian Junior Mathematical Olympiad, 3

Tags: combinatorics

William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer $m$ and ask William: "does $m$ divide your number?", to which William must answer truthfully. Victor continues asking these questions until he determines William's number. What is the minimum number of questions that Victor needs to guarantee this?

2024 Belarusian National Olympiad, 9.5

Tags: combinatorics

Yuri and Vlad are playing a game on the table $4 \times 100$. Firstly, Yuri chooses $73$ squares $2 \times 2$ (squares can intersect, but cannot be equal). Then Vlad colours the cells of the table in $4$ colours such that in any row and in any column, and in any square chosen by Yuri, there were cells of all 4 colours. After that Vlad pays 2 rubles for every square $2 \times 2$, not chosen by Yuri, which cells of all 4 colours. What is the maximum possible number of rubles Yuri can get regardless of Vlad's actions [i]M. Shutro[/i]

2016 Korea Summer Program Practice Test, 5

Tags: combinatorics , set

Find the maximal possible $n$, where $A_1, \dots, A_n \subseteq \{1, 2, \dots, 2016\}$ satisfy the following properties. - For each $1 \le i \le n$, $\lvert A_i \rvert = 4$. - For each $1 \le i < j \le n$, $\lvert A_i \cap A_j \rvert$ is even.

2013 QEDMO 13th or 12th, 1

Tags: chessboard , combinatorics

A lightly damaged rook moves around on a $m \times n$ chessboard by taking turns moves to a horizontal or vertical field. For which $m$ and $n$, is it possible for him to have visited each field exactly once? The starting field counts as visited, squares skipped during a move, however, are not.

2016-2017 SDML (Middle School), 1

Tags:

A "domino" is made up of two small squares: [asy] unitsize(10); draw((0,0) -- (2,0) -- (2,1) -- (0,1) -- cycle); fill((0,0) -- (1,0) -- (1,1) -- (0,1) -- cycle); [/asy] Which of the "checkerboards" illustrated below CANNOT be covered exactly and completely by a whole number of non-overlapping dominoes? [diagram requires in-line asy]

2014 Cezar Ivănescu, 3

Tags: function , algebra

Let $f, g:\mathbb{N}\to\mathbb{N}$ be functions that satisfy the following equation: \[f(f(n))+g(f(n)) = n,\ \forall\ n\in\mathbb{N}\ .\] Prove that $g$ is the zero function on $\mathbb{N}$.