Дежурная четвёрка из трёх классов
Условие
В школе готовят «дежурную четвёрку» на праздник. Есть три девятых класса: 9А, 9Б и 9В.
В каждом классе известно, сколько учеников готовы участвовать. Четвёрка выбирается так:
- в ней ровно 4 ученика;
- в ней есть хотя бы один ученик из каждого из трёх классов;
- порядок в четвёрке не важен (это просто набор из 4 разных учеников).
Нужно посчитать, сколькими способами можно выбрать такую четвёрку.
Формат ввода В одной строке даны три целых числа a b c — количество желающих из 9А, 9Б и 9В.
Формат вывода Выведите одно целое число — количество подходящих четвёрок.
Ограничения
0 ≤ a, b, c ≤ 10^12- Ответ может быть очень большим и не помещаться в 64-битные типы (как на олимпиадах); в Python это не проблема.
Пример Ввод:
2 3 4
Вывод:
72Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Перечневые олимпиады по информатике — олимпиады перечня Минобрнауки, их уровни и что нужно к диплому
- БВИ по олимпиадам: в какие вузы берут — правила приёма вузов, разобранные построчно, со ссылкой на приказ у каждой строки