Презентация на тему по информатике на теме Решение заданий ЕГЭ 2017 № 20

сложности.
Примерное время выполнения – 5 мин.

х. алгоритм печатает число R. Укажите такое число х,

истинно.
Begin … end внутри цикла – операторные скобки.
5 div

Задание 20 (демо 2017).

(двухзначное) сумма цифр, которого равна 16.

R = d +

Задание 20 (демо 2017).

X>0 вероятно «Да» (т.к. отв 16≠0)

d - это последняя

Анализ работы программы:

+
d=2
R=2
X=35

35>0
+
d=5
R=25
X=3

3>0
+
d=3
R=253
X=0

0>0
-
Вывод: данная программа

Ответ: R=253

такое число R (двухзначное) сумма цифр, которого равна 16.

R

Если таких чисел х несколько, укажите наименьшее из них.
Ответ: 79.

вход число x, этот алгоритм печатает число M. Известно,

var x, L, M: integer;
begin
readln(x);
L := x-18;
M := x+36;
while L <> M do
if L > M then
L := L - M
else
M := M – L;
writeln(M);
end.

L > M then
L := L

Даны два числа l и m, если они
не равны, то из большего отнимаем
меньшее. Снова сравниваем и так до
тех пор, пока они не станут равными.

Следовательно, мы ищем такое число х,
где НОД(х-18,х+36)=9.

Это алгоритм Евклида нахождения
НОД – наибольший общий делитель.

:= x-18;
M := x+36;
while L M

НОД(х-18,х+36)=9,
где х - минимальное и >100.

Очевидно - это число, которое
делится на 9.

Возьмем х=108, оно не подходит. Почему?

108 кратно 18, а ответ 9,
следовательно берем следующее число х=117.