- •Тема №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 мин)
- •Пример задания:
- •Еще пример задания:
Еще пример задания:
Сколько различных решений имеет система уравнений
¬(X1 X2) (X3 X4) = 1
¬(X3 X4) (X5 X6) = 1
¬(X5 X6) (X7 X8) = 1
¬(X7 X8) (X9 X10) = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Решение:
количество комбинаций 10 логических переменных равно 210 = 1024, поэтому вариант с построением полной таблицы истинности отпадает сразу
заметим, что при обозначениях ,,,имы получаем систему из 4 уравнений и 5 независимыми переменными; эта система уравнений относится к типу, который рассмотрен в предыдущей разобранной задаче:
¬Y1 Y2 = 1
¬Y2 Y3 = 1
¬Y3 Y4 = 1
¬Y4 Y5 = 1
как следует из разбора предыдущей задачи, такая система имеет 5+1 = 6 решений для переменных Y1…Y5
теперь нужно получить количество решений в исходных переменных, X1…X10; для этого заметим, что переменные Y1…Y5 независимы;
предположим, что значение Y1известно (0 или 1); поскольку, по таблице истинности операции «эквивалентность» (истина, когда два значения одинаковы), естьдвесоответствующих пары (X1;X2) (как для случая Y1= 0, так и для случая Y1= 1)
у нас есть 5 переменных Y1…Y5, каждая их комбинация дает 2 пары (X1;X2), 2 пары (X3;X4), 2 пары (X5;X6), 2 пары (X7;X8) и 2 пары (X9;X10), то есть всего 25 = 32 комбинации исходных переменных
таким образом, общее количество решений равно 6 ·32 = 192
ответ: 192 решения
Еще пример задания:
Сколько различных решений имеет система уравнений
(X1 X2) (¬X1 ¬X2) (¬X3 X4) (X3 ¬X4) = 1
(X3 X4) (¬X3 ¬X4) (¬X5 X6) (X5 ¬X6) = 1
(X5 X6) (¬X5 ¬X6) (¬X7 X8) (X7 ¬X8) = 1
(X7 X8) (¬X7 ¬X8) (¬X9 X10) (X9 ¬X10) = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Решение:
количество комбинаций 10 логических переменных равно 210 = 1024, поэтому вариант с построением полной таблицы истинности отпадает сразу
решать такую систему «в лоб» достаточно сложно, нужно попробовать ее упростить
заметим, что
(X1 X2) (¬X1 ¬X2) = (X1 X2),
где символ означает операцию «эквивалентность» (значения равны);
кроме того,
(¬X3 X4) (X3 ¬X4) = (X3 X4) = ¬(X3 X4),
где символ означает операцию «исключающее ИЛИ» (значения НЕ равны); это операция, обратная эквивалентности
используем замену переменных, выделив члены, объединяющие пары исходных переменных (X1иX2, X3иX4, X5иX6, X7иX8, X9иX10)
Y1 = ¬(X1 X2) Y2 = ¬(X3 X4)
Y3 = ¬(X5 X6) Y4 = ¬(X7 X8)
Y5 = ¬(X9 X10)
при этих обозначения система уравнений преобразуется к виду
¬Y1 Y2 = 1
¬Y2 Y3 = 1
¬Y3 Y4 = 1
¬Y4 Y5 = 1
как показано выше (при разборе пред-предыдущей задачи), такая система имеет 5+1 = 6 решений для независимых переменных Y1…Y5
предположим, что значение Y1известно (0 или 1); поскольку, по таблице истинности операции «эквивалентность» естьдвесоответствующих пары (X1;X2) (как для случая Y1= 0, так и для случая Y1= 1)
у нас есть 5 переменных Y1…Y5, каждая их комбинация дает 2 пары (X1;X2), 2 пары (X3;X4), 2 пары (X5;X6), 2 пары (X7;X8) и 2 пары (X9;X10), то есть всего 25 = 32 комбинации исходных переменных
таким образом, общее количество решений равно 6 ·32 = 192
ответ: 192 решения