Можно решать задачу по-другому, используя динамическое программирование. Обозначим F[n] - число получить число n и положим F[18]=F[19]=F[20]=F[21]=0, а F[22]=1. Тогда F[k] = F[k-3]+F[k-4]+F[k-5] для любого k >= 23. (Почему так? Возьмём некоторое число k. Его можно получить из чисел k-3, k-4, k-5 путём прибавления тройки, четвёрки и пятёрки соответственно, притом если мы договорились, например, что последней операцией будем прибавление пятёрки, то число получить число k будет равно числу получить k-5, ведь последнюю операцию мы определим однозначно. Поэтому число получить k - сумма количеств получить k-3, k-4 и k-5) Итак, F[k] = F[k-3]+F[k-4]+F[k-5], F[18]=F[19]=F[20]=F[21]=0 и F[22]=1. По этой рекуррентной формуле можно даже посчитать вручную (это будет немного долго), или воспользоваться компьютером. Например, на python 3 можно написать такую программу: a = [0] * 5;n = 22;a[n % 5] = 1;while n < 80: n += 1; a[n % 5] = a[(n-3) % 5] + a[(n-4) % 5] + a[(n-5) % 5]print(a[n % 5])
1) это сведения о чём то
2)обоняние , осязание, зрение , слух.
3) Блок питания
— Центральный процессор
— Внешняя видеокарта (ее разъем PCI, AGP, PCI-Express)
— Оперативная память
— Оптический DVD привод
— Трехдюймовый дисковод гибких дисков (FDD 3,5)
— Жесткий диск (винчестер)
— Материнская плата (фиолетовая)
4) Основными устройствами вывода являются монитор, принтер, плоттер акустические колонки, наушники.
5) Backspace
6) PageDown
7) это то что содержит и хранит информацию
8) клавиатура
9) Сканер
10) клавиатуре, Диска, принтере или на бумагу
Объяснение:
Обозначим F[n] - число получить число n и положим F[18]=F[19]=F[20]=F[21]=0, а F[22]=1. Тогда F[k] = F[k-3]+F[k-4]+F[k-5] для любого k >= 23.
(Почему так? Возьмём некоторое число k. Его можно получить из чисел k-3, k-4, k-5 путём прибавления тройки, четвёрки и пятёрки соответственно, притом если мы договорились, например, что последней операцией будем прибавление пятёрки, то число получить число k будет равно числу получить k-5, ведь последнюю операцию мы определим однозначно. Поэтому число получить k - сумма количеств получить k-3, k-4 и k-5)
Итак, F[k] = F[k-3]+F[k-4]+F[k-5], F[18]=F[19]=F[20]=F[21]=0 и F[22]=1. По этой рекуррентной формуле можно даже посчитать вручную (это будет немного долго), или воспользоваться компьютером. Например, на python 3 можно написать такую программу:
a = [0] * 5;n = 22;a[n % 5] = 1;while n < 80: n += 1; a[n % 5] = a[(n-3) % 5] + a[(n-4) % 5] + a[(n-5) % 5]print(a[n % 5])
ответ: 3174448