• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Книги
  • ЗАДАЧНИК ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
8 октября 2026 г.
Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж
Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.
7 октября 2026 г.
Доклад исследователя МИЭМ ВШЭ признан лучшим на Школе молодых ученых форума «Микроэлектроника»
Магистрант МИЭМ ВШЭ Михаил Маликов разработал новые легковесные арбитры для сетей на кристалле — механизмы, которые решают, какой пакет данных получит доступ к каналу связи первым при возникновении конкуренции. Его доклад по этой теме был признан лучшим в секции «Процессорные архитектуры, высокопроизводительные вычисления и системное программное обеспечение» на VIII Школе молодых ученых, прошедшей в рамках форума.
6 октября 2026 г.
Пользователи теряют выгоду от ограничения сбора и обработки персональных данных
Экономист НИУ ВШЭ c помощью микроэкономической модели показала, что чрезмерно строгие ограничения на сбор и обработку персональных данных приносят пользователям больше вреда, чем пользы. Статья опубликована в журнале «Вопросы экономики».

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

ЗАДАЧНИК ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

Тверь : Тверской государственный университет, 2021.
Дехтярь М. И., Дудаков С. М., Карлов Б. Н.
Руководитель авторского коллектива: Дудаков С. М.

Учебное пособие адресовано изучающим курс дискретной математики, прежде всего, студентам младших курсов, обучающимся по направлениям укрупненных групп 01.03.00 "Математика и механика", 02.03.00 "Компьютерные и информационные науки", 09.03.00 "Информатика и вычислительная техника".

Настоящий сборник задач является пособием для практических занятий по некоторым разделам дискретной математики и может быть использован преподавателями и студентами для подготовки к семинарским  занятиям и контрольным работам. 

В книгу вошло более шестисот задач и упражнений, многие из которых состоят из нескольких независимых подзадач. Почти все задачи снабжены ответами, а многие более сложные задачи - указаниями или решениями. 

Научное направление: Математика Компьютерные науки
Язык: русский
Полный текст
Текст на другом сайте
Ключевые слова: множествобулева функцияалгоритмграфдискретная математикакомбинаторикаматематическая логикаконечный автоматмашина Тьюрингаматематическая индукцияформальные языкиалгоритмически неразрешимая проблемазадачникчастично рекурсивные функции и предикатырегулярные выражения
ЗАДАЧНИК ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
Похожие публикации
О воспроизводимости анализа временных рядов на основе матричных профилей
Брычков М. Е., Незнанов А.А., Программирование 2026 № 4 С. 50–66
Матричный профиль (МП) при появлении в 2016 г. быстро стал одним из важнейших методов предобработки, облегчающим решение широкого класса задач анализа временных рядов, в частности, задач обнаружения аномалий и шаблонов. Высокая значимость привела к появлению разнообразных инструментов вычисления МП, но оказалось, что особенности реализации методов существенно влияют на результаты, которые перестают быть идентичными. Встает вопрос, ...
Добавлено: 9 октября 2026 г.
Теория вероятностей и математическая статистика. Олимпиадные задачи.
ООО "Издательство Юрайт ", 2026.
Сборник олимпиадных задач (СОЗ) по теории вероятностей и математической статистики (ТВМС) предлагается в качестве учебно-методического пособия прежде всего для студентов и преподавателей ВУЗов как развивающий дополнительный материал, расширяющий ассортимент решаемых задач в лекционной, семинарской и вне аудиторной самостоятельной работе со студентами в различных формах, в том числе и (в соответствии с названием) в проведении олимпиад ...
Добавлено: 9 октября 2026 г.
Человеко-машинная система анализа и улучшения качества условий проживания населения
Алескеров Ф. Т., Вайншток А. П., Делахова А. М. и др., Информационные процессы 2026 Т. 26 № 3 С. 895–913
Проблемы развития и эффективного управления территориальными образованиями являются приоритетными для всех государств, особенно в условиях цифровой трансформации государственного управления. За последнее десятилетие интеграция информационных технологий в муниципальное и региональное планирование существенно изменила подходы к стратегическому развитию, предоставлению услуг и взаимодействию с населением. В данной работе представлено описание функциональности человеко-машинной вебсистемы поддержки принятия решений, в которой ...
Добавлено: 9 октября 2026 г.
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
Kupavskii A., Носков Ф. А., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
Добавлено: 8 октября 2026 г.
Effects of Elevation Changes and Multilevel Structures on Vehicular Signal Propagation
Степанянц В. Г., Andrey V. Fizulin, Chibirov A. и др., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Добавлено: 8 октября 2026 г.
Modulational Instability and Wave Dynamics in the Rotated Modified Gardner–Whitham Equation
Flamarion M. V., Пелиновский Е. Н., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
Добавлено: 8 октября 2026 г.
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Добавлено: 7 октября 2026 г.
Automated Ranking of Soybean Plots from Close-Range RGB Video via Depth Filtering and Point-Based Counting
Groshev Maksim, Rybakov Petr, Teterin N. и др., Sensors 2026 Article 6171
Добавлено: 7 октября 2026 г.
Decision support system for improving the quality of life of the population
Алескеров Ф. Т., Чайка Е. А., Дерендяев А. Б. и др., Procedia Computer Science 2026 No. 287 P. 590–595
Добавлено: 7 октября 2026 г.
Space-Time Fluctuations in a Quasi-static Limit
Бернардан С. Ж., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
Добавлено: 6 октября 2026 г.
Новые информационные технологии в исследовании сложных структур. Материалы шестнадцатой международной конференции 21–25 Сентября 2026 г.
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на широкий круг специалистов, работающих на стыке теории информации, системного анализа и прикладных предметных областей. В издание вошли результаты исследований, посвящённые моделированию дискретных и стохастических структур управления и связи, разработке высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам цифровой трансформации образования, архитектурно-градостроительного проектирования,  экологического ...
Добавлено: 6 октября 2026 г.
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Бернардан С. Ж., Chhaibi R., Najnudel J. и др., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
Добавлено: 5 октября 2026 г.
Цепная дробь Аски–Вильсона при qN=1
Исмаилов А. Р., Спиридонов В. П., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Добавлено: 5 октября 2026 г.
МОДЕЛИРОВАНИЕ ПОСТРОЕНИЯ ТРАЕКТОРИИ ПОДВИЖНОГО ОБЪЕКТА НА ОСНОВЕ МЕТОДОВ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Лебедев О. Б., Лебедев Б. К., Бесхмельнов М. И., Вестник Тверского государственного технического университета 2025 № 3(27) С. 103–119
В статье представлен детальный анализ гибридного алгоритма планирования маршрута, предназначенного для навигации в двухмерном пространстве, с учетом частичной неопределенности в информации о местности. Алгоритм функционирует поэтапно и разделяется на два уровня. На первом уровне происходит формирование локальной зоны видимости объекта и определение покрываемого региона на карте. На втором уровне алгоритм отвечает за создание множества возможных ...
Добавлено: 12 сентября 2026 г.
ГИБРИДНЫЙ МЕТОД ПЛАНИРОВАНИЯ КОНФИГУРАЦИИ МАРШРУТА НА КАРТЕ МЕСТНОСТИ В УСЛОВИЯХ ЧАСТИЧНОЙ НЕОПРЕДЕЛЕННОСТИ
Лебедев О. Б., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2025 Т. 2(244) С. 68–82
Описывается гибридный алгоритм ситуационного планирования траектории в условиях частичной неопределенности для двухмерного пространства, основанный на интеграции волнового и муравьиного алгоритмов, позволяющий строить в реальном масштабе времени траектории минимальной длины с одновременной оптимизацией ряда других критериев качества построенного пути. Процессы формирования участка траектории и перемещения по нему объекта чередуются на каждом шаге. Формирования траектории осуществляется последовательно ...
Добавлено: 12 сентября 2026 г.
OPTIMIZATION BY THE SWARM OF TRANSFORMING CHROMOSOMES METHOD
Лебедев О. Б., Beskhielnov M. I., OPTIMIZATION BY THE SWARM OF TRANSFORMING CHROMOSOMES METHOD 2024 Vol. 34 No. 3 P. 652–658
Предложена новая стратегия поиска эффективных решений, основанная на модификации и гибридизации канонических представлений алгоритма роя частиц. Описана парадигма роя трансформирующихся хромосом, позволяющая представлять решения в аффинном пространстве хромосом с целочисленными значениями параметров. Рассмотрены механизмы трансформации хромосом в аффинном пространстве, направленные на увеличение веса аффинных связей. Хромосомы, обновленные в результате трансформации, в свою очередь, служат опорными ...
Добавлено: 12 сентября 2026 г.
Dynamic Formation of Robot Movement Route in Nondeterministic Environment with Bypassing Stationary and Nonstationary Obstacles
Лебедев О. Б., Beskhmelnov M. I., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 3 P. 543–548
В работе описан гибридный алгоритм динамического формирования траектории движения робота в недетерминированных средах с обходом стационарных и нестационарных препятствий в двумерном пространстве, основанный на интеграции волнового и муравьиного алгоритмов, что позволяет строить траектории минимальной длины в реальном времени с одновременной оптимизацией ряда критериев качества построенного пути. Ограничения, препятствующие построению траектории из текущей позиции, выявляются в ...
Добавлено: 10 сентября 2026 г.
Вырождение графа, описывающего комплексную структуру
Богатырев А. Б., Математический сборник 2023 Т. 214 № 3 С. 106–119
Рассматривается клеточное разбиение пространства модулей вещественных кривых рода 2 с отмеченной точкой на единственном вещественном овале. Клетки перечисляются определенными графами, веса которых описывают комплексную структуру на кривой. Показано, что стягивание ребра графа приводит к корневой особенности естественного отображения из весов графа в пространство модулей кривых. ...
Добавлено: 14 августа 2026 г.
Основные алгоритмы компилятора для параллельных программ
Альбатша А. М., Международный журнал гуманитарных и естественных наук 2025 Т. 3-1 С. 195–199
Параллельные программы стали приобретать все большую важность и значимость в последние годы из-за стремительного роста информационных массивов и как следствие необходимости быстрой обработки больших объемов данных. В тоже время, традиционные методы компиляции, разработанные для последовательных программ, не гарантируют правильность (последовательную согласованность) преобразований компилятора при применении к параллельным программам. В связи с этим, статья посвящена анализу ...
Добавлено: 10 марта 2026 г.
Методика оценки качества пассажирской авиатранспортной системы Российской Федерации
Урюпин И. В., Сухарев А. А., Власенко А. О., Информационные технологии и вычислительные системы 2023 № 3 С. 79–92
В работе рассматривается задача оценки качества авиатранспортной системы для пассажира. Предложена методика решения исходной задачи, основанная на предлагаемых комплексных критериях качества авиатранспортной сети - «показателях транспортного стандарта». Разработан алгоритм расчета показателей на основе расписания внутренних полетов коммерческих пассажирских воздушных судов. Методика реализована в виде программного модуля, с помощью которого получены результаты оценки предложенных показателей на ...
Добавлено: 24 февраля 2026 г.
Лариса Львовна Максимова (некролог)
Артёмов С. Н., Беклемишев Л. Д., Гончаров С. С. и др., Успехи математических наук 2025 Т. 80 № 3 С. 179–182
Некролог, посвящённый Ларисе Львовне Максимовой. ...
Добавлено: 27 декабря 2025 г.
Использование передатчиков ADS-B на малых космических аппаратах CubeSat: алгоритмы декодирования и применение для мониторинга воздушного движения
Носов И. А., Елькин В. А., Чернявских И. И. и др., В кн.: Дорога в космос: материалы 3-ей Международной конференции по космическому образованию, 1-5 октября 2024 года.: М.: Издательство Института космических исследований РАН, 2024.
Доклад посвящён использованию малых космических аппаратов CubeSat для мониторинга воздушного движения с помощью технологии автоматического зависимого наблюдения вещательного типа (ADS-B). В нём рассматриваются принципы работы и значимость технологии ADS-B, возможности и ограничения применения CubeSat для приема и обработки сигналов, а также использование алгоритмов декодирования данных на борту спутников, включая методы машинного обучения. ...
Добавлено: 18 ноября 2025 г.
Geometry of unimodular systems
Артамкин И. В., / Series arXiv "math". 2023.
A collection of vectors in a real vector space is called a unimodular system if any of its maximal linearly independent subsets generates the same free abelian group. This notion is closely connected with totally unimodular matrices: rows or columns of a totally unimodular matrix form a unimodular system and the matrix of coefficients of ...
Добавлено: 1 ноября 2025 г.
Информатика : 9-й класс : базовый уровень: учебное пособие
Шестакова Л. В., Семакин И. Г., Залогова Л. А. и др., М.: Просвещение, 2024.
Учебное пособие предназначено для изучения информатики на базовом уровне в 9 классе общеобразовательных организаций. Учебное по собие содержит теоретический материал курса, вопросы и задания для закрепления знаний. В конце каждой главы в схематическом виде пред ставлена система основных понятий этой главы. Учебное пособие является частью завершённой предметной линии учебных пособий по информатике (базовый уровень) для ...
Добавлено: 7 июля 2025 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору