- •Тема №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 мин)
- •Пример задания:
- •Еще пример задания:
Еще пример задания:
Каково наибольшее целое положительное число X, при котором истинно высказывание:
(X·(X + 3) > X·X + 7) → (X·(X + 2) ≤ X·X + 11)
Решение (преобразование выражений):
несмотря на страшный вид, эта задача решается очень просто; сначала раскроем скобки в обеих частях импликации:
(X·X + 3·X > X·X + 7) → (X·X + 2·X ≤ X·X + 11)
теперь в каждой части вычтем X·Xиз обеих частей неравенства:
(3·X > 7) → (2·X ≤ 11)
в целых числах это равносильно:
(X ≥ 3) → (X ≤ 5)
вспомним, как раскрывается импликация через операции ИЛИ и НЕ:
учитывая, что , имеем, следовательно
(X < 3) или (X ≤ 5)
это равносильно высказыванию (X ≤ 5)
таким образом, ответ – 5.
Еще пример задания:
Сколько различных решений имеет уравнение
¬((J → K)→(M N)) ¬((M N)→(¬J K)) (M N K L) = 0
где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.
Решение (вариант 1, упрощение выражения):
перепишем уравнение, используя более простые обозначения операций:
логическая сумма трех слагаемых равна нулю, поэтому каждое из них должно быть равно нулю
обозначим сумму двух первых слагаемых через и попытаемся «свернуть» ее; для этого представим импликацию в виде , тогда
выполним заменыи , тогда
раскроем импликацию через «ИЛИ» и «НЕ» ():
теперь применим формулу де Моргана :
заметим, что в третьем слагаемом тоже есть сомножитель , поэтому уравнение можно переписать в виде
или
это равенство выполняется, тогда и только тогда, когда оба слагаемых равны нулю;
учитывая, что в первом слагаемом есть сомножитель , а во втором –, это может быть в двух случаях:
– любое (0 или 1)
рассмотрим случай «а»: условию удовлетворяют 3 пары (M,N): (0,0), (0,1) и (1,0); из условия сразу получаем, что и ; учитывая, что – любое (0 или 1), в случае «а» получаем 6 разных решений;
в случае «б» условие сразу дает ; преобразуем второе условие с помощью формулы де Моргана:
это значит, что при получаем и – любое (2 решения), а при имеем и – любое (еще 2 решения)
проверяем, что все решения разные, поэтому всего найдено 6 + 2 + 2 = 10 решений
ответ – 10.
Решение (вариант 2, использование свойств импликации):
выполнив шаги 1-4 из первого варианта решения, получим
при заменахи
поскольку нужно, чтобы , оба слагаемых равны нулю, то есть, обе импликации истинны: и
отсюда по таблице истинности операции «импликация» находим, что это может быть в двух случаях:
– любое (0 или 1)
рассмотрим случай «а»: условию удовлетворяют 3 пары (M,N): (0,0), (0,1) и (1,0); из условия сразу получаем, что и ; учитывая, что – любое (0 или 1), в случае «а» получаем 6 разных решений;
в случае «б» условие сразу дает ; преобразуем второе условие с помощью формулы де Моргана и перепишем третье:
,
это значит, что при получаем и – любое (2 решения), а при имеем и – любое (еще 2 решения)
проверяем, что все решения разные, поэтому всего найдено 6 + 2 + 2 = 10 решений
ответ – 10.
-
Возможные проблемы:
это уравнение требует достаточно сложных преобразований; если вы не уверены в своих теоретических знаниях, лучше составить таблицу истинности (для 5 переменных в ней будет 32 строки) и аккуратно подставить все возможные комбинации переменных
не всегда удается найти («увидеть») закономерности, позволяющие упростить выражение
нужно проверять, чтобы среди найденных решений не было одинаковых