Индустриальный вебинар: "Метод производящих функций"

Нередко в компьютерных науках возникает необходимость посчитать количество тех или иных объектов — сколько вариаций генома может быть у человека, сколько пар друзей может образоваться в социальной сети и так далее. Наука, которая изучает это, называется комбинаторикой, и она будет обязательно изучаться на первом курсе программы «Компьютерные науки и анализ данных» (КНАД) НИУ ВШЭ.
Андрей Мажуга, доцент факультета компьютерных наук НИУ ВШЭ и лектор по дискретной математике на программе КНАД, проведёт вебинар о производящих функциях, мощном инструменте в комбинаторике. Помимо простых демонстрационных примеров, он выведет формулу Бине (замкнутая формула для чисел Фибоначчи) и раберёт задачу о счастливых билетах. Он напомнит все необходимые факты из школьной программы.

Необходима предварительная регистрация по ссылке.