«Осень 2024»

Линейный алгоритм

Программа по информатике на уровне среднего общего образования даёт представление о целях, общей стратегии обучения, воспитания и развития обучающихся средствами учебного предмета «Информатика» на базовом уровне, устанавливает обязательное предметное содержание, предусматривает его структурирование по разделам и темам, определяет распределение его по классам (годам изучения)

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

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

по информатике

по информатике

Задание 5

Задание 5

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

Решение

  • Программа 11211 преобразует число 6 в 82.
  • Команда 1: 6+1=7.
  • Команда 1: 7+1=8.
  • Команда 2: 8*10=80.
  • Команда 1: 80+1=81.
  • Команда 1: 81+1+82.
  • Алгоритм исполнен. Значение b=10.
  • Ответ: 10.
№ 1 У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 3; 2. умножь на b ( b  — неизвестное натуральное число;  b  ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на  b . Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение  b . Ответ: 13

1

  • У исполнителя Гамма две команды, которым присвоены номера:
  • 1. прибавь 3;
  • 2. умножь на b
  • ( b  — неизвестное натуральное число;  b  ≥ 2).
  • Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на  b . Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение  b .

Ответ: 13

№ 2 У исполнителя Бета две команды, которым присвоены номера: 1. прибавь 2; 2. умножь на b ( b  — неизвестное натуральное число;  b  ≥ 2). Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на  b . Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение  b . Ответ: 7

2

  • У исполнителя Бета две команды, которым присвоены номера:
  • 1. прибавь 2;
  • 2. умножь на b
  • ( b  — неизвестное натуральное число;  b  ≥ 2).
  • Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на  b . Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение  b .

Ответ: 7

№ 3 У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 4; 2. умножь на b ( b  — неизвестное натуральное число;  b  ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на  b . Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение  b . Ответ: 5

3

  • У исполнителя Омега две команды, которым присвоены номера:
  • 1. прибавь 4;
  • 2. умножь на b
  • ( b  — неизвестное натуральное число;  b  ≥ 2).
  • Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на  b . Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение  b .

Ответ: 5

№ 4 У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 1; 2. раздели на b ( b  — неизвестное натуральное число;  b  ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на  b . Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение  b . Ответ: 8

4

  • У исполнителя Сигма две команды, которым присвоены номера:
  • 1. прибавь 1;
  • 2. раздели на b
  • ( b  — неизвестное натуральное число;  b  ≥ 2).
  • Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на  b . Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение  b .

Ответ: 8

№ 5 У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 1; 2. раздели на b ( b  — неизвестное натуральное число;  b  ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на  b . Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение  b . Ответ: 3

5

  • У исполнителя Сигма две команды, которым присвоены номера:
  • 1. прибавь 1;
  • 2. раздели на b
  • ( b  — неизвестное натуральное число;  b  ≥ 2).
  • Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на  b . Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение  b .

Ответ: 3

№ 6 У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти  b ( b  — неизвестное натуральное число) Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на  b . Известно, что программа 12212 переводит число 3 в число 21. Определите значение  b . Ответ: 3

6

  • У исполнителя Вычислитель две команды, которым присвоены номера:
  • 1. умножь на 4
  • 2. вычти  b
  • ( b  — неизвестное натуральное число)
  • Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на  b . Известно, что программа 12212 переводит число 3 в число 21.
  • Определите значение  b .

Ответ: 3

№ 7 У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Составьте алгоритм получения  из числа 3 числа 84 , содержащий не более 5 команд. В ответе запишите только номера команд.   (Например, 11221 — это алгоритм: прибавь 1 прибавь 1 возведи в квадрат возведи в квадрат прибавь 1, который преобразует число 1 в 82.)   Если таких алгоритмов более одного, то запишите любой из них. Ответ: 22111

7

  • У исполнителя Квадратор две команды, которым присвоены номера:
  • 1. прибавь 1
  • 2. возведи в квадрат
  • Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
  • Составьте алгоритм получения  из числа 3 числа 84 , содержащий не более 5 команд. В ответе запишите только номера команд.
  •   (Например, 11221 — это алгоритм:
  • прибавь 1
  • прибавь 1
  • возведи в квадрат
  • возведи в квадрат
  • прибавь 1,
  • который преобразует число 1 в 82.)
  •   Если таких алгоритмов более одного, то запишите любой из них.

Ответ: 22111

№ 8 У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения  из чиcла 76 числа 5 , содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211– это алгоритм: вычти 3 раздели на 2 вычти 3 раздели на 2 раздели на 2, который преобразует число 33 в 3.) Если таких алгоритмов более одного, то запишите любой из них. Ответ: 11212

8

  • У исполнителя Делитель две команды, которым присвоены номера:
  • 1. раздели на 2
  • 2. вычти 3
  • Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения  из чиcла 76 числа 5 , содержащий не более 5 команд. В ответе запишите только номера команд.
  • (Например, 21211– это алгоритм:
  • вычти 3
  • раздели на 2
  • вычти 3
  • раздели на 2
  • раздели на 2,
  • который преобразует число 33 в 3.)
  • Если таких алгоритмов более одного, то запишите любой из них.

Ответ: 11212

Используемые ресурсы

Используемые ресурсы

  • https://inf-oge.sdamgia.ru/

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



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


Серия олимпиад «Осень 2024»



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



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

Подробнее

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



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


Подробнее