Для какого из указанных значениях х истинно высказывание ((х 5)→(х 7))∨(х 9)? 1)1 2)7 3)9 4)8 - id167523720200530 от radugraduga887 30.05.2020 23:20

Question

Информатика: Для какого из указанных значениях х истинно высказывание ((х 5)→(х 7))∨(х 9)? 1)1 2)7 3)9 4)8

radugraduga887 · 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

Для какого из указанных значениях х истинно высказывание ((х> 5)→(х< 7))∨(х> 9)? 1)1 2)7 3)9 4)8

MOGZ ответил