About this paper

Appears in:
Pages: 510-513
Publication year: 2016
ISBN: 978-84-608-5617-7
ISSN: 2340-1079
doi: 10.21125/inted.2016.1126

Conference name: 10th International Technology, Education and Development Conference
Dates: 7-9 March, 2016
Location: Valencia, Spain

COMBINATORIAL PROBLEMS OF ENUMERATION IN PROGRAMMING CONTESTS

M. Kinder, M. Falileeva, L. Shakirova

Kazan Federal University (RUSSIAN FEDERATION)
This paper describes a recursive approach to the enumeration of some classes of combinatorial tasks. Most tasks are used in the specific scope of teaching and learning informatics through olympiads and other competitions.

Combinatorial problems can often lead to interesting and beautiful dynamic programming tasks, because they both depend on recurrence relations: formulae that solve a larger problem in terms of one or more smaller problems. Combinatorics of course is not the only branch of mathematics that can yield interesting tasks for programming contests. We focus on it here because many combinatorial problems have entertaining legends and they are easily accessible to students.

Many of the examples in this paper are taken from the Open Cup named after E.V. Pankratiev (Grand-Prix of Tatarstan). Full texts for all of these problems are available on the Internet: www.icl.ru/turnir. We hope that some classes of such tasks would enlarge scope of tasks for use in programming contests at various levels.
@InProceedings{KINDER2016COM,
author = {Kinder, M. and Falileeva, M. and Shakirova, L.},
title = {COMBINATORIAL PROBLEMS OF ENUMERATION IN PROGRAMMING CONTESTS},
series = {10th International Technology, Education and Development Conference},
booktitle = {INTED2016 Proceedings},
isbn = {978-84-608-5617-7},
issn = {2340-1079},
doi = {10.21125/inted.2016.1126},
url = {http://dx.doi.org/10.21125/inted.2016.1126},
publisher = {IATED},
location = {Valencia, Spain},
month = {7-9 March, 2016},
year = {2016},
pages = {510-513}}
TY - CONF
AU - M. Kinder AU - M. Falileeva AU - L. Shakirova
TI - COMBINATORIAL PROBLEMS OF ENUMERATION IN PROGRAMMING CONTESTS
SN - 978-84-608-5617-7/2340-1079
DO - 10.21125/inted.2016.1126
PY - 2016
Y1 - 7-9 March, 2016
CI - Valencia, Spain
JO - 10th International Technology, Education and Development Conference
JA - INTED2016 Proceedings
SP - 510
EP - 513
ER -
M. Kinder, M. Falileeva, L. Shakirova (2016) COMBINATORIAL PROBLEMS OF ENUMERATION IN PROGRAMMING CONTESTS, INTED2016 Proceedings, pp. 510-513.
User:
Pass: