Daily

Random

Practice set

Baltic Way 1993 · Problem 13

Combinatorics

An equilateral triangle ABCA B C is divided into 100 congruent equilateral triangles. What is the greatest number of vertices of small triangles that can be chosen so that no two of them lie on a line that is parallel to any of the sides of the triangle ABCA B C ?

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Invariants and monovariants

Solutions

Solution

Solution:

Diagram for the mathnet 00xo 1 of bw-1993-13. Figure 2

An example for 77 vertices is shown in Figure 2. Now assume we have chosen 88 vertices satisfying the conditions of the problem. Let the height of each small triangle be equal to 11 and denote by ai,bi,cia_{i}, b_{i}, c_{i} the distance of the iith point from the three sides of the big triangle. For any i=1,2,…,8i=1,2, \ldots, 8 we then have ai,bi,ci≥0a_{i}, b_{i}, c_{i} \geq 0 and ai+bi+ci=10a_{i}+b_{i}+c_{i}=10. Thus, (a1+a2+⋯+a8)+(b1+b2+⋯+b8)+(c1+c2+⋯+c8)=80\left(a_{1}+a_{2}+\cdots+a_{8}\right)+\left(b_{1}+b_{2}+\cdots+b_{8}\right)+\left(c_{1}+c_{2}+\cdots+c_{8}\right)=80. On the other hand, each of the sums in the brackets is not less than 0+1+⋯+7=280+1+\cdots+7=28, but 3⋅28=84>803 \cdot 28=84>80, a contradiction.

Contest context

Results from Baltic Way 1993

8 teams

Mean score
0.0 / 5
Scores of 4 or 5
0 / 8
Estonia
0 / 5

Score distribution

08
10
20
30
40
50
All team scores
TeamScore
Poland0 / 5
Latvia0 / 5
Estonia0 / 5
Sweden0 / 5
Lithuania0 / 5
Finland0 / 5
Iceland0 / 5
Denmark0 / 5