MathDB
Problems
Contests
Undergraduate contests
Miklós Schweitzer
2000 Miklós Schweitzer
2000 Miklós Schweitzer
Part of
Miklós Schweitzer
Subcontests
(10)
10
1
Hide problems
Miklós Schweitzer 2000, Problem 10
Joe generates 4 independent random numbers in
(
0
,
1
)
(0,1)
(
0
,
1
)
according to the uniform distribution. He shows one the numbers to Bill, who has to guess whether the number shown is one of the extremal numbers (that is, the smallest or the greatest) of the four numbers or not. Can Joe have a deterministic strategy such that no matter what Bill's method is, the probability of the right guess of Bill is at most
1
2
\frac12
2
1
?
9
1
Hide problems
Miklós Schweitzer 2000, Problem 9
Let
M
M
M
be a closed, orientable
3
3
3
-dimensional differentiable manifold, and let
G
G
G
be a finite group of orientation preserving diffeomorphisms of
M
M
M
. Let
P
P
P
and
Q
Q
Q
denote the set of those points of
M
M
M
whose stabilizer is nontrivial (that is, contains a nonidentity element of
G
G
G
) and noncyclic, respectively. Let
χ
(
P
)
\chi (P)
χ
(
P
)
denote the Euler characteristic of
P
P
P
. Prove that the order of
G
G
G
divides
χ
(
P
)
\chi (P)
χ
(
P
)
, and
Q
Q
Q
is the union of
−
2
χ
(
P
)
∣
G
∣
-2\frac{\chi(P)}{|G|}
−
2
∣
G
∣
χ
(
P
)
orbits of
G
G
G
.
8
1
Hide problems
Miklós Schweitzer 2000, Problem 8
Let
f
:
R
n
→
R
m
f\colon \mathbb{R}^n \rightarrow \mathbb{R}^m
f
:
R
n
→
R
m
be a map such that the image of every compact set is compact, and the image of every connected set is connected. Prove that
f
f
f
is continuous.
7
1
Hide problems
Miklós Schweizer 2000, Problem 7
Let
H
(
D
)
H(D)
H
(
D
)
denote the space of functions holomorphic on the disc
D
=
{
z
:
∣
z
∣
<
1
}
D=\{ z\colon |z|<1 \}
D
=
{
z
:
∣
z
∣
<
1
}
, endowed with the topology of uniform convergence on each compact subset of
D
D
D
. If
f
(
z
)
=
∑
n
=
0
∞
a
n
z
n
f(z)=\sum_{n=0}^{\infty} a_nz^n
f
(
z
)
=
∑
n
=
0
∞
a
n
z
n
, then we shall denote
S
n
(
f
,
z
)
=
∑
k
=
0
n
a
k
z
k
S_n(f,z)=\sum_{k=0}^n a_kz^k
S
n
(
f
,
z
)
=
∑
k
=
0
n
a
k
z
k
. A function
f
∈
H
(
D
)
f\in H(D)
f
∈
H
(
D
)
is called universal if, for every continuous function
g
:
∂
D
→
C
g\colon\partial D\rightarrow \mathbb{C}
g
:
∂
D
→
C
and for every
ε
>
0
\varepsilon >0
ε
>
0
, there are partial sums
S
n
(
j
)
(
f
,
z
)
S_{n(j)}(f,z)
S
n
(
j
)
(
f
,
z
)
approximating
g
g
g
uniformly on the arc
{
e
i
t
:
0
≤
t
≤
2
π
−
ε
}
\{ e^{it} \colon 0\le t\le 2\pi - \varepsilon\}
{
e
i
t
:
0
≤
t
≤
2
π
−
ε
}
. Prove that the set of universal functions contains a dense
G
δ
G_{\delta}
G
δ
subset of
H
(
D
)
H(D)
H
(
D
)
.
6
1
Hide problems
Miklós Schweitzer 2000, Problem 6
Suppose the real line is decomposed into two uncountable Borel sets. Prove that a suitable translated copy of the first set intersects the second in an uncountable set.
5
1
Hide problems
Miklós Schweitzer 2000, Problem 5
Prove that for every
ε
>
0
\varepsilon >0
ε
>
0
there exists a positive integer
n
n
n
and there are positive numbers
a
1
,
…
,
a
n
a_1, \ldots, a_n
a
1
,
…
,
a
n
such that for every
ε
<
x
<
2
π
−
ε
\varepsilon < x < 2\pi - \varepsilon
ε
<
x
<
2
π
−
ε
we have
∑
k
=
1
n
a
k
cos
k
x
<
−
1
ε
∣
∑
k
=
1
n
a
k
sin
k
x
∣
\sum_{k=1}^n a_k\cos kx < -\frac{1}{\varepsilon}\left| \sum_{k=1}^n a_k\sin kx\right|
k
=
1
∑
n
a
k
cos
k
x
<
−
ε
1
k
=
1
∑
n
a
k
sin
k
x
.
4
1
Hide problems
Miklós Schweitzer 2000, Problem 4
Let
a
1
<
a
2
<
a
3
a_1<a_2<a_3
a
1
<
a
2
<
a
3
be positive integers. Prove that there are integers
x
1
,
x
2
,
x
3
x_1,x_2,x_3
x
1
,
x
2
,
x
3
such that
∑
i
=
1
3
∣
x
i
∣
>
0
\sum_{i=1}^3 |x_i | >0
∑
i
=
1
3
∣
x
i
∣
>
0
,
∑
i
=
1
3
a
i
x
i
=
0
\sum_{i=1}^3 a_ix_i= 0
∑
i
=
1
3
a
i
x
i
=
0
and
max
1
≤
i
≤
3
∣
x
i
∣
<
2
3
a
3
+
1
\max_{1\le i\le 3} | x_i|<\frac{2}{\sqrt{3}}\sqrt{a_3}+1
1
≤
i
≤
3
max
∣
x
i
∣
<
3
2
a
3
+
1
.
3
1
Hide problems
Miklós Schweitzer 2000, Problem 3
Prove that for every integer
n
≥
3
n\ge 3
n
≥
3
there exists
N
(
n
)
N(n)
N
(
n
)
with the following property: whenever
P
P
P
is a set of at least
N
(
n
)
N(n)
N
(
n
)
points of the plane such that any three points of
P
P
P
determines a nondegenerate triangle containing at most one point of
P
P
P
in its interior, then
P
P
P
contains the vertices of a convex
n
n
n
-gon whose interior does not contain any point of
P
P
P
.
2
1
Hide problems
Miklós Schweitzer 2000, Problem 2
Let
n
n
n
red and
n
n
n
blue subarcs of a circle be given such that each red subarc intersects each blue subarc. Prove that there is a point which is covered by at least
n
n
n
of the given (red or blue) subarcs.
1
1
Hide problems
Miklós Schweitzer 2000, Problem 1
Prove that there exists a function
f
:
[
ω
1
]
2
→
ω
1
f\colon [\omega_1]^2 \rightarrow \omega _1
f
:
[
ω
1
]
2
→
ω
1
such that (i)
f
(
α
,
β
)
<
m
i
n
(
α
,
β
)
f(\alpha, \beta)< \mathrm{min}(\alpha, \beta)
f
(
α
,
β
)
<
min
(
α
,
β
)
whenever
m
i
n
(
α
,
β
)
>
0
\mathrm{min}(\alpha,\beta)>0
min
(
α
,
β
)
>
0
; and (ii) if
α
0
<
α
1
<
…
<
α
i
<
…
<
ω
1
\alpha_0<\alpha_1<\ldots<\alpha_i<\ldots<\omega_1
α
0
<
α
1
<
…
<
α
i
<
…
<
ω
1
then
sup
{
a
i
:
i
<
ω
}
=
sup
{
f
(
α
i
,
α
j
)
:
i
,
j
<
ω
}
\sup\left\{ a_i \colon i<\omega \right\} =\sup \left\{ f(\alpha_i, \alpha_j)\colon i,j<\omega\right\}
sup
{
a
i
:
i
<
ω
}
=
sup
{
f
(
α
i
,
α
j
)
:
i
,
j
<
ω
}
.