М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
vikulya30
vikulya30
27.11.2020 09:56 •  Информатика

Желательно на python олимпиадное задание по информатике 2019 года

Число e = 2, 718281828459...

находит применение во многих разделах математики, в

первую очередь алгебре и математическом анализе. Очень часто это число называют числом Эйлера в честь великого математика XVIII в Леонарда Эйлера (1707-1783).

Леонард Эйлер впервые использовал букву e для обозначения этого числа в книге «Механика», изданной в 1736 г., хотя в рукописях и письмах такое обозначение было использовано начиная с 1728 г.

В своих книгах, статьях и рукописях Эйлер рассмотрел множество вычисления числа e. Очень интересен связанный с представлением числа Эйлера в виде бесконечной
непрерывной дроби

Увеличивая число шагов, можно получить приближенное выражение числа Эйлера с высокой точностью в виде дроби.
Необходимо написать программу для поиска числителя и
знаменателя такой дроби при условии, что выбирается первый знаменатель, строго больший заданного числа n.

Формат входных данных:

В единственной строке входных данных записано целое число n (
2 ≤ n ≤10 (в 9й степени))

Формат выходных данных:

Выведите два натуральных числа, разделенных пробелами – числитель и знаменатель дроби, приближенно выражающей число Эйлера, при этом знаменатель должен быть минимальным, но больше n.

Пример входных данных:

15

Пример выходных данных:

144 53


Желательно на python олимпиадное задание по информатике 2019 годаЧисло e = 2, 718281828459...находит

👇
Ответ:
trisk
trisk
27.11.2020

Значение дроби можно вычислять так: начинаем с e = 0, затем обновляем значение e по формуле n / (n + e), уменьшая n, пока не получим 2 / (2 + ...). В конце прибавим к результату 2. Пример:

0\to \dfrac4{4+0}\to \dfrac3{3+\dfrac4{4+0}}\to\dfrac2{2+\dfrac3{3+\dfrac4{4+0}}}\to2+\dfrac2{2+\dfrac3{3+\dfrac4{4+0}}}

Все скучные операции с дробями оставим питону, пусть считает сам - у него для этого есть модуль fractions.

Знаменатели растут очень быстро - уже начиная с числа 13 знаменатель будет больше миллиарда.

Код (Python 3):

from fractions import Fraction

from itertools import count

n = int(input())

for k in count(3):

   e = Fraction(0)

   while k >= 2:

       e = k / (k + e)

       k -= 1

   e += 2

   a, b = e.numerator, e.denominator

   if b > n:

       print(a, b)

       break

Пример ввода:

1000000000

Пример вывода:

6706022400 2467007773

4,4(51 оценок)
Открыть все ответы
Ответ:
LenaMatveyeva2
LenaMatveyeva2
27.11.2020

1. А) Шахматы | теннис

2.

1) https://ps.1sept.ru/ - сайт газеты для учителя «Первое сентября»

2) https://www.admrebr.ru/ - новый сайт администрации Ребрихинского района

3) https://hermitagemuseum.org/wps/portal/hermitage/?lng=ru - официальный сайт Государственного эрмитажа

Объяснение:

1.

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

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

На кругах Эйлера в варианте А будут закрашены оба круга, в варианте Б только один из кругов, в варианте С только место, где два круга пересекаются.

2. Просто вбиваем что нужно найти в любой поисковик.

4,6(76 оценок)
Ответ:
Sofi432432
Sofi432432
27.11.2020

Основными характеристиками операционных систем являются:

разрядность ( для ПЭВМ 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные ОС);

число программ, одновременно выполняемых под управлением ОС (одно - и многозадачные ОС).

 Многозадачные ОС поддерживают параллельное выполнение нескольких программ, работающих в рамках одной вычислительной системы, в один момент времени. Многозадачность бывает корпоративная и вытесняющая.

 При наличии корпоративной многозадачности приложения совместно используют процессор, периодически передавая его друг другу. Если какое-то приложение откажется освободить процессор, система ничего не сможет с этим поделать.

 Если используется вытесняющая многозадачность, то операционная система полностью контролирует все приложения и распределяет между ними процессорное время, тем самым сильно понижая вероятность "зависания" системы при ошибках в работе программ.

 Однозадачные ОС поддерживают режим выполнения только одной программы в отдельный момент времени;

многопоточность - это технология, позволяющая приложением должным образом осуществлять многозадачное выполнение своих процессов. Процесс - любая задача или деятельность, инициируемая рограммой. Одна программа может выполнять несколько процессов одновременно;

тип пользовательского интерфейса: интерфейс командной строки, текстовый оконный интерфейс, графический оконный интерфейс пользователя (ИКС, ТИП, ГИП);

требование к аппаратным ресурсам;

производительность;

надежность (устойчивость в работе, защищенность данных от несанкционированного доступа );

обеспеченность прикладными программами;

наличие сетевых возможностей ( сетевые, локальные ОС);

Сетевые ОС предназначены для управления ресурсами компьютеров, объединенных в сеть с целью совместного использования данных, и предоставляют мощные средства разграничения доступа к данным при обеспечении их целостности и сохранности, а также множество сервисных возможностей по использованию сетевых ресурсов;

количество поддерживаемых процессоров: однопроцессорные, многопроцессорные;

 Многопроцессорные ОС, в отличие от однопроцессорных, поддерживают использовани нескольких процессоров для решения одной задачи;

открытость операционной системы, заключается в том, что компоненты ОС доступны в исходных кодах для любого пользователя.

использования оперативной памяти;

 Различают два работы с памятью: линейный адресный - ОС работает со всей системной памятью, как с единым непрерывным пространством; сегментарный - ОС работает с небольшим объёмом доступной без специальных средств оперативной памяти.

4,4(57 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ