ИНФОРМАТИКА ЗФТШ КАК РЕШАТЬ

Question

ИНФОРМАТИКА ЗФТШ КАК РЕШАТЬ

Ekaterina Shashkova Ученик (124), открыт 2 недели назад

Вовочке надо построить забор из досок длиной в 20 метров. На каждый метр забора может быть прибито не более одной доски. Важным условием является то, что на первом и последнем метре забора обязано быть по доске. При этом Вовочка может не пропускать, пропускать з или 7 метра подряд (но не более), то есть на этих метрах он не прибивает доски. Необходимо помочь Вовочке посчитать - сколькими способами он сможет построить забор. Можно считать, что у него в распоряжении есть любое необходимое количество досок.

Answer 1

Павлентий Коржо́ Высший разум (123940) 2 недели назад

Это надо решить с помощью кода? Или аналитически?

Ekaterina ShashkovaУченик (124) 2 недели назад

Просто решить, не важно как. Нужен ответ, при возможности краткое объяснение

Павлентий Коржо́ Высший разум (123940) Ekaterina Shashkova, это можно решить с помощью рекуррентного соотношения f(n) = f(n-1) + f(n-4) + f(n-8). Начальные условия f(0) = 1. Далее f(1) = f(2) = f(3) = 1, f(4) = f(3) + f(0) = 2, f(5) = 3, и т.д. Дойти надо до f(19)