М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
chudmaev2003
chudmaev2003
03.09.2020 00:09 •  Информатика

Элементами множеств а, p, q являются натуральные числа, причём p = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. известно, что выражение ( (x î a) → (x î p) ) /\ ( (x î q) → ¬(x î a) ) истинно (то есть принимает значение 1) при любом значении переменной х. определите наибольшее возможное количество элементов в множестве a.

👇
Ответ:
Karina1155
Karina1155
03.09.2020
((x ∈ A)→(x ∈ P))∧((x∈Q)→ ¬(x ∈ A))
(A→P)∧(Q→¬A)
Преобразование импликации:
(¬A∨P)∧(¬Q∨¬A) ⇔
⇔ ¬A ∧ ¬Q ∨ ¬Q ∧ P ∨ ¬A ∨ ¬A ∧ P ⇔
⇔ ¬A ∧ (¬Q ∨ P ∨ 1) ∨ ¬Q ∧ P ⇔
⇔ ¬A ∨ ¬Q ∧ P. 

Выражение ¬A ∨ ¬Q ∧ P должно быть равно 1
¬Q ∧ P будет  равно 1 если x ∈ {2, 4, 8, 10, 14, 16, 20}
¬А будет равно 1 при любом значении кроме ¬Q ∧ P
Отсюда, максимальное количество в множестве А будет включать в себя все элементы множества ¬Q ∧ P, их 7

ответ: 7 
4,8(94 оценок)
Ответ:
nourdana
nourdana
03.09.2020
Нарисуем на диаграмме, при каких x выражение ((x ∈ A) → (x ∈ P)) ∧ ((x ∈ Q) → ¬(x ∈ A)) истинно. Выражение состоит из двух условий, соединенных логическим и, так что оно будет истинным в том и только в том случае, когда оба условия истинны.

(x ∈ A) → (x ∈ P) истинно всегда, кроме случая x ∈ A, x ∉ P. На рисунке область истинности выделена синей штриховкой.
(x ∈ Q) → ¬(x ∈ A) истинно всегда, кроме случая x ∈ Q, x ∈ A. На рисунке эта область выделена зелёной штриховкой.

Формула истинна, если x принадлежит областям, выделенным обеими штриховками одновременно. Если формула верна при всех x, то области, не выделенные какой-то из штриховок, не содержат элементов, так что всё множество A состоит из элементов, которые есть в P, но которых нет в Q (эта область на рисунке помечена звёздочкой). Подходящих элементов всего 7: P \ Q = {2, 4, 8, 10, 14, 16, 20}, – так что максимальное количество элементов в A равно семи.

ответ: 7.
Элементами множеств а, p, q являются натуральные числа, причём p = {2, 4, 6, 8, 10, 12, 14, 16, 18,
4,8(83 оценок)
Открыть все ответы
Ответ:
katerinamorozo2
katerinamorozo2
03.09.2020

10

Объяснение:

Смотри вложение. Клетки: [B], [S] робот пройдёт более 2-х раз -> эти клетки не подойдут под условие. Почему? Потому что каждый цикл робот смещается на 3 клетки влево – через [B], в каждом цикле, робот уже проходит 2 раза, а в следующем цикле он делает это ещё раз, тем самым проваливая условие для данной клетки; [S] – аналогично, поскольку робот, в каждом цикле, пересечёт данную клетку, выходя из клетки [F] в клетку [G].

Для простоты, приведу список клеток из 2 цикла:

[G] станет [S];

[A] станет [B];

[C] станет [D];

[B] станет [E];

[S] станет [F].

Во втором цикле [G] левее на 3 клетки, а её позицию из 1 цикла, теперь, занимает клетка [S].

Нетрудно понять, что ровно 2 раза робот пройдёт только по клетке [C] – [C] станет [D] и больше не будет пройдена роботом.

Остальные клетки робот пройдёт более или менее 2 раз.


Робот движется по клетчатому полю в соответствии с заданной программой. для записи программы использ
4,6(76 оценок)
Ответ:

10

Объяснение:

Смотри вложение. Клетки: [B], [S] робот пройдёт более 2-х раз -> эти клетки не подойдут под условие. Почему? Потому что каждый цикл робот смещается на 3 клетки влево – через [B], в каждом цикле, робот уже проходит 2 раза, а в следующем цикле он делает это ещё раз, тем самым проваливая условие для данной клетки; [S] – аналогично, поскольку робот, в каждом цикле, пересечёт данную клетку, выходя из клетки [F] в клетку [G].

Для простоты, приведу список клеток из 2 цикла:

[G] станет [S];

[A] станет [B];

[C] станет [D];

[B] станет [E];

[S] станет [F].

Во втором цикле [G] левее на 3 клетки, а её позицию из 1 цикла, теперь, занимает клетка [S].

Нетрудно понять, что ровно 2 раза робот пройдёт только по клетке [C] – [C] станет [D] и больше не будет пройдена роботом.

Остальные клетки робот пройдёт более или менее 2 раз.


Робот движется по клетчатому полю в соответствии с заданной программой. для записи программы использ
4,6(93 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ