Потерял тупо 30 минут на эту задачу и потом дома еще решал примерно час и решил, но без этих преобразований, но на делать задачу , которая дает 1 балл и учитывая то, что я не был в панике , я понял примерную суть и т д , но времени категорически мало на все. Но самое угарное, что и так у нашего года дофига олимпиадников появилось , так еще и это + те , кто писал егэ предыдущие 4 года и поступают в этом будут в плюсе, так еще и 27 для ДВ сделали уникальную (вот, что значит забота о ДВшника) xD xD
Ну не знаю, ЕГЭ не писал, но задача не выглядит очень сложной. Оба конъюнкта можно преобразовать до !a_k v (b_s -> b_(s+1)). Для x и y можно составить 2^6 и 2^7 комбинаций различных значений соответственно. Из них есть хорошие комбинации x, под которые подойдут хорошие комбинации y - когда за встретившийся 1 на k позиции, на k+1 и далее также будут 1. Иначе комбинация будет плохой и для нее подойдёт только 2 комбинации от другой переменной - те, где всё по нулям, кроме последней - там либо 0, либо 1. Число хороших комбинаций для x и y перемножаем между собой, число плохих умножаем на два и складываем друг с другом. Два полученных результата складываем. То есть хороших по x - 7 комбинаций, плохих - 57. Хороших по y - 8, плохих - 120. Итоговый ответ - 7×8+(57×2+120×2) = 410
Берём 2 цепочки из x: 000000 и 000001. Тогда цепочки y могут быть любыми (128 вариантов), так как xi∧yi гарантированно равно 0. Таких наборов получается 2•128, но 4 решения отсюда мы уже посчитали на прошлом шаге, поэтому их мы вычитаем.
