olymmath

SE-SKOLORNAS 1980

Swedish Mathematical Competition 1980.

Other problems

Problem 2

a1a_1 , a2a_2 , a3a_3 , a4a_4 , a5a_5 , a6a_6 , a7a_7 and b1b_1 , b2b_2 , b3b_3 , b4b_4 , b5b_5 , b6b_6 , b7b_7 are two permutations of 1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 7 . Show that ∣a1−b1∣|a_1 - b_1| , ∣a2−b2∣|a_2 - b_2| , ∣a3−b3∣|a_3 - b_3| , ∣a4−b4∣|a_4 - b_4| , ∣a5−b5∣|a_5 - b_5| , ∣a6−b6∣|a_6 - b_6| , ∣a7−b7∣|a_7 - b_7| are not all different.

Problem 3

Let T(n)T(n) be the number of dissimilar (non-degenerate) triangles with all side lengths integral and ≤n\leq n . Find T(n+1)−T(n)T(n+1)-T(n) .

Problem 4

The functions ff and gg are positive and continuous. ff is increasing and gg is decreasing. Show that ∫01f(x)g(x)dx≤∫01f(x)g(1−x)dx\int\limits_0^1 f(x)g(x) dx \leq \int\limits_0^1 f(x)g(1-x) dx

Problem 5

A word is a string of the symbols a,ba, b which can be formed by repeated application of the following: (1) abab is a word; (2) if XX and YY are words, then so is XYXY ; (3) if XX is a word, then so is aXbaXb . How many words have 1212 letters?

Problem 6

Find the smallest constant cc such that for every 44 points in a unit square there are two a distance ≤c\leq c apart.