- •Тема №1(время – 1 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Тема №2(время – 2 мин)
- •Пример задания:
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания1:
- •Тема №3(время – 2 мин)
- •П X y z f 1 0 0 1 0 0 0 1 1 1 1 0 ример задания:
- •Е X y z f 1 0 0 1 0 0 0 0 1 1 1 0 ще пример задания:
- •Еще пример задания:
- •Тема №4(время – 1 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №5(время – 2 мин)
- •Пример задания:
- •Еще пример задания:
- •Ещё пример задания:
- •Тема №6(время – 3 мин)
- •Ещё пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №7(время – 3 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №8(время – 3 мин)
- •Пример задания:
- •Еще пример задания:
- •Тема №9(время – 2 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания4:
- •Еще пример задания:
- •Тема №10(время – 2 мин)
- •Пример задания:
- •Ещё пример задания:
- •Тема №11(время – 3 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №12(время – 5 мин)
- •Ещё пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №13(время – 6 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания11:
- •Тема №14(время – 1 мин)
- •Ещё пример задания:
- •Ещё пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Тема №15(время – 4 мин)
- •Пример задания:
- •1. Прибавь 3
- •2. Умножь на 4
- •Еще пример задания:
- •1. Сдвинь влево
- •2. Вычти 1
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №16(время – 3 мин)
- •Пример задания:
- •Ещё пример задания:
- •Тема №17(время – 2 мин)
- •Еще пример задания (автор – в.В. Путилов):
- •Еще пример задания:
- •Тема №18(время – 2 мин)
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания (ege.Yandex.Ru):
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №19(время – 2 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Тема №20(время – 6 мин)
- •Пример задания:
- •Ещё пример задания:
- •Тема №21(время – 2 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №22(время – 3 мин)
- •Пример задания:
- •Тема №23(время – 3 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •256 Кбит/с
- •32Кбит/с
- •Еще пример задания:
- •Еще пример задания (ege.Yandex.Ru):
- •Еще пример задания:
- •Тема №24(время – 2 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №25(время – 2 мин)
- •Пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №26(время – 7 мин)
- •Пример задания:
- •1. Прибавь 3,
- •2. Вычти 2.
- •Ещё пример задания:
- •1. Прибавь 1
- •2. Умножь на 2.
- •Ещё пример задания (ege.Yandex.Ru):
- •1. Прибавь 6
- •2. Вычти 3.
- •Ещё пример задания:
- •1. Вверх
- •2. Влево
- •3. Вправо
- •Тема №27(время – 6 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания (л.А. Тумарина, г. Электросталь):
- •Тема №28(время – 10 мин)
- •Пример задания:
- •Ещё пример задания:
- •Ещё пример задания:
- •Ещё пример задания:
- •Ещё пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №29(время – 30 мин)
- •Пример задания:
- •Ещё пример задания:
- •Тема №30(время – 30 мин)
- •Пример задания:
- •Ещё пример задания:
- •Еще пример задания:
- •Еще пример задания:
- •Тема №31(время – 30 мин)
- •Пример задания:
- •1. Прибавь 1
- •2. Умножь на 3
- •Еще пример задания:
- •1. Прибавь 1
- •2. Увеличь вторую с конца цифру на 1
- •Еще пример задания:
- •1. Прибавь 1
- •2. Увеличь две младшие цифры на 1
- •Тема №32(время – 60 мин)
- •Пример задания:
- •Еще пример задания:
Еще пример задания:
Сколько различных решений имеет уравнение
((J → K) → (M N L)) ((J ¬K)→ ¬(M N L)) (M → J)=1
где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.
Решение (вариант 1, упрощение выражения):
перепишем уравнение, используя более простые обозначения операций:
попытаемся использовать замену переменных
тогда
с учетом этих обозначений преобразуем исходное уравнение к виду:
раскрываем импликации по правилу :
перемножаем первые две скобки, учитывая, что :
снова раскрываем скобки
возвращаемся к исходным переменным, вспоминая, что
далее используем равенства и , два слагаемых обращаются в нуль:
выносим общий множитель из первых двух слагаемых, в скобках остается выражение
такие образом, уравнение разбивается на два:
(*)
(**)
из уравнения следует, что и хотя бы одна из переменных не равна 1; поэтому уравнение (*) имеет 7 решений (за исключением случая )
уравнение (**) имеет единственное решение
среди решений уравнений (*) и (**) нет одинаковых (в первом случае , а во втором - ), поэтому исходное уравнение имеет 7 + 1 = 8 решений.
ответ – 8.
Тема №29(время – 30 мин)
Тема: Исправление ошибок в простой программе с условными операторами.
Что нужно знать:
правила построения программы на Паскале23, Бэйсике или Си
правила работы с переменными (объявление, ввод, вывод, оператор присваивания)
ветвление– это выбор одного из двух возможных вариантов действий в зависимости от того, выполняется ли некоторое условие;
на блок-схеме алгоритма ветвление изображается в виде блока-ромба с одним входом и двумя выходами:
если условие, записанное внутри ромба, истинно (ответ «да» на вопрос «a=b?»), выполняются все команды, входящие вблок-1(ветка «да»), иначе (если условие ложно) выполняются все команды вблоке-2(ветка «нет»)
в неполной форме условного оператора блок-2пустой (отсутствует); теоретически можно сделать наоборот – так, чтобыблок-1оказался пустой, но это очень неграмотное решение, поскольку оно осложняет понимание алгоритма, запутывает его
одна команда ветвления может находиться внутри другой, например, так:
на этой схеме блок-10выполняется, когдаa=b;блок-11– когдаa=b=c,блок-12– когдаa=b, ноacи, наконец,блок-2– когдаab
на этой схеме (Рисунок 3) одна команда ветвления (с условием «a=c») вложена в другую (с условием «a=b»), каждая из них – это ветвление в полной форме; если блок-12 будет пустой (отсутствует), внутреннее ветвление имеет неполную форму; аналогично, если блок-2 пустой, то внешнее ветвление имеет неполную форму
условный операторif–elseслужит для организации ветвления в программе на языке Паскаль
условный оператор может иметь полную или неполную форму; вот фрагменты программы, реализующие ветвления, показанные на рисунках 1 и 2:
-
полная форма:
неполная форма:
if a = b then begin
{ блок-1 }
end
else begin
{ блок-2 }
end;
if a = b then begin
{ блок-1 }
end;
здесь вместо комментариев в фигурных скобках (они выделены синим цветом) могут стоять любые операторы языка программирования (в том числе операторы присваивания, другие условные операторы, циклы, вызовы процедур и т.п.)
обычно при записи программы операторы, находящиеся внутри обоих блоков, сдвигают вправо на 2-3 символа (запись «лесенкой»), это позволяет сразу видеть начало и конец блока (конечно, если «лесенка» сделана правильно)
после elseне надо (нельзя!) ставить какое-то условие, эта часть выполняется тогда, когда условие послеifневерно (частая ошибка – послеelseпытаются написать условие, обратное тому, которое стоит после соответствующего емуif)
в Паскале перед elseне ставится точка с запятой, поскольку это ключевое слово обозначает не начало нового оператора, а вторую часть условного оператораif–else
слова beginиend(их называют также «операторные скобки») ограничиваютблок-1иблок-2; если внутри блока всего один оператор, эти «скобки» можно не писать, например, допустимы такие операторы
if a = b then
c:=1
else c:=0;
if a = b then begin
c:=1;
end
else c:=0;
if a = b then c:=1;
а вот такие операторы недопустимы
-
if a = b then begin
c:=1
else c:=0;
if a = b then
c:=1;
end
else c:=0;
if a = b then
c:=1;
d:=1;
else x:=1;
в первом случае есть begin, но забыли про соответствующий емуend;
во втором фрагменте наоборот, есть end, аbeginотсутствует;
if a = b then begin
c:=1;
d:=1;
end
else x:=1;
операторd:=1выполняется всегда, после того, как условный оператор закончил работу; аelseвообще «висит» непонятно как, тут транслятор выдаст ошибку; исправить эту программу можно так, как показано справа (добавив паруbegin-end):
условный оператор может находиться внутри другого условного оператора, как в блоке-1, так и в блоке-2; например, схема на Рисунке 3 может быть записана на Паскале так:
if a = b then begin
if a = c then begin
{ блок-11 }
end
else begin
{ блок-12 }
end;
if a = c then begin
{ блок-11 }
end
else begin
{ блок-12 }
end;
end
else begin
{ блок-2 }
end;
ключевая тема этого задания ЕГЭ – использование вложенных условных операторов, причем в тексте задания фрагмент программы обычно записан без отступов «лесенкой» или с неправильными отступами, например, так:
-
if a = b then begin
if a = c then
c:=1;
end
else c:=0;
if a = b then
if a = c then
c:=1
else c:=0;
Чтобы разобраться с работой этих программ, нужно определить, к какому из условных операторов ifотносится частьelse; для этого используют такое правило: «любойelseотносится к ближайшемуif».
Рассмотрим фрагмент слева, в нем перед elseстоитend, поэтому для него нужно найти соответствующий емуbegin; таким образом определяем, чтоelseотносится к первому (внешнему) условному оператору.
В правом фрагменте перед elseнетend, поэтому он относится к ближайшему по тексту внутреннему условному оператору.
Блок-схемы для двух фрагментов показаны ниже, желтым цветом выделен «переехавший» блок:
в условных операторах можно использовать сложные условия, которые строятся из простых отношений (<, <=, >, >=, =, <>) с помощью логических операцийnot(«НЕ», отрицание),and(«И», одновременное выполнение двух условий) иor(«ИЛИ», выполнение хотя бы одного из двух условий)
в сложном условии сначала выполняются действия в скобках, потом – not, затем –and, затем –orи, наконец, отношения; операции равного уровня (приоритета) выполняются последовательно слева направо
поскольку отношения в Паскале имеют низший приоритет, в сложном условии их приходится брать в скобки:
if (a = b) or (b < c) and (c <> d) then begin
...
end;
в приведенном выше примере сначала определяются результаты сравнения (выражения в скобках), затем выполняется операция and(«И»), а затем –or(«ИЛИ»)