|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О накрытии семейства натуральных чисел с рядом ограниченийстатья
- Автор: Дергач П.С.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 20
- Номер: 3
- Год издания: 2016
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 47
- Последняя страница: 51
- Аннотация: В работе рассматривается задача о накрытии семейства A натуральных чисел минимальным количеством арифметических прогрессий с запретом на накрытие элементов другого конечного семейства B. Более точно, нас интересует нахождение минимального количества f(A) элементов в семействе B, которых достаточно, чтобы сделать накрытие семейства A наиболее сложным, то есть имеющим максимально возможное количество арифметических прогрессий. Приводятся соответствующие верхние и нижние оценки на f(A) в зависимости от мощности семейства A.
- Добавил в систему: Дергач Пётр Сергеевич