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

Программное решение: def find_ways(start, end, way, b): if len(way) > 5: return 0 elif start == end: if way == '12212': print(b) return 1 else: find_ways(start * 4, end, way + '1', b) find_ways(start - b, end, way + '2', b) start = 3 end = 21 for b in range(1, 5000): find_ways(start, end, '', b) Ответ: 3.

У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на $\textbf{\textit{b}}$; 2. прибавь 1. ($b$ — неизвестное натуральное число) Первая из них увеличивает число на экране в $b$ раз, вторая увеличивает его на 1. Известно, что программа 21212 переводит число 1 в число 56. Определите значение $b$.

Программное решение: def find_ways(start, end, way, b): if len(way) > 5: return 0 elif start == end: if way == '21212': print(b) return 1 else: find_ways(start * b, end, way + '1', b) find_ways(start + 1, end, way + '2', b) start = 1 end = 56 for b in range(1, 5000): find_ways(start, end, '', b) Ответ: 5.

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

Программное решение: def find_ways(start, end, way): if len(way) > 5: return 0 elif start == end: if len(way) <= 5: print(way) return 1 else: if start % 2 == 0: find_ways(start // 2, end, way + '1') find_ways(start - 1, end, way + '2') start = 65 end = 4 find_ways(start, end, '') Ответ: 21111.

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

Программное решение: def find_ways(start, end, way): if len(way) > 5: return 0 elif start == end: if len(way) <= 5: print(way) return 1 else: if start % 2 == 0: find_ways(start // 2, end, way + '1') find_ways(start - 3, end, way + '2') start = 76 end = 5 find_ways(start, end, '') Ответ: 11212.

Открытый Банк заданий ОГЭ по информатике, стр. 34 с ответами и решениями

Каталог заданий

Найдите нужные задания по ОГЭ, информатике, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к

Список задач

id 292461 балл

Анализ программы с условным оператором

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

Алгоритмический язык	Паскаль
алг нач цел s, k ввод s ввод k если s <= 2 * k то вывод "YES" иначе вывод "NO" все кон	var s, k: integer; begin readln(s); readln(k); if s <= 2 * k then writeln('YES') else writeln('NO') end.
Бейсик	Python
DIM s AS INTEGER DIM k AS INTEGER INPUT s INPUT k IF s <= 2 * k THEN PRINT "YES" ELSE PRINT "NO" ENDIF	s = int(input()) k = int(input()) if s <= 2 * k: print("YES") else: print("NO")
C++
#include <iostream> using namespace std; int main() { int s, k; cin >> s; cin >> k if (s <= 2 * k) cout << "YES" << endl; else cout << "NO" << endl; return 0; }