MathDB
Problems
Contests
National and Regional Contests
Israel Contests
Grosman Mathematical Olympiad
2022 Grosman Mathematical Olympiad
2022 Grosman Mathematical Olympiad
Part of
Grosman Mathematical Olympiad
Subcontests
(7)
P7
1
Hide problems
$n$ points on a line, distance <1
Let
k
≤
n
k\leq n
k
≤
n
be two positive integers.
n
n
n
points are marked on a line. It is known that for each marked point, the number of marked points at a distance
≤
1
\leq 1
≤
1
from it (including the point itself) is divisible by
k
k
k
. Show that
k
k
k
divides
n
n
n
(without remainder).
P6
1
Hide problems
Completing a colorful hexagon
In the following image is a beehive lattice of hexagons. Each cell is colored in one of three colors Red, Blue, or Green (denoted by the letters
R
,
B
,
G
R, B, G
R
,
B
,
G
). The frame is colored according to the instructions in the image, and the rest of the hexagons are colored however one wants. Is there necessarily a point where three hexagons of different colors meet?
P5
1
Hide problems
Existence of a broken path through a set of lines
n
n
n
lines are given in the plane so that no three of them concur and no two are parallel. Show that there is a non-self-intersecting path consisting of
n
n
n
straight segments so that each of the given lines contains exactly one of the segments of the path.
P4
1
Hide problems
100 boys and 100 girls
Along a circle-shaped path are
100
100
100
boys and
100
100
100
girls. The distance between two points on the path is defined as the length of the smaller arc through which it is possible to get from one point to the other. Prove that the sum of distances between pairs of the same gender is always less than or equal to the sum of distances between all pairs of a boy and a girl.
P3
1
Hide problems
Circle containing a path of length 1
An ant crawled a total distance of
1
1
1
in the plane and returned to its original position (so that its path is a closed loop of length
1
1
1
; the width is considered to be
0
0
0
). Prove that there is a circle of radius
1
4
\frac{1}{4}
4
1
containing the path.Illustration of an example path:
P2
1
Hide problems
Avoiding all $m$ strings of bits
We call a sequence of length
n
n
n
of zeros and ones a "string of length
n
n
n
" and the elements of the same sequence "bits". Let
m
,
n
m,n
m
,
n
be two positive integers so that
m
<
2
n
m<2^n
m
<
2
n
. Arik holds
m
m
m
strings of length
n
n
n
. Giora wants to find a new string of length
n
n
n
different from all those Arik holds. For this Giora may ask Arik questions of the form:"What is the value of bit number
i
i
i
in string number
j
j
j
?"where
1
≤
i
≤
n
1\leq i\leq n
1
≤
i
≤
n
and
1
≤
j
≤
m
1\leq j\leq m
1
≤
j
≤
m
. What is the smallest number of questions needed for Giora to complete his task when: a)
m
=
n
m=n
m
=
n
? b)
m
=
n
+
1
m=n+1
m
=
n
+
1
?
P1
1
Hide problems
Sum of factorials is a square
For each positive integer
n
n
n
denote:
n
!
=
1
⋅
2
⋅
3
…
n
n!=1\cdot 2\cdot 3\dots n
n
!
=
1
⋅
2
⋅
3
…
n
Find all positive integers
n
n
n
for which
1
!
+
2
!
+
3
!
+
⋯
+
n
!
1!+2!+3!+\cdots+n!
1
!
+
2
!
+
3
!
+
⋯
+
n
!
is a perfect square.