«Весенне-летний фестиваль знаний 2024»

Алгоритмы для формального исполнителя. Решение задач

Рассматривается решение задач по теме

У исполнителя Преобразователь две команды, которым присвоены номера:

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

2. вычти 1

Составьте алгоритм получения из числа 91 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Преобразователь две команды, которым присвоены номера:

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

2. вычти 1

Составьте алгоритм получения из числа 91 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 4

2. возведи в квадрат

Первая из них уменьшает число на экране на 4, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 15 числа 5, содержащий не более 5 команд.

В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Преобразователь две команды, которым присвоены номера:

1. обнули справа

2. увеличь на 12

Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает число на 12.

Составьте алгоритм получения из числа 15 числа 58, содержащий не более 5 команд.

В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

Олимпиады: Информатика 1 - 11 классы

Содержимое разработки

Исполнение формального алгоритма 18.01.2021 Зорина Ольга Александровна Учитель информатики МБОУ «СШ №7» г.Новый Уренгой

Исполнение формального алгоритма

18.01.2021

Зорина Ольга Александровна

Учитель информатики

МБОУ «СШ №7» г.Новый Уренгой

№ 1. У исполнителя Преобразователь две команды, которым присвоены номера: 1. раздели на 3 2. вычти 1 Составьте алгоритм получения из числа 91 числа 3 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.  :3    91  3 – 1   5 команд 90 : 3 = 10 – 1 = 9 : 3 = 3 91 – 1 = 30 : 3 = 2 1 1 1 2 Ответ: 21121.

1.

У исполнителя Преобразователь две команды, которым присвоены номера:

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

2. вычти 1

Составьте алгоритм получения из числа 91 числа 3 , содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

  • :3 91  3
  • – 1 5 команд

90 : 3 =

10 – 1 =

9 : 3 = 3

91 – 1 =

30 : 3 =

2

1

1

1

2

Ответ: 21121.

№ 2. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 5 Составьте алгоритм получения из числа 14 числа 31 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.  *3    14  31 – 5   5 команд 9 – 5 = 12 * 3 = 4 * 3 = 36 – 5 = 31 14 – 5 = 1 2 1 2 2 Ответ: 22112.

2.

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

1. умножь на 3

2. вычти 5

Составьте алгоритм получения из числа 14 числа 31 , содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

  • *3 14  31
  • – 5 5 команд

9 – 5 =

12 * 3 =

4 * 3 =

36 – 5 = 31

14 – 5 =

1

2

1

2

2

Ответ: 22112.

Задание 3. У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 4 2. возведи в квадрат Первая из них уменьшает число на экране на 4, вторая – возводит число во вторую степень. Составьте алгоритм получения из числа 15 числа 5 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Задание 3.

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 4

2. возведи в квадрат

Первая из них уменьшает число на экране на 4, вторая – возводит число во вторую степень.

Составьте алгоритм получения из числа 15 числа 5 , содержащий не более 5 команд.

В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

Задание 4. У исполнителя Преобразователь две команды, которым присвоены номера: 1. обнули справа 2. увеличь на 12 Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает число на 12. Составьте алгоритм получения из числа 15 числа 58 , содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Задание 4.

У исполнителя Преобразователь две команды, которым присвоены номера:

1. обнули справа

2. увеличь на 12

Первая из них заменяет цифру младшего разряда числа на 0, вторая увеличивает число на 12.

Составьте алгоритм получения из числа 15 числа 58 , содержащий не более 5 команд.

В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

№ 5. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 3 в число 69 . Определите значение b. (b – неизвестное натуральное число; b ≥ 2)  +1  3  69  *b   12121 ((3 + 1) · b + 1) · b + 1 = 69 (4b + 1) b = 69 – 1 4b 2 + b = 68 4b 2 + b – 68 = 0 D = 1 2 – 4·4·(-68) = 1 + 1088 = 1089 = 33 2  Ответ: 4.

5.

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

1. прибавь 1

2. умножь на b

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 3 в число 69 .

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

  • +1 3  69
  • *b 12121

((3 + 1) · b + 1) · b + 1 = 69

(4b + 1) b = 69 – 1

4b 2 + b = 68

4b 2 + b – 68 = 0

D = 1 2 – 4·4·(-68) = 1 + 1088 = 1089 = 33 2

Ответ: 4.

Задание 6. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b  (b – неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52 . Определите значение b.

Задание 6.

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

1. прибавь 1

2. умножь на b

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

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52 .

Определите значение b.

Задание 7. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b  (b – неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11221 переводит число 2 в число 65 . Определите значение b.

Задание 7.

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

1. прибавь 1

2. умножь на b

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

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11221 переводит число 2 в число 65 .

Определите значение b.

Задание 8. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b  (b – неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 5 в число 101 . Определите значение b.

Задание 8.

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

1. прибавь 1

2. умножь на b

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

Выполняя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 1, а выполняя вторую, умножает это число на b.

Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 12121 переводит число 5 в число 101 .

Определите значение b.

Получите свидетельство о публикации сразу после загрузки работы



Получите бесплатно свидетельство о публикации сразу после добавления разработки


Олимпиады «Весенне-летний фестиваль знаний 2024»

Комплекты учителю



Качественные видеоуроки, тесты и практикумы для вашей удобной работы

Подробнее

Вебинары для учителей



Бесплатное участие и возможность получить свидетельство об участии в вебинаре.


Подробнее