Ribinės teoremos Floydo trikampiui: naujas požiūris į nenaują uždavinį. (Lithuanian)

Limit theorems for Floyd’s triangle: a new approach to not a new problem. (English)

Floyd’s triangle is often presented to computer science students as an exercise or example to illustrate the concepts of text formatting and loop constructs. The paper proposes to look at an object from a different angle and to examine limit theorems for the numbers of generalized Floyd’s triangles. Tasks of this type can be used as exercises in study programs of mathematics and informatics (couses of probability theory and combinatorics). It would help to master the appropriate proof techniques and mathematical apparatus. The article proposes a series of possible problems and their proof schemes. [ABSTRACT FROM AUTHOR]

Floydo trikampio algoritmo (ir atitinkamos kompiuterinės programos) sudarymo problema yra neretai pateikiama informatikos mokslų krypčių studentams kaip pratimas ar pavyzdys, iliustruojantis teksto formatavimo ir ciklo konstrukcijų sąvokas. Straipsnyje siūloma pažvelgti į objektą (bei jo apibendrinimus) iš kito kampo, kaip į kombinatorinį skirstinį, ir nagrinėti jo elementų elgesį, taikant ribinių teoremų metodologiją. Iškeliami klausimai: kokiam ribiniam dėsniui paklūsta trikampio skaičiai? Koks yra konvergavimo į ribinį dėsnį greitis? Tokio tipo uždaviniai gali būti panaudoti kaip pratimai studijuojantiems matematikos ir informatikos krypčių studijų programose esančius tikimybių teorijos ir kombinatorikos dalykus bakalaurams, padėtų studentams įvaldyti atitinkamą įrodymų techniką ir matematinį aparatą. Straipsnyje siūloma galimų uždavinių serija bei pateikiamos jų įrodymų schemos. [ABSTRACT FROM AUTHOR]

Copyright of Lietuvos Matematikos Rinkinys is the property of Vilnius University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)