Презентация по информатике Подготовка к ЕГЭ 2017 по информатике часть 2

Разбор заданий ЕГЭ 2016 Часть2 Учитель информатики МБОУ «Лицей «Дубна» г. Дубны Московской области» Жевтило Ирина Аскольдовна

ЕГЭ 24.1 Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 5, то есть требуется определить, существует ли такое целое число К, что 5K =N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Программа var n, k: integer, begin read(n), k := 0, while k mod 5 = 0 do begin k := k + 1, n := n div 5, end, if k = 1 then writeln(k) else writeln(He существует) end.

Задания Последовательно выполните следующее. Напишите, что выведет эта программа при вводе числа 25. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Напишите, что выведет эта программа при вводе числа 25. var n, k: integer, begin read(n), k := 0, while k mod 5 = 0 do begin k := k + 1, n := n div 5, end, if k = 1 then writeln(k) else writeln(He существует) end. k= 1( N=25 0 mod 5 = 0 (да) k= 1 n=25 div 5 (5) 1 mod 5 = 0 (нет) k= 1(да) 1 Т.е. независимо от n результат k= 1

Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Т.к. независимо от числа, ответ всегда 1, то подходит единственное число 5

Найдите в программе все ошибки var n, k: integer, begin read(n), k := 0, while k mod 5 = 0 do begin k := k + 1, n := n div 5, end, if k = 1 then writeln(k) else writeln (He существует) end. Строка с ошибкой Правильная строка while n mod 5 = 0 do begin Строка с ошибкой Правильная строка if n = 1 then writeln(k)

ЕГЭ 24.2 Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 7, то есть требуется определить, существует ли такое целое число К, что 7K =N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

Программа var n, k: integer, begin read(n), k := 0, while n mod 7 = 0 do begin k := k + n div 7, n := n div 7, end, if n <,= 7 then writeln(k) else writeln(He существует) end.

Задания Последовательно выполните следующее. Напишите, что выведет эта программа при вводе числа 49. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Напишите, что выведет эта программа при вводе числа 49. var n, k: integer, begin read(n), k := 0, while n mod 7 = 0 do begin k := k + n div 7, n := n div 7, end, if n <,= 7 then writeln(k) else writeln(He существует) end. N=49 49 mod 7 = 0 (да) k= 7 n=49 div 7 (7) 7 mod 7 = 0 (да) n <,= 7 (да) 8 k= 8 n=7 div 7 (1) 1 mod 7 = 0 (нет)

Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется. 7

Найдите в программе все ошибки var n, k: integer, begin read(n), k := 0, while n mod 7 = 0 do begin k := k + n div 7, n := n div 7, end, if n <,= 7 then writeln(k) else writeln(He существует) end. Строка с ошибкой Правильная строка k := k +1 Строка с ошибкой Правильная строка if n = 1 then writeln(k)

ЕГЭ 25.1 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 5. const N = 40, var a: array [1..N] of integer, i, j, k: integer, begin for i := 1 to N do readln(a[i]), ... end.

const N = 40, var a: array [1..N] of integer, i, j, k: integer, begin for i := 1 to N do readln(a[i]), ... end. k:=0, for i := 1 to N-1 do If (a[i] mod 10 =5) or (a[i+1] mod 10 =5) then k:=k+1, Writeln (k),

Анализ ошибок Не инициализирована переменная К Ошибка цикла for i := 1 to N do k:=0, for i := 1 to N-1 do If (a[i] mod 10 =5) or (a[i+1] mod 10 =5) then k:=k+1, Writeln (k),

ЕГЭ26 Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может а) добавить в кучу один камень или б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1  S  19.

Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши. б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите выигрышные стратегии для этих случаев. Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии. Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции.

Задание 1. а) При каких значениях числа S Паша может выиграть в один ход? Укажите все такие значения и соответствующие ходы Паши. 1  S  19 1) +1 2) *2 выигрыш 20  S  30 Паша может выиграть в один ход, если число камней в куче от 10 до 15 – в этом случае он удваивает число камней 19 камней – в этом случае он добавляет 1 камень

б) У кого из игроков есть выигрышная стратегия при S = 18, 17, 16? Опишите выигрышные стратегии для этих случаев. при S = 18, 17, 16 удваивать количество камней не имеет смысла, т.к. выигрывает Валя, поэтому остается один ход – добавить один камень. П1 В1 +1 +1 18 19 20! Выигрыш у Вали П1 В1 П2 +1 +1 +1 17 18 19 20! Выигрыш у Паши

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. при S = 18 выигрыш у Вали при S = 17 выигрыш у Паши при S = 16 выигрыш у Вали П1 В1 П2 В2 +1 +1 +1 +1 16 17 18 19 20! Выигрыш уВали

Задание 2. У кого из игроков есть выигрышная стратегия при S = 9, 8? Опишите соответствующие выигрышные стратегии. при S = 8, 9 П1 В1 П2 В2 П3 *2 +1 +1 +1 +1 S=8 16 17 18 19 20! Выигрыш у Паши П1 В1 П2 *2 +1 +1 S=9 18 19 20! Выигрыш у Паши

Задание 3. У кого из игроков есть выигрышная стратегия при S = 7? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции. Пети нет смысла удваивать, т.к. Валя выиграет своим первым ходом Выигрыш у Вали П1 В1 П2 В2 П3 В3 +1 *2 +1 +1 +1 +1 7 8 16 17 18 19 20! *2 *2 14 28!

ЕГЭ26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень или б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Если при этом в куче оказалось не более 46 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1  S  27.

Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения и соответствующие ходы Пети. б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции.

Задание 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения и соответствующие ходы Пети. 1  S  27 1) +1 2) *2 выигрыш 28  S  46 Петя может выиграть в один ход, если число камней в куче от 14 до 23 – в этом случае он удваивает число камней 27 камней – в этом случае он добавляет 1 камень

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. П1 В1 +1 +1 26 27 28! Выигрыш у Вани П1 В1 П2 +1 +1 +1 25 26 27 28! Выигрыш у Пети

б) У кого из игроков есть выигрышная стратегия при S = 24, 25, 26? Опишите выигрышные стратегии для этих случаев. при S = 24, 25, 26 удваивать количество камней не имеет смысла, поэтому остается один ход – добавить один камень. при S = 24 выигрыш у Вани при S = 25 выигрыш у Пети при S = 26 выигрыш у Вани П1 В1 П2 В2 +1 +1 +1 +1 24 25 26 27 28! Выигрыш у Вани

Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. при S = 10, 11 Пети удваивать нет смысла, т.к. число камней станет 20 и 22 соответственно и Ваня выиграет своим первым ходом, поэтому остается один ход – добавить один камень. П1 В1 П2 В2 П3 +1 +1 +1 +1 *2 S=10 11 12 13 14 28! Выигрыш у Пети

Задание 2. У кого из игроков есть выигрышная стратегия при S = 10, 11? Опишите соответствующие выигрышные стратегии. при S = 11 П1 В1 П2 В2 +1 +1 +1 *2 S=11 12 13 14 28! Выигрыш у Вани

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции. Пети нет смысла удваивать, т.к. Ваня выиграет своим первым ходом П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28!

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции. П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 18 36!

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции. Пети нет смысла удваивать,т.к. Ваня выиграет своим первым ходом П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 22 44!

Задание 3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в позиции. При любых ходах Вани выигрывает Петя П1 В1 П2 В2 П3 В3 П4 +1 +1 +1 +1 +1 +1 *2 8 9 10 11 12 13 14 28! *2 *2 26 52