Здравствуйте, помогите пожалуйста решить и разобраться вот с таким примером, буду очень благодарен! Сколько функций от переменных x1; x2;..., xn содержит множество L∨(T0 ⋀ S)?

задан 11 Май '20 16:21

Посмотрите через поиск способы решения таких задач. Их было очень много.

Число самодвойственных функций хорошо известно. При n>=1 половина их будет лежать в T0. Остаётся добавить линейные, помимо уже учтённых. Всего линейных 2^{n+1}. В T0 лежат полиномы без свободного члена. У самодвойственных нечётное число существенных переменных. Учтено 2^{n-1} линейных функций, добавить надо 3*2^{n-1}.

При n=0 функций две (обе константы линейны).

(11 Май '20 16:29) falcao

Спасибо большое! А можно поподробнее решение

(11 Май '20 16:41) M1ND

@M1ND: я подробные решения задач из этой серии уже устал писать. Спрашивайте, что непонятно по поводу сказанного.

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

Ваш ответ

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

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

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

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

отмечен:

×1,654
×37
×16

задан
11 Май '20 16:21

показан
142 раза

обновлен
11 Май '20 19:32

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

по почте:

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

по RSS:

Ответы

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

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