Вопрос задан 16.07.2026 в 13:31. Предмет Информатика. Спрашивает Макар Остап.

Сколько есть логических функций от четырёх переменных, у которых в таблице истинности всего четыре нуля?

0 0 Пожаловаться
Перейти к ответам
Отвечу на вопрос мгновенно! Нейросеть ChatGPT. Жми!

Ответы на вопрос

Отвечает Стратилатов Евгений.

У логической функции от четырёх переменных таблица истинности содержит

24=162^4 = 16

строк, потому что каждая из 4 переменных может принимать значения 0 или 1.

Требуется, чтобы среди 16 значений функции ровно 4 были равны нулю. Значит, нужно выбрать 4 строки из 16, в которых функция будет иметь значение 0. Во всех остальных 12 строках значение автоматически будет равно 1.

Число способов выбрать 4 строки из 16 равно:

(164)=16!4!⋅12!\binom{16}{4}=\frac{16!}{4!\cdot12!} (164)=16⋅15⋅14⋅134⋅3⋅2⋅1=1820\binom{16}{4}=\frac{16\cdot15\cdot14\cdot13}{4\cdot3\cdot2\cdot1}=1820

Следовательно, таких логических функций:

1820\boxed{1820}

0 0 Пожаловаться
Спроси у Chat GPT бесплатно без регистрации!

Похожие вопросы

Информатика 26.02.2026 12:11 17 Llorens Natasha
Информатика 14.07.2026 06:50 10 Зеленская Яна
Информатика 09.02.2025 13:19 223 Шантин Артем
Информатика 11.02.2025 19:03 112 Трущёва Мария
Информатика 07.01.2026 21:52 21 Илларионов Денис
Информатика 04.02.2025 06:30 128 Эктова Алиса
Информатика 07.06.2025 06:14 51 Курмет Айару
Информатика 21.05.2026 19:19 15 Жильцова Алина
Информатика 12.04.2025 13:02 114 Пинизева Светлана
Информатика 14.01.2024 10:07 360 Константинов Артём

Топ вопросов за вчера в категории Информатика

Информатика 07.02.2026 17:36 23 Васильева Ангелина
Информатика 04.08.2025 20:34 15 Кострова Луиза
Информатика 02.03.2025 09:28 418 Салаватова Фируза
Информатика 21.01.2024 01:31 2997 Брызгалова Ксения
Информатика 10.11.2024 09:24 235 Ярцев Антон
Информатика 13.06.2026 04:26 19 Логинова Анюточка
Информатика 30.01.2025 18:05 131 Нуракынова Альбина
Информатика 13.07.2026 06:52 20 Воронова София
Информатика 29.06.2026 21:51 14 Алексеева Мария
Информатика 20.01.2025 13:03 213 Мастерков Саша

Последние заданные вопросы в категории Информатика

Информатика 16.07.2026 14:15 17 Асанова Джемиле
Информатика 16.07.2026 13:46 17 Митрошин Даниил
Информатика 16.07.2026 13:31 16 Макар Остап
Информатика 16.07.2026 13:00 20 Качевский Алексей
Информатика 16.07.2026 12:56 16 Аристов Артём
Информатика 16.07.2026 12:43 18 Гамзин Максим
Информатика 16.07.2026 10:30 13 Александрова Александра
Информатика 16.07.2026 10:31 20 Мухамедов Иван
Информатика 16.07.2026 09:58 12 Завьялов Олег
Информатика 16.07.2026 09:52 18 Праздникова Лерочка
< Предыдущий Следующий >
Предметы
Задать вопрос
Задать вопрос