Задания
Версия для печати и копирования в MS Word
Тип 8 № 76676
i

Сколь­ко су­ще­ству­ет на­ту­раль­ных чисел, за­пись ко­то­рых в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 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.

 

При­ведём ре­ше­ние Сер­гея Донец на языке PascalABC.NET.

begin

var total := 0;

for var i := 2 to 11 do

total += ('123456789AB'.combinations(i).Count);

Write(total);

end.