Skip to main content
OlympiadHQ

Browse · MathNet

Print

Autumn tournament

Bulgaria counting and probability

Problem

A quadruplet of distinct positive integers is called -good if the following conditions hold: 1. Among , no three form an arithmetic progression. 2. Among , there are of them, forming an arithmetic progression.

a) Find a 4-good quadruplet.

b) What is the maximal , such that there is a -good quadruplet?
Solution
a) The quadruple is nice because there are no three numbers in it to form an arithmetic progression, but of the six numbers the numbers form an arithmetic progression.

b) Without restriction let . Then

1) and form an arithmetic progression, then ; 2) and form an arithmetic progression, then ; 3) and form an arithmetic progression, then ; 4) and form an arithmetic progression, then . In all four cases we get a contradiction with the given condition. From the above it is clear that all 6 numbers cannot form an arithmetic progression. Let's assume that 5 of them form an arithmetic progression. Notice that whichever of the numbers and we delete, there is always some from progressions 1., 2., 3., or 4., contradiction. It follows from a) that the required is 4.
Final answer
Example: (7, 6, 4, 3). The maximal k is 4.

Techniques

Coloring schemes, extremal argumentsOther