Интерактивный тренажер по вопросу В8 -V18- ЕГЭ 2013

   
 

карта : главная : гостевая

Тренажер V-18 генерирует задачи и демонстрирует их решения с проверкой методом

прокрутки по вопросам B8 ЕГЭ 2013




Тренажер V-18 генерирует задачи и демонстрирует их решения с проверкой методом прокрутки по вопросам B8 ЕГЭ 2013 следующего типа:

Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.

var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 1) then begin;
M:= (x mod 6);
end;
x:= x div 6;
end;
writeln(L); write(M);
end.

Решение:

Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 6 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и остатков будет взято 3,
но только в том случае, если М будет меньше х, и, х - нечетное, при этом новый остаток будет заменять старое значение на новое
Нам нужно найти наименьшее число х, следовательно первый остаток
(с учетом системы счисления) должен быть равен 5
Догадайтесь самостоятельно, почему следующие два остатка могут быть только такими: 1 и 0
Нам остается полученную строку: 105 перевести в десятичную систему счисления
1*6^2 + 0*6^1 + 5*6^0 = 41
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой

ПРОВЕРКА:

пусть х = 41, тогда
проверяем условие 41 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M < х; (x mod 6) = 5; => 0 =(41 mod 6 ) = 5
х = 41 div 6; => х = 6
проверяем условие 6 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
х = 6 div 6; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
х = 1 div 6; => х = 0
L = 3: M = 5

Правильный ответ = 41

Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 1) then begin;
M:= (x mod 8);
end;
x:= x div 8;
end;
writeln(L); write(M);
end.

Решение:

Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 8 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и остатков будет взято 3,
но только в том случае, если М будет меньше х, и, х - нечетное, при этом новый остаток будет заменять старое значение на новое
Нам нужно найти наименьшее число х, следовательно первый остаток
(с учетом системы счисления) должен быть равен 7
Догадайтесь самостоятельно, почему следующие два остатка могут быть только такими: 1 и 0
Нам остается полученную строку: 107 перевести в десятичную систему счисления
1*8^2 + 0*8^1 + 7*8^0 = 71
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой

ПРОВЕРКА:

пусть х = 71, тогда
проверяем условие 71 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M < х; (x mod 8) = 7; => 0 =(71 mod 8 ) = 7
х = 71 div 8; => х = 8
проверяем условие 8 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
х = 8 div 8; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
х = 1 div 8; => х = 0
L = 3: M = 7

Правильный ответ = 71

Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 3.

var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M < x) and (x mod 2 = 1) then begin;
M:= (x mod 4);
end;
x:= x div 4;
end;
writeln(L); write(M);
end.

Решение:

Для решения задачи необходимо понять, что делает эта программа
Видим, что переменная L с каждым шагом цикла увеличивается на 1
Переменная x на каждом шаге цикла делится на 4 и остаток отбрасывается
L = 3, это означает, что цикл прокрутился 3 раза, следовательно и остатков будет взято 3,
но только в том случае, если М будет меньше х, и, х - нечетное, при этом новый остаток будет заменять старое значение на новое
Нам нужно найти наименьшее число х, следовательно первый остаток
(с учетом системы счисления) должен быть равен 3
Догадайтесь самостоятельно, почему следующие два остатка могут быть только такими: 1 и 0
Нам остается полученную строку: 103 перевести в десятичную систему счисления
1*4^2 + 0*4^1 + 3*4^0 = 19
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой

ПРОВЕРКА:

пусть х = 19, тогда
проверяем условие 19 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M < х; (x mod 4) = 3; => 0 =(19 mod 4 ) = 3
х = 19 div 4; => х = 4
проверяем условие 4 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
х = 4 div 4; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
х = 1 div 4; => х = 0
L = 3: M = 3

Правильный ответ = 19




Данный ролик можно вставить на страницу любого сайта с любым сценарием урока или с иным образовательным контентом, для этого достаточно вставить код, приведенный ниже, в нужное место своей веб-страницы

Анимация остается работоспособной и при более коротком написании кода!

карта : главная : гостевая

 
© Александр Козлов, 2013
671717 г.Северобайкальск
 
Рейтинг@Mail.ru