Can I read Краткий конспект лекций по дискретной математике on EtoBox?

Краткий конспект лекций по дискретной математике by А. Кулешов is a nonfiction available to read on EtoBox.

What is Краткий конспект лекций по дискретной математике about?

Краткое оглавление Доказательства Существование Можно ведь просто предъявить объект? А можно доказать, что объект существует, не предъявляя его? Как доказать, что нужного объекта не существует? Оптимальность Универсальность Обязательно ли начинать c самого начала? Что такое полная индукция? А можно по индукции доказать, что чего-то не существует? Усилить утверждение, если не доказывается — разве это может помочь? Что может быть не так с доказательством по индукции? Перебор Подмножества Коды Грея: как перечислить все двоичные последовательности, каждый раз меняя один бит? Перестановки Скобочные последовательности Оптимизация перебора Перебор с возвратом: как заранее отсекать ненужные варианты? Метод ветвей и границ: как оптимизировать перебор при решении оптимизационных задач? Динамическое программирование: как передавать в рекурсивный вызов только то, что реально нужно? Подсчёт Размещения Размещения с повторениями: сколько есть слов определённой длины? Подмножества: сколько есть способов выбрать команду? Размещения без повторений: сколько есть способов выстроить троих человек в очередь? Сочетания Подмножества из двух элементов: сколько игр в турнире? Сочетания: сколько есть способо

Who reads Краткий конспект лекций по дискретной математике?

Author

А. Кулешов

Publisher

Санкт-Петербургский университет

Published

2019

Language

RU

Category

nonfiction