Question

Срочно Ниже приведен алгоритм описанный на псевдокоде. Операция mod означает вычисление остатка от деления первого операнда на второй ( т.е mod L - это остаток от деления K на L) Нач Ввод K,L Пока L>0 L:=K mod L Вывод L Кц Кон При вводе L=11 и некоторого натурального значения K в ходе выполнения алгоритма были выведены числа 7,5,0 Найдите наименьшее возможное значение K

Answer 1

Ответ:

1393

Объяснение:

1) Начинаем нашу операцию с конца.

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

2) С целью найти второе промежуточное число нам необходимо умножить предыдущее число на 11 и прибавить необходимый нам остаток:

11•11+5=126

3) Повторяем данную операцию с последним остатком и получаем первоначальный K:

126*11+7=1393

Ответ получен.

Answer 2

Ответ:

L = 11

K = 40

L = K % L  =>  40 : 11 = 3 остаток 7

L = K % L     => 40 : 7 = 5 остаток 5

L = K % L    => 40 : 5 = 8 остаток 0

Ответ: 40

Объяснение:

просто подбором ищешь К на которое можешь поделить L=11 и проверяешь остатки. Если после первого прохода у тебя в остатке получаеться не то число , то есть не 5 и не 0 , значит берешь следующее. Тут не такие большие числа.

Answer 3

Для нахождения наименьшего возможного значения K, которое при вводе L = 11 дает последовательность вывода 7, 5, 0, мы можем обратно выполнить алгоритм, начиная с последнего шага и двигаясь назад к первому.

1. Последнее значение, которое было выведено, это 0. Поэтому L = 0.

2. Перед этим было выведено число 5, так что L = 5.

3. И перед этим было выведено число 7, так что L = 7.

Теперь, используя эти значения L, мы можем найти K:

Сначала находим K mod L = 7 mod 5 = 2.

Затем используем полученное значение 2 в качестве нового L и повторяем операцию:

7 mod 2 = 1.

И снова:

2 mod 1 = 0.

Теперь мы достигли L = 0, и это означает, что K = 1.

Итак, наименьшее возможное значение K, которое при вводе L = 11 дает последовательность вывода 7, 5, 0, равно 1.