длины укладывается
длины укладывается паркетом, при этом не используется ни одной плитки. Кроме этого считаем B[k,0]=0 для всех сечений с номерами k<>0, так как ненулевые сечения при нулевой ширине нельзя реализовать.
Попытаемся найти B[k,j] для фиксированного i. Предположим, что нам известны значения B[l,j-1] для всех сечений с номерами l (0?l?2i-1). Сечение l считаем совместимым с сечением k, если путем добавления целого числа плиток паркета из первого можно получить второе. Тогда B[k,j]=?B[l,j-1], суммирование ведется по всем сечениям l, совместимым с сечением k. Налицо динамическая схема решения задачи.
Оставляя пока в стороне вопрос совместимости сечений, «набросаем» логику решения.
Данные.
var B:array[0..255,0..20] of Comp;
A:array[1..8,1..20] of Comp;{Результирующая таблица}
function St2(k:integer):integer;{Вычисляем k - ю степень 2}
begin
if k<=0 then St2:=1 else St2:=2*St2(k-1);
end;
procedure Solve;{Основная логика}
var i,j,k,l,max:integer;
begin
for
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
