Два пловца поплыли одновременно навстречу друг другу с разных концов бассейна, длина которого 200м. один плыл со скоростью 28м\мин, другой 22м\м. через сколько минут они встретятся? какое расстояние проплывет до встречи каждый из пловцов?
Это одно из свойств алгоритмов: Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов. Понятность. Алгоритм должен быть понятен исполнителю и исполнитель должен быть в состоянии выполнить его команды. Определенность. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно. Результативность. Процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи. Массовость. По одному алгоритму можно решать однотипные задачи
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
1) 28 + 22 = 50 (м/мин) - скорость сближения
2) 200 : 50 = 4 (мин) - встретятся
3) 28 · 4 = 112 (м) - проплыл 1-й до встречи
4) 22 · 4 = 88 (м) - проплыл 2-й до встречи
ответ: через 4 мин; 112 м и 88 м.