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

learn more… | top users | synonyms (2)

13
votes
0answers
642 views

Quadratic Recurrence Relation

The following sequence appeared in IMC 2012 (a math competition): $$a_1 = \frac{1}{2}, \qquad a_{n+1} = \frac{n a_n^2}{1+(n+1)a_n}$$ I am trying to find an explicit formula for the sequence. It ...
6
votes
0answers
40 views

Game replacing two numbers by mean

Alicia and Bart plays a game. Alicia first writes $100$ real numbers on the board. After that they move alternately; Bart goes first. In every move, the player chooses two numbers, erases them, and ...
4
votes
0answers
47 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
58 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$ ...
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 ...
4
votes
0answers
194 views

The Monster PolyLog Integral $\int_0^\infty \frac{Li_n(-\sigma x)Li_m(-\omega x^2)}{x^3}dx$

I am trying to solve this integral $$ \int_{0}^{\infty} {{\rm Li}_{n}\left(-\sigma x\right){\rm Li}_m\left(-\omega x^{2}\right) \over x^{3}}\,{\rm d}x $$ which is from some high school training ...
4
votes
0answers
66 views

Smallest value that a certain variable can take in a system of equations.

Consider the solutions $(x,y,z,u)$ of the system of equations: $$\begin{cases} x+y=3(z+u)\\ x+z=4(y+u)\\ x+u=5(y+z)\\ \end{cases}$$ where $x,y,z \text{ and } u$ are positive integers. What ...
4
votes
0answers
68 views

Minimizing the distance between points in two sets

Given two sets $A, B\subset \mathbb{N}^2$, each with finite cardinality, what's the most efficient algorithm to compute $\min_{u\in A, v\in B}d(u, v)$ where $d(u,v)$ is the (Euclidean) distance ...
4
votes
0answers
83 views

Pairwise sums are equal

The distinct positive integers $a_1,a_2,...,a_n,b_1,b_2,...,b_n$ with $n\ge2$ have the property that the $\binom{n}2$ sums $a_i+a_j$ are the same as the $\binom{n}2$ sums $b_i+b_j$ (in some order). ...
4
votes
0answers
138 views

Inequality problem with factorials

I am not sure if this kind of "question" is welcome on MSE. Here is an olympiad-like problem that I would like to share with you: Let $a,b,c$ be nonnegative integers. Prove that $$ ...
4
votes
0answers
315 views

A product puzzle

This is from a math contest. I have solved it, but I'm posting it on here because I think that it would be a good challange problem for precalculus courses. Also, it's kind of fun. Write the ...
3
votes
0answers
21 views

Bound on number of breakable sets

Let $\mathcal{S}$ be a finite family of finite sets. A finite set $A$ is called breakable if for every $B\subseteq A$, there exists $S\in \mathcal{S}$ such that $A\cap S=B$. Show that at least ...
3
votes
0answers
58 views

How are inequalities from IMO built?

I notice that there are lots of apparently difficult inequalities in IMO. Are there some techniques to manipulate well-known inequalities in order to built a difficult exercise? What are the main ...
3
votes
0answers
32 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 ...
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
0answers
119 views

Number of collinear subsets in a set

Call a set of points $(x,y)$ good if all the points in the set are collinear (i.e. they all lie on a line).Let S be the set of points $(x,y)$ such that $0\leq x,y \leq n$ ( $ x,y $ are restricted to ...
3
votes
0answers
393 views

An easy question on geometry.

The question says that I have to derive a formula to find the maximum number of enclosed regions formed by $n$ lines. This is how I proceeded: Let $f(n)$ be the maximum number of enclosed regions ...
3
votes
0answers
265 views

Equation with divisors II

This is a link to my first question about this problem . Upd$^{*}$: I've followed Matthew Conroy advice and found "amazing" numbers such as $2^6 \cdot p$, $3^6 \cdot p$. Upd$^{**}$: If $n=p^6 ...
3
votes
0answers
477 views

Is it possible to use inversion to solve this USAMO problem in 2007?

I've no previous experience to solve any problems by inversive geometry but I am willing to see how it works. But I think I know some of the basic definition about inversion in geometry. Also I expect ...
3
votes
0answers
247 views

What is a way to do this combinatorics problem that could generalize to do any of problems similar to this but with more path?

A bug travels from $A$ to $B$ along the segments in the hexagonal lattice pictured below. The segments marked with an arrow can be traveled only in the direction of the arrow, and the bug never ...
3
votes
0answers
108 views

If $0\leq \cdots \lt s'''\lt s''\lt s'\lt s$ and $s''=((s')^2-k)/s$, $s'''=((s'')^2-k)/s',\ldots$, then $k$ is a perfect square

This is an IMO problem from 1988, problem 6. The book does not provide a proof of this part and it is eluding me. Let $$\cdots \lt s''' \lt s'' \lt s' \lt s$$ all be ...
2
votes
0answers
9 views

Reflection to get within convex polygon

Let $P$ be a convex polygon, and let $A_1$ be a point on the same plane as $P$. Prove that we can find an integer $n$, and points $A_2,A_3,\ldots,A_n$, such that $A_{i+1}$ is a reflection of $A_i$ ...
2
votes
0answers
47 views

Prove that $a,b,c$ are the sides of a triangle

$a,b,c\in\mathbb R_{>0}$ are such that $$\begin{cases}a^2x+b^2y+c^2z=1\\xy+yz+zx=1\end{cases}$$ has a unique solution $(x,y,z)\in\mathbb R^{3}$. Prove that $a,b,c$ are the sides of a ...
2
votes
0answers
24 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
0answers
42 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 ...
2
votes
0answers
35 views

Speed dating/networking challenge

I am trying to organise an event with 54 participants. I want them to participate in 9 different activities at stations around a hall. Obviously this will require 9 sessions to allow the participants ...
2
votes
0answers
58 views

Solving a system of equation and finding the largest possible value of one of the variables

This problem comes from question 5 in the PUMAC Algebra A competition (link here): Suppose $w, x, y, z$ satisfy $$w+x+y+z=25$$ $$wx+wy+wz+xy+xz+yz=2y+2x+193$$ The largest possible value of $w$ can ...
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 ...
2
votes
0answers
82 views

Find all pair(s) of positive integer $(a,b)$ such that $\frac{a^2}{2ab^2 -b^3+1}$ is also positive integer too?

Another number theory problem. I can find the small value of $b$ such that 0,1,2. But, I cannot find the upper limit of $b$, such that the value of $b$ is limited. How can I find the solution ...
2
votes
0answers
123 views

Problem solution by model theory

Sorry if that's not the right place for asking this, but didn't have anywhere else to go. I was cheking out some math problems in the Mathematical Olympiad site, and I found this one: Let $\mathbb ...
2
votes
0answers
97 views

The name of a game from the 2013 Putnam

Does the following game from the 2013 Putnam have an official name? Based on my searches, it seems to have been created just for the exam. Let $n\geq 1$ be an odd integer. Alice and Bob play the ...
2
votes
0answers
101 views

Short list of the IMO 2003

Let $b$ a integer greater than $5$. For each positive integer $n$, consider the number $$x_n=\underbrace{11\ldots1}_{n-1}\ \underbrace{22\ldots 2}_{n}\ 5$$ written in base $b$. Prove that the ...
2
votes
0answers
61 views

An algorithm for solving linear diophantine equations?

I am entering an interesting team based math contest called the purple comet, and quite a lot of questions on this contest involve Diophantine equations. For this contest, you are given a computer, ...
2
votes
0answers
95 views

quadrilateral geometry question

I recently took the AIME, and the following question was one I was not able to answer: On square $ABCD$, points $E,F,G,$ and $H$ lie on sides $\overline{AB}$,$\overline{BC}$,$\overline{CD}$, and ...
2
votes
0answers
177 views

How Find $3x^3+4y^3=7,4x^4+3y^4=16$

if postive real number $x,y$ such $$\begin{cases} 3x^3+4y^3=7\\ 4x^4+3y^4=16 \end{cases}$$ Find $x+y=?$ My try: $$4x^4-3x^3+3y^4-4y^3=9$$ $$x^3(4x-3)+y^3(3y-4)=9$$
2
votes
0answers
171 views

Korean Math Olympiad 2005 (trapezoid & tangent circles)

In a trapezoid $ABCD$ with $AD||BC$, $O_1$, $O_2$, $O_3$, $O_4$ denote the circles with diameters AB, BC, CD, DA, respectively. Show that there exists a circle with center inside the trapezoid which ...
2
votes
0answers
95 views

Rearranging numbered cards to reverse their order

I have been thinking about this question for a long time, but I can't solve it. Here is the question: We have $9$ cards, with numbers one to nine written on them (in the order $1, 2, \ldots , 9$). ...
2
votes
0answers
48 views

Prove $\sup_{0\le x\le 1}|f(x)|\le\int_0^1(|f(t)|+|f'(t)|)dt$

Let $f\in C^1([0,1])$. Prove the following: $$\sup_{0\le x\le 1}|f(x)|\le\int_0^1(|f(t)|+|f'(t)|)dt$$ and $$|f(1/2)|\le\int_0^1(|f(t)|+\frac12|f'(t)|)dt$$ Note that ...
2
votes
0answers
119 views

How many ways to fill the $N \times N$ board by nonnegative integers, such that sum of the numbers of each row and each column is $R$?

How many ways to fill the $4 \times 4$ board by nonnegative integers, such that sum of the numbers of each row and each column is $3$? I wrote a brute-force and got $2008$ which seems to be the ...
1
vote
0answers
21 views

Maximum number of non-zero entries ,such that no two non-zero entries are on the same row or column.

In an M x N matrix such that all non-zero entries are covered in "a" rows and " b" columns. Then the maximum number of non-zero entries ,such that No two non-zero entries are on the same row or column ...
1
vote
0answers
23 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 ...
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
50 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 ...
1
vote
0answers
33 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
vote
0answers
80 views

For which real numbers $c$ is there a straight line that intersects the curve $y = x^4 + 9x^3 + c x^2 + 9x + 4$ in four distinct points?

For which real numbers $c$ is there a straight line that intersects the curve $y = x^4 + 9x^3 + c x^2 + 9x + 4$ in four distinct points? I don't quite the understand the solution which is in ...
1
vote
0answers
60 views

Arithmetic Mean and Geometric Mean Question, Guidance Needed

I am super new to olympiad-style math which focuses on a lot of inequalities, and tough problems which highschool students do not go over. I'm in 9th grade, and am trying to get into all of this stuff ...
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 ...
1
vote
0answers
30 views

Maximal number of inequivalent elements in $\mathbb{E}_p$

For a prime $p$ of the form $12k+1$ and $\mathbb{Z}_p=\{0,1,2,\cdots,p-1\}$, let $$ \displaystyle \mathbb{E}_p=\{(a,b) \mid a,b \in \mathbb{Z}_p,\quad p\nmid 4a^3+27b^2\}$$ For $(a,b), (a',b') \in ...
1
vote
0answers
194 views

Math Competitions such as Intel Science Talent Search for High School Freshmen

I am extremely interested in mathematical competitions. I was wondering if there was something like the Intel Science Talent Search, where one can present his/her research, for freshmen in high ...
1
vote
0answers
45 views

Prove that eventually Hannah and the other swimmer will settle into a pattern where they pass each other (Please refer to the context in my question)

From the 2014 Mathcamp quiz: Hannah is about to get into a swimming pool in which every lane already has one swimmer in it. Hannah wants to choose a lane in which she would have to encounter the other ...