Народ, очень нужно найти решение для задачи через Пайтон. У торговца есть лодка вмещающая k объектов из N, а также N объектов, пронумерованных от 1 до N.
Без торговца объект под номером i уничтожает объект под номерами i-1, ..., i-p(p>=1). Найти наименьшее значение k при котором торговец перевозя в лодке не более k объектов сможет их переправить на другой берег реки, так чтобы а) ни один объект не пострадал (m=0)
б) пострадал от не более m обьектов.
Задача не имеет точного решения.
Так-же найти функцию k(N) при p=1, m=0.
k(N) при p=2, m=0
k(N) при p=3, m=0
k(N) при p=1, m=1
k(N) при p=1, m=2
