Данные о максимальной скорости и цене автомобилей 2 3 Марка автомобиля Скорость, км/ч Цена 82 24000 - id1521580120221125 от Fajeh 25.11.2022 13:56

Question

Информатика: Данные о максимальной скорости и цене автомобилей 2 3 Марка автомобиля Скорость, км/ч Цена 82 24000 5 91 15000 6 78 35000 Glendale Glover Greenwood Majestic Nebula Oceanic 7 23000 8 87 43000 9 78 З 1500 10 84 19200 11 85 20100 12 Picador Tampa Willard Perenniel Максимальная = 83 37600 13 74 19500 14 15 16 Внесите в ячейки В14 CI4 необходимы формулы. 17​

Fajeh · Accepted Answer

Обозначим количество попасть обратно в начальную вершину за n прыжков как A(n), а количество попасть в одну из двух других вершин как B(n) (очевидно, количество одинаково для обеих вершин). Тогда:

A(n) = 2*B(n-1) {находясь в одной из двух не-начальных вершин после n-1 прыжка, лягушка прыгает в начальную вершину}
B(n) = A(n-1) + B(n-1) {лягушка прыгает либо из начальной, либо другой не-начальной}

A(1) = 0
B(1) = 1

Далее по формулам
A    B - n
0 1 - 1
2    1 - 2
2 3 - 3
6    5 - 4
10 11 - 5
22 21 - 6
42 43 - 7
86 85 - 8
170 9

ответ: 170

MOGZ ответил