- •Тема №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)) ((M N L)→(¬J K)) (M → J) = 1
где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.
Решение (вариант 1, использование свойств импликации):
перепишем уравнение, используя более простые обозначения операций:
логическое произведение трех сомножителей равно единице, поэтому каждый из них должен быть тоже равен единице
учитывая, что ,и выполняя заменыи , получаем
.
рассмотрим последнюю импликацию, которая должна быть равна 1: ; по таблице истинности импликации сразу находим, что возможны три варианта:
поскольку все (в том числе и первые две) импликации должны быть равны 1, по таблице истинности импликации сразу определяем, что , то есть
в случае «а» последнее уравнение превращается в и не имеет решений
в случае «б» имеем , тогда как и – произвольные; поэтому есть 4 решения, соответствующие четырем комбинациям и
в случае «в» получаем , то есть для есть единственное решение (), а для – три решения (при ;и; и)
проверяем, что среди решений, полученных в п. 7 и 8 нет одинаковых
таким образом, всего есть 4 + 1 + 3 = 8 решений
ответ – 8
Решение (вариант 2, использование свойств импликации, А.М. Фридлянд, УГАТУ):
перепишем уравнение, используя более простые обозначения операций:
логическое произведение трех сомножителей равно единице, поэтому каждый из них должен быть тоже равен единице
учитывая, что ,и выполняя заменыи , получаем
.
преобразуем первые две скобки: , где знакозначает операцию «эквивалентность». Так как это выражение должно быть истинным, значения и совпадают. Поэтому исходное уравнение распадается на 2 случая:
В случае а) из первого уравнения сразу получаем, что . Тогда третье уравнение справедливо при любом , а второе имеет 7 решений (любое, кроме ).
в случае б) из второго уравнения получаем: , но тогда из третьего уравнения следует, что (иначе), а тогда и (иначе).
таким образом, всего есть 7 + 1 = 8 решений
ответ – 8
Решение (вариант 3, декомпозиция, автор идеи – А. Сидоров, ЭПИ МИСИС):
перепишем уравнение, используя более простые обозначения операций:
идея заключается в том, что мы выбираем одну какую-нибудь переменную и отдельно рассматриваем случаи, когда она равна 0 и 1; такой подход, когда большая задача разбивается на несколько более простых, называют декомпозицией
логическое произведение трех сомножителей равно единице, поэтому каждый из них должен быть тоже равен единице
например, пусть ; тогда требуется, чтобы, по таблице истинности импликации получается, что при этомможет быть любое («из лжи следует что угодно»);
выполним второй шаг декомпозиции: рассмотрим отдельно варианты и
при иполучаем
это равенство истинно, если , а такого не может быть, то есть в этом случае решений нет
при иполучаем
это равенство истинно только при (иначе первая скобка равна нулю), но у нас никак не ограничены значенияипоэтому получается, что прииесть4 решения(прии всех 4-х различных комбинацияхи)
теперь проверяем вариант, когда ; при этом
так как должно быть , по таблице истинности операции импликация сразу получаеми уравнение преобразуется к виду
выполним второй шаг декомпозиции: рассмотрим отдельно варианты и
при получаем, откуда сразу следует, что(3 решения:;и)
при получаем, откуда сразу следует, что(1 решение:)
таким образом, уравнение всего имеет 4+3+1 = 8 решений
ответ – 8
Решение (вариант 4, декомпозиция, автор идеи – А. Сидоров, ЭПИ МИСИС):
та же декомпозиция, но в другом порядке
сделаем сначала декомпозицию по
рассмотрим вариант, когда ; подставляя это значение в уравнение
получаем
учитывая, что при любом(«из лжи следует все, что угодно»), находим
отсюда сразу следует, что и по таблице истинности операции импликация определяем, что ; учитывая это, получаем
этого не может быть, потому что первая скобка равна нулю; поэтому при решений нет
теперь пусть , тогдаи , поэтому остается уравнение
выполним декомпозицию по переменной
при получаем , что верно при условии ; из всех 8-ми комбинаций значений переменных , и только одна этому условию не удовлетворяет (), поэтому имеем7 решений
при получаем , что верно при условии ; из 8-ми комбинаций значений переменных , и только одна () удовлетворяет этому условию, поэтому имеем1 решение
таким образом, уравнение всего имеет 7+1 = 8 решений
ответ – 8
-
Возможные проблемы:
при использовании метода декомпозиции важен порядок выбора переменных для разбиения; можно рекомендовать в первую очередь делать декомпозицию по той переменной, которая чаще всего встречается в уравнении
нужно помнить, что импликация равна нулю только в случае , часто именно это свойство позволяет упростить решение
Решение (вариант 5, комбинированный, Т.Н. Наумова, ХМАО, Пыть-Ях, МОУ СОШ №5):
перепишем уравнение, используя более простые обозначения операций:
имеем логическое произведение трех выражений, которое истинно тогда и только тогда, когда каждое выражение истинно; таким образом, нужно решить систему логических уравнений
идея состоит в том, чтобы найти все решения одного из уравнений и проверить истинность остальных двух для всех полученных на предыдущем шаге комбинаций значений переменных
рассмотрим первое уравнение: ; оно справедливо в двух случаях:
,– любое, или, где звездочка означает, что переменная может принимать значения 0 или 1; всего получается8 вариантов
,, что дает ещётри варианта:– два варианта
– один вариант
остается проверить истинность второго ()и третьего () равенств для этих 11 вариантов; сразу видим, что импликация ложна только тогда, когда , то есть для комбинации (10111), а импликация ложна для при любых значениях остальных переменных:
J
K
L
M
N
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
таким образом, остается 8 вариантов, отмеченных галочками справа от таблицы
ответ – 8