Всем привет Вот алгоритм, описанный на псевдокоде. (рисунок прикреплен ниже)
1) Что будет выведено при M=6, N=10?
2) Найдите наименьшее значение M, при вводе которого при N=50 будет выведено число
200. ответ обоснуйте с полным решением)
Задание 2
Упорядочите приведённые ниже поисковые запросы по невозрастанию числа найденных страниц (считаем, что поиск по всем запросам проводился одновременно в одном и том же сегменте сети). а) хакатон & Политех & роботы б) хакатон & Политех в) роботы & - роботы г) хакатон д) Политех | хакатон | роботы е ) хакатон | Политех (В поисковых запросах, как известно, знак «&» между двумя словами означает требование обязательного присутствия обоих слов, знак «|» требует присутствие хотя бы одного из слов, знак «-» перед словом значит, что слово не должно присутствовать.)
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
Чем больше | (ИЛИ) тем больше страниц
Чем больше & (И) тем меньше страниц
роботы & - роботы: ни одной страницы найдено не будет так как нельзя одновременно чтобы слово было на странице и чтобы его не было