Question

Всем привет Вот алгоритм, описанный на псевдокоде. (рисунок прикреплен ниже)

1) Что будет выведено при M=6, N=10?

2) Найдите наименьшее значение M, при вводе которого при N=50 будет выведено число

200. ответ обоснуйте с полным решением)

Задание 2

Упорядочите приведённые ниже поисковые запросы по
невозрастанию числа найденных страниц (считаем, что поиск по
всем запросам проводился одновременно в одном и том же сегменте сети).
а) хакатон & Политех & роботы
б) хакатон & Политех
в) роботы & - роботы
г) хакатон
д) Политех | хакатон | роботы
е ) хакатон | Политех
(В поисковых запросах, как известно, знак «&» между двумя словами означает требование обязательного
присутствия обоих слов, знак «|» требует присутствие хотя бы одного из слов, знак «-» перед словом значит,
что слово не должно присутствовать.)

с полным решением)

Answer 1

1) 30

2) 8

Задание 2

д) Политех | хакатон | роботы

е) хакатон | Политех

г) хакатон

б) хакатон & Политех

а) хакатон & Политех & роботы

в) роботы & - роботы

Объяснение:

ищем НОК

1)

6 > 10 (-) s = 6 + 6 = 12 t = 10

12 > 10 (+) s = 12 t = 10 + 10 = 20

12 > 20 (-) s = 12 + 6 = 18 t = 20

18 > 20 (-) s = 18 + 6 = 24 t = 20

24 > 20 (+) s = 24 t = 20 + 10 = 30

24 > 30 (-) s = 24 + 6 = 30 t = 30

30 = 30

2)

for m in range(1,41):

(1 уровень отступа)n = 50

(1 уровень отступа)s=m

(1 уровень отступа)t=n

(1 уровень отступа)while s!=t:

(2 уровень отступа)if s>t:

(3 уровень отступа)t=t+n

(2 уровень отступа)else:

(3 уровень отступа)s=s+m

(1 уровень отступа)if t==200:

(2 уровень отступа)print(m)

Задание 2

Чем больше | (ИЛИ) тем больше страниц

Чем больше & (И) тем меньше страниц

роботы & - роботы: ни одной страницы найдено не будет так как нельзя одновременно чтобы слово было на странице и чтобы его не было