Докажите, что для любых натуральных n, l существует полином Жегалкина, принимающий значение 1 ровно на l наборах, причем число слагаемых в этом полиноме не более n.

задан 28 Сен '17 0:15

По-моему, с условием что-то не то.

Пусть n=1. Если слагаемое у полинома всего одно, то можно считать, что это x_1...x_k. Если переменных m>=k, то значение 1 принимается на 2^{m-k} наборах. Это степень двойки. Тогда для трёх наборов (когда "эль" равно 3) примера не получится.

Да, и вместо "эль" лучше взять другую букву, а то она плохо смотрится на печати.

(28 Сен '17 0:21) falcao

Да вот у меня таже фигня получалась,думал мб я,что не так делаю

(28 Сен '17 0:38) Kot

Надо сверить условие. Скорее всего, где-то обозначения перепутаны. Мне сходу трудно угадать, какое именно утверждение здесь могли иметь в виду. И про число переменных почему-то не говорится.

(28 Сен '17 1:00) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×154

задан
28 Сен '17 0:15

показан
245 раз

обновлен
28 Сен '17 1:00

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

по почте:

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

по RSS:

Ответы

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

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