olymmath

SCHWEITZER 1966

Miklós Schweitzer Competition 1966.

Other problems

Problem 1

Show that a segment of length hh can go through or be tangent to at most 2⌊h/2⌋+22\lfloor h/\sqrt{2}\rfloor+2 nonoverlapping unit spheres. L.Fejes-Toth, A. Heppes

Problem 2

Characterize those configurations of nn coplanar straight lines for which the sum of angles between all pairs of lines is maximum.

L.Fejes-Toth, A. Heppes

Problem 3

Let f(n)f(n) denote the maximum possible number of right triangles determined by nn coplanar points. Show that lim⁡n→∞f(n)n2=∞  and lim⁡n→∞f(n)n3=0.\lim_{n\rightarrow \infty} \frac{f(n)}{n^2}=\infty \;\textrm{and}\ \lim_{n\rightarrow \infty}\frac{f(n)}{n^3}=0 .

P. Erdos

Problem 4

Let II be an ideal of the ring Z[x]\mathbb{Z}\left[x\right] of all polynomials with integer coefficients such that

a) the elements of II do not have a common divisor of degree greater than 00 , and

b) II contains of a polynomial with constant term 11 .

Prove that II contains the polynomial 1+x+x2+...+xr−11 + x + x^2 + ... + x^{r-1} for some natural number rr .

Gy. Szekeres

Problem 5

A "letter TT " erected at point AA of the xx -axis in the xyxy -plane is the union of a segment ABAB in the upper half-plane perpendicular to the xx -axis and a segment CDCD containing BB in its interior and parallel to the xx -axis. Show that it is impossible to erect a letter TT at every point of the xx -axis so that the union of those erected at rational points is disjoint from the union of those erected at irrational points.

A.Csaszar

Problem 6

A sentence of the following type if often heard in Hungarian weather reports: "Last night's minimum temperatures took all values between −3-3 degrees and +5+5 degrees." Show that it would suffice to say, "Both −3-3 degrees and +5+5 degrees occurred among last night's minimum temperatures." (Assume that temperature as a two-variable function of place and time is continuous.)

A.Csaszar

Problem 7

Does there exist a function f(x,y)f(x,y) of two real variables that takes natural numbers as its values and for which f(x,y)=f(y,z)f(x,y)=f(y,z) implies x=y=z?x=y=z?

A. Hajnal

Problem 8

Prove that in Euclidean ring RR the quotient and remainder are always uniquely determined if and only if RR is a polynomial ring over some field and the value of the norm is a strictly monotone function of the degree of the polynomial. (To be precise, there are two trivial cases: RR can also be a field or the null ring.)

E. Fried

Problem 9

If ∑m=−∞+∞∣am∣<∞\sum_{m=-\infty}^{+\infty} |a_m| < \infty , then what can be said about the following expression? lim⁡n→∞12n+1∑m=−∞+∞∣am−n+am−n+1+...+am+n∣.\lim_{n \rightarrow \infty} \frac{1}{2n+1} \sum_{m=-\infty}^{+\infty} |a_{m-n}+a_{m-n+1}+...+a_{m+n}|.

P. Turan

Problem 10

For a real number xx in the interval (0,1)(0,1) with decimal representation

0.a1(x)a2(x)...an(x)...,0.a_1(x)a_2(x)...a_n(x)...,

denote by n(x)n(x) the smallest nonnegative integer such that

an(x)+1an(x)+2an(x)+3an(x)+4‾=1966.\overline{a_{n(x)+1}a_{n(x)+2}a_{n(x)+3}a_{n(x)+4}}=1966 .

Determine ∫01n(x)dx\int_0^1n(x)dx . ( abcd‾\overline{abcd} denotes the decimal number with digits a,b,c,d.a,b,c,d . )

A. Renyi