- •Тема №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 = 1
¬X2 X3 = 1
...
¬X9 X10 = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Решение (последовательное решение, через единицы):
количество комбинаций 10 логических переменных равно 210 = 1024, поэтому вариант с построением полной таблицы истинности отпадает сразу
сначала рассмотрим первое уравнение ; согласно таблице истинности операции «ИЛИ» оно имеет 3 решения (точнее, с учетом других переменных, 3 группы решений): (0,0,*), (0,1,*) и (1,1,*); здесь звездочка означает, что остальные 8 переменных могут быть любыми
выпишем все решения в столбик, чтобы была видна закономерность:
(0,0,*)
(0,1,*)
(1,1,*)
заметим, что при X2 = 0 значение X1должно быть равно 0, а при X2 = 1 значение X1может быть любым
второе уравнение, рассматриваемое отдельно, тоже имеет 3 группы решений: (x1,0,0,*), (x1,0,1,*) и (x1,1,1,*), гдеx1, – некоторое логическое значение переменной X1
решения системы первых двух уравнений – это те комбинации значений переменных, которые удовлетворяют одновременно и первому, и второму
из п. 4 следует, что при X2 = 0 значение X1должно быть равно 0, а при X2 = 1 значение X1может быть любым, поэтому решение системы двух первых уравнений включает 4 группы: из (x1,0,0,*) и (x1,0,1,*) при X1= 0 получаем две группы
(0,0,0,*) и (0,0,1,*)
и из (x1,1,1,*) получается еще две:
(0,1,1,*) и (1,1,1,*).
таким образом, система из двух уравнений имеет 4 решения
выпишем все решения в столбик, чтобы была видна закономерность:
(0,0,0,*)
(0,0,1,*)
(0,1,1,*)
(1,1,1,*)
таким образом, если X3= 0, все предыдущие переменные определяются однозначно – они должны быть равны нулю (идем по системе «снизу вверх»); если же X3= 1, то предыдущие переменные могут быть любыми, второе уравнение их не ограничивает
поэтому при увеличении числа переменных на единицу количество решений также увеличивается на единицу
аналогично доказывается, что система из 3 уравнений имеет 5 решений, и т.д., то есть, система из 9 уравнений с 10 переменными имеет 11 решений
таким образом, ответ: 11 решений.
Решение (последовательное решение, через нули):
сначала рассмотрим первое уравнение ; согласно таблице истинности операции «ИЛИ» оно НЕ выполняется только в одном случае (точнее, с учетом других переменных, для одной группы комбинаций): (1,0,*) здесь звездочка означает, что остальные 8 переменных могут быть любыми
общее количество комбинаций X1иX2 равно 22= 4, поэтому число решений первого уравнения равно 4 – 1 = 3
второе уравнение, рассматриваемое отдельно, тоже ложно только для одной комбинации имеет 3 группы решений: (x1,1,0,*), гдеx1, – некоторое логическое значение переменной X1
теперь рассмотрим вместе первое и второе уравнения и определим, в скольких случаях хотя бы одно из них неверно
множества (1,0,x3,*) и (x1,1,0,*) не пересекаются, потому что в первомX2= 0, а во второмX2 = 1, поэтому система из двух уравнений не выполнена для 4-х комбинаций:
(1,0,0,*), (1,0,1,*), (0,1,0,*) и (1,1,0,*)
общее количество комбинаций трех логический переменных равно 23= 8, поэтому количество решений системы из двух уравнений равно 8 – 4 = 4
аналогично доказывается, что система из 3 уравнений имеет 5 решений, и т.д., то есть, система из 9 уравнений с 10 переменными имеет 11 решений
таким образом, ответ: 11 решений.
Решение (табличный метод):
рассмотрим все решения первого уравнения по таблице истинности:
X2
X1
1
0
0
0
0
1
1
1
0
1
1
1
строчка, выделенная красным фоном, не удовлетворяет условию, поэтому дальше ее рассматривать не будем
теперь подключаем третью переменную и второе уравнение:
X3
X2
X1
?
0
0
?
1
0
?
1
1
при каких значениях переменной X3будет верно условие? Очевидно, что на это уже не влияетX1(этот столбец выделен зеленым цветом). ЕслиX2 = 1, то сразу получаем, чтоX3 = 1 (иначе ):
X3
X2
X1
0
0
0
1
0
0
1
1
0
1
1
1
как видно из таблицы, верхняя строчка предыдущей таблицы (где были все нули) дает два решения при подключении очередного уравнения, а все остальные – по одному
понятно, что такая же ситуация будет продолжаться и дальше, то есть, при добавлении каждой новой переменной число решений увеличивается на 1
рассуждая таким образом и дальше, получаем, что для 3-х уравнений с 4-мя переменными будет 5 решений, для 4 уравнений – 6 решений, …, а для 9 уравнений – 11 решений
обратите внимание на форму таблицы – единицы и нули образуют два треугольника
таким образом, ответ: 11 решений.
-
Рекомендации:
по-видимому, лучший способ решения задач этого типа основан на двух идеях:
замена переменных (если она возможна), позволяющая сократить количество неизвестных и таким образом упростить решение
последовательное решение уравнений, начиная с первого, затем система из первых двух, первых трех и т.д.
для записи хода решения и минимизации путаницы лучше использовать табличный метод, при котором все переменные, от которых зависит очередное уравнение, размещены в крайних левых столбцах таблицы