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

learn more… | top users | synonyms (2)

0
votes
1answer
93 views

Czech Republic Math Olympiad 2008 Problem

In decimal representation, we call an integer k-carboxylic if and only if it can be represented as a sum of k distinct integers, all of them greater than 9, whose digits are the same. For instance, ...
7
votes
2answers
186 views

Continuous functions on $\mathbb{R}^2$ with special property

The following problem is from Miklos Schweitzer competition (Year 1983, Problem 7): Prove that if the function $f: \mathbb{R}^{2}\to [0, 1]$ is continuous, and its average on every circle of ...
1
vote
2answers
55 views

Recursive formular and closed-form questions

Follow the question the $f(n)=4n-1$ and $F(n)=\sum_{k=0}^nf(k)$. And it ask you to write the recursive of $F(n)$. But I only know the recursive of $f(n)$ is $$f(n)=\begin{cases} -1,&\text{if ...
0
votes
1answer
76 views

Conditions for convergence of a geometric series [duplicate]

This question concerns the infinite geometric series formula. It turns out there is a nice formula for the sum of an infinite geometric series. Consider the infinite geometric series ...
5
votes
1answer
98 views

Macedonia National Olympiad 2010

Problem The point O is the center of the circumscribed circle of the acute-angled triangle ABC. The line AO cuts the side BC in point N, and the line BO cuts the side AC at point M. Prove that if ...
1
vote
2answers
67 views

Contest Math Possible Triangles

In the xy-plane, how many triangles have each of their vertices at points (a,b) where a,b are integers satisfying 1 ≤ a ≤ 5 and 1≤b≤5? I got twenty-five, but something tells me this isn't right. I ...
2
votes
1answer
64 views

Calculating number of pages from sum of page numbers

A novel has 6 chapters. As usual, starting from the first page of the first chapter, the pages of the novel are numbered $1, 2, 3, 4, \ldots$. Also, each chapter begins on a new page. The last ...
1
vote
1answer
61 views

Young Tableaux Generalizing

The entries in a array include all the digits from 1 through 9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there? (2010 AMC12 B) The ...
1
vote
2answers
186 views

France Olympiad Team Selection Test 2005

In an international meeting of n ≥ 3 participants, 14 languages are spoken. We know that: - Any 3 participants speak a common language. - No language is spoken by more than half of the participants. ...
1
vote
0answers
60 views

Who made now part of the problem?

Who came up with the meme of putting the current year as a four digit number into exercise problems? Is there a known first historical account?
3
votes
1answer
118 views

AMC Problem Help 12B 2010

A geometric sequence $(a_n)$ has $a_1=\sin x$, $a_2=\cos x$ , and $a_3=\tan x$ for some real number $x$. For what value of $n$ does $a_n=1+\cos x$? The AMC website has a solution to this, and ...
3
votes
2answers
152 views

Combinatorial Proof Of A Number Theory Theorem--Confusion

I came across a combinatorial proof of the Fermat's Little Theorem which states that If $p$ is a prime number then the number ($a$$p$-$a$) is a multiple of $p$ for any natural number $a$. Let me ...
10
votes
4answers
2k views

How to do well on Math Olympiads

I'm a high school student who really likes maths and I'm quite good at school. I want to start training maths by myself but I think I need some guidelines. I want to do well on IMO but I don't know ...
0
votes
1answer
121 views

Polynomials as sum of squares

Sometimes I have seen some math's competition problem solutions made by completing the expression as sum of squares. What is the intuition/computer program behind these solutions? For example, Prove ...
2
votes
1answer
184 views

Number of ways of expressing $n$ as a sum of positive integers

a) Let $s_n$ denote the number of ways of expressing $n$ as a sum of positive integers. Thus $s_1=1$, $s_2=2$, and $s_3=4$ (the four ways are $3$, $2+1$, $1+2$, and $1+1+1$). Prove that ...
5
votes
2answers
322 views

Logic Puzzle of Diamonds and sons

I came across a math problem and I need a solution for this. An old man has 49 diamonds. Each one has a different worth as $1, $2, $3, ….. $49. He has 7 sons and he ...
4
votes
2answers
245 views

Algebra question from Australia national olympiad 2013

Find all positive integers $n$ for which there are real numbers $x_1, \; x_2, \cdots,\; x_n$ satisfying $$(i) \; \; -1<x_i<1 \; for \; i=1,2, \cdots n$$ $$(ii) \; \; x_1+x_2+ \cdots +x_n=0 \; ...
1
vote
1answer
150 views

China Girls Math Olympiad (CGMO) 2002

There are 3n girl students who took part in a summer camp. There were three girl students to be on duty every day. When the summer camp ended, it was found that any two of the 3n students had been on ...
1
vote
1answer
43 views

Prove that number of $(A, B, C)$ with $A ∩ B ∩ C = \emptyset$, $A ∩ B \ne \emptyset$, $B ∩ C \ne \emptyset$ is $7^n − 2\cdot6^n + 5^n$

Prove that the number of triples $(A, B, C)$ where $A, B, C$ are subsets of $\{1,2,\cdots,n\}$ such that $A ∩ B ∩ C = \emptyset$, $A ∩ B \ne \emptyset$, $B ∩ C \ne \emptyset$ is $7^n − 2\cdot6^n ...
2
votes
2answers
153 views

Checkers on a Chessboard

Given 2k pieces on a k by k chessboard, prove that there is always a sequence of pieces $K_1, K_2 \ldots K_{2n}$ such that $K_1$ and $K_2$ are in the same row, $K_2$ and $K_3$ are in the same column, ...
1
vote
1answer
581 views

What books to refer while preparing for rmo?

I am preparing for Regional Mathematics Olympiad and would like to know the books I should refer to prepare for the same. I basically would prefer the ones which enhance the ability to strike and ...
1
vote
2answers
53 views

Number theory recursion congruence problem.

this is a problem a friend of mine asked me: for any integer $n: a_1=n $ and for $a_k$ and $k$ an integer such that $k>1$ we have a_k the only integer such that $0\leq a_k<k$ and ...
4
votes
2answers
183 views

Exercise sum equal to 1 using only the digits 1,2, 3,…,9

Give a method to write the number one as the sum of three fractions, where each fraction the numerator is a one-digit number the denominator is a two-digit number and numbers that can be used are from ...
5
votes
1answer
233 views

Tricky Puzzle!! Please help.

I stumbled upon a puzzle I can't crack. It goes like this: In a certain Code language: 7321=6 5342=3 8645=15 Then 9312=? The Answer is 9. But I can't seem to find the logic behind it??
4
votes
1answer
136 views

Number Theory Contest Problem

Given that $x, y$ are positive integers with $x(x + 1)\mid y(y + 1)$, but neither $x$ nor $x + 1$ divides either of $y$ or $y + 1$, and $x^2+ y^2$ as small as possible, find $x^2+ y^2$. I have tried ...
3
votes
2answers
172 views

Number Theory Contest Math

Find the smallest positive integer $n$ such that $n^4 + (n + 1)^4$ is composite. Find the sum of the first $5$ positive integers $n$ such that $n^2 - 1$ is the product of 3 distinct primes. Answer to ...
7
votes
7answers
637 views

If $a^3 + b^3 +3ab = 1$, find $a+b$

Given that the real numbers $a,b$ satisfy $a^3 + b^3 +3ab = 1$, find $a+b$. I tried to factorize it but unable to do it.
4
votes
2answers
156 views

Minimum number of coins to ensure 10 coins of one type are selected

One coin is labelled with the number $1$, two different coins are labelled with the number $2$, three different coins are labelled with the number $3$, $\ldots$ , forty-nine different coins are ...
2
votes
2answers
119 views

Finding the index such that all partial sums are nonnegative

Given an array a[] of integers of arbitrary size N that sum to 0 (for example, a[] = {-1, 0, 5, 3, -9, 2}), does there always exists an index i ($0\le i\le N-1$) such that each partial sum $S_j = ...
2
votes
2answers
206 views

Solving two simultaneous equations

Suppose that $x$, $y$ and $z$ are three integers (positive,negative or zero) such that we get the following relationships simultaneously $x + y = 1 - z$ and $x^3 + y^3= 1 - z^2$ Find all such ...
0
votes
1answer
67 views

Partition of circumference into $3k$ arcs

The following problem is from 1982 Russian Mathematical Olympiad. If you go to this link, and scroll down to the section Russian Math Olympiad, then this is Problem 333 in that text-file. Let $k$ ...
4
votes
1answer
230 views

Online Math Open Contest 2 Problem 50

In tetrahedron $SABC$, the circumcircles of faces $SAB$, $SBC$, and $SCA$ each have radius $108$. The inscribed sphere of $SABC$, centered at $I$, has radius $35.$ Additionally, $SI = 125$. Let $R$ be ...
7
votes
2answers
145 views

Compute $\int_0^1\int_0^1…\int_0^1\lfloor{x_1+x_2+…+x_n}\rfloor dx_1dx_2…dx_n$

Compute $\int_0^1\int_0^1...\int_0^1\lfloor{x_1+x_2+...+x_n}\rfloor dx_1dx_2...dx_n$ where the integrand consists of the floor (or greatest integer less than or equal) function. The case $n=1,2,3$ ...
0
votes
1answer
86 views

Choosing a Set of r elements from a set having n elements.

Define a set $X$={$1$,$2$,$...$,$n$} . Determine the number of ways of selecting a subset of $X$ such that it contains no consecutive integers .
12
votes
4answers
625 views

“If $1/a + 1/b = 1 /c$ where $a, b, c$ are positive integers with no common factor, $(a + b)$ is the square of an integer”

If $1/a + 1/b = 1 /c$ where $a, b, c$ are positive integers with no common factor, $(a + b)$ is the square of an integer. I found this question in RMO 1992 paper ! Can anyone help me to prove ...
0
votes
1answer
59 views

Find all $(a,b,c)\in\mathbb{Z}^3$ such that $b^2-4ac=-20$, and $-|a|<b\le|a|<|c|$, or $0\le b\le|a|=|c|$.

Find all $(a,b,c)\in\mathbb{Z}^3$ such that $b^2-4ac=-20$, and either of the following is true: $-|a|<b\le|a|<|c|$, or $0\le b\le|a|=|c|$. We see that if $(a,b,c)$ is a solution, then so is ...
16
votes
1answer
184 views

$|3^a-2^b|\neq p$, from a contest

I recently came across an old contest problem: (I did not find the solution anywhere) Find the least prime number which cannot be written in the form $|3^a-2^b|$ where $a$ and $b$ are ...
1
vote
2answers
147 views

Prove that $\lim_{n\to\infty}\frac1{n}\int_0^{n}xf(x)dx=0$.

Let $f$ be a continuous, nonnegative, real-valued function and $$\int_0^{\infty}f(x)dx<\infty.$$ Prove that $$\lim_{n\to\infty}\frac1{n}\int_0^{n}xf(x)dx=0.$$ A start: If ...
10
votes
2answers
272 views

Find all functions $f:\mathbb{R}^+\to \mathbb{R}^+$ such that for all $x,y\in\mathbb{R}^+$, $f(x)f(yf(x))=f(x+y)$

Find all functions $f:\mathbb{R}^+\to \mathbb{R}^+$ such that for all $x,y\in\mathbb{R}^+$$$f(x)f(yf(x))=f(x+y)$$ A start: set y=0 to get $f(x)f(0)=f(x)$. So $f(0)=1$ unless $f$ is identically zero.
1
vote
2answers
83 views

Determine the value of $p>0$ for which $\sum_{n=1}^{\infty}(-1)^{\lfloor{\sqrt{n}}\rfloor}/n^p$ converges.

Determine the value of $p>0$ for which $$\sum_{n=1}^{\infty}\frac{(-1)^{\lfloor{\sqrt{n}}\rfloor}}{n^p}$$ converges. By considering $\lfloor{\sqrt{n}}\rfloor$, we see the series is $$\sum_{k\ge1} ...
37
votes
1answer
761 views

Integral $\int_0^1\frac{x^9\left(x^4+x^2-x-1-5\ln x\right)}{\left(x^{10}-1\right)\ln x}\mathrm dx$

A friend of mine sent me an integral that she had not been able to crack, and me neither. It comes with a result, but without a proof (I suppose it originated in some math contest). Could you please ...
1
vote
2answers
549 views

A truth teller and liar puzzle of Ramanujan mathematical olympiad 2013

On an island each person always tells the truth or each person always tells a lie. Three people say $A$ , $B$ and $C$ have a conversation. $A$ says that $B$ is lying , $B$ says that $C$ is lying and ...
1
vote
2answers
141 views

How find this maximum of $P_{1}+P_{n}$

Question $n$ students attend a test of $m$ problems where $m, n \ge 2$. The scoring rule for each problem is: If $x$ students answer a problem incorrectly, then a correct answer worth $x$ points ...
1
vote
2answers
79 views

Square root of decimal Places

I'm searching to find how to get the sqaure root of a number having decimal places. How to find the Square root of say $0.4$?
1
vote
1answer
92 views

Find functions such that under the Cartesian coordinate system $F(x, y) = f(x) g(y)$ but under the polar coordinate system $F(x, y) = h(r)$.

Find all non-constant function $F(x, y)\in C^2(\mathbb{R}^2)$ such that under the Cartesian coordinate system $F(x, y) = f(x)  g(y)$ but under the polar coordinate system $F(x, y) = h(r)$. My ...
10
votes
2answers
391 views

Another math contest problem: $\int_0^{\frac{\ln^22}4}\,\frac{\arccos\frac{\exp\sqrt x}{\sqrt2}}{1-\exp\sqrt{4\,x}}dx$

Prove: $$ {\Large\int_{0}^{\ln^{2}\left(2\right) \over4}}\, \frac{\arccos\left(\vphantom{\huge A} {\exp\left(\vphantom{\large A}\sqrt{x\,}\right) \over \sqrt{\vphantom{\large A}2\,}}\right)} ...
1
vote
1answer
90 views

Suppose for all $n$, $a_{n+1}\le a_n + \frac1{n^p}$. Find all positive $p$ such that we can guarantee $\{a_n\}$ always converge.

Let $\{a_n\}$ be any sequence of positive real numbers. Suppose for all $n$, $a_{n+1}\le a_n + \frac1{n^p}$. Find all positive $p$ such that we can guarantee $\{a_n\}$ always converge. For example, ...
4
votes
1answer
84 views

Minimum difference of roots of a polynomial and its derivative

Let $P(x) = (x-x_1)(x-x_2)...(x-x_n)$ where all the n roots are real and distinct. Let $y_1,y_2,...,y_{n-1}$ be the roots of $P'$. Show that $\min_{i\neq j}|x_i-x_j|<\min_{i\neq j}|y_i-y_j|$. My ...
3
votes
1answer
347 views

How find this value of $x,y$

let $x,y\in R$, such $$\begin{cases} \sqrt{1+(x+y)^2}=-y^6+2x^2y^3+4x^4\\ \sqrt{2x^2y^2-x^4y^4}\ge 4x^2y^3+5x^3 \end{cases}$$ find the value of $x,y$. My try: since ...
1
vote
1answer
363 views

Newton's problem of cows and fields

I encountered this problem about Newton's problem of cows and fields: In a field, 17 cows can finish the whole grass in the field for 30 days. 19 cows can finish in 24 days. If a group of cows eat ...