Main menu

Обратный ход и рекурсия в решении задач

Анализ с конца (обратный ход) — эффективная эвристика. Если прямая задача сложна ("как попасть из А в Б"), попробуйте решить обратную ("как мы могли попасть в Б"). Это часто работает в играх и задачах на переливания.

Подробнее

Вероятность в олимпиадах: от монеток до матожидания

Теория вероятностей в олимпиадах обычно ограничивается классическим определением: вероятность события равна отношению числа благоприятных исходов к общему числу элементарных исходов.

Подробнее

Соц. сети