A: последовательность содержит ровно 4 единицы Таких последовательностей "цэ из 12 по 4" = 12!/(4!8!) = 495
B: на 4 месте стоит единица. Таких последовательностей 2^11.
C: последовательность не содержит двух рядом стоящих единиц. Пусть F(n) - количество последовательностей длины n, не содержащих двух рядом стоящих единиц. Найдём F(n+2). В F(n+2) входят последовательности длины (n-1), оканчивающиеся на 0, к которым можно приписать 1 (таких посл-тей F(n)) и все посл-ти длины (n-1), к которым припишем ноль (таких посл-тей F(n+1)). F(n+2) = F(n+1) + F(n) Т.к. F(1) = 2, F(2) = 3, то F(n) - (n + 2)-й член последовательности Фибоначчи Ф(n). F(12) = Ф(14) = 144
Это одно из свойств алгоритмов: Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов. Понятность. Алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии выполнить его команды. Определенность. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно. Результативность. Процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи. Массовость. По одному алгоритму можно решать однотипные задачи
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
