Problems from or inspired by mathematics competitions. Questions regarding mathematics competitions.

learn more… | top users | synonyms (2)

7
votes
1answer
107 views

Mediteranean Mathematics Olympiad 2014 number theory problem.

I paraphrase it slightly to make it shorter. Prove for every integer $S\geq100$ there exists a positive integer $P$ such that there are at least two different solutions in positive integers(up to ...
0
votes
2answers
54 views

Roots Of Monic Cubic

I'm currently preparing for the USA Mathematical Talent Search competition. I've been brushing up my proof-writing skills for several weeks now, but one area that I have not been formally taught about ...
3
votes
3answers
188 views

An equilateral triangle formed using points of tangency

P.S:I am looking for a hint and not the whole solution. BdMO 2012 nationals secondary: The vertices of a right triangle $ABC$ inscribed in a circle divide the circumference into three arcs. The ...
-2
votes
3answers
162 views

Equation $a^{n}+b^{n}=2008$ has no integers solutions. [closed]

Prove that the equation $a^{n}+b^{n}=2008$ has no solutions for $a,b,n\in\mathbb{Z}, n\geq2.$
1
vote
0answers
104 views

Olympiad number theory question

Let $p,q$ and $r$ be prime numbers. It is given that $p$ divides $qr − 1$, $q$ divides $rp − 1$, and $r$ divides $pq − 1$. Determine all possible values of $pqr$. I think I'm missing something in ...
0
votes
1answer
51 views

Q: Understanding Answer of 2012 AMC 8 - #18

The problem is: "What is the smallest positive integer that is neither prime nor square and that has no prime factor less than 50?". The solution for this problem goes like this: "Since the integer ...
4
votes
1answer
100 views

A Cauchy-Schwartz type inequality

Given positive integers $k<n$ and positive real numbers $x_1$, $x_2, \dots, x_n$. Denote $$ A={x_1\over x_2+x_3+\dots+x_{k+1}}+{x_2\over x_3+x_4+\dots+x_{k+2}}+\ldots+{x_n\over x_1+x_2+\dots+x_k}$$ ...
1
vote
1answer
28 views

Recurrence relation and combinatorics

I am reading p.4 of the article http://mercercountymathcircle.files.wordpress.com/2014/03/recurrence_relations.pdf which consider the following problem: Find the units digit of ...
0
votes
3answers
58 views

How can I define a “formula” for general term of a sequence with some given values?

I have a doubt: If I have $\alpha, \beta, \gamma, \delta$ natural numbers, how can I write a formula to generate infinite sequences, such that $f(1)=\alpha, f(2)=\beta, f(3)=\gamma, f(4)=\delta$? I ...
2
votes
3answers
111 views

Trouble with inequalities

I'm a 9th grade student, going into 10th grade. Math has always been a subject I enjoyed and excelled in. I'm writing a schoolboard-wide math contest next year in mid-February I believe. To prepare ...
9
votes
1answer
108 views

Blocking lines of length $5$ in a $7 \times 8$ matrix; how can we know the solutions have a specific form?

A friend shared with me the following puzzle he encountered in a Chinese math competition: In a $7 \times 8$ matrix, we place tokens so that any straight line of length $5$ (horizontal, vertical, ...
5
votes
1answer
83 views

The rows continue to be different to each other

In each position of an $n \times n$ matrix there is a number. We know that all the rows of the matrix are different from each other. Show that we can delete a column so that the rows of the matrix ...
0
votes
0answers
92 views

Number theory proofs relating to units

Moderator Note: This has been claimed to be a current contest question. It is being locked while we investigate. What is a counterexample for the proposition: If u ∈ Um has order n1 and u2 ∈ Um ...
3
votes
2answers
126 views

Putnam Exam question [duplicate]

Prove or disprove: if $x$ and $y$ are real numbers with $y\ge 0$ and $y(y+1)\le (x+1)^2$, then $y(y-1)\le x^2$. How should I approach this proof? The solution starts with assuming $y\ge 0$ and $y\le ...
5
votes
2answers
176 views

Help with complicated functional equation

Problem: Let $T=\{(p,q,r)\mid p,q,r \in \mathbb{Z}_{\geq0}\}$. Find all functions $f:T\to \mathbb{R}$ such that: $$f(p,q,r)=\\ =\begin{cases} 0, & \text{ if } pqr = 0 \\ 1 + ...
0
votes
1answer
85 views

Given a prime p and an integer N, find the number of integers n such that 1≤n≤N and order(n!) is divisible by p

We are given a prime number $\leq 10^{18}$ and an integer N $(\leq N\leq 10^{18})$ how to find the number of integers lying in the range $1\leq n\leq N$ for which the order(n!) is a multiple of p? ...
1
vote
1answer
45 views

An angular inequality

In a triangle $ABC$, let $D$ and $E$ be the feet of the angle bisectors of angles $A$ and $B$, respectively. A rhombus is inscribed into the quadrilateral $AEDB$ (all vertices of the rhombus lie on ...
-2
votes
1answer
74 views

Integral question challenge [duplicate]

I try to find a reasonable solution for this equation but i couldent I try to study lots of material but i couldent solve it. I am a high school student and try to learn. Integral cos(log x)dx
-1
votes
3answers
122 views

Integral big question

Anyone could help me to solve this equation I try to study lots of material but I coulden't solve it. I am a high school student and try to learn. $\displaystyle\int \cos(\ln(x))dx$?
6
votes
1answer
93 views

Finding all such polynomials under a gcd condition

Find all such polynomial $f(x)\in \mathbb{Z}[x]$ such that $$ \forall n\in \mathbb{N} \quad \gcd(f(n),f(2^n))=1$$ This is a problem from the Indian Team Selection Test. Can someone give me a solution ...
3
votes
1answer
91 views

A graph on the cities of a country

In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is ...
2
votes
1answer
113 views

About $\Sigma=\{p_2\to p_1, p_3\to p_2,\, \dots\,\}$ . . .

Suppose $$\Sigma=\{p_2\to p_1, p_3\to p_2,\, \dots\,\}.$$ Which of the following is true? Explain your answer. For any $n$, $$\Sigma\cup\{p_n, \neg p_{n+1}\}$$ is complete and ...
0
votes
1answer
54 views

determing constant in inequality with nonnegative numbers

Let $ r \geq 1$ be an integer. Prove that there exists a constant $ C_r = C(r)>0$ such that for any non-negative real numbers $ a_1, a_2, \cdots, a_n \in [0, \infty)$ the following inequality ...
2
votes
1answer
52 views

Partition Graph Challenging Question

I want to find in which of the following Graph, the edges cannot partitioned to triangles? Km,n,r means 3-Partite Complete Graph with m, n, and r sections. a) K7 b) K12 c) K3,3,3 d) K5,5,5 i ...
2
votes
2answers
84 views

Find coefficients of a quadratic by tow points and mimimum value [Monbukagakusho exam 2010]

So I was trying to solve the monbukagakusho maths exam from the year of 2010 that you can find in this link, but I can't understand the questions, I don't know what do they actually want. Here's one ...
0
votes
2answers
68 views

time and distance

Dexter and Prexter are competing with each other in a friendly community competition in a pool of 50m length and the race is for 1000m. Dexter crosses 50m in 2 min and Prexter in 3 min 15 sec. Each ...
4
votes
1answer
793 views

IMO 2014 problem 3, first day

Convex quadrilateral $ABCD$ has $\angle ABC = \angle CDA = 90^{\circ}$. Point $H$ is the foot of the perpendicular from $A$ to $BD$. Points $S$ and $T$ lie on sides $AB$ and $AD$, respectively, such ...
3
votes
2answers
33 views

Find value of $n$ with given conditions

The 4-digit positive number $n$'s digit sum is $20$. The sum of the first two digits is $11$, the sum of the first and the last digit as well. The first digit is the last digit $+3$. What is the ...
0
votes
0answers
184 views

Distributing cards among players

Moderator Note: This is a current contest question on codechef.com. N players sit around a round table. There are $n \cdot m$ cards with unique numbers of range $1\ldots n\cdot m$. Each player ...
5
votes
1answer
80 views

Find all such functions defined on the space

$f:\mathbb{R}^3\to \mathbb{R}^{\ast}$ is such that for any non-degenerate tetrahedron $ABCD$ with $O$ the center of the inscribed sphere, we have : $$f(O)=f(A)f(B)f(C)f(D) $$ Prove that $f(X)=1$ for ...
11
votes
1answer
156 views

Cyclic system of equations

Consider the system of equations $$ \begin{align*} x^2+(1-y)^2&=a\\ y^2+(1-z)^2&=b\\ z^2+(1-x)^2&=c\\ \end{align*} $$ Compute $x(1-x)$ in terms of $a,b,c$. Edit: The question should say ...
4
votes
1answer
151 views

Find all differentiable functions $f:[0;2] \to \Bbb{R}$ such that $\int_{0}^{2}xf(x)dx=f(0)+f(2)$

Find all differentiable functions $f:[0;2] \to \Bbb{R}$, with $f'$ continuous, such that the function $e^{-x}f(x)$ is decreasing on $[0;1]$ and increasing on $[1;2]$, and ...
4
votes
0answers
36 views

Set of Metapolynomials is closed under multiplication

We say that a function $f:\mathbb{R}^k \rightarrow \mathbb{R}$ is a metapolynomial if, for some positive integer $m$ and $n$, it can be represented in the form $$f(x_1,\cdots , x_k ...
2
votes
2answers
36 views

Let $f: \Bbb{R} \to [0; \infty)$ .Prove that $\forall n \in \Bbb{N}$ $\forall y \in \Bbb{R}$ $ \exists t=t(n;y)$ such that $\int_{y}^{t}f(x)dx=n$

The problem goes like this: Let $f: \Bbb{R} \to [0; \infty)$ be a continuous function such that $\lim_{x \to \infty}f(x)=\infty$. Prove that $\forall n \in \Bbb{N^{*}}$ and $\forall y \in \Bbb{R}$ ...
7
votes
2answers
152 views

$f:\mathbb{R}\to \mathbb{R}$ continuous and $\lim_{h \to 0^{+}} \frac{f(x+2h)-f(x+h)}{h}=0$ $\implies f=$ constant.

Let $f:\mathbb{R} \to \mathbb{R}$ be a continuous function with the property that $$\lim_{h \to 0^{+}} \dfrac{f(x+2h)-f(x+h)}{h}=0$$ for all $x \in \mathbb{R}$. Prove that $f$ is constant.
2
votes
1answer
107 views

Proving a sharp inequality

After experimenting, I've come to the conclusion that if $x\geq y\geq z\geq 0:$ $$\sum_{x,y,z}\frac{x}{\sqrt{x+y}}\geq \sum_{x,y,z}\frac{y}{\sqrt{x+y}}$$ (the sums are cyclic) Does anyone know how ...
5
votes
1answer
125 views

find all functions $ f : \mathbb{R} \rightarrow \mathbb{R} $ such that : $ f(f(x))=x^2-2 $ [duplicate]

This is a very hard functional equation. the problem is this : find all functions $ f : \mathbb{R} \rightarrow \mathbb{R} $ such that : $ f(f(x))=x^2-2 $ to solve it i have no idea! can we solve it ...
2
votes
0answers
41 views

Number of queries required to find the function.

this is a slight variation to question $3$ of the Nordic mathematical olympiad of 2010.(in short that one deals with bijections and this one deals with any kind of function).We have 2010 buttons and ...
1
vote
1answer
22 views

Get days on basis of Sum of values of

Lets suppose i have list of days : Sun - 1 Mon - 2 Tue - 4 Wed - 8 Thu - 16 Fri - 32 Sat - 64 Now user can select one or more then one from checklist .My database just storing the sum of days ...
3
votes
0answers
59 views

A function on sets which is constant for all permutations

Let $U=\{1, 2,\ldots, 2014\}$. For positive integers $a$, $b$, $c$ we denote by $f(a, b, c)$ the number of ordered 6-tuples of sets $(X_1,X_2,X_3,Y_1,Y_2,Y_3)$ satisfying the following conditions: ...
3
votes
1answer
43 views

A bijection defined on the set of configuration of lamps

Consider $n$ lamps clockwise numbered from $1$ to $n$ on a circle. Let $\xi$ to be a configuration where $0 \le \ell \le n$ random lamps are turned on. A cool procedure consists in perform, ...
0
votes
2answers
60 views

Is my solution of this time and distance problem correct or wrong?

P and Q start running in opposite directions (towards each other) on a circular track starting at diametrically opposite points. They first meet after P has run for 75m and then they next meet after Q ...
1
vote
5answers
65 views

Possible arrangements of marbles in bags?

I've come across a question on a math test asking, "How many different ways can you put a dozen identical marbles into six bags so that each bag has atleat one marble in it?". I would imagine that ...
2
votes
1answer
77 views

Ratio of sum in black and white squares

For even positive integer $n$ we put all numbers $1,2,...,n^2$ into the squares of an $n\times n$ chessboard (each number appears once and only once). Let $S_1$ be the sum of the numbers put in the ...
0
votes
1answer
67 views

Cutting a chessboard into domino pieces!

A friend of mine gave me this problem from a european olympiad: Suppose we have a $8\times8$ chessboard. Each edge has a number; the number of ways of dividing this chessboard into $1\times2$ and ...
0
votes
1answer
142 views

Algebra books for olympiad preparation

I was looking for some good books for algebra and number theory at the olympiad level. Does anybody have any suggestions? I specifically want books that work on techniques and concepts (not just ...
0
votes
0answers
72 views

Putnam 2013 B4 inequality

For any continuous real-valued function $f$ defined on the interval $[0,1],$ let $$\mu(f)=\int_0^1f(x)\,dx,\text{Var}(f)=\int_0^1(f(x)-\mu(f))^2\,dx, M(f)=\max_{0\le x\le 1}|f(x)|$$ Show that if $f$ ...
16
votes
2answers
250 views

A game on a graph

Alice and Bob play a game on a complete graph ${G}$ with $2014$ vertices. They take moves in turn with Alice beginning. At each move Alice directs one undirected edge of $G$. At each move Bob chooses ...
0
votes
1answer
57 views

Function Combination on Computer Science

I read some material on Computational Function, every one could describe the result of following combination? suppose $g_1(x)=3x$, $g_2(x)=4x$, $f(x,y)=x+y$, how we compute combination of $f$ with ...
2
votes
2answers
81 views

A question about 4 concyclic points

In a triangle $ABC$, let $I$ denote its incenter. Points $D, E, F$ are chosen on the segments $BC, CA, AB$, respectively, such that $BD + BF = AC$ and $CD + CE = AB$. The circumcircles of triangles ...