Сколько функций от переменных x1, x2, . . . , xn содержит множество (L ∪ S) ∩ T1?

задан 7 Май 22:41

Задача этого типа на форуме было так много, что я даже приблизительно не могу оценить их количество. К чести составителей, надо заметить, что примеры не повторяются. Хотя похожий пример с участием тех же классов был здесь, и это даёт какую-то информацию.

Здесь можно заметить, что достаточно решить задачу про L U S, а потом разделить на 2, так как все функции из L U S разбиваются на пары вида {f, f+1}, поэтому в T1 попадает половина из них. Остаётся к известному числу самодвойственных добавить число линейных не самодвойственных, а это просто.

(7 Май 23:58) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,683
×649
×619
×160

задан
7 Май 22:41

показан
73 раза

обновлен
7 Май 23:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru