Написать на питоне. На вход подаётся число N, а затем N пар чисел (числа в паре через пробел, одна строка – одна пара Вывести НОД каждой пары. Вычисление НОД двух чисел организовать через функцию.Пример ввода:510 1549 7050 1501024 320154 155Пример вывода:5750641
Ответы
Нужно найти количество программ, которые из 1 получают 10, количество программ, которые из 10 получают 21, но не проходит через 17 и перемножить найденные значения. Сначала найдём количество программ, получающих 10 из 1.
Обозначим R(n) — количество программ, которые преобразуют число 2 в число n.
Верны следующие соотношения:
1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный получения n из n - 1 — прибавление единицы.
2. Пусть n делится на 2.
Если n > 1, то R(n) = R(n / 2) + R(n - 1).
Если n = 1, то R(n) = 1 (два прибавление единицы и удвоение).
Теперь можно постепенно вычислить все значения:
R(2) = R(1) + R(1) = 1 + 1 = 2 = R(3)
R(4) = R(2) + R(3) = 2 + 2 = 4 = R(5),
R(6) = R(3) + R(5) = 2 + 4 = 6 = R(7),
R(8) = R(4) + R(7) = 4 + 6 = 10 = R(9),
R(10) = R(5) + R(9) = 4 + 10 = 14
Программ, получающих из числа 10 число 21, и не содержащих 17 всего одна: 21.
Тем самым, находим ответ: 14 · 1 = 14.
ответ: 14.
Объяснение:
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Информатика. Только задание номер 2!
Люди как такое делать (для видео в тт
подскажите точный ответ еслиправильно то подпишусь ♡♡♡ ♤
4-і мен5-ін көмектесе аласыздар ма?( )
Найдите сумму чиселА= -0, 110110*10100В= -0, 10101*1011
Web-страницы или гипертекстовые документы (html-документы) - это текстовые файлы, размеченные тегами (tags) с языка HTML (HyperText Markup Language). HTML не является языком программирования, он является языком разметки или средством форматирования гипертекста. Для разметки документа используются теги. Теги заключаются в угловые скобки. В основном теги являются парными, т.е. существуют открывающий и закрывающий теги.
Язык разметки HTML позволяет форматировать текст веб страницы, размещать на ней графические объекты, рисунки, вставлять звукозапись и различные мультимедийные элементы, а так же скрипты (JavaScript, VBScript), создавать гипертекстовые ссылки.
Веб-страница начинается и заканчивается парными тегами <html> и </html>. Между этими тегами размещаются парные теги <head>, </head> (голова веб-страницы), между которыми размещаются парные теги <title></title> для заголовка web-страницы, а также вводятся различные метатеги для ключевых слов, описания содержания страницы и т.д.
Затем следуют теги <body>, </body> (тело веб-страницы), между этими тегами размещается содержание или контент страницы.
Вот самый что не на есть стандартный шаблон страницы:
<html>
<head>
<!-- Тут подключаются различные стили, скрипты, а так же указывается краткая информация о странице в виде краткого описания и ключевых слов -->
</head>
<body>
<!-- Тело страницы, тут располагается основной контент -->
</body>
</html>
Это всего лишь основа, на самом деле тегов в разметке очень много, например, есть еще теги <footer>, <sidebar>, <header> и т.д. Я даже не начал говорить о таких тегах как <div>, <ul> и т.п, много!
HTML - позволяет создавать только статичные страницы, т.е вся информация уже будет находиться на определенном .html-файле. Это конечно не плохо, если проект(сайт) будет не большим по размаху, но если он будет содержать 100-1000, а то и более страниц информации, то тут волей не волей уже задумаешься. Поскольку страницы статичные и если захотелось изменить дизайн сайта целиком, то придется редактировать КАЖДУЮ страницу! Это просто огромный, непосильный труд. Поэтому нам на идут языки веб-программирования такие, как PHP, Python и им подобные. Наиболее распространенный - это PHP(Personal HyperText Processor), распространен, потому что с ним легоко работать с БД(делать выборку, удалять, обновлять ну т.п). А в основном данные не статичных страниц хранятся в Базе Данных, это очень удобно и занимает меньше места. С языком ПХП можно просто создать один единый шаблон и просто использовать его, так не придется менять 1000 страниц, достаточно поменять одну единственную.
Это все кратко о создании Веб-страниц, не вдаваясь в детали. Надеюсь кратко и при этом понятно, удачи!:)