В футбольной команде 11 игроков. Сколькими способами из них можно выбрать капитана и его заместителя? Классика. 11 способов выбрать капитана и 10 способов заместителя. (11*10) Ответ: 110 В футбольной команде 11 игроков. Сколькими способами из них можно выбрать трёх нападающих? Тут хочется старым способом 11*10*9=990. Но разница в том, что нападающие имеют одинаковые звания в команде. Нам не важно кого мы выберем первым, кого вторым и кого третьим...

Разберём сразу две задачки, потому что там одинаковые рассуждения формулы. Читаем условия: Разбор начнём с первой задачи, но писать код будем сразу для второй, потому что первая - это подзадача второй, и я думаю, что вы сможете самостоятельно выкинуть лишнее. Без потери общности будем считать, что выиграла первая команда (если это не так, то всегда можем поменять местами). Рассмотрим на примере, когда синяя команда выиграла со счётом 25:7. Если нарисовать в ряд порядок, в котором команды набирали очки, то получится что-то похожее на рисунок сверху...