Решение №23 с основной волны 2020

Разбор новой задачи №23, появившейся на основной волне 2020 ЕГЭ по информатике.

[@user-pn5ur4tk3q]

Говорят, что парни не плачут. Парни не плачут, а вот мужчины после егэ по информатике вполне.

[@hikkuma14]

я вчера домой пустой пришел...

[@seangrand3885]

Даже смотреть не хочу, я очень расстроился из-за такого сюрприза...

[@tasty_data607]

Согласен, 2 года подготовки, десятки часов 23 заданий в пустую

[@Stevend1]

да нормально, не написали 23 в итоге почти все, так что ну и ладно

[@azula8678]

@mat lab Посоветуй книги пожалуйста

[@arehuk]

Даже не готовился к 23 задаче и не тратил на нее время😎

[@hikkuma14]

написал ЕГЭ по информатике, а зависимость к задачам осталась, теперь ваши стримы пересматриваю

[@user-hz9uc2pt1e]

Захотел 100 баллов и ведь мог, но как итог убитые полтара часа времени на 23 и косяк в 10. Спасибо ФИПИ

[@adamsmith1662]

Жиза

[@Danirusss]

Бля, чувак, как я тебя понимаю, полностью такая же ситуация...

[@mamaprosti]

поступил куда хотел?

[@user-hz9uc2pt1e]

@@mamaprosti да, поступил фкн пи ВШЭ

[@user-vv2el9pg3o]

@@user-hz9uc2pt1e сколько набрал и сколько готовился?

[@TheRainGameTM]

Потерял тупо 30 минут на эту задачу и потом дома еще решал примерно час и решил, но без этих преобразований, но на делать задачу , которая дает 1 балл и учитывая то, что я не был в панике , я понял примерную суть и т д , но времени категорически мало на все. Но самое угарное, что и так у нашего года дофига олимпиадников появилось , так еще и это + те , кто писал егэ предыдущие 4 года и поступают в этом будут в плюсе, так еще и 27 для ДВ сделали уникальную (вот, что значит забота о ДВшника) xD xD

[@seangrand3885]

Эдуард Ra1n Червоненко, мне обидно, что я даже выполнил изначальные преобразования и решил один блок (для i = 1) этой системы..

[@valeriaslobodchikova8541]

спасибо!) предельно понятно

[@mamaprosti]

я даже сути понять не смог, надеюсь наш год не "удивят" подобными задачками

[@RomanovAndrei]

Ну не знаю, ЕГЭ не писал, но задача не выглядит очень сложной. Оба конъюнкта можно преобразовать до !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

[@deffer1337]

Интересно, будет же компьютерное ЕГЭ. У них такое же задание будет? Или они для нас последних сюрприз сделали...

[@user-sf1hi9sj1z]

Да, тоже заметил, что в пробнике кегэ отсутствует 23-я

[@DADASSASSIN]

Разве для компьютерной версии ЕГЭ будут какие-то изменения?

[@pyc0d37]

@@DADASSASSIN обязаны быть, иначе большая часть заданий станет бесполезна (просто на калькуляторе посчитать или запрогать)

[@DADASSASSIN]

@@pyc0d37 Я думал, что это просто типа тоже самое ЕГЭ, просто последние задания дадут на компе решать

[@relie0105]

@@DADASSASSIN2024 год, крякаем практически все задания на питоне, даже первое

[@Al-wu8ex]

Ну вот зачем они так с нами, лютый пиздец же( 27 разбирать будем?

[@Al-wu8ex]

@@user-qi4qn1ju8f просто хотелось бы знать насколько верно я ее написал

[@Coconutosa]

Откуда взялось 2 умножить на 128 -4

[@kompege]

Берём 2 цепочки из x: 000000 и 000001. Тогда цепочки y могут быть любыми (128 вариантов), так как xi∧yi гарантированно равно 0. Таких наборов получается 2•128, но 4 решения отсюда мы уже посчитали на прошлом шаге, поэтому их мы вычитаем.