Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1993 · Ülesanne 13

Kombinatoorika

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 ?

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Invariandid ja monovariandid

Lahendused

Lahendus

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.

Võistluse kontekst

Balti Tee tulemused 1993

8 võistkonda

Keskmine tulemus
0,0 / 5
4 või 5 punkti
0 / 8
Eesti
0 / 5

Punktijaotus

08
10
20
30
40
50
Kõigi võistkondade punktid
VõistkondPunktid
Poland0 / 5
Latvia0 / 5
Estonia0 / 5
Sweden0 / 5
Lithuania0 / 5
Finland0 / 5
Iceland0 / 5
Denmark0 / 5