|
Здравствуйте, помогите пожалуйста решить и разобраться вот с таким примером, буду очень благодарен! Сколько функций от переменных x1; x2;..., xn содержит множество L∨(T0 ⋀ S)? задан 11 Май '20 16:21 
M1ND |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
11 Май '20 16:21
показан
142 раза
обновлен
11 Май '20 19:32
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Посмотрите через поиск способы решения таких задач. Их было очень много.
Число самодвойственных функций хорошо известно. При n>=1 половина их будет лежать в T0. Остаётся добавить линейные, помимо уже учтённых. Всего линейных 2^{n+1}. В T0 лежат полиномы без свободного члена. У самодвойственных нечётное число существенных переменных. Учтено 2^{n-1} линейных функций, добавить надо 3*2^{n-1}.
При n=0 функций две (обе константы линейны).
Спасибо большое! А можно поподробнее решение
@M1ND: я подробные решения задач из этой серии уже устал писать. Спрашивайте, что непонятно по поводу сказанного.