MathDB
Problem 3 vietnamese tst 2006

Source: Vietnamese TST 2006

April 17, 2006
inductioncombinatorics proposedcombinatorics

Problem Statement

In the space are given 20062006 distinct points, such that no 44 of them are coplanar. One draws a segment between each pair of points. A natural number mm is called good if one can put on each of these segments a positive integer not larger than mm, 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 mm.