|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О задаче накрытия семейств с учетом кратностидипломная работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Халтаев Тимур Рустем огли
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: Обозначим через (a,b) арифметическую прогрессию с началом в a и разностью b. Задача состоит в нахождении минимального количества арифметических прогрессий, дающих в объединении множество N \ (n,n) и при этом накрывающих числа из (m,n) ровно два раза, а все остальные — ровно один раз. При этом дополнительно считаем, что прогрессии не могут попарно пересекаться. Ключевые слова: натуральный ряд, арифметическая прогрессия, задача о накрытии.
- Добавил в систему: Дергач Пётр Сергеевич