Задания

145. Составьте блок-схему следующего алгоритма, записанного на алгоритмическом языке: 

алг ведро воды 1 

нач 

    взять ведро и кружку 

    нц пока ведро не наполнено 

        наполнить кружку водой 

        вылить воду из кружки в ведро 

    кц 

кон 

146. Запишите на алгоритмическом языке алгоритм, представленный следующей блок-схемой: 

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

148. Определите значения переменных х и у после выполнения фрагмента алгоритма. 

149. Продумайте алгоритмы решения следующих задач. Впишите соответствующие команды в блок-схемы. Заполните таблицы значений переменных. 

а) Царевна-лягушка съедает ежедневно приблизительно на 20% комаров больше, чем в предыдущий день, и ещё 2 комара. Через сколько дней количество съедаемых в день комаров превысит 30, если в первый день было съедено 12 комаров? 

Решение 

Пусть d — номер текущего дня, к — количество комаров, съеденных в этот день. 

 

б) Составьте алгоритм нахождения произведения z двух натуральных чисел х и у без использования операции умножения. Произведение чисел х и у может быть получено как сумма, состоящая из у штук слагаемых, каждое из которых равно х: х*у = х + х+ ... + х. Начальное значение z - 0. При добавлении очередного слагаемого в сумму количество слагаемых, которые ещё нужно прибавить, уменьшается на 1. Процесс суммирования продолжается, пока количество слагаемых > 0. Выполните алгоритм при следующих исходных данных: 

             

24. Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны.

25. Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова — В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план.

26. Дана последовательность 5, 9, 13, 17, ... . Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324.

27. Составьте алгоритм для определения количества цифр в записи произвольного натурального числа.

28. Сумма 10 ООО рублей положена в сберегательный банк, при этом прирост составляет 5% годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза.

29. Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет X амёб.