Комбинаторика: перестановки, размещения и сочетания
Комбинаторика отвечает на вопрос "Сколько способов?". Основные формулы комбинаторики должен знать каждый олимпиадник. Факториал n! — количество перестановок n элементов.
Комбинаторика отвечает на вопрос "Сколько способов?". Основные формулы комбинаторики должен знать каждый олимпиадник. Факториал n! — количество перестановок n элементов.
Функциональные уравнения — это уравнения, в которых неизвестной является функция. Например, найти все функции f(x), такие что f(x+y) = f(x) + f(y) (уравнение Коши).
Задачи по теории игр обычно описывают ситуацию для двух игроков, делающих ходы по очереди. Вопрос обычно звучит так: "Кто выиграет при правильной игре — начинающий или его соперник?".