Kazan Federal University Digital Repository

PROBLEMS OF NUMBER THEORYIN PROGRAMMING CONTESTS

Show simple item record

dc.contributor Казанский федеральный университет
dc.contributor.author Falileeva Marina Viktorovna
dc.contributor.author Shakirova Liliana Rafikovna
dc.contributor.author Kinder Mihail Ivanovich
dc.date.accessioned 2016-07-29T12:43:39Z
dc.date.available 2016-07-29T12:43:39Z
dc.date.issued 2016
dc.identifier.citation Falileeva M. PROBLEMS OF NUMBER THEORYIN PROGRAMMING CONTESTS / M. Falileeva, L. Shakirova, M. Kinder // EDULEARN16 Proceedings. 2016. - P. 0933-0936.
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/104105
dc.description.abstract There are many different competitions in the field of informatics with different objectives. In spite of these differences, they all share the same need for high quality tasks. This paper describes the algo-rithmic tasks of number theory of different levels of difficulty. Most tasks are used in the specific scope of teaching and learning informatics. In this paper we consider the problems of enumerating the number of ordered tuples of positive inte-gers with fixed greatest common divisor and least common multiple, and we analyze the some properties of the resulting arithmetic functions. The important feature of these tasks is that they are multilevel tasks. They assume to use solution algorithms of various complexity which depend on dimension of the task. All algorithms we present have low sample complexity that depends only on the input parameters. Many of the examples in this paper are taken from the Open Cup named after E.V. Pankratiev (Grand-Prix of Tatarstan).
dc.language.iso en
dc.relation.ispartofseries EDULEARN16 Proceedings, 8th International Conference on Education and New Learning Technologies
dc.rights только для КФУ
dc.subject programming contests
dc.subject olympiads of informatics
dc.subject tasks of number theory
dc.subject training
dc.subject.other Информатика
dc.subject.other Народное образование. Педагогика
dc.title PROBLEMS OF NUMBER THEORYIN PROGRAMMING CONTESTS
dc.type Article
dc.contributor.org Институт математики и механики им.Н.И.Лобачевского
dc.description.pages
dc.pub-id 134700


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics