Вопрос по информатике:
СРОЧНО
гусеница может двигаться по ветке длины N только вперед. Длина шага целое число не более К. Сколько различных вариантов передвижения, при которых гусеница пройдет по ветке от начала до конца.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 01.05.2015 01:50
- Информатика
- remove_red_eye 2846
- thumb_up 9
Ответы и объяснения 1
Program fordimon;
var n,k,i,j:integer;
s:array[1..10] of integer;
begin
assign(input,'task2.txt');
reset(input);
readln(n,k);
close(input);
assign(output,'task2.out');
rewrite(output);
for i:=1 to n doif i<=k then s[i]:=1
else s[i]:=0;for i:=2 to n do
begin
j:=i-1;
while (j>0) and (j>=i-k) do
begin
s[i]:=s[i]+s[j];
j:=j-1endend;
write(s[n]);
close(output)
end.
- 02.05.2015 01:41
- thumb_up 9
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.