Число в троичной записи содержит одну цифру «1» или две цифры «0»
Рассматривается множество целых чисел, принадлежащих числовому отрезку [255; 4095], которые удовлетворяют следующим условиям:
а) Число в троичной записи содержит одну цифру «1» или две цифры «0»;
б) Число делится на 2 и 5, но не делится на 20.
Найдите количество таких чисел и их сумму.
В ответе запишите сначала количество, а затем сумму (через пробел).
Ответ:
Источник: «Павел Волгин»
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
s = 0 k = 0 for i in range(255, 4095 + 1): p = i k1 = 0 k0 = 0 while p > 0: if p % 3 == 1: k1 += 1 if p % 3 == 0: k0 += 1 p = p // 3 if i%2 == 0 and i%5 == 0 and i%20 != 0 and (k1 == 1 or k0 == 2): k += 1 s += i print(k, s) |
Ответ: 60 133320