MathDB
Problems
Contests
International Contests
Gulf Math Olympiad
2019 Gulf Math Olympiad
2019 Gulf Math Olympiad
Part of
Gulf Math Olympiad
Subcontests
(4)
4
1
Hide problems
well balanced sets, floor function recursive sequence
Consider the sequence
(
a
n
)
n
≥
1
(a_n)_{n\ge 1}
(
a
n
)
n
≥
1
defined by
a
n
=
n
a_n=n
a
n
=
n
for
n
∈
{
1
,
2
,
3.4
,
5
,
6
}
n\in \{1,2,3.4,5,6\}
n
∈
{
1
,
2
,
3.4
,
5
,
6
}
, and for
n
≥
7
n \ge 7
n
≥
7
:
a
n
=
⌊
a
1
+
a
2
+
.
.
.
+
a
n
−
1
2
⌋
a_n={\lfloor}\frac{a_1+a_2+...+a_{n-1}}{2}{\rfloor}
a
n
=
⌊
2
a
1
+
a
2
+
...
+
a
n
−
1
⌋
where
⌊
x
⌋
{\lfloor}x{\rfloor}
⌊
x
⌋
is the greatest integer less than or equal to
x
x
x
. For example :
⌊
2.4
⌋
=
2
,
⌊
3
⌋
=
3
{\lfloor}2.4{\rfloor} = 2, {\lfloor}3{\rfloor} = 3
⌊
2.4
⌋
=
2
,
⌊
3
⌋
=
3
and
⌊
π
⌋
=
3
{\lfloor}\pi {\rfloor}= 3
⌊
π
⌋
=
3
.For all integers
n
≥
2
n \ge 2
n
≥
2
, let
S
n
=
{
a
1
,
a
1
,
.
.
.
,
a
n
}
−
{
r
n
}
S_n = \{a_1,a_1,...,a_n\}- \{r_n\}
S
n
=
{
a
1
,
a
1
,
...
,
a
n
}
−
{
r
n
}
where
r
n
r_n
r
n
is the remainder when
a
1
+
a
2
+
.
.
.
+
a
n
a_1 + a_2 + ... + a_n
a
1
+
a
2
+
...
+
a
n
is divided by
3
3
3
. The minus
−
-
−
denotes the ''remove it if it is there'' notation. For example :
S
4
=
2
,
3
,
4
S_4 = {2,3,4}
S
4
=
2
,
3
,
4
because
r
4
=
1
r_4= 1
r
4
=
1
so
1
1
1
is removed from
{
1
,
2
,
3
,
4
}
\{1,2,3,4\}
{
1
,
2
,
3
,
4
}
. However
S
5
=
{
1
,
2
,
3
,
4
,
5
}
S_5= \{1,2,3,4,5\}
S
5
=
{
1
,
2
,
3
,
4
,
5
}
betawe
r
5
=
0
r_5 = 0
r
5
=
0
and
0
0
0
is not in the set
{
1
,
2
,
3
,
4
,
5
}
\{1,2,3,4,5\}
{
1
,
2
,
3
,
4
,
5
}
. 1. Determine
S
7
,
S
8
,
S
9
S_7,S_8,S_9
S
7
,
S
8
,
S
9
and
S
10
S_{10}
S
10
. 2. We say that a set
S
n
S_n
S
n
for
n
≥
6
n\ge 6
n
≥
6
is well-balanced if it can be partitioned into three pairwise disjoint subsets with equal sum. For example :
S
6
=
{
1
,
2
,
3
,
4
,
5
,
6
}
=
{
1
,
6
}
∪
{
2
,
5
}
∪
{
3
,
4
}
S_6 = \{1,2,3,4,5,6\} =\{1,6\}\cup \{2,5\}\cup \{3,4\}
S
6
=
{
1
,
2
,
3
,
4
,
5
,
6
}
=
{
1
,
6
}
∪
{
2
,
5
}
∪
{
3
,
4
}
and
1
+
6
=
2
+
5
=
3
+
4
1 +6 = 2 + 5 = 3 + 4
1
+
6
=
2
+
5
=
3
+
4
. Prove that
S
7
,
S
8
,
S
9
S_7,S_8,S_9
S
7
,
S
8
,
S
9
and
S
10
S_{10}
S
10
are well-balanced . 3. Is the set
S
2019
S_{2019}
S
2019
well-balanced? Justify your answer.
3
1
Hide problems
subsets of {1,2,3, ...,1441} with 77 elements with sum even
Consider the set
S
=
{
1
,
2
,
3
,
.
.
.
,
1441
}
S = \{1,2,3, ...,1441\}
S
=
{
1
,
2
,
3
,
...
,
1441
}
. 1. Nora counts thoses subsets of
S
S
S
having exactly two elements, tbe sum of which is even. Rania counts those subsets of
S
S
S
having exactly two elements, the sum of which is odd. Determine the numbers counted by Nora and Rania. 2. Let
t
t
t
be the number of subsets of
S
S
S
which have at least two elements and the product of the elements is even. Determine the greatest power of
2
2
2
which divides
t
t
t
. 3. Ahmad counts the subsets of
S
S
S
having
77
77
77
elements such that in each subset the sum of the elements is even. Bushra counts the subsets of
S
S
S
having
77
77
77
elements such that in each subset the sum of the elements is odd. Whose number is bigger? Determine the difference between the numbers found by Ahmad and Bushra.
2
1
Hide problems
smallest possible multiple of a no by 1 digit only
1. Find
N
N
N
, the smallest positive multiple of
45
45
45
such that all of its digits are either
7
7
7
or
0
0
0
. 2. Find
M
M
M
, the smallest positive multiple of
32
32
32
such that all of its digits are either
6
6
6
or
1
1
1
. 3. How many elements of the set
{
1
,
2
,
3
,
.
.
.
,
1441
}
\{1,2,3,...,1441\}
{
1
,
2
,
3
,
...
,
1441
}
have a positive multiple such that all of its digits are either
5
5
5
or
2
2
2
?
1
1
Hide problems
gulf trapezoid geometry (triangle area, locus, angle bisector)
Let
A
B
C
D
ABCD
A
BC
D
be a trapezium (trapezoid) with
A
D
AD
A
D
parallel to
B
C
BC
BC
and
J
J
J
be the intersection of the diagonals
A
C
AC
A
C
and
B
D
BD
B
D
. Point
P
P
P
a chosen on the side
B
C
BC
BC
such that the distance from
C
C
C
to the line
A
P
AP
A
P
is equal to the distance from
B
B
B
to the line
D
P
DP
D
P
. The following three questions 1, 2 and 3 are independent, so that a condition in one question does not apply in another question.1.Suppose that
A
r
e
a
(
△
A
J
B
)
=
6
Area( \vartriangle AJB) =6
A
re
a
(
△
A
J
B
)
=
6
and that
A
r
e
a
(
△
B
J
C
)
=
9
Area(\vartriangle BJC) = 9
A
re
a
(
△
B
J
C
)
=
9
. Determine
A
r
e
a
(
△
A
P
D
)
Area(\vartriangle APD)
A
re
a
(
△
A
P
D
)
. 2. Find all points
Q
Q
Q
on the plane of the trapezium such that
A
r
e
a
(
△
A
Q
B
)
=
A
r
e
a
(
△
D
Q
C
)
Area(\vartriangle AQB) = Area(\vartriangle DQC)
A
re
a
(
△
A
QB
)
=
A
re
a
(
△
D
QC
)
. 3. Prove that
P
J
PJ
P
J
is the angle bisector of
∠
A
P
D
\angle APD
∠
A
P
D
.