2.1) Разделиться список на два (большие и маленькие значения) сравнивая исходный по парам ([n/2]). Находим мин в списке с маленькими значениями и Макс в списке с большими.
2.2)
2.2)
m = [8, 4, 6] res = ''for i0 in range(m[0]+1): res += str(i0) for i1 in range(m[1]+1): res += str(i1) for i2 in range(m[2] + 1): res += str(i2) print(res) def recursion(iter_num, iter_val, res): if iter_num < len(m): if iter_val <= m[iter_num]: res += str(iter_val) res = recursion(iter_num + 1, 0, res) return recursion(iter_num, iter_val + 1, res) else: return res else: return res print(recursion(0, 0, ''))
2.3) да нет нет
2.17) бактерий на k-ом шаге будет 2^k n - 2^k k. Отсюда видно, что через n шагов все бактерии будут съеден
2.18) как? 99*2 только если сразу попадется правдивей
2.19)