Задание 23. Логические выражения: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

Остальные задачи

1. Задание#T802

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных

, при которых выполнена данная система равенств. Укажите в качестве ответа количество таких наборов.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 4 тыс. раз. С ним справились 20% пользователей.

2. Задание#T2338

Сколько существует различных наборов значений логических переменных

, при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 2 тыс. раз. С ним справились 10% пользователей.

3. Задание#T2363

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных

, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 542 раза. С ним справились 65% пользователей.

4. Задание#T2364

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных

, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 336 раз. С ним справились 60% пользователей.

5. Задание#T2413

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных

, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.

Показать ответ

1 аналогичное задание

Это задание взято из Яндекс.ЕГЭ

Это задание решали 522 раза. С ним справились 43% пользователей.

6. Задание#T2414

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных

, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 250 раз. С ним справились 72% пользователей.

7. Задание#T2416

Сколько существует различных наборов значений логических переменных

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных, при которых выполняется данная система равенств. В качестве ответа укажите количество таких наборов.

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 191 раз. С ним справились 71% пользователей.

8. Задание#T2947

Сколько существует различных наборов значений логических переменных

при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 156 раз. С ним справились 47% пользователей.

9. Задание#T2948

Сколько существует различных наборов значений логических переменных

при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 108 раз. С ним справились 60% пользователей.

10. Задание#T2949

Сколько существует различных наборов значений логических переменных

при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 84 раза. С ним справились 63% пользователей.

11. Задание#T2950

Сколько существует различных наборов значений логических переменных

при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 78 раз. С ним справились 69% пользователей.

12. Задание#T2951

Сколько существует различных наборов значений логических переменных

при которых следующие выражения истинны?

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 88 раз. С ним справились 48% пользователей.

13. Задание#T4834

Сколько существует различных наборов значений логических переменных , ,

, , , ,

, , которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных , ,

, , , ,

, , при которых выполнена данная система равенств.

В качестве ответа Вам нужно указать количество таких наборов.

Показать разбор и ответ

1 аналогичное задание

Указание:

Выражение

можно преобразовать в

Решение:

Заменим

на

, аналогичную замену сделаем во всех условиях. «Перекомпонуем» условия с учётом того, что для истинности конъюнкции должны быть истинными все её составляющие:

Из первого условия следует, что в ряду

нули и единицы должны чередоваться. Для этого ряда получается два варианта:

Из второго условия следует, что для иксов, равных , соответствующий игрек тоже должен быть равен , а для иксов, равных , игрек может быть любым. Никаких других ограничений на игреки нет.

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

В ряду иксов

пять нулей, игреки для этого ряда можно выбрать способами. В ряду

четыре нуля, для игреков получается вариантов. Всего

Ответ: 48

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 2 тыс. раз. С ним справились 19% пользователей.

14. Задание#T4888

Сколько существует различных наборов значений логических переменных , ,

, , ,

, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных , ,

, , ,

, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Показать разбор и ответ

1 аналогичное задание

Указание:

Рассмотрите возможные значения для пар

Решение 1:

Рассмотрим пару

. Она не может принимать значения , так как тогда будет ложной импликация

. Все остальные значения этой пары (, , ) допустимы. Всего получается

возможных решения.

Рассмотрим пару

. Она тоже не может принимать значения . Если эта пара состоит из двух нулей, то дизъюнкция

ложна. Тогда для истинности импликации

необходимо, чтобы первая дизъюнкция тоже была равно нулю, то есть пара

состояла из нулей. В остальных случаях (значения

– или ) подходят любые допустимые значения пары

, то есть по решения. Всего получается

решений для двух пар.

Аналогичные рассуждения показывают, что

и т.д.

Получается, что

. Можно последовательно вычислить все значения до или вывести общую формулу

. Всего получается

решений.

Решение 2:

Перекомпонуем условия с учётом того, что для истинности конъюнкции должны быть истинными все её составляющие:

Рассмотрим первое уравнение. Легко видеть, что если какая-то из дизъюнкций вида

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

. Всего для этих последовательностей из значений получается допустимых вариантов: нулей, нулей и единица, нулей и единицы,

, единиц.

Если значение дизъюнкции равно нулю, то соответствующие и тоже должны быть нулями. Если значение дизъюнкции равно единице, то и могут принимать значения , , . Вариант нужно исключить, так как при этом оказывается ложной импликация

. Остаётся два варианта.

Таким образом, каждый ноль в последовательности значений дизъюнкций соответствует единственной комбинации соответствующих и , а каждая единица – двум таким комбинациям, при этом выбор комбинаций для каждой пары происходит независимо.

Если последовательность значений дизъюнкций имеет вид

и содержит единиц, то ей соответствует возможных комбинаций исходных переменных. Всего получается

решений.

Ответ: 511

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 2 тыс. раз. С ним справились 25% пользователей.

15. Задание#T8654

Сколько существует различных наборов логических переменных

которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Показать ответ

Это задание решали 205 раз. С ним справились 40% пользователей.