Сколько существует натуральных чисел, запись которых в системе счисления с основанием 12 содержит не менее двух цифр, и при чтении числа слева направо каждая следующая цифра оказывается строго больше предыдущей?
Приведём решение на языке Python.
import itertools
otv = []
for i in range(2,12):
combs = [''.join(pair) for pair in itertools.combinations('123456789AB', i)]
otv.append(len(combs))
print(sum(otv))
Ответ: 2036.
Приведём решение Бориса Савельева на языке Python.
from itertools import combinations
digits = range(1, 12)
count = 0
for k in range(2, 12):
res = list(combinations(digits, k))
count += len(res)
print(count)
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
var total := 0;
for var i := 2 to 11 do
total += ('123456789AB'.combinations(i).Count);
Write(total);
end.