Радецкая264
?>

Docx форматынын күжатын көлемин кішірейтуге болатын екі әдіс

Информатика

Ответы

zhandarmova

1-Оны мұрағатқа салыңыз (WinRar)

2-Таңбалар көлемі мен мәтін көлемін азайтыңыз.

Объяснение:

Осылай болу керек деп ойлаймын

lazareva
Обозначим количество попасть обратно в начальную вершину за 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
sashakrav
Обозначим количество попасть обратно в начальную вершину за 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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Docx форматынын күжатын көлемин кішірейтуге болатын екі әдіс
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

vs617
shmidt
sergeystepanov231
Anna572
Усошина1059
Nikolai172
Zebra198383
annapiskun1
silicon-films3375
porotikova1004
oxy03214428
kifstd
anastasiaevent4
chuykin
Олег2014