Zad1 Napisać funkcję ciąg(n,różnice), której argumentami są liczba

Zad1
Napisać funkcję ciąg(n,różnice),
której argumentami są liczba naturalna i zbiór liczb,
a wartością taka permutacja liczb 1,...,n,
ża różnice kolejnych wyrazów należą do zbioru 'różnice',
lub None gdy taka permutacja nie isnieje.
ciąg(5,{2,-3}) daje np
[1,3,5,2,4] albo
[5,2,4,1,3] albo ...
ciąg(6,{2,3}) daje w wyniku None
Zad2
Problem plecakowy
Złodziej wlamał się do sklepu,
gdzie są towary o wagach(w kilogramach) w0, w1,..., wn
i cenach odpowiednio c0, c1,..., cn
Złodziej ma plecak, który może 'udźwignąć'
najwyżej W kg.
Napisać program, który wybiera towary o największej
sumie wartości i sumie wag nie większej niż W.