Browse · MathNet
PrintAutumn 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?
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.
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