-
Notifications
You must be signed in to change notification settings - Fork 1
/
16.py
53 lines (47 loc) · 1.08 KB
/
16.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
def f(n):
if n == 1: return 3
if n == 2: return 3
if n > 2: return 5*f(n-1) - 4*f(n-2)
print(f(15))
# Минимальное значение
def f(n):
if n == 0: return 0
if n % 2 == 0: return f(n/2)
if n % 2 != 0: return 1 + f(n-1)
for n in range(1, 100000):
if f(n) == 12:
print(n)
break
# f(n) g(n)
def f(n):
if n == 1: return 1
return 3 * f(n-1) - 3 * g(n-1)
def g(n):
if n == 1: return 1
return f(n-1) + 2 * g(n-1)
print(f(20))
# Сколько значений
def f(n):
if n <= 3: return n
if n % 2 == 0: return 2 * n + f(n - 1)
return n * n + f(n - 2)
k = 0
for n in range(1, 100+1):
if f(n) % 3 == 0:
k += 1
print(k)
# Сколько значений без подсчёта
def F(n):
if n > 27: return n * n+5 * n+3
if n % 2 == 0: return F(n+1) + 2*F(n+4)
if n % 2 != 0: return F(n+2) + F(n+6)
k = 0
for i in range(1001):
temp = F(i)
result = 0
while temp != 0:
result += temp % 10
temp //= 10
if result == 12:
k += 1
print(k, i, F(i), result)