Тест №1. Обобщение задач, генерируемых тренажерами V1-V10 по вопросу В8 ЕГЭ 2013

   
 

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



Тест №1. Обобщение задач, генерируемых тренажерами V1-V10 по вопросу В8 ЕГЭ 2013




Тест №1. Обобщение задач, генерируемых тренажерами V1-V10 по вопросу В8 ЕГЭ 2013 следующего типа:

Пример генерируемых задач и их решения:

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

var x, L, M: integer;
begin
readln(x);
L:=0; M:=1;
while x > 0 do begin
L:=L+1;
M:= M*(x mod 7);
x:= x div 7;
end;
writeln(L); write(M);
end.

Решение:
L = 3, это означает, что цикл прокрутился 3 раза
M = 36, т.е. можем записать, что a*b*c = 36
Находим сомножители и, чтобы получить наименьшее число, выстраиваем их в порядке возрастания
36= a * b * c = 2 * 3 * 6
Нам остается полученное число перевести в десятичную систему счисления
(2 * 7)^2 + (3 * 7)^1 + (6 * 7)^0 = 125
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой

ПРОВЕРКА:
пусть х = 125, тогда
проверяем условие 125 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M := M * (x mod 7); => 1 * (125 mod 7 ) = 6
х = 125 div 7; => х = 17
проверяем условие 17 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
M := M * (x mod 7); => 6 * (17 mod 7 ) = 18
х = 17 div 7; => х = 2
проверяем условие 2 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
M := M * (x mod 7); => 18 * (2 mod 7 ) = 36
х = 2 div 7; => х = 0
L = 3: M = 36

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

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

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

Решение:
L = 3, это означает, что цикл прокрутился 3 раза
M = 14, т.е. можем записать, что a*b*c = 14
Находим сомножители и, чтобы получить наименьшее число, выстраиваем их в порядке возрастания
14= a * b * c = 1 * 2 * 7
Нам остается полученное число перевести в десятичную систему счисления
(1 * 8)^2 + (2 * 8)^1 + (7 * 8)^0 = 87
Вот и все, задача решена! Но, на всякий случай проверим свое решение простой прокруткой

ПРОВЕРКА:
пусть х = 87, тогда
проверяем условие 87 > 0 - ДА - входим в цикл
L := L + 1 : =>0 + 1 = 1
M := M * (x mod 8); => 1 * (87 mod 8 ) = 7
х = 87 div 8; => х = 10
проверяем условие 10 > 0 - ДА - входим в цикл
L := L + 1 : =>1 + 1 = 2
M := M * (x mod 8); => 7 * (10 mod 8 ) = 14
х = 10 div 8; => х = 1
проверяем условие 1 > 0 - ДА - входим в цикл
L := L + 1 : =>2 + 1 = 3
M := M * (x mod 8); => 14 * (1 mod 8 ) = 14
х = 1 div 8; => х = 0
L = 3: M = 14

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




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

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


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

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