В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Kira2347
Kira2347
19.12.2021 22:48 •  Информатика

Массив из N элементов состоит из нулей и единиц (заполнен случайным образом). Подсчитать количество 0 и количество 1. pascal abc

Показать ответ
Ответ:
supervip2001
supervip2001
17.11.2022 20:18

Решение задачи:

«Переводим» условие задачи на язык алгебры логики ;-)

1. Определяемся с системой обозначений для логических высказываний:

А – Алёша Попович;

М – Микула Селянинович;

Д – Добрыня Никитич.

Илья Муромец первым перед царём-батюшкой слово держал, но про него никто ничего не сказал :-)

«Это всё Алёша Попович, царь-батюшка» – это Алёша Попович«То был Микула Селянинович» – это МикулаСелянинович«Не прав Алёша, не я то» – это не Микула Селянинович«И не я, царь-батюшка» – это не Добрыня Никитич

Сведём выше сказанное в единое целое (логическая связка «И»):

Учитывая слова Бабы-Яги:

«А прав-то лишь один из богатырей, видела я всю битву своими глазами»:

Правду сказал Илья МуромецПравду сказал Алёша ПоповичПравду сказал Микула СеляниновичПравду сказал Добрыня Никитич

Лирическое отступление ;-) алгебра логики

∧ – знак логического умножения (конъюнкция) – соединение высказываний с союза «И» (AND). X∧Y; X&Y; X·Y или XY. Где: « ∧ », « & », « · » – знаки, обозначающие операцию логического умножения. Все варианты записи равнозначны. В решении нашей задачи для облегчения восприятия итоговой формулы я использую вариант записи логического умножения «XY».

∨ – знак логического сложения (дизъюнкция) – соединение высказываний с союза «ИЛИ» (OR). X∨Y; X + Y. Где: « ∨ », « + » – знаки, обозначающие операцию логического сложения. Оба варианта записи равнозначны. В решении нашей задачи я использую вариант записи логического сложения «X + Y».

Некоторые операции и законы алгебры логики, необходимые для решения нашей задачи:

закон двойного отрицания:

закон идемпотентности для конъюнкции:

операции с переменной и её инверсией:

2. Конструируем итоговую логическую формулу, описывающую логические связи между всеми высказываниями условия задачи. По условию нашей задачи прав только один из богатырей (логическая связка «ИЛИ»):

3. Определяем значения истинности логической формулы. Упрощаем формулу. Используем операции и законы алгебры логики и учитываем, что по условию нашей задачи: А ∧ М = 0; А ∧ Д = 0; М ∧ Д = 0

ответ: Змея Горыныча победил Добрыня Никитич!

0,0(0 оценок)
Ответ:
nikitaefimenko
nikitaefimenko
13.01.2023 00:32
№ 1 Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий: 1) неверно, что 0 < X ≤ 3 и Y>5; 2) X является max(X,Y); 3) X не является min(X,Y); 4) Z является min(X,Y,Z). № 2 Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий: 1) Y не является max(X,Y,Z) и не является min(X,Y,Z); 2) X,Y,Z равны между собой; 3) каждое из чисел X,Y,Z положительно; 4) каждое из чисел X,Y,Z отрицательно.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота