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

learn more… | top users | synonyms (2)

5
votes
4answers
359 views

Find the roots of the summed polynomial

Find the roots of: $$x^7 + x^5 + x^4 + x^3 + x^2 + 1 = 0$$ I got that: $$\frac{1 - x^8}{1-x} - x^6 - x = 0$$ But that doesnt make it any easier.
0
votes
3answers
52 views

discount and percentage question, how to solve this

To attract more visitors, Zoo authority announces $20\%$ discount on every ticket which cost $\$25$. For this reason, sales of tickets increases by $28\%$. Find the $\%$ of increase in the number of ...
16
votes
1answer
413 views

On the inequality $\frac{1+p(1)+p(2) + \dots + p(n-1)}{p(n)} \leq \sqrt {2n}.$

For all positive integers $n$, $p(n)$ is the number of partitions of $n$ as the sum of positive integers (the partition numbers); e.g. $p(4)=5$ since $4=1+1+1+1=1+1+2=1+3=2+2=4.$ Prove ...
2
votes
0answers
135 views

Expected Power Product of rolling a dice .

A 15 sided dice is rolled 1000 times. Let k1,k2,k3,k4,..k15 denote the number of times 1,2,3...15 appears. How can I compute the following expected value :$$E( (k_1 k_2 k_3 k_4)^5).$$ My attempts:: ...
3
votes
2answers
195 views

IMO 1995 Shortlist problem C5

IMO 1995 Shortlist problem C5 At a meeting of $12k$ people, each person exchanged greetings with exactly $3k+6$ people. For any two people, the number who exchange greetings with both is ...
0
votes
2answers
41 views

Triangle and Ratio : Find the length of a side.

Let $\theta = \angle CAD, \phi = \angle CDB, \varphi=\angle DBC, \alpha = \angle BCD$ and $\beta=\angle ACD$. Then we have the following system of equations $\theta + \varphi = 90^{\circ},$ ...
6
votes
0answers
152 views

Balanced, center-free set. [closed]

We say that a finite set $\mathcal{S}$ of points in the plane is balanced if, for any two different points $A$ and $B$ in $\mathcal{S}$, there is a point $C$ in $\mathcal{S}$ such that $AC=BC$. We say ...
3
votes
3answers
116 views

Arrangements of Chairs in a Circle

Ten chairs are arranged in a circle. Find the number of subsets of this set of chairs that contain at least three adjacent chairs. Hints only please! This is a confusing worded-problem. We ...
0
votes
3answers
87 views

BMO2 1996 Questio 4 - Algebra Problem

Let $a,b,c$ and $d$ be positive real numbers such that $a + b + c + d = 12$ and $abcd=27+ab+ac+ad+bc+bd+cd$. Find all possible values of $a,b,c,d$ satisfying these equations. I found this problem ...
2
votes
1answer
42 views

Clerks sorting files

A group of clerks is assigned the task of sorting $1775$ files. Each clerk sorts at a constant rate of $30$ files per hour. At the end of the first hour, some of the clerks are reassigned to ...
3
votes
2answers
59 views

Ratio of $\frac{\sin x_1 }{\sin x_2}$ where $f(x_1)=f(x_2)$ for a trigonometric sum $f(x)$

If $f(x) = \cos(x+a_1)+\frac12\cos(x+a_2)+\frac14\cos(x+a_3)+\cdots+\frac1{2^{n-1}}\cos(x+a_n)$, where $a_1, a_2, ... a_n$ are some constants and $f(x_1)-f(x_2)=0$, where $x_2 \neq m\pi$, find ...
-2
votes
4answers
70 views

How many arrangements exist (a + b + c = 4) [duplicate]

For example, $a + b + c = 4$ Solving this using stars and bars You have $4$ stars and $2$ bars: $$ x | x | xx$$ For example. Then what does $\binom{6}{2}$ mean? The number of arrangements ...
21
votes
3answers
5k views

Finding $(a, b, c)$ with $ab-c$, $bc-a$, and $ca-b$ being powers of $2$

This is a 2015 IMO problem. It seems difficult to solve. Find all triples of positive integers $(a, b, c)$ such that each of the numbers $ab-c$, $bc-a$, and $ca-b$ is a power of $2$. Four such ...
6
votes
1answer
48 views

Relationship between groups that have the same group of homomorphisms to another group

Say, there are two groups $A$ and $B$. We are given that $\mathrm{Hom}(A,G)$ and $\mathrm{Hom}(B,G)$ are isomorphic, where $G$ is another group that may or may not be trivial. What can we say about ...
2
votes
2answers
61 views

Linear Recurrence In Faster Time

I am trying to solve this linear recurrence using matrix exponentiation:- $$f(n) = 2f(n-1) - f(n-2) + c,$$ where $c$ is a constant. What I have come up with is this - Let the matrix $M$ be $$ ...
1
vote
1answer
85 views

How to find the least number with maximum trailing zeroes when multplying with numbers containing 4 or 7 only!

Example: 15 -> 15*4=60 - minimum number with max trailing zeros 125 -> 125*4*4=2000 400 -> 400 will be the answer as its the minimum number with max trailing zeros. Can you think of any other ...
3
votes
3answers
188 views

Probability that no two consecutive heads occur?

A fair coin is tossed $10$ times. What is the probability that no two consecutive tosses are heads? Possibilities are (dont mind the number of terms): $H TTTTTTH$, $HTHTHTHTHTHTHT$. But ...
1
vote
2answers
55 views

time and work question how to solve this

A,B,C are employed to do a piece of work for Rs 5290. A and B together are supposed to do 19/23 th of the work and B and C together 8/23 th of the work then A should be paid A.Rs 4250 B.Rs 3450 ...
3
votes
0answers
62 views

Is the set of integers so that $n!+1$ divides $(2012n)!$ finite or infinite?

I am having trouble with this problem. We have to determine whether the set of integers such that $n!+1$ divides $(2012n)!$ is finite or infinite. Basically we have to determine if the prime factors ...
0
votes
1answer
184 views

What is the average or above-average score range for the AMC 1o and AIME?

I'm not sure if this is the right place to ask, but what is the average/above-average score range for the AMC 10 and AIME? For example, what points would you say are below-average, average, ...
2
votes
1answer
54 views

How do you calculate variables as exponents in a polynomial without a calculator?

Good day The problem is as follow: Find all solutions $(x, y)$, where $x, y \in \mathbb {Z^+}$ to the equation: $$1+3^x=2^y$$ Two solutions are $(0,1)$ and $(1,2)$ but how do you go about ...
0
votes
3answers
228 views

Why is Binomial Probability used here?

A test consists of 10 multiple choice questions with five choices for each question. As an experiment, you GUESS on each and every answer without even reading the questions. What is the ...
1
vote
1answer
133 views

IMC 2008 first problem first day. Finding continuous functions so $x-y\in \mathbb Q \implies f(x)-f(y)\in \mathbb Q$

I would like an alternate solution and proof verification for the following problem: Find all continuous functions $f:\mathbb R \rightarrow \mathbb R$ so that if $x-y$ is rational then $f(x)-f(y)$ is ...
0
votes
2answers
55 views

Find integer solution of sysem of quadratic equations [closed]

If: $a,b,c$ positive integers, where $a\geq b\geq c$. such that: $$a^2 - b^2 - c^2 +ab=2011$$ $$a^2 +3b^2 +3c^2 -3ab-2ac-2bc=-1997.$$ Find the value of $a$ I tried, but I got nothing. Source: 2012 ...
0
votes
0answers
128 views

Confused between cyclic sum and symmetric sums.

four variables $a, b, c, d$ are given, what is the symmetric and cyclic sum? I thought: $$\sum_{cyc} ab = ab + ac + ad + bc + bd + cd$$ And $$\sum_{sym} ab = 2(ab + ac + ad + bc + bc + ...
-1
votes
1answer
363 views

How to find minimum number with max trailing zeros when multiplying with 4 or 7?

For example , 15 - 15*4=60 - minimum number with max trailing zeros when multiplying with 4 or 7 125 - 125*4*4=2000 400 - 400 will be the answer as its the minimum number with max trailing zeros. ...
1
vote
3answers
87 views

Maximum determinant of $3 \times 3$ matrix

Good one guys! I'm studying to the maths olympiads in my college and I ran to the following problem: What is the possible matrix $3 \times 3$, that you can write using digits from $0 $ to $9$, (you ...
1
vote
1answer
81 views

Maths challenge problem: Why is the number of teams which require 4 substitutions 32?

I came across the following problem on a UKMT senior maths challenege: A hockey team consists of 1 goalkeeper, 4 defenders, 4 midfielders and 2 forwards. There are four substitutes: 1 goalkeeper, 1 ...
6
votes
0answers
81 views

Given $100$ coplanar points, no $3$ collinear, then at most $70$ percent triangles formed using these points are acute-angled

(IMO-$1970$) Given $100$ coplanar points, no $3$ collinear, prove that at most $70$ percent of the triangles formed using these points are acute-angled. I know that one solution proceeds by ...
0
votes
2answers
112 views

2014 IMC first problem first day (eigenvalues of a product of symmetric matrices).

This was the first problem of the IMC 2014. Let $A$ and $B$ be two $n\times n$ symmetric matrices with real entries which have all their eigenvalues strictly larger than $1$. Prove all the ...
0
votes
1answer
41 views

A strange growth speed equation

This question has had me stumped for months, now... It is as quotes: The population of fish in a bay (measured in thousands of fish) at time $t$ is described by the function $p(t) = t^4 + t^2 + ...
1
vote
1answer
58 views

Maximum number of positive integers $x\neq y$ such that $\frac{xy}{100}\leq|x-y|$

I've been trying to solve the next problem but I have no idea of how to find the solution: Find the largest number of positive integers in such a way that any two of them $x$ and $y$ ($x\neq y$) ...
2
votes
4answers
151 views

What is the value of the expression: $(1+\frac 12)(1+\frac 13)(1+\frac 14)…(1+\frac {1}{2004})(1+\frac {1}{2005})$?

What is the value of the expression: $(1+\frac 12)(1+\frac 13)(1+\frac 14)...(1+\frac {1}{2004})(1+\frac {1}{2005})$? This question appeared on the UKMT senior maths challenge 2005, and I can't find ...
5
votes
1answer
84 views

Find all primes $a,b,c$ and integer $k$ satisfying the equation $a^2 + b^2 + 16 c^2 = 9k^2 +1$

This was a problem in this year's Junior Balkan Olympiad. So here's what I did first: If $a,b,c,k$ satisfy the conditions, then they satisfy the congruence: $$a^2 +b^2 + c^2 \equiv 1\pmod 3$$ ...
4
votes
1answer
108 views

Find the remainder when the sum is divided by $1000$

Find $S \pmod{1000}$ given: $$S = \sum_{n=0}^{2015} n! + n^3 - n^2 + n - 1$$ $$S_0 = 0! + 0 - 0 + 0 -1 = 0$$ $$S_1 = 1! + 1 - 1 + 1 - 1 = 1$$ $$S_2 = 2! + 8 - 4 + 2 - 1 = 7$$ This isn't ...
1
vote
1answer
57 views

What is the sum of all $k$ values?

In an urn there are a certain number (at least two) of black marbles and a certain number of white marbles. Steven blindfolds himself and chooses two marbles from the urn at random. Suppose the ...
3
votes
2answers
69 views

Find the sum$\pmod{1000}$

Find $$1\cdot 2 - 2\cdot 3 + 3\cdot 4 - \cdots + 2015 \cdot 2016 \pmod{1000}$$ I first tried factoring, $$2(1 - 3 + 6 - 10 + \cdots + 2015 \cdot 1008)$$ I know that $\pmod{1000}$ is the last ...
0
votes
1answer
81 views

Ratio and Mensuration of Figures

Is there any quick solution to the problem? Thanks.
1
vote
3answers
154 views

Proving inequalities using Calculus

In general how do you prove inequalities using calculus, I believe it is using maxima or minima right? For example $$a^2b+b^2c+c^2a \le 3, \qquad a,b,c \ge 0,\quad a+b+c=3.$$ How would you use ...
5
votes
1answer
71 views

Function equation, find the function evaluated at the certain point.

Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$ The constant term, $a_0 = f(0) = 1$. Let: ...
0
votes
2answers
43 views

Summation of “products”

Ok, I am pretty sure I won't get an answer because the question is somewhat hard, and I have done research to no prevail but how can I find the summation of ab if I know the summation of a and the ...
0
votes
3answers
161 views

Polynomial whose one of its roots is $\cos(\pi/7)$

Let $P(x)$ be a 3rd-degree polynomial with integer coefficients, one of whose roots is $\cos(\pi/7)$. Compute $\frac{P(1)}{P(-1)}$ I saw this question in a contest math problem, and I know that it ...
4
votes
2answers
130 views

Logic problem involving sum of digits

Good one guys! I'm studying to the national maths olympiad (brazil) by myself, and I ran up to the following question: Let $S(n)$ be the sum of the digits of n. For example $S(77) = 14$ and ...
0
votes
2answers
56 views

Find the sum of the roots of the exponential equation

The equation $$2^{333x - 2} + 2^{111x + 2} = 2^{222x + 1} + 1$$ has three real roots. Find their sum. I'll simplify it first as: $$\frac{1}{4}2^{333x} + (4)2^{111x} = (2)2^{222x } + 1$$ Let ...
2
votes
3answers
71 views

Find the sum of the roots given no multiple roots.

Find the sum of the roots, real and non-real, of the equation $$ x^{2001} + \left( \frac{1}{2} - x \right)^{2001} = 0 $$ given that there are no multiple roots. I am in a weird situation here. ...
1
vote
2answers
195 views

What kind of geometry is useful to study for mathematical competitions?

I'm bad in geometry but I would like to be better. What kind of geometry is useful to learn olympiad level geometry? I mean, can projective geometry solve more problems than geometry with complex ...
11
votes
4answers
1k views

N gunmen in a field

Let n be an odd integer. In some field, n gunmen are placed such that all pairwise distances between them are different. At a signal, every gunman takes out his gun and shoots the closest gunman. ...
6
votes
2answers
106 views

$ \lim_{n\to+\infty} \frac{1\times 3\times \ldots \times (2n+1)}{2\times 4\times \ldots\times 2n}\times\frac{1}{\sqrt{n}}$

Knowing that : $$I_n=\int_0^{\frac{\pi}{2}}\cos^n(t) \, dt$$ $$I_{2n}=\frac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq 1$$ ...
2
votes
3answers
72 views

$I_{2n}=\dfrac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq 1$

let $$I_n=\int_0^{\frac{\pi}{2}}\cos^n(t) \, dt$$ show that $$I_{2n}=\frac{1\times 3\times \ldots \times (2n-1)}{2\times 4\times \ldots\times 2n}\times\dfrac{\pi}{2}\quad \forall n\geq ...
1
vote
1answer
99 views

how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime?

Given that $$U_n=\underbrace{1\cdots1}_{n\text{ times}}$$ and $n >2$, how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime? Because $U_m= ...