Водной из вершин треугольника сидит лягушка. она прыгает по вершинам треугольника, перемещаясь каждый раз в одну из соседних вершин. сколькими способами лягушка может попасть в начальную вершину за 9 прыжков?

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

1) 3 яблока;

2) 4 яблока;

3) 5 яблок;

4) n+1 яблок.

объяснение: если доставать яблок столько же, сколько и сортов, то они могут быть все разных сортов.

если же доствать яблок на одно больше, чем количество сортов, и даже если все кроме последнего разных сортов, то последнее обязательно будет одного и того же сорта с каким-нибудь из остальных.

ввод/вывод означает взаимодействие между обрабочиком информации (например, компьютер) и внешним миром, который может представлять как человек, так и любая другая система обработки информации. ввод — сигнал или данные, полученные системой, а вывод — сигнал или данные, посланные ею (или из нее).

устройства ввода и вывода можно условно разделить на устройства, с которых информация передается машине от человека, человеку от машины и от одной машины другой машине. наиболее распространенные устройства следующие: – устройства ввода: клавиатура, сканер, устройства местоуказания (мышь, джойстик, графический планшет, световое перо); – устройства вывода: дисплей, принтер, плоттер, звуковая карта; – устройства, обеспечивающие связь с другими машинами: модем, сетевой адаптер, инфракрасный порт и т.д.

 

    устройства для взаимодействия между компьютерами, как модемы и сетевые карты , обычно служат устройствами ввода и вывода одновременно.