330 читали · 4 года назад
Задачи 299, 304. Волейбол
Разберём сразу две задачки, потому что там одинаковые рассуждения формулы. Читаем условия: Разбор начнём с первой задачи, но писать код будем сразу для второй, потому что первая - это подзадача второй, и я думаю, что вы сможете самостоятельно выкинуть лишнее. Без потери общности будем считать, что выиграла первая команда (если это не так, то всегда можем поменять местами). Рассмотрим на примере, когда синяя команда выиграла со счётом 25:7. Если нарисовать в ряд порядок, в котором команды набирали очки, то получится что-то похожее на рисунок сверху...
304 читали · 1 год назад
Немного комбинаторики
"Сколькими способами можно..." Так начинаются задачи из области комбинаторики, то есть задачи на подсчет числа вариантов. Часто (хотя и не всегда) из маленьких исходных чисел получаются огромные, астрономические ответы. Это явление носит название "экспоненциальный взрыв" и мы с ним уже сталкивались. Иногда это на пользу, например в криптографии. Всё на виду, но вариантов перебрать надо многовато. Впрочем, обо всем по порядку. Цель заметки - собрать все основные формулы (вот редко когда они действительно все присутствуют) и показать, хоть примерно, откуда они берутся...