Лидеры рейтинга

ID: 226425

Konstantin Shvetski

Мастер-Эксперт

940

Россия, Северодвинск


ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

427

Россия, пос. Теплоозёрск, ЕАО


ID: 401284

Михаил Александров

Академик

393

Россия, Санкт-Петербург


ID: 137394

Megaloman

Мастер-Эксперт

328

Беларусь, Гомель


ID: 400669

epimkin

Профессионал

169


ID: 400484

solowey

Профессор

66


ID: 165461

Лангваген Сергей Евгеньевич

Советник

64

Россия, Московская обл.


8.1.6

02.01.2021

JS: 2.2.2
CSS: 4.2.0
jQuery: 3.5.1


 

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

Администратор раздела: Коцюрбенко Алексей Владимирович (Старший модератор)


Коцюрбенко Алексей Владимирович
Статус: Старший модератор
Рейтинг: 2131
Konstantin Shvetski
Статус: Мастер-Эксперт
Рейтинг: 940
Михаил Александров
Статус: Академик
Рейтинг: 393
 

Перейти к консультации №:
 

Консультация онлайн # 199913
Раздел: • Математика
Автор вопроса: lubovaleksandrovna463 (Посетитель)
Дата: 19.12.2020, 07:39
Поступило ответов: 1

Уважаемые эксперты!помогите! Найти число булевых функций от n переменных, сохраняющих 1. жаемые эксперты! Пожалуйста

Состояние: Консультация закрыта

Здравствуйте, lubovaleksandrovna463!

Каждая булева функция определяется своим столбцом значений. При этом каждый элемент столбца соответствует двоичному вектору длины n (содержащему значения n переменных). Число различных двоичных векторв длины n равно 2n, поэтому столбец значений функции n переменных есть двоичный вектор длины 2n. Аналогично, число различных двоичных векторов длины 2n (а значит и булевых функций n переменных) равно . Значение функции на наборе из всех единиц задаёт последняя компонента соответствуюшего ей вектора. Так как ровно половина векторов содержит в последней компоненте единицу, то число функций, сохраняющих константу 1, равно


Консультировал: Коцюрбенко Алексей Владимирович (Старший модератор)
Дата отправки: 23.12.2020, 04:45

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.