ЗАДАЧА 837. "Упорядоченные строки"
Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию:
1) числа в строке не могут возрастать;
2) каждое число не превосходит m;
3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару.
Пример для m=4:
(4,3,3,1,0,0,0,0), (4,3,2,1,1,0,0,0)
Найти количество таких строк при m=10.
Ваш ответ:
Отправить >>