Problem 3 vietnamese tst 2006
Source: Vietnamese TST 2006
April 17, 2006
inductioncombinatorics proposedcombinatorics
Problem Statement
In the space are given distinct points, such that no of them are coplanar. One draws a segment between each pair of points.
A natural number is called good if one can put on each of these segments a positive integer not larger than , so that every triangle whose three vertices are among the given points has the property that two of this triangle's sides have equal numbers put on, while the third has a larger number put on.
Find the minimum value of a good number .