Triunghiul echilateral cu lungimea laturii egală cu se împarte în triunghiuri echilaterale mai mici cu lungimea laturii egală cu . Numim mulțimea de vârfuri a acestor triunghiuri mici , independentă dacă pentru orice două puncte distincte segmentul nu este paralel cu nici o latură a triunghiului . Care este cel mai mare număr de elemente al unei mulțimi independente?Soluție
Răspuns:
1346
Fiecărui vârf din rețea i se pot atribui distanțele la cele trei laturi ale triunghiului (considerând unitatea înălțimea unui triunghi mic); este ușor de observat că pentru fiecare vârf, cele trei numere au suma egală cu . Pe de altă parte, fiind dat un triplet de numere naturale cu suma , există un singur vârf din rețea pentru care aceste numere reprezintă distanțele de la el la laturile triunghiului mare, de aceea, putem considera aceste triplete în loc de vârfuri. Vom numi aceste trei numere coordonate.
Condiția de independență a mulțimii este echivalentă cu faptul că oricare două triplete nu sunt egale. Fie
|
o mulțime independentă. Cum numerele sunt naturale și distincte, suma lor este cel puțin
|
Analog pentru și . Pe de altă parte, avem pentru fiecare , și, deci
|
Obținem că
sau .
Următoarele două șiruri de puncte formează o mulțime independentă cu elemente:
|
În concluzie, numărul maxim de elemente al unei mulțimi independente este
.
Următorul desen ilustrează construcția unei mulțimi independente a unui triunghi cu latura de lungime :