Нолик любит во всём порядок. квадратные детали у него лежат в прямоугольной коробке : шесть рядов по 7 деталей. коробка была полна деталей. нолик достал все детали, которые лежали в крайних рядах. сколько деталей осталось в коробке?
Если считать, что крайних рядов было два (справа и слева)
хх хх хх хх хх хх хх
то тогда 1) 7 • 6 = 42 деталей было в коробке. 2) 7 • 2 = 14 деталей было взято в правом и левом рядах. 3) 42 - 14 = 28 деталей осталось в коробке.
Если считать, что крайних рядов было два (справа и слева) и два «сверху» и «снизу», то есть все детали по всем краям.
хх хх хх хх хх
то тогда 1) 7 • 6 = 42 деталей было в коробке всего. 2) 7 • 2 = 14 деталей было взято в правом и левом рядах. 3) 4 • 2 = 8 деталей было взято в верхнем и нижнем рядах. 3) 14 + 8 = 22 детали было взято всего. 4) 42 - 22 = 20 деталей осталось в коробке.
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
Это одно из свойств алгоритмов: Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов. Понятность. Алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии выполнить его команды. Определенность. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно. Результативность. Процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи. Массовость. По одному алгоритму можно решать однотипные задачи
В этой коробке после того как Нолик убрал детали в крайних рядах осталось 20 деталей
7*6=42-всего было деталей