1. Задача MATCHES (20 балів)
Ім'я вхідного файлу: MATCHES.DAT
Ім'я вихідного файлу: MATCHES.SOL
Максимальний час роботи на одному тесті: 2с
Відомо, що за перемогу у матчах чемпіонату з футболу команді нараховується три очки, за нічию - одне очко, за поразку очки не нараховуються.
Необхідно написати програму для знаходження числа всіх можливих варіантів здобуття за N матчів деякою футбольною командою M очок.
Формат вхідних даних.
Єдиний рядок вхідного файлу MATCHES.DAT містить два натуральні числа N та M (1<=N<=20,0<=M<=60). Числа між собою розділені пробілами.
Формат вихідних даних.
Єдиний рядок вихідного файлу MATCHES.SOL повинен містити одне натуральне число - кількість всіх можливих варіантів.
|
Задача подібно до задачі «Паліндром» (3 тур)
Берем максимум виграних матчів
K3= m/3;
K1=m ост 3;
K0=n-K3-K1;
Рахуємо кількість способів за формулою
s=n!/(K0!*K1!*K3!)
На наступних кроках
K3=K3-1
K1=K1+3;
|