Ribinės teoremos Floydo trikampiui: naujas požiūris į nenaują uždavinį
Straipsniai
Igoris Belovas
Vilniaus universitetas
https://orcid.org/0000-0002-0478-1102
Publikuota 2021-12-20
https://doi.org/10.15388/LMR.2021.25222
pdf (Anglų)

Reikšminiai žodžiai

Floydo trikampis
ribinės teoremos
tolygusis skirstinys

Kaip cituoti

Belovas, I. (2021) “Ribinės teoremos Floydo trikampiui: naujas požiūris į nenaują uždavinį”, Lietuvos matematikos rinkinys, 62(B), pp. 22–27. doi:10.15388/LMR.2021.25222.

Santrauka

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.

pdf (Anglų)

Atsisiuntimai

Nėra atsisiuntimų.