KFU. Card publication. Задачи по теории чисел на соревнованиях по программированию.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ЗАДАЧИ ПО ТЕОРИИ ЧИСЕЛ НА СОРЕВНОВАНИЯХ ПО ПРОГРАММИРОВАНИЮ.

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2016

Язык

русский

Authors, employees of KFU

Kinder Mikhail Ivanovich, author

Bibliographic description in the original language

Kinder M.I. Zadachi po teorii chisel na sorevnovaniyakh po programmirovaniyu // 6-ya Mezhdunarodnaya konferenciya ''Matematicheskoe obrazovanie v shkole i vuze. MATHEDU-2016''. (Kazan, 25-26 noyabrya 2016 g.) - Kazan: Izd-vo KFU, 2016. – c. 49-52.

Annotation

Материалы 6-й международной конференции ''Математическое образование в школе и вузе. MATHEDU-2016''

Keywords

олимпиады по программированию, спортивные соревнования по информатике, задачи по теории чисел.

The name of the journal

Материалы 6-й международной конференции ''Математическое образование в школе и вузе. MATHEDU-2016''

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=144846&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Kinder Mikhail Ivanovich	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	Киндер М.И. Задачи по теории чисел на соревнованиях по программированию // 6-я Международная конференция ''Математическое образование в школе и вузе. MATHEDU-2016''. (Казань, 25-26 ноября 2016 г.) - Казань: Изд-во КФУ, 2016. – c. 49-52.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=144846&p_lang=2	ru_RU
dc.description.abstract	Материалы 6-й международной конференции ''Математическое образование в школе и вузе. MATHEDU-2016''	ru_RU
dc.description.abstract	Многие спортивные соревнования по информатике нуждаются в оригинальных олимпиадных задачах высокого качества. В статье представлен один из подходов по составлению алгоритмических разноуровневых задач по теории чисел. Для их решения используются различные алгоритмы, зависящие в первую очередь от размерности задачи. Все представленные алгоритмы имеют элементарную структуру и доступны для понимания школьникам и студентам, то есть основным группам участников соревнований по программированию. Рассмотренные в статье задачи перечисления упорядоченных наборов натуральных чисел с заданным наибольшим общим делителем и наименьшим общим кратным обладают тесными связями с известными арифметическими функциями. Большинство примеров в статье взяты из практики одного из престижных командных соревнований по олимпиадному программированию - Открытого кубка им. Е.В.Панкратьева (этап ''Гран-При Татарстан''). Полные тексты всех этих задач доступны в Интернете: http://codeforces.com/gym/100942?locale=ru.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	олимпиады по программированию	ru_RU
dc.subject	спортивные соревнования по информатике	ru_RU
dc.subject	задачи по теории чисел.	ru_RU
dc.title	Задачи по теории чисел на соревнованиях по программированию.	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU