Учитель задал ученику следующую задачу:
Напиши программу с использованием цикла while , которая будет по вводимому с клавиатуры целому числу n, подсчитывать сумму всех целых чисел от 2 до n с шагом 3.
Ученик спешил и написал программу с ошибками. Исправь все ошибки в программе (используй программу Pascal).
var ; i,S:real:
read(n)
i:=1
S:=0;
while i<n do begin
i:=i+3;
S:=S+S;
writeln(‘S= ’, i);
Нам важно однозначное разбиение, поэтому вариант "00" не подходит, так как его можно спутать с буквой "Б". Другие значение проверим при дерева.
1. Пусть буква "Г" будет записана в первую ветку (1). Распишем ее.
Первой ветке подходит буква "В", так как код начинается с единицы. Рисуем еще ветку, также с единицей и нулем. Получается, что "В" пойдет во вторую ветку (0), а "Г", соответственно, в первую. Итого получаем: В = 10, Г = 11.
2) Пусть "Г" будет во второй ветке (0). С нуля начинаются буквы "А" и "Б", поэтому их тоже пишем. Рисуем еще две ветки. Так как А = 01, то она пойдет в первую ветку, буквы "Б" и "Г" пишем во вторую. "Б" = 000, поэтому пишем во вторую ветку, следовательно, "Г" пойдет в первую. Итого: А = 01, Б = 000, Г = 001.
Теперь сравним полученные значения. Переведем их в десятичную систему счисления.
11₂ = 1*2¹ + 1*2⁰ = 2 + 1 = 3₁₀.
001₂ = 1*0² + 1*0¹ + 1*2⁰ = 0 + 0 + 1 = 1₁₀.
В итоге, значение 001 является минимальным и соответствует однозначному декодированию.
ответ: 001.
Решение смотри во вложении.
1 скорее всего верно. Об этом точно написано как минимум в документации к Python. Так как это интерпретируемый язык, 5 скорее всего верно, но есть библиотеки, использующие C/С++ для вычислений, поэтому в некоторых случаях вычисления проводятся почти так же быстро, как в C++.
Гипотетически, можно создать процессор, под который можно было бы легко скомпилировать программу на Python. Язык программирования — абстракция, вещь в себе, поэтому он может быть как интерпретируемый, так и компилируемый, но в данном случае не существует истинных компиляторов (не в байт-код) Python, поэтому 1 верно, а 2 нет.
3 и 4 верны, так как на Android и iOS существуют интерпретаторы Python (Pythonista 3 для iOS и Pydroid для Android, например).