Регистрация
okami001
17.07.2022 02:35
Информатика
Есть ответ 👍

Составить алгоритм поиска нод и нок

268
351
Посмотреть ответы 2

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

Dariya078
Dariya078
4,4(84 оценок)
Нод: a,  b  - твои числа while b > 0  {   a = a % b   swap(a, b); } return  a; nok(a,  b) = a * b / nod(a, b)
ValeraSmirnov213123
ValeraSmirnov213123
4,7(31 оценок)

Объяснение:

Давайте разберёмся.

У нас есть 3 скобки, между которыми стоит дизъюнкция - логическое сложение. Значит, всё наше выражение будет истинно тогда, когда истинна хотя бы одна из скобок. Если будет истинна первая скобка, то наше А нам даже не понадобится, что нас не устраивает. Значит, искусственно сделаем в первой скобке ложь. Выглядеть теперь наша запись будет следующим образом:

(y+2x=36)∨(A < x) ∨ (A < y)

Исходя из того, что y+2x=36

мы выясняем, что y=36-2x.

Обратим внимание на 2 и 3 скобки. По факту, нам без разницы, в какой из них выполнится условие, главное, чтобы оно выполнялось хотя бы в 1, поэтому мы должны найти ситуацию, когда x=y и при этом это будет решением первой скобки.

y+2y=36

y=12

x=12

И получаем, что наше А обязано быть меньше 12. Наибольшим таким значением будет являться 11.

ответ 11

Популярно: Информатика