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

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

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

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

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

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

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

Я готовлюсь к

Список задач

id 293391 балл
Из меньшего числа в большее
У исполнителя Калькулятор две команды, которым присвоены номера:
1. умножь на 3;
2. вычти 5
Первая из них утраивает число на экране, вторая уменьшает его на 5.
Составьте алгоритм получения из числа 1 числа 7, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм:
вычти 5
умножь на 3
вычти 5
вычти 5
умножь на 3,
который преобразует число 11 в 24.)
Если таких алгоритмов более одного, то запишите любой из них.
id 293401 балл
Из большего числа в меньшее
У исполнителя Раздвоитель две команды, которым присвоены номера:
1. вычесть 1;
2. разделить на 2
Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.
Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например: 2212 – это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)
Если таких алгоритмов более одного, запишите любой из них.

id 293411 балл

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

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

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

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

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

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

id 293421 балл

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

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

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

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Укажите наименьшее целое значение параметра $A$ , при котором для указанных входных данных программа напечатает «NO» три раза.

id 293431 балл

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

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

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