Презентация "Решение задач на алгоритмизацию"

Решение задач по алгоритмизации

№ 1. У исполнителя Гамма две команды, которым присвоены номера:

1. прибавь 5;

2. раздели на b

( b   — неизвестное натуральное число; b  ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b . Программа для исполнителя Гамма  — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b .

Ответ: 5

№ 2. У исполнителя Альфа две команды. которым присвоены номера:

1. Вычти b;

2. Умножь на 5.

( b   — неизвестное натуральное число).

Выполняя первую из них, Альфа уменьшает число на экране на b , а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b .

Ответ: 3

№ 3. У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 2;

2. раздели на b

( b   — неизвестное натуральное число; b  ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b . Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 12111 переводит число 47 в число 13. Определите значение b .

Ответ: 7

№ 4. У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на b

2.  прибавь 2

( b   — неизвестное натуральное число)

Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2.

Известно, что программа 12221 переводит число 1 в число 91. Определите значение b .

Ответ: 7

№ 5. У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2.  вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

8 и t 8      то вывод "YES"      иначе вывод "NO" все кон s = int(input()) t = int(input()) if s 8 and t 8:      print("YES") else:      print("NO") Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3). Сколько было запусков, при которых программа напечатала «YES»? Ответ: 3 " width="640"

№ 6. Ниже приведена программа, записанная на языках программирования.

Алгоритмический язык

Python

алг

нач

цел s, t

ввод s

ввод t

если s 8 и t 8

     то вывод "YES"

     иначе вывод "NO"

все

кон

s = int(input())

t = int(input())

if s 8 and t 8:

     print("YES")

else:

     print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3).

Сколько было запусков, при которых программа напечатала «YES»?

Ответ: 3

3 или t      то вывод "YES"      иначе вывод "NO" все кон s = int(input()) t = int(input()) if s 3 or t      print("YES") else:      print("NO") Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1). Сколько было запусков, при которых программа напечатала «YES»? " width="640"

№ 7. Ниже приведена программа, записанная на языках программирования.

Алгоритмический язык

Python

алг

нач

цел s, t

ввод s

ввод t

если s 3 или t

     то вывод "YES"

     иначе вывод "NO"

все

кон

s = int(input())

t = int(input())

if s 3 or t

     print("YES")

else:

     print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).

Сколько было запусков, при которых программа напечатала «YES»?

№ 8. Ниже приведена программа, записанная на языках программирования.

Алгоритмический язык

Python

алг

нач

цел s, k

ввод s

ввод k

если div(s, 2) = k

то вывод "ДА"

иначе вывод "НЕТ"

все

кон

s = int(input())

k = int(input())

if s // 2 == k:

print("ДА")

else:

print("НЕТ")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

Сколько было запусков, при которых программа напечатала «НЕТ»?

Ответ: 5

А)

Б)

В)

Г)