Найти число булевых функций от n переменных степени k ,где 1<k<n , которые содержат в АНФ 6 слагаемых.

задан 9 Июн '15 17:46

изменен 9 Июн '15 19:12

10|600 символов нужно символов осталось
1

Одночленов от $%n$% переменных степени $%d$% имеется в точности $%C_n^d$%. Рассмотрим число $%N(k)=C_n^0+C_n^1+\cdots+C_n^k$%. Это количество одночленов степени не выше $%k$%. Мы выбираем какие-то 6 из них, получая полином Жегалкина (АНФ) степени не выше $%k$%. Из этого общего количества надо вычесть число полиномов степени меньше $%k$%, то есть не выше $%k-1$%. Оно вычисляется по точно такой же формуле, поэтому ответом будет число $$C_{N(k)}^6-C_{N(k-1)}^6.$$

ссылка

отвечен 9 Июн '15 21:06

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×129

задан
9 Июн '15 17:46

показан
296 раз

обновлен
9 Июн '15 22:04

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

по почте:

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

по RSS:

Ответы

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

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