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

learn more… | top users | synonyms (2)

3
votes
1answer
46 views

Find all functions $f:\Bbb Q\rightarrow\Bbb Q$ satisfying $f(x+y)+f(x-y)=2f(x)+2f(y)$ for all $x,y\in\Bbb Q$

Find all functions $f:\Bbb Q\rightarrow\Bbb Q$ satisfying $f(x+y)+f(x-y)=2f(x)+2f(y)$ for all $x,y\in\Bbb Q$ I don't know how to proceed, any help would be really appreciated..
3
votes
2answers
62 views

partitions and their generating functions and Partitions of n

A partition of an integer, n, is one way of writing n as the sum of positive integers where the order of the addends (terms being added) does not matter. p(n, k) = number of partitions of n with k ...
1
vote
1answer
43 views

Competencia Iberoamericana Interuniversitaria

Let $f$ a rational function with complex coeficients and without mutiple roots in the denominator. Let $u_0,u_1,...,u_n$ ($n \ge 1$) complex roots of $f$ and $w_1,w_2,...,w_n$ roots of $f'$ (each root ...
2
votes
0answers
19 views

How prove that there are $a,b,c$ such that $a \in A, b \in B, c \in C$ and $a,b,c$ (with approriate order) is a arithmetic sequence?

Let $N=\{ 1,2,3,..., 3n \}$ with $n$ is a positive integer and $A,B,C$ are three arbitrary sets such that $A \cup B \cup C = N, A \cap B = B \cap C = C \cap A = \varnothing, |A| = |B| = |C| = n $. How ...
2
votes
1answer
68 views

How to prove that $r\geq\frac {1}{2(1+\sqrt 3)}$?

Each interior point of an equilateral triangle of side $1$ lies in one of six congruent circles of radius $r$. How to prove that $r\geq\frac {1}{2(1+\sqrt 3)}$?
-4
votes
0answers
63 views

Prove that $\sqrt{n}$ is irrational [on hold]

Question: Using fundamental theorem of integers and the fact that every natural number that is not prime, prove that $\sqrt{n}$ is irrational unless $n=m^2$ for some $m\in\mathbb N$. Here is how I ...
1
vote
2answers
42 views

$m\cos^2{\theta} + n\sin^2{\theta} < l \implies \sqrt{m}\cos^2{\theta} + \sqrt{n}\sin^2{\theta} < \sqrt{l} $

Prove that $m\cos^2{\theta} + n\sin^2{\theta} < l \implies \sqrt{m}\cos^2{\theta} + \sqrt{n}\sin^2{\theta} < \sqrt{l} $ for every $m, n, l >0$.
0
votes
1answer
47 views

Two circles are tangent to each other, find the ratio of line that splits the area into $1:2$

There is one circle with radius $1$. There is another circle with radius $2$. They are tangent to each other and touch each other at point $c$. A line through $c$ splits the area formed by the ...
3
votes
0answers
29 views

placing chess knights in a numbered chessboard.

Suppose you have a square board where the number on the square in column $i$ and row $j$ is $(j-1)8+i$ you have to place knights on the board so no two knights threaten each other and the sum of the ...
2
votes
1answer
87 views

Birdwatching question

Brent, Corrigan and Bieber went out to birdwatching. Each one saw a bird that no one else did. Each pair between them saw a bird that the third didn't. Finally, one bird was seen by everyone. From the ...
1
vote
1answer
25 views

Prove for relatively prime numbers.

Prove that for relatively prime positive integers $a$ and $b$, the equation $ax+by=c$ must have non-negative integer solution if $c>ab-a-b$.
1
vote
3answers
70 views

Probability question [closed]

Consider two urns. Urn A has 4 black balls and 3 white balls, urn B has 4 black balls and 6 white balls. From urn A we draw 2 balls and transfer in urn B. Then from urn B we pick a ball and its known ...
2
votes
3answers
73 views

Maximum value of $a+b$ given that $\frac{1}{a} + \frac{1}{b} = \frac{1}{20}$

What is the maximum value of $a+b$ given that $\frac{1}{a} + \frac{1}{b} = \frac{1}{20}$ here $a,b \in \mathbb{Z^+}$? What I have gotten so far: From the above, $\frac{a+b}{ab} = ...
4
votes
2answers
77 views

Inequality $\frac{\sqrt a+\sqrt b+\sqrt c}{2}\ge\frac{1}{\sqrt a}+\frac{1}{\sqrt b}+\frac{1}{\sqrt c}$ with weird condition

I want to prove the following inequality: $$\frac{\sqrt a+\sqrt b+\sqrt c}{2}\ge\frac{1}{\sqrt a}+\frac{1}{\sqrt b}+\frac{1}{\sqrt c}$$ Where $a,b,c$ are positive reals and with the horrible ...
2
votes
1answer
61 views

How $\frac{\cos \alpha_1}{\sin \alpha}+\frac{\cos \beta_1}{\sin \beta}+\frac{\cos \gamma_1}{\sin \gamma}\leq\cot \alpha+\cot \beta+\cot \gamma$

Let are any two triangles with angles $\alpha, \beta, \gamma$ and $\alpha_1, \beta_1, \gamma_1$. How prove that $$\frac{\cos \alpha_1}{\sin \alpha} + \frac{\cos \beta_1}{\sin \beta}+ \frac{\cos ...
-1
votes
2answers
55 views

Cube root equations 1

$$E_{1} : \sqrt[3]{1+z}-\sqrt[3]{1-z}=\sqrt[6]{1-z^{2}} $$ Let $a=\sqrt[3]{1+z}$ and $b=\sqrt[3]{1-z}$ $E_1$ is equivalent to $E_2$ : $$ E_2:\ ...
0
votes
1answer
16 views

Do the functions have monotone on $\mathbb{R}$ a vector space?

Denote by $E$ the $\mathbb{R}$-vector space of all mappings from $\mathbb{R}$ to $\mathbb{R}$. Rigorously justifying your answer in each case, indicate whether the following subsets of $E$ are ...
0
votes
2answers
12 views

Do the functions have zero on the interval $[-n_{f},+n_{f}]$ } a vector space?

Denote by $E$ the $\mathbb{R}$-vector space of all mappings from $\mathbb{R}$ to $\mathbb{R}$. Rigorously justifying your answer in each case, indicate whether the following subsets of $E$ are ...
0
votes
0answers
36 views

Do the functions periodic with period $1$ a vector space?

Denote by $E$ the $\mathbb{R}$-vector space of all mappings from $\mathbb{R}$ to $\mathbb{R}$. Rigorously justifying your answer in each case, indicate whether the following subsets of $E$ are ...
0
votes
2answers
56 views

Do the functions with infinitely many zeros form a vector space?

Denote by $E$ the $\mathbb{R}$-vector space of all mappings from $\mathbb{R}$ to $\mathbb{R}$. Rigorously justifying your answer in each case, indicate whether the following subsets of $E$ are ...
0
votes
1answer
29 views

Help understanding example in Engel's *Problem Solving Strategies*

I've spent a lot of time trying to follow the chain of reasoning, but to no avail. I lose track of how it works at the "Adding (1) and (2)" part. Could someone help me understand this, please?
2
votes
1answer
113 views

Unsolved/Least Solved IMO Questions

I recently read this article http://blog.mathfights.com/once-upon-a-time-on-imo/ where the author discusses an IMO problem from 2006 that only about 20 participants out of 600 were able to solve. So ...
0
votes
0answers
608 views

Make beautiful Arithmetic progression [closed]

Moderator Note: This is a current contest question on codechef.com. Given an array that consists of $n$ integers, we have to change at most $k$ elements so that the resulting array will be a most ...
1
vote
2answers
170 views

If the sum of $n$ cubes is zero, then the sum must be no larger than $\frac n3$.

Assume that $a_1,...a_n$ are real numbers and $-1 \leq a_i\leq 1$ for $1\leq i\leq n$. If $$a_1^3+\ldots +a_n^3=0$$ Then show that $$a_1+a_2+\ldots+a_n\le n/3$$ I just came cross this problem the ...
9
votes
1answer
259 views

How can this technique be applied to a different problem?

Here is the problem (copy and pasted if you don't want to click on the link). Six ants simultaneously stand on the six vertices of a regular octahedron, with each ant at a different vertex. ...
3
votes
0answers
32 views

The Basic Example and Output of Algorithms [closed]

if exg(x,y) swap the x,y, and array A contains integer numbers, the following algorithm how modify the $A[1]$ and what is the operation of the following algorithm? i confused to trace this code. any ...
3
votes
1answer
22 views

statistics basic question on covariance

anyone would help me in a basic example? a fair coin is tossed, n times. X is the number of Head and Y is the number of Tails. what is the COV(X,Y).
1
vote
0answers
20 views

Statistics and Some Information Challenge

relation between two attribute x,y is $y=\alpha\beta^{-x}$. According to 8 experiments these information were gained. what is the estimation of ( $\alpha, \beta$) using Least Square Error? it's 2010 ...
2
votes
0answers
36 views

Add two a,b bits number Algorithm

Suppose we want add two numbers that has a and b bits. we do such operation in O(max{a,b}). we want to add n, 1 bit numbers (0 or 1). what is the best and worst case of this algorithm? i ran into ...
4
votes
0answers
52 views

local informatics Olympiad and Algorithm

I see one of recent local informatics Olympiad question. i have a trouble to solve it. any idea? hint? or solutions? thanks to all creative man. We have two function $P_1, P_2$ and input an array $n$ ...
2
votes
0answers
40 views

Diophantine equations which are easier to solve using $\mathbb{Z}[i]$ compared to $\mathbb{Z}$

I wanted to know applications of arithmetic in $\mathbb{Z}[i]$ that helps in some problems of $\mathbb{Z}$. I found a wonderful set of notes by Keith Conrad. Now I want to read more on a similar ...
4
votes
1answer
50 views

infinitely many primes $p$ such that $p$ divides $a_{1}^k+a_{2}^k+…+a_{n}^k$

Consider the positive integers $a_{1},a_{2},...,a_{n}$, not all identical ($n>1$). Prove that there are infinitely many primes $p$ such that $p$ divides $a_{1}^k+a_{2}^k+...+a_{n}^k$ for some ...
2
votes
1answer
112 views

Water Box with n Liter

I ran into a basic challenging problem. I see an high school local math Olympiad question. we have a box that keep n Liter water. each time we extract 1/k Water from box. how many times (minimum) we ...
11
votes
0answers
128 views

Fractional Part of $ a^n $

Prove that there exists a real number $ a>1 $, such that $ \{a^n\} $ belongs to $[\frac{1}{3},\frac{2}{3}]$ for all positive integers $n$ and $\lfloor a^n\rfloor$ is even iff $n$ is a prime. ...
1
vote
0answers
17 views

How solve the equation $a^x+\left(2a+1\right)^y=\left(a+1\right)^z$ for $a\in N - \{1\}$ and $x,y,z\in N\cup\{0\}$?

How solve the equation in natural numbers $a^x+\left(2a+1\right)^y=\left(a+1\right)^z$ for $a\in N - \{1\}$ and $x,y,z\in N\cup\{0\}$?
1
vote
0answers
45 views

Proof Verification: Putnam 1995 A4

PROBLEM: Suppose we have a necklace of $n$ beads. Each bead is labelled with an integer and the sum of all these labels is $n-1$. Prove that we can cut the necklace to form a string whose consecutive ...
7
votes
1answer
124 views

Sum over all non-evil numbers

I'm working on the following contest math problem: Define an evil number to be any positive integer that contains the digit $9$. Show that $$ \sum_{x} \frac{1}{x} < 80 $$ where the ...
2
votes
1answer
26 views

Need an Algorithm Such that $\sum_{k-i}^{j}{A[k]}$

I need an algorithm for real application. Suppose we have array A (positive & negative ) numbers. we want to find index i, j such that $\sum_{k-i}^{j}{A[k]}$ has the lowest difference to zero. ...
1
vote
1answer
48 views

Binomial Congruence (mod 5) Identity

I've got a (hard?) Putnam-style problem that I've been given to look at . . . I've never worked any problem even vaguely like this, but my director thinks I should be able to do it. I doubt it (100% ...
2
votes
0answers
33 views

Can we sort 6 numbers with at most 9 comparison? [duplicate]

i know there is an algorithm to sort 5 numbers with 7 comparison. Can we sort 6 numbers with at most 9 comparison? thanks to all.
4
votes
3answers
93 views

2000 Olympiad in Informatics Question on Box

I have an old Olympiad question on informatics. There are 31 boxes. In each box there is one number. We know the number if and only if we open the box. We want to calculate the minimum number of ...
6
votes
1answer
110 views

How prove $ y^2=x^3+x+1370^{1370}$ has at least 6 answers in $ \mathbb{Q}$?

How prove that $ y^2=x^3+x+1370^{1370}$ has at least 6 answers in $ \mathbb{Q}$?
1
vote
0answers
32 views

How find a triangle ABC minimizing $\frac{\sqrt{1 + 2\cos^2 A}}{\sin B} + \frac{\sqrt{1 + 2\cos^2 B}}{\sin C} + \frac{\sqrt{1 + 2\cos^2 C}}{\sin A}$?

How find in triangle $ABC$ the minimum value of : $$\frac{\sqrt{1 + 2\cos^2 A}}{\sin B} + \frac{\sqrt{1 + 2\cos^2 B}}{\sin C} + \frac{\sqrt{1 + 2\cos^2 C}}{\sin A}\text{ ?}$$
-1
votes
1answer
49 views

Suppose f(x) + 2f(1/x) = x . Evaluate f(5) in simplest form. [closed]

If f(x) + 2(f(1/x)) = x, evaluate f(5). How can I go about solving this problem?
1
vote
1answer
53 views

What is wrong with the following induction argument?

I found a problem on a note on induction. The problem went like this: "Let $n$ be a non-negative integer. Suppose we are given a triangle and n points inside it, with no three of the given $n + 3$ ...
2
votes
1answer
44 views

Sum involving integer part and cosine function

How to find the close form of sum and eliminate $k$? $$ \sum_{k=1}^{n} \frac{n \left[ \cos \left( \frac{n}{k}- \left[\frac{n}{k} \right]\right) \right]}{k} $$
3
votes
0answers
92 views

After how many steps can compositions of $x\mapsto x+1$ and $x\mapsto x^2+1$ produce the same result starting from $1$ and $3$?

This problem is from a Turkish contest: Let $P(x)=x+1$ and $Q(x)=x^2+1$. Consider all sequences $(x_k,y_k)$ such that $(x_1,y_1)=(1,3)$ and $(x_{k+1},y_{k+1})$ is either $(P(x_k),Q(y_k))$ ...
4
votes
2answers
67 views

Find the 1005th digit after the decimal point expansion of the square root of N.

Let $N$ be the positive integer with $2008$ decimal digits, all of them $1$. That is, $N=1111...1111$, with $2008$ occurrences of the digit $1$. Find the $1005th$ digit after the decimal point ...
1
vote
1answer
93 views

lifting the exponent lemma for $p=2$.

I am trying to understand the proof of theorem 3 (in p.4) of http://www.artofproblemsolving.com/Resources/Papers/LTE.pdf However, I dont understand the last sentence "This means the power of $2$ in ...
1
vote
3answers
83 views

Finding the sum of $3+4\cdot 3+4^2\cdot 3+\dots +4^{\log n-1} \cdot 3$

I see this: $$A=3+4\cdot 3+4^2\cdot 3+\dots +4^{\log n-1} \cdot 3=3\cdot ([4^{\log n}-1]/3)=n^2-1$$ The base of logarithm is $2$, and $n$ is $2,4,8,\dots$ Anyone could describe me how this sum was ...