Всего: 932 … 301–320 | 321–340 | 341–360 | 361–380 | 381–400 | 401–420 | 421–440 | 441–460 …
Добавить в вариант
Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера.
1. Прибавь 1.
2. Сделай нечётное.
Первая из этих команд увеличивает
Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера.
1. Прибавь 1.
2. Сделай нечётное.
Первая из этих команд увеличивает число x на экране
10
10
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 18, 8, 14, 9, 23, 7, 51, 99 соответственно, то есть A[0] = 1, A[1] = 2 и т. д. Определите значение переменной t после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
| Бейсик | Python |
|---|---|
i = 0: j = 9 WHILE A(i) < 10 i = i + 1 WEND WHILE A(j) > 10 j = j - 1 WEND t = A(i) - A(j)
| i = 0 j = 9 while A[i] < 10: i += 1 while A[j] > 10: j -= 1 t = A[i] - A[j]
|
| Паскаль | Алгоритмический язык |
i = 0; j = 9; while A[i] < 10 do i := i + 1; while A[j] > 10 do j := j - 1; t := A[i] - A[j];
| i := 0 j := 9 нц пока A[i] < 10 i := i + 1 кц нц пока A[j] > 10 j :=j - 1 кц t := A[i] - A[j] |
| Си++ | |
i = 0; j = 9; while (A[i] < 10) { i += 1; } while (A[j] > 10) { j -= 1; } t = A[i] - A[j];
| |
Исполнитель Май17 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 3.
Первая команда увеличивает число на экране
Сколько существует программ, для которых при исходном
Сколько существует различных наборов значений логических переменных x1, x2, ... x9, y1, y2, ... y9, которые удовлетворяют всем перечисленным ниже условиям?
(x1→x2) ∧ (y1→y2) ∧ (y1→x1) = 1
(x2→x3) ∧ (y2→y3) ∧ (y2→x2) = 1
…
(x8→x9) ∧ (y8→y9) ∧ (y8→x8) = 1
(y9→x9) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x9, y1, y2, ... y9, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K ≥ A, что сумма всех чисел от A до K больше или равна B.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM A,B,S,K AS INTEGER INPUT A,B S = 1 K = A WHILE S <= B K = K + 1 S = S + K WEND PRINT K END
| a = int(input()) b = int(input()) s = 1 k = a while s <= b: k = k + 1 s = s + k print(k)
|
| Паскаль | Алгоритмический язык |
var a, b, s, k: integer; begin read(a,b); s := 1; k := a; while s <= b do begin k := k+1; s := s+k; end; writeln(k) end.
| алг нач цел a, b, s, k ввод a, b s := 1 k := a нц пока s <= b k := k+1 s := s+k кц вывод k кон |
| Си++ | |
#include <iostream> using namespace std;
int main(){ int a, b, s, k; scanf("%d %d", &a, &b); s = 1; k = a; while (s <= b) { k = k+1; s = s+k; } printf("%d", k); return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 10 и 13.
2. Приведите пример значений A и B, при вводе которых программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
Исполнитель Май17 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 3.
Первая команда увеличивает число на экране
Сколько существует программ, для которых при исходном
Сколько существует различных наборов значений логических переменных x1, x2, ... x8, y1, y2, ... y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1→x2) ∧ (y1→y2) ∧ (y1→x1) = 1
(x2→x3) ∧ (y2→y3) ∧ (y2→x2) = 1
…
(x7→x8) ∧ (y7→y8) ∧ (y7→x7) = 1
(y8→x8) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x8, y1, y2, ... y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K ≥ A, что сумма всех чисел от A до K больше B.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM A,B,S,K AS INTEGER INPUT A,B S = 0 K = A WHILE S < B K = K + 1 S = S + K WEND PRINT K END
| a = int(input()) b = int(input()) s = 0 k = a while s < b: k = k + 1 s = s + k print(k)
|
| Паскаль | Алгоритмический язык |
var a, b, s, k: integer; begin read(a,b); s := 0; k := a; while s < b do begin k := k+1; s := s+k; end; writeln(k) end.
| алг нач цел a, b, s, k ввод a, b s := 0 k := a нц пока s < b k := k+1 s := s+k кц вывод k кон |
| Си++ | |
#include <iostream> using namespace std; int main(){ int a, b, s, k; cin >> a >> b; s = 0; k = a; while (s < b) { k = k+1; s = s+k; } cout « k « endl; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 15 и 26.
2. Приведите пример значений A и B, при вводе которых программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
Автомат получает на вход четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212. Сколько существует чисел, в результате обработки которых автомат выдаст
Исполнитель Осень16 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 2.
3. Прибавить 4.
Первая команда увеличивает число на экране
Программа для исполнителя Осень16 — это последовательность команд.
Сколько существует программ, для которых при исходном
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном
Исполнитель Осень16 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Прибавить 2.
3. Прибавить 3.
Первая команда увеличивает число на экране
Программа для исполнителя Осень16 — это последовательность команд.
Сколько существует программ, для которых при исходном
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном
Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 8. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0.
Напишите эффективную по времени и по памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.
Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайт и не увеличивается с ростом N.
Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, — 3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — 2 балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000).
В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
Пример входных данных:
3
1
2
5
В результате работы программа должна вывести два числа: сначала количество выбранных чисел, затем их сумму.
Пример выходных данных для приведённого выше примера входных данных:
2 7
В данном случае из предложенного набора нужно выбрать два числа (2 и 5), их сумма равна 7.
Ниже на различных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 24?
| Бейсик | Python |
|---|---|
DIM X, A, B AS INTEGER INPUT X A = 0: B = 1 WHILE X > 0 A = A + 1 B = B*(X MOD 10) X = X\10 WEND PRINT A PRINT B
| x=int(input()) a=0; b=1 while x>0: a=a+1 b=b*(x%10) x=x//10 print(a,"\n",b)
|
| Паскаль | Алгоритмический язык |
var x, a, b: integer; begin readln(x); a := 0; b := 1; while x > 0 do begin a := a+1; b := b*(x mod 10); x := x div 10; end; writeln(a); write(b); end.
| алг нач цел x, a, b ввод x a := 0; b := 1 нц пока x > 0 a := a+1 b := b*mod(x,10) x := div(x,10) кц вывод a, нс, b кон |
| Си++ | |
#include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 1; while (x > 0){ a = a+1; b = b*(x%10); x = x/10; } cout << a << endl << b endl; return 0; }
| |
Исполнитель А17 преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера.
1. Прибавить 1.
2. Умножить на 2.
3. Умножить на 3.
Первая команда увеличивает число на экране
Программа для исполнителя А17 — это последовательность команд.
Сколько существует программ, для которых при исходном
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном
Назовём длиной числа количество цифр в его десятичной записи. Например, длина числа 2017 равна 4, а длина числа 7 равна 1. Дан набор из N целых положительных чисел, каждое из которых меньше 108. Необходимо определить, числа какой длины чаще всего встречаются в данном наборе и сколько в нём чисел этой длины. Если числа разной длины встречаются одинаково часто (и чаще чем числа любой другой длины), нужно выбрать большую длину. Напишите эффективную по времени и по памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом N.
Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, – 4 балла. Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, – 3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – 2 балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок. Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, меньшее, чем 108. Пример входных данных:
5
15
417
125
32
4801
Пример выходных данных для приведённого выше примера входных данных:
3 2
В данном наборе чаще всего (по 2 раза) встречаются числа длины 2 и 3. Выбираем большую длину, выводим саму длину (3) и количество чисел этой длины (2).