сорочинская ярмарка.однажды семейство, состоящее из солопия черевика, его жены и дочки ехало на ярмарку в сорочинец. один из парубков попросил руки девушки, но солопий отказал.по ярмарке ходили слухи о красной свитке черта. утром черевик нашел рукав от красной свитки. а позже обнаружил пропажу лошади. его схватили, обвинили в том, что он украл у себя кобылу. грицько освободил черевика, и тот согласился на свадьбу. вечер накануне ивана купалы.полюбил бедный петрусь педорку, дочь коржа. черт пообещал , если тот сорвет цветок папоротника. цветок указал место, где был клад. чтобы достать его, петрусь убил мальчика и получил золото.корж согласился на свадьбу. но петрусь постоянно сидел около золота. колдунья пришла в дом к петрусю, он очнулся и увидел перед собой мальчика. утром нашли вместо петруся пепел, а вместо мешков с золотом – черепки. майская ночь или утопленница.эту левко рассказывает своей ганне. была у сотника дочь и жена - ведьма. выгнал отец дочь из дому, и та утопилась. однажды утащила она свою мачеху под воду. но та обернулась утопленницей и теперь панночка не знает, кто из них - ведьма. отец левко положил глаз на ганну. как-то левко увидел в пруду панночку. он узнал в одной из утопленниц мачеху. в панночка дала ему записку к голове, в которой приказывалось поженить левко и ганну. пропавшая грамота.дед рассказчика зашил грамоту в шапку и поехал. в дороге он задержался на ярмарке. там он встретил запорожца. он попросил деда рассказчика не спать ночью и посторожить, чтобы его не утащил черт. но дед все равно заснул. просыпается – шапки с грамотой нет. пошел он ночью в лес и вышел к костру, за которым сидели ведьмы. дед стал угрожать перекрестить всех ведьм, и те отдали шапку и коня.
часть втораяночь перед рождеством.дочка чуба оксана сказала, что выйдет за вакулу, если он принесет ей черевички царицы. вакула вынес из дома мешок с чертом, которого туда спрятала его мать, и пошел к пацюку. тот посоветовал ему обратиться к черту.долетел вакула на черте до петербурга и пошел к царице. он попросил у нее ее черевички, та поручила отдать ему расшитые золотом башмаки. пошел вакула к чубу и тот согласился отдать ему дочь оксану. подарил вакула ей черевички, и они поженились.страшная месть.на свадьбе данилы и катерины появился колдун. стало ей сниться, что он зовет ее замуж. катерина узнала, что колдун - это ее отец. решили его казнить, но он убедил катерину отпустить его. спустя время в битве колдун застрелил данилу. катерина продолжало сниться, будто колдун убьет ее сына, если она не согласится выйти за него. появился в селе гость, якобы друг данилы. катерина опознала в нем колдуна, бросилась на него с ножом, но тот заколол ее. колдуна стал преследовать его чудный рыцарь, пытался он скрыться от него, но не удалось. и умер колдун.иван федорович шпонька и его тетушка.иван шпонька уволился со службы и вернулся в свое имение к тетушке. та уговорила его поехать к соседу искать дарственную на землю. там познакомился он с 2 его сестрами. тетушка надумала женить племянника на одной из них. чем закончилась, неизвестно, так как рукопись обрывается.заколдованное место.как-то плясал в огороде дед, да вдруг оказался в другом месте в поле у могилы, понял он, что тут клад, пометил место и решил прийти сюда еще раз. когда вернулся другой ночью и стал копать, то выкопал котел. нечистая сила пугала его, но он все равно дотащил котел до дома. открыл его, а там всякий мусор. с тех пор дед решил не верить черту, огородил то место плетнем и ничего на нем не сажал.
Первое уравнение системы – это несколько условий, соединённых конъюнкциями. Чтобы такая последовательность условий была истинной, каждое условие должно быть истинным. Заметим, что если какой-то икс оказался равен 1, то все последующие иксы тоже должны быть равны нулю, так как 1 -> 0 = 0.
Остальные уравнения имеют одинаковый вид (a ∨ b ∨ ~c) ∧ (a ∨ ~b ∨ c) ∧ (~a ∨ b ∨ c) = 1. Вновь каждая скобка должна быть истинной. Прикинем, когда так будет.
Пусть a = 1. При этом первые две скобки автоматически истинны, а третья превращается в b ∨ c, что будет истинно, если хотя бы одна из переменных b, c истинна. В этом случае есть 3 комбинации (b, c), при которых уравнение выполняется (все, кроме 0, 0).
Если a = 0, то истинна третья скобка, первые две превращаются в (b ∨ ~c) ∧ (~b ∨ c). В таком выражении можно разглядеть (c -> b) ∧ (b -> c), т.е. эквиваленцию b ↔ c. Она верна, только если операнды одинаковы, тогда есть две комбинации (b, c), при которых уравнение выполняется: (0, 0) и (1, 1).
Собираем вместе: решение первого уравнения – первые k иксов равны 0, оставшиеся 7 - k иксов равны 1. Все оставшиеся уравнения зависимы только через иксы, если соответствующий икс равен 0, то такое уравнение имеет 2 решения, иначе 3 решения. По правилу произведения система при фиксированном k имеет 2^k * 3^(7 - k) = 3^7 * (2/3)^k решений.
Чтобы найти общее количество решений, нужно просуммировать при k от 0 до 7. В этом сумма геометрической прогрессии:
3^7 * ((2/3)^0 + (2/3)^1 + ... + (2/3)^7) = 3^7 * (1 - (2/3)^8)/(1 - 2/3) = 3^8 - 2^8 = 6305.
Поделитесь своими знаниями, ответьте на вопрос:
Каждое из следующих предложений замените конъюнкцией или дизъюнкцией, имеющей тот же смысл. 1.область определения функции включает в себя все положительные числа, кроме3. 2.после того, как программа откомпилирована, ни сама программа, ни компилятор более не нужны.