Par izliektiem minimāliem režģa daudzstūriem, minimāla laukuma atrašanas algoritms
Автор
Dinuls, Romāns
Co-author
Latvijas Universitāte. Fizikas un matemātikas fakultāte
Advisor
Cibulis, Andrejs
Дата
2010Metadata
Показать полную информациюАннотации
Darbā aplūkota problēma par izliekta režģa n-stūra minimālā laukuma a(n) atrašanu. Pierādīta teorēma par vienāda laukuma n-stūru klasi un apskatītas tās sekas. Pierādīts, ka fiksētam n uzdevumu var reducēt uz galīgu pārlasi. Izstrādāts algoritms un ar tā palīdzību aprēķinātas a(n) vērtības, ja n < 21. Iegūti vairāki jauni rezultāti: a(15) = 51,5; a(17) = 75,5; a(19) = 106,5; a(21) = 144,5. This paper deals with the problem of determining convex lattice polygon with minimum area a(n). The theorem about the set of polygons with equal area has been proved and the consequences of this theorem have been considered as well. For fixed n we reduce the problem to finite search. The algorithm has been elaborated and by means of it the values of a(n) have been calculated when n < 21. A several new results have been obtained: a(15) = 51.5; a(17) = 75.5; a(19) = 106.5; a(21) = 144.5.