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

Математическая логика! Привести заданную формулу логики предикатов к предваренной
нормальной форме.


Математическая логика! Привести заданную формулу логики предикатов к предваренной нормальной форме.

Показать ответ
Ответ:
willzymustdie
willzymustdie
13.04.2021 19:20

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

0,0(0 оценок)
Ответ:
sashagorchakova
sashagorchakova
29.06.2020 17:19

Объяснение:

про товары

всего товаров кол-во 1.

3/5 наценка 5 %  ⇒ 3/5 * 1,05

от оставшегося половина   1/5 наценка 4%  ⇒ 1/5 * 1,04

оставшаяся половина остатка 1/5, наценка x%  ⇒ 1/5* (1+x/100)

всего наценка 7 % ⇒ 1,07

Итого:

3/5 * 1,05 + 1/5 * 1,04 + 1/5* (1+x/100) = 1,07

3,15 + 1,04 + 1 + x/100 = 5.35

x/100 = 0.16

x = 16%

про рабочих - у вас идея вполне здравая

значит выходит что изначально

32/2х+48/2у=4

16/x +24/y = 4

8/x + 12/y = 2

отсюда, т. к. все числа натуральные видно что 8/x = 12/y = 1

x = 8

y = 12

проверяем вторым условием

k(16 + 24) = 240

40k = 240

k = 6 дней  т. е. все верно решили - это я к тому что 240/2(х+у)=?

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота