Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число

Размер: px
Начинать показ со страницы:

Download "Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число"

Транскрипт

1 Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число такое, что его запись в шестеричной системе счисления имеет ровно четыре значащих разряда и при этом выполняются следующие условия: 1. Две первые цифры его записи являются одинаковыми между собой, и две последние цифры также одинаковы между собой. 2. Две первые цифры отличны от последних двух цифр. 3. Число является полным квадратом, то есть оно является квадратом некоторого целого числа. В ответе укажите четырехзначное число в шестеричной системе счисления. Ответ: 3344 Решение Задачи, связанные с системами счисления целесообразно решать, используя полную степенную запись числа. Перепишем условие: А*6 3 +А*6 2 +В*6+В=Х 2, где А первая и вторая цифра числа в шестеричной системе, В третья и четвертая цифра числа в шестеричной системе. Упростим выражение (36*А + В)*7= Х 2 Проанализируем данное равенство. Из условия задачи понятно, что А может принимать значения от 1 до 5, а В может принимать значения от 0 до 5. Следовательно максимальное значение Х 2 может быть равно 1295, а минимальное равно 252. Таким образом можно утверждать что: 15,87<=X<=35,98 Поскольку по условию Х целое, то нас интересует ряд целых чисел от 16 до 35. Кроме того, из равенства видно, что Х должно быть кратно 7. Что сокращает ряд чисел до трех: 21, 28, 35. Далее нужно решить независимо три уравнения: (36*А + В)*7= 21 2 (36*А + В)*7= 28 2 (36*А + В)*7= 35 2 Из полученных уравнений только второе имеет решение, при котором A и B будут целыми числами, попадающими в диапазоны, определенные выше. Получаем А = 3 и В = Объем информации. Кодирование графики и звука (1 балл) [Торрент видеомонтаж] Вася скачивает материалы для монтажа видеоролика длительностью N секунд, с использованием протокола torrent. Особенностью этого протокола является то, что параллельно со скачиванием разбитого на небольшие фрагменты файла происходит раздача скачанных фрагментов. Торрент клиент настроен таким образом, что максимальная скорость скачивания 25 МБайт/с, а максимальная скорость раздачи 5 МБайт/с. Материалы включают в себя: 1. Несжатые изображения кадров, размером 1920*1080 точек с глубиной цвета 24 бита из расчета 24 изображения на секунду воспроизведения. 2. Несжатую звуковую дорожку длительностью N секунд, включающую 24 канала, каждый из которых оцифрован с частотой дискретизации Гц и уровнями квантования. 3. Никакой другой информации, кроме описанной, в скачиваемых материалах нет. Определите N - длительность видеоролика в секундах при условии, что раздача фрагментов началась одновременно с началом скачивания, и за время скачивания материалов было роздано 5805 МБайт. Скачивание и раздача все время осуществлялась на максимальных скоростях. Примечание: 1МБайт=2 20 байт. В ответе укажите значение N. Ответ: Основы логики. Упрощение логических выражений (2 балла) [Логическое кольцо] Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции. ((A not B) (B not C)) ((C not D) (D not A)) Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or. Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов дополнительное использование скобок считается ошибкой. При однозначном ответе истинный ответ обозначается как 1, а ложный как 0. Пробелы при проверке ответа не учитываются и их можно ставить между операндами, скобками и операциями свободно. Пример записи ответа: (A or not B) and C Ответ: C or not D or not A C or not A or not D not A or C or not D not A or not D or C not D or C or not A not D or not A or C C or not(a and D) C or not(d and A) not(a and D) or C not(d and A) or C 13

2 Решение: 1. Упрощение выражения с использованием основных законов алгебры логики: a. Заменяем импликацию на дизъюнкцию последовательно для всех действий в скобках: not (not (not A or not B) or (not B or not C)) or (not(not C or not D) or (not D or not A)) b. Используя закон общей инверсии, последовательно открываем скобки, начиная с внутренних: not ( (A and B) or not B or not C) or C and D or not D or not A, затем: ((not A or not B) and B and C) or C and D or not D or not A c. Применив закон дистрибутивности в отношении части выражения в скобке получим: (not A and B and C or not B and B and C) or C and D or not D or not A d. Затем используем закон отрицания: not A and B and C or C and D or not D or not A e. После применения закона поглощения получим выражение: C and D or not D or not A f. Сочетание законов дистрибутивности и исключения третьего даст: C or not D or not A 4. Основы логики. Метод исключений (1 балл) [Спортивные баталии] Три команды от разных стран Румынии, Белоруссии и Казахстана участвовали в соревновании и заняли три призовых места. Известно, что если Румыния заняла первое место, то Казахстан не занял второе. Если Белоруссия не заняла второе место, то Румыния заняла первое место. Если Казахстан не занял первое место, то Белоруссия заняла третье место. Определите, какая из стран заняла какое место. В ответе укажите подряд через пробел первые буквы названий стран сначала той, что заняла первое место, затем той, что заняла второе место, и затем той, что заняла третье место. Ответ: К Б Р 5. Алгоритмизация и программирование. Анализ программного кода (3 балла) [Сбалансированная матрица] Дан фрагмент программы обработки двумерного массива. На вход ему подан массив А, приведенный ниже. Какое минимальное значение должно быть у переменной K, чтобы по завершении выполнения фрагмента, массив A содержал одинаковое количество единиц и нулей? А При обращении к элементам массива переменная I обозначает номер строки, а переменная J номер столбца. Индексация строк и столбцов начинается с единицы. К целое положительное число. В ответе укажите целое число. Бейсик Паскаль Алгоритмический FOR I=1 TO 6 FOR J=1 TO 6 S=A(I,J) MOD K IF S MOD 2 = 0 THEN A(I,J)= 1 ELSE A(I,J)= 0 ENDIF NEXT J NEXT I for I:=1 to 6 do for J:=1 to 6 do begin S:=A[I,J] mod K; if (S mod 2) = 0 then A[I,J]:= 1 else A[I,J]:= 0; end; нц для I от 1 до 6 нц для J от 1 до 6 S:= mod (A[I,J],K) если mod (S,2) = 0 то A[I,J]:= 1 иначе A[I,J]:= 0 все кц кц Операции MOD, mod и функция mod вычисляют остаток от деления первого аргумента на второй. Ответ: 13 Решение: Решение задачи, условие которой приведено в виде фрагмента кода, часто целесообразно выполнять в рамках программной реализации. Но данную задачу можно решить и аналитически. Рассмотрим приведенный алгоритм. В массиве 36 элементов содержащих нечетные числа арифметической прогрессии с шагом 2 и начальным элементом равным 19. Таким образом, для получения в выходном массиве равного количества единиц и нулей их должно быть по 18. При этом значение элемента итогового массива зависит от четности переменной S, которая, в свою очередь, является остатком от деления элементов исходного массива на неизвестное число. При делении нечетных чисел на четное число, остаток всегда будет равен 1. Следовательно, переменная K не может быть четной. Нас просят найти минимальное значение переменной К, значит нас интересует ряд возможных значений [3,5,7,9,11,13]. При делении элементов исходного массива на возможные значения К, легко видеть, что остатки от деления циклически повторяются: A A[I,J] mod 3 A[I,J] mod 5 A[I,J] mod 7 A[I,J] mod 9 A[I,J] mod 11 A[I,J] mod

3 Красным цветом выделены четные значения переменной S, которые в свою очередь дадут нам значение 1 в итоговом массиве. Остается посчитать количество таких элементов для приведенного массива. Их должно быть 18. При значении переменной К равном 3 их будет заведомо больше, всего различных значений остатков 3, значит будет 12 повторений этого набора, из которого 2 элемента четные, итого в результирующем массиве будет 24 элемента равных 1. При значении переменной К равном 5 (как указано в таблице) повторяющиеся остатки будут составлять группу из пяти элементов из которых 3 будут давать в итоговом массиве значений 1. Кроме того, в массиве 36 элементов, что не кратно 5, следовательно будет еще один остаток от деления равный 4 для последнего элемента исходной последовательности (89). Значит при значении К равном пяти мы получим в выходном массиве 7*3+1=22 элемента. Аналогично получаем для К=7 20 единиц, для К=9 20 единиц, для К=11 20 единиц, и, наконец, для К=13 18 единиц. Что и требовалось найти. 6. Алгоритмизация и программирование. Анализ блок-схем (1 балла) [Орел-Решка] Дана блок-схема алгоритма. Определите значение переменной STR на входе, если известно, что на выходе получилось значение переменной STR1 равное %отэ%яянмиз%адаипмило. В ответе укажите значение переменной STR. 15

4 Ответ: это%зимняя%олимпиада это%зимняя%олимпиада 7. Электронные таблицы (1 балл) [Странные матрицы] Приведен фрагмент электронной таблицы в режиме отображения формул. Ячейку В1 скопировали в диапазон ячеек C1:F1. Ячейку В2 скопировали в диапазон ячеек C2:F2. Ячейку A3 скопировали в диапазон ячеек A4:A7. Ячейку В3 скопировали в диапазон ячеек B3:F7. Какие целые положительные числа необходимо подставить в ячейки А1 и А2 для того, чтобы в ячейке G8 получилось значение 9, а сумма этих чисел была бы 16

5 минимальной. В ответе приведите через пробел сначала число которое должно быть в ячейке А1, затем число которое должно быть в ячейке А2. Примечание. В англоязычных версиях Microsoft Office Excel и OpenOffice.org аналогом функции ОСТАТ() является MOD(), аналогом функции СУММ() является SUM(), а аналогом функции ЕСЛИ() является IF(). Ответ: Базы данных (2 балла) [Молодой отдел] В компании организовано несколько отделов, в каждом из которых работает несколько человек на разных должностях. Один и тот же сотрудник может работать в нескольких отделах. Информация о сотрудниках организации описана в таблице «СОТРУДНИКИ». Все возможные должности сотрудников указаны в таблице «ДОЛЖНОСТИ». Названия отделов указаны в таблице «ОТДЕЛЫ». Руководство компании решило определить самый молодой отдел по среднему возрасту сотрудников. Датой формирования отчета считать первое марта 2014 года. Для определения среднего возраста сотрудников отдела суммируется полное число лет каждого сотрудника на дату формирования отчета и делится на число сотрудников в отделе. СОТРУДНИКИ ШТАТНОЕ РАСПИСАНИЕ ДОЛЖНОСТИ ID_сотрудника Фамилия И. О. Дата рождения ID_сотрудника ID_отдела ID_должности Ставка ID_должности Должность 1 Алексеев А.В Андреев Б.Р Борисов А.А Бронников Г.В Ежов Б.Ю Ермолаев Т.Т Ильина В.Р Краснова Ч.М Краюшкина Я.А Мишина В.В Николаев А.К Ольшанский П.П Пузикова Ю.Я Щукин Э.Я , , , , , , , ,5 1 Начальник отдела 2 Ведущий специалист 3 Специалист В ответе приведите число, соответствующее значению ID_отдела, у которого минимальный средний возраст сотрудников и, через пробел, средний возраст сотрудников этого отдела в годах с округлением до первого знака после запятой. Ответ: 3 25,1 Решение: Исходные данные в задаче, приведены в табличной форме, что затрудняет их восприятие. Нас интересует средний возраст отдела. По условию задачи, отделов три, это видно из таблицы «отделы». Нам необходимо определить число сотрудников каждого отдела и их суммарный возраст, что позволит нам определить средний возраст отдела. Первая задача (число сотрудников), удобно решается графически: ID_отдела ОТДЕЛЫ Отдел 1 Договорной 2 Информационный 3 Транспортный Данный рисунок позволяет нам не только видеть количество сотрудников каждого из трех отделов, но и видеть какие сотрудники к какому отделу относятся, что важно для определения среднего возраста сотрудников. Самое сложное в данной задаче, правильно определить возраст сотрудника, поскольку он не заявлен в явном виде, а дана дата рождения. В таком случае нельзя ориентироваться только на год, потому, что в условии задачи точкой отсчета возраста считается первое марта 2014 года. Значит, что все кто родились до первого марта уже отметили день рождения, а остальные еще нет. Например, у Андреева Б.Р. возраст будет 31 год (считаем полных лет), а у Алексеева А.В. только 20 полных лет. Определим возраст всех сотрудников: 1 Алексеев А.В Андреев Б.Р Борисов А.А

6 4 Бронников Г.В Ежов Б.Ю Ермолаев Т.Т 27 7 Ильина В.Р Краснова Ч.М Краюшкина Я.А Мишина В.В Николаев А.К Ольшанский П.П Пузикова Ю.Я Щукин Э.Я. 25 Простые расчеты позволяют утверждать, что для отдела с ID_отдела=3 общий возраст равен 176, что при количестве сотрудников равном 7 дает нам значение среднего возраста 25,14. В ответе предлагается округлить значение среднего возраста до первого знака после запятой, что по правилам математического округления даст нам 25,1. 9. Телекоммуникационные технологи (3 балла) [Многоуровневая защита] В стеке протоколов TCP\IP (версия 4) протокол IP осуществляет передачу сообщений между компьютерами. В заголовке сообщения протокола IP компьютер-отправитель идентифицируется IP-адресом отправителя, а компьютерполучатель - IP-адресом получателя. Одним из простейших способов обеспечения безопасности в IP-сетях является фильтрация сетевых сообщений формальным фаерволом (брандмауэром). Будем считать, что упрощенно принцип работы формального фаервола сводится к следующему: 1) фильтрация сетевого сообщения осуществляется по правилам; 2) правила выстраиваются в последовательности-цепочки и проверяются последовательно от начала к концу цепочки до первого срабатывания для данного сообщения. Если правило сработало, остальные правила цепочки не проверяются; 3) сработает ли правило для сообщения или нет, определяется по комбинации формальных признаков: IP-адрес отправителя, IP-адрес получателя. Для формирования правила может использоваться один или оба признака; 4) если анализируемое сообщение соответствует условиям правила, то для сообщения выполняется заданное действие (Пропустить или Заблокировать). Это означает, что правило сработало; 5) если правило сработало, то все последующие правила в цепочке для анализируемого сообщения не выполняются; 6) если ни одно правило не выполняется по условию, то к сообщению применяется действие по умолчанию. Например, правило «Если (адрес_отправителя= ), то Пропустить» для сообщения «адрес_отправителя= , адрес_получателя= » сработает (сообщение будет пропущено), а для сообщения «адрес_отправителя= , адрес_получателя= » нет (будут проверяться следующие в цепочке правила или будет применено действие по умолчанию). На схеме приведена структура составной сети, разделенной несколькими брандмауэрами: Для каждого брандмауэра определен набор правил: Брандмауэр 1 (действие по умолчанию - " Заблокировать "): 1) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 2) Если (адрес_получателя= ), то Заблокировать 3) Если (адрес_отправителя= ), то Пропустить 4) Если (адрес_получателя= ), то Пропустить Брандмауэр 2 (действие по умолчанию - " Заблокировать "): 1) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 2) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 3) Если (адрес_получателя= ), то Пропустить Выберете те сообщения, которые смогут попасть из сети 1 в сеть 3. Для доступа к вариантам ответа нажмите «ответить». Варианты ответа: 1) «адрес_отправителя= и адрес_получателя= » 2) «адрес_отправителя= и адрес_получателя= » 3) «адрес_отправителя= и адрес_получателя= » 4) «адрес_отправителя= и адрес_получателя= » 5) «адрес_отправителя= и адрес_получателя= » 6) «адрес_отправителя= и адрес_получателя= » 7) «адрес_отправителя= и адрес_получателя= » 8) «адрес_отправителя= и адрес_получателя= » Ответ:

7 Решение: При решении таких задач, требуется внимательность и аккуратность. Из условия задачи мы видим, что брандмауэр работает по последовательной цепочке правил, до первого срабатывания. При отсутствии срабатывания на прописанных правилах, выполняется правило по умолчанию. Каждое отдельное правило рассматривается полностью, если в правиле два условия они должны выполниться вместе. Поскольку в задаче предлагается выбрать ответы, предполагается, что может быть больше одного правильного ответа, а, следовательно, необходимо проверить все варианты ответа. В задаче предлагается схема сети с двумя брандмауэрами, а сообщения из сети 1 должны попасть в сеть 3, значит они должны последовательно пройти, сначала брандмауэр 1 затем брандмауэр 2. Рассмотрим предлагаемые варианты ответа, на возможность пройти в сеть 2 через брандмауэр 1: 1) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по первому правилу. 2) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 3) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по второму правилу. 4) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 5) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 6) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 7) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по правилу по умолчанию. 8) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. Пропущенные правила рассмотрим для второго брандмауэра: 2) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по первому правилу. 4) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 5) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по второму правилу. 6) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 8) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по правилу по умолчанию. Получаем ответ 4 и Операционные системы (2 балла) [Маски] Дан список файлов: xabnob.ttf xanodinouxa.com nobegeo.ost xaonodin.com itedot.cuo xaonob.ty xaonodin.bco ckoteo.dbt wbkeo33.tot xaonob.com Подберите все такие маски, чтобы в результате применения каждой из них было выбрано не менее одного, но не более трех файлов. Для доступа к вариантам ответа нажмите «ответить». 1. x*no*.* 2. *no*.с* 3. *d*.*o* 4. *a*no*.* 5. *a*nod*.* 6. *a*o*.*o* 7. *aon*.*om 8. *a*o*.* Ответ: Технологии программирования (2 балла) [Турникеты] В выставочный центр привезли новую коллекцию картин. Конечно же, есть масса желающих приобщиться к искусству. Проблема заключается в том, что в выставочном центре в каждый момент времени может находиться не более N человек. Вход в центр контролируется турникетом, который не позволяет входить, если в выставочном центре уже находятся N посетителей. Когда какой-то человек не может войти, он сильно расстраивается, уходит и больше не возвращается. Так сложилось, что люди приходят на выставку группами, а уходят поодиночке. Если в какой-то момент приходит группа из S человек, в то время, как выставочный центр не может позволить им всем войти, то из этих S человек входят ровно сколько людей, сколько нужно, чтобы внутри оказалось ровно N посетителей, а остальные расстраиваются и уходят. Помогите организаторам выставки по информации про вместимость выставочного центра и о том, в каком порядке и сколько людей приходило и уходило из него, найти количество посетителей, которым удалось попасть на выставку. Изначально выставочный центр пуст. Формат входного файла 19

8 В первой строке входного файла input.txt находятся натуральные числа N и M (1 N, M 1000) вместимость помещения выставочного центра и количество записей в журнале о посещениях. В следующих M строках заданы записи в журнале посещений. В каждой записи сначала идет число t тип записи. Если это число равно нулю, то эта запись означает, что человек, который находился внутри, покинул выставочный центр. Если же t равно единице, то далее следует число K (1 K N) размер группы людей, которые хотят пройти на выставку. Записи в журнале предоставлены в хронологическом порядке. Гарантируется, что ни в какой момент пустой выставочный центр не покидается посетителем. Формат выходного файла В выходной файл output.txt требуется вывести одно число количество людей, которым удалось попасть на выставку. Пример входных и выходных данных input.txt output.txt Пояснение к примеру В примере из условия на выставку попали три человека из первой группы и два человека из третьей. 12. Технологии программирования (4 балла) [Вычислительный центр] В вычислительный центр, где Вы работаете, привезли n новых суперкомпьютеров. Прежде чем начать с их помощью трудоемкие вычисления, их расположили в один ряд, таким образом, что на первом месте стоит первый компьютер, на втором второй, и т.д. Как вы знаете, одна из основных проблем вычислительных центов тепловыделение. По отдельности суперкомпьютеры сами справляются с охлаждением, но, когда они сконцентрированы в одном месте, могут возникнуть некоторые проблемы. Более формально, если суперкомпьютеры с номерами i и j стоят рядом (у каждого суперкомпьютера, за исключением стоящих первым и последним, ровно два соседних суперкомпьютера), то суммарное тепловыделение увеличивается на A i, j единиц. Таким образом, суммарное тепловыделение всех суперкомпьютеров равно сумме значений A i, j для всех пар соседних суперкомпьютеров. Вы занимаетесь расчетом параметров системы охлаждения вычислительного центра. Вам необходимо выяснить, какое максимальное тепловыделение может быть у этого кластера суперкомпьютеров при условии, что ученые, использующие эти суперкомпьютеры, за время использования могут поменять два любых компьютера местами не более одного раза (а могут и не менять). Формат входного файла В первой строке входного файла input.txt находится натуральное число n (3 n 10) количество суперкомпьютеров. В следующих n строках содержатся по n чисел, число номер j в строке номер i равно A i, j (2 A i, j 100), A i, j = A j, i и A i, i = 0. Формат выходного файла В выходной файл output.txt требуется вывести одно число максимальное тепловыделение, которое можно получить, поменяв местами два любых компьютера не более одного раза. Пример входных и выходных данных input.txt output.txt Пояснение к примеру В примере из условия первый компьютер нужно поменять местами со вторым, тогда суммарное тепловыделение равно =

1. Информация и её кодирование (1 балл)

1. Информация и её кодирование (1 балл) 1. Информация и её кодирование (1 балл) Задача 1 Ответ: 5 Посчитайте количество натуральных чисел, не превосходящих 70, которые содержат одинаковое количество единиц при их записи в двоичной и восьмеричной

Подробнее

Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Ответ 2 2. Системы счисления (2 балла)

Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Ответ 2 2. Системы счисления (2 балла) Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Даны три произведения чисел, записанных в различных системах счисления. Символом N обозначена одна, допустимая в использующихся

Подробнее

Разбор решений некоторых задач заключительного этапа олимпиады. Задачи 11 класса 1. Тема: информация и её кодирование (3 балла)

Разбор решений некоторых задач заключительного этапа олимпиады. Задачи 11 класса 1. Тема: информация и её кодирование (3 балла) Разбор решений некоторых задач заключительного этапа олимпиады Задачи 11 класса 1. Тема: информация и её кодирование (3 балла) Ответ: 8232 Алгоритм RLE Кодирование длин серий (Run-length encoding, RLE)

Подробнее

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла 11 класс. Отборочный этап 1 тур Задача 1 системы счисления 2 балла Вариант 1 Ответ: 0 1 4 Запись некоторого числа в шестнадцатеричной системе счисления состоит из 24 цифр. Известно, что при этом использовались

Подробнее

Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Ответ: 972 2. Системы счисления 1 балл

Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Ответ: 972 2. Системы счисления 1 балл Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Сколько существует натуральных чисел, для которых выполняются следующие условия: 1. Запись числа в шестнадцатеричной системе счисления

Подробнее

A в системе счисления с основанием p вычисляется

A в системе счисления с основанием p вычисляется Сомножитель Год 20 Задача. Младший разряд некоторого числа в системе счисления с основанием 2 равен. Младший разряд этого же числа в системе счисления с основанием 3 равен 2. Перечислить через пробел в

Подробнее

Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Ответ: 2 Решение:

Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Ответ: 2 Решение: Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Вычислите значение выражения: 77 80 3320 10 1000000 40? В ответе укажите целое число.

Подробнее

Задача 1. Семизначное число

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 7-8 классов Каждая задача оценивается в 10 баллов. Итоговый балл выставляется как

Подробнее

8 класс. Тема урока: «Циклический алгоритм. Безусловный цикл»

8 класс. Тема урока: «Циклический алгоритм. Безусловный цикл» Циклы. Бойко В.В.стр. 1 из 6 8 класс Тема урока: «Циклический алгоритм. Безусловный цикл» Цели урока: С точки зрения деятельности учителя: учащиеся должны познакомиться с особенностями организации различных

Подробнее

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть.

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть. Л. Р. «Двумерные массивы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 A Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных

Подробнее

Виды ошибок при задании формул

Виды ошибок при задании формул Виды ошибок при задании формул Формула в Microsoft Excel представляет собой синтаксическую конструкцию, начинающуюся со знака равенства (=) и предназначенную для обработки данных с последующим помещением

Подробнее

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.)

Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) Календарно-тематическое планирование по математике 2 класс (Демидова Т.Е., Козлова С.А.) п/п Тема урока Кол-во часов Характеристика деятельности учащихся Дата проведения Числа от до 0.(5ч) 5 Действия сложения

Подробнее

Логические основы работы ЭВМ

Логические основы работы ЭВМ Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования «Тихоокеанский государственный университет» Логические основы работы

Подробнее

Кодирование информации

Кодирование информации Кодирование информации Текст Алфавит => кодировочная таблица Мощность алфавита = количество символов Объем памяти на один символ = количество бит, обеспечивающее необходимое количество вариантов (2 b )

Подробнее

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4]

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4] А6 Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Допуск Выполнение Отчет

Допуск Выполнение Отчет Л. Р. «Разветвляющиеся вычислительные процессы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 Ввести число x, выяснить что больше: целая часть числа x, или его

Подробнее

Представление чисел в ЭВМ

Представление чисел в ЭВМ А. А. Вылиток Представление чисел в ЭВМ 1. Информация и данные Информация (от лат. information разъяснение, изложение) содержание (смысл) сообщения или сигнала, сведения, рассматриваемые в процессе их

Подробнее

Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс

Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс Экзаменационная работа состоит из трех частей. Часть 1 включает задания с выбором ответа. К каждому

Подробнее

Тема: Фильтрация данных

Тема: Фильтрация данных Тема: Фильтрация данных Отфильтровать список показать только те записи, которые удовлетворяют заданному критерию. Excel предоставляет две команды для фильтрации данных: 1. Автофильтр (для простых условий

Подробнее

Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую целой части числа 18 202 2619 121

Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую целой части числа 18 202 2619 121 Лабораторная работа Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую Для перевода целой части числа из десятичной системы счисления в систему счисления с основанием

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен ИНФОРМАТИКА И ИКТ 1 / 13 КИМ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих

Подробнее

Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя,

Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя, Лабораторная работа 2. Основы работы с MathCAD MathCAD, как и большинство других программ работает с документами. С точки зрения пользователя, документ - это чистый лист бумаги, на котором можно размещать

Подробнее

Одномерные и двумерные массивы

Одномерные и двумерные массивы Одномерные и двумерные массивы Вариант 1 1. Дан массив целых чисел (n = 15), заполненный случайным образом числами из [-20, 50]. Удалить из него все элементы, в которых есть цифра 5. Вставить число k после

Подробнее

Краткая инструкция по подготовке и созданию SMS рассылки

Краткая инструкция по подготовке и созданию SMS рассылки Краткая инструкция по подготовке и созданию SMS рассылки В данном руководстве рассматриваются наиболее часто встречающиеся процедуры для подготовки и создания SMS рассылки: 1. Импорт контактов (получателей)

Подробнее

РЕШЕНИЕ РЕКУРРЕНТНЫХ УРАВНЕНИЙ

РЕШЕНИЕ РЕКУРРЕНТНЫХ УРАВНЕНИЙ РЕШЕНИЕ РЕКУРРЕНТНЫХ УРАВНЕНИЙ Обозначим через значение некоторого выражения при подстановке в него целого числа Тогда зависимость члена последовательности от членов последовательности F F со значениями

Подробнее

Использование КриптоПро CSP в Word/Excel из состава Microsoft Office 2003, 2007, 2010

Использование КриптоПро CSP в Word/Excel из состава Microsoft Office 2003, 2007, 2010 Использование КриптоПро CSP в Word/Excel из состава Microsoft Office 2003, 2007, 2010 Данная инструкция описывает порядок действий по конфигурации программ Word и Excel из состава Microsoft Office 2003,

Подробнее

Задача A. Anti-Lines (высшая лига)

Задача A. Anti-Lines (высшая лига) Задача A. Anti-Lines (высшая лига) 5 с В этой задаче речь пойдет об игре Lines. В классической версии есть квадратное поле размером 9 9 клеток. Каждая клетка может быть либо пустой, либо содержать шарик

Подробнее

ЛЕКЦИЯ 15 ПРОСТЫЕ ЧИСЛА

ЛЕКЦИЯ 15 ПРОСТЫЕ ЧИСЛА ЛЕКЦИЯ 15 ПРОСТЫЕ ЧИСЛА Натуральное число p, больше единицы называется простым, если оно делится нацело только на 1 и на себя. Теорема (Эвклид). Множество простых чисел бесконечно. Обозначим через π(x)

Подробнее

Задачи для самостоятельного решения

Задачи для самостоятельного решения Задачи для самостоятельного решения Звездочкой помечены задачи повышенного уровня сложности. Команда пересылки 1. Даны две переменных а (тип integer) и b (тип byte). Присвоить b значение а. Вывести на

Подробнее

Л. Ф 03. ВВОД И ВЫВОД ДАННЫХ 1. ПРИСВОЕНИЕ ПЕРЕМЕННЫМ НАЧАЛЬНЫХ ЗНАЧЕНИЙ. ОПЕРАТОР DATA [1]

Л. Ф 03. ВВОД И ВЫВОД ДАННЫХ 1. ПРИСВОЕНИЕ ПЕРЕМЕННЫМ НАЧАЛЬНЫХ ЗНАЧЕНИЙ. ОПЕРАТОР DATA [1] 86 Л. Ф 03. ВВОД И ВЫВОД ДАННЫХ 1. ПРИСВОЕНИЕ ПЕРЕМЕННЫМ НАЧАЛЬНЫХ ЗНАЧЕНИЙ. ОПЕРАТОР DATA [1] Начальные значения переменных, которые используются в программе, называются исходными данными. Присвоить переменным

Подробнее

MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPOECCIIOHAJibHOrO OliPA30BAHII51. «IIHCTHTYT npaba " 3KOHOMUKU»

MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPO<I>ECCIIOHAJibHOrO OliPA30BAHII51. «IIHCTHTYT npaba  3KOHOMUKU» MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPOECCIIOHAJibHOrO OliPA30BAHII51 «IIHCTHTYT npaba " 3KOHOMUKU» PaccMoTpetto u pekomett;:i:obaho Ha JaceJJ,aHuu KaeJJ,phl MEu3,ll, n

Подробнее

Школьный (учебный) алгоритмический язык

Школьный (учебный) алгоритмический язык Школьный (учебный) алгоритмический язык Основные служебные слова алг (алгоритм) нц (начало цикла) для вывод арг (аргумент) кц (конец цикла) от утв рез (результат) длин (длина) до нач (начало) дано знач

Подробнее

B15 (высокий уровень, время 10 мин)

B15 (высокий уровень, время 10 мин) B5 высокий уровень, время 0 мин) Тема: Преобразование логических выражений. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической логике,, ), неудобны,

Подробнее

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2 Решение задач типа B7. 1. Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает while x > 0

Подробнее

Путилов Виктор Васильевич МАОУ СОШ 146 Системы логических уравнений.

Путилов Виктор Васильевич МАОУ СОШ 146 Системы логических уравнений. Путилов Виктор Васильевич МАОУ СОШ 46 Системы логических уравнений. Оглавление Замечание о замене переменных.... Задачи содержащие импликацию или ее эквивалентную запись....2 Наличие дополнительного условия...6

Подробнее

Создание автоматических таблиц для расчетов в MS Excel

Создание автоматических таблиц для расчетов в MS Excel Экономическая информатика Лабораторная работа 4 Excel 2 Создание автоматических таблиц для расчетов в MS Excel Преподаватель Аристова Е.В. Ассистент кафедры экономики ТПУ Оценка лабораторной работы...

Подробнее

1С-Битрикс: Управление сайтом 6.x

1С-Битрикс: Управление сайтом 6.x Удалено: 1С-Битрикс: Управление сайтом 6.x Руководство по созданию и размещению веб-форм на сайте Содержание Введение...3 Создание веб-формы в упрощенном режиме...3 Добавление веб-формы...4 Создание вопросов

Подробнее

Представление числовой информации в ЭВМ. Лекция 3

Представление числовой информации в ЭВМ. Лекция 3 Представление числовой информации в ЭВМ Лекция 3 Представление числовой информации в ЭВМ Память компьютера, отводимую для хранения числа или другого элемента данных в числовом коде, удобно описать моделью

Подробнее

Исчисление предикатов

Исчисление предикатов Исчисление предикатов Оглавление 1. Определение предиката 2. Множество истинности предиката 3. Классификация предикатов 4. Теоремы о тождественно истинных (тождественно ложных) и равносильных предикатах

Подробнее

Что можно сделать в MS Excel:

Что можно сделать в MS Excel: Microsoft Excel это приложение, входящее в состав пакета Microsoft Office, принадлежащее к классу табличных процессоров или электронных таблиц. Электронная таблица это прикладная программа, которая предназначена

Подробнее

Лекция 2: перечслительная комбинаторика

Лекция 2: перечслительная комбинаторика Лекция 2: перечслительная комбинаторика Дискретная математика, ВШЭ, факультет компьютерных наук (Осень 2014 весна 2015) Задачи перечислительной кмбинаторики имеют типовой вид: «сколько способов сделать

Подробнее

Второй тур (15 минут; каждая задача 7 баллов). 6. sin x. Ответ: 0,76. Решение. 1) Преобразуем, используя формулы тройного аргумента

Второй тур (15 минут; каждая задача 7 баллов). 6. sin x. Ответ: 0,76. Решение. 1) Преобразуем, используя формулы тройного аргумента 0 класс Первый тур (0 минут; каждая задача 6 баллов) Сумма трѐх чисел равна нулю Может ли сумма их попарных произведений быть положительной? Ответ: нет, не может Решение Пусть a + b + c = 0 Докажем, что

Подробнее

2. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ И СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ 2.1. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ

2. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ И СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ 2.1. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ . РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ И СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ.. РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ вида Численное решение нелинейных алгебраических или трансцендентных уравнений. заключается в нахождении значений

Подробнее

Т.А.Спасская. Сравнения первой степени

Т.А.Спасская. Сравнения первой степени ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное общеобразовательное учреждение высшего профессионального образования «Тверской государственный университет» Математический факультет Кафедра алгебры

Подробнее

Внимание! Запрещается подавать питание на МК при подключенном разъеме mini-usb

Внимание! Запрещается подавать питание на МК при подключенном разъеме mini-usb Инструкция по работе с программой для настройки параметров маршрутных бортовых компьютеров Multitonics Инструкция описывает порядок работы с программой «Params32.exe», позволяющей настраивать некоторые

Подробнее

Задача 2. Большие числа Ограничение по времени: Для всех задач: input.txt output.txt 64 Мб 100 баллов

Задача 2. Большие числа Ограничение по времени: Для всех задач: input.txt output.txt 64 Мб 100 баллов Для всех задач: Имя входного файла: Имя выходного файла: Ограничение по памяти: Максимальная оценка за задачу: Задача 1. Игра наперстки 64 Мб 0 баллов Все хорошо знают игру напёрстки шарик прячется под

Подробнее

Задача 1. Управляющий совет

Задача 1. Управляющий совет Окружной этап всероссийской олимпиады школьников по информатике Москва, 1 декабря 2013 г. Решения заданий для 9 11 классов Ограничение по времени работы программы во всех задачах: 1 секунда. Каждая задача

Подробнее

Вопросы для подготовки к тесту за I полугодие (9В, Г класс)

Вопросы для подготовки к тесту за I полугодие (9В, Г класс) Вопросы для подготовки к тесту за I полугодие (9В, Г класс) Задание 1 Выберите верное утверждение: 1) один объект может иметь только одну модель 2) разные объекты не могут описываться одной моделью 3)

Подробнее

Примеры решения задач по теме «Количество информации»

Примеры решения задач по теме «Количество информации» Примеры решения задач по теме «Количество информации» Теория: 1 Гб = 1024 Мб 1 Мб = 1024 Кб 1 Кб = 1024 байта 1 байт = 8 бит 1. Переведите 2 Мб в Кб, байты, биты. 1 способ: 2 Мб * 1024 Кб = 2048 Кб 2 Мб

Подробнее

Лектор - доцент Селезнева Светлана Николаевна

Лектор - доцент Селезнева Светлана Николаевна Лекция: Функции конечнозначных логик. Элементарные функции k-значной логики. Способы задания функций k-значной логики: таблицы, формулы, I-я и II-я формы, полиномы. Полнота. Лектор - доцент Селезнева Светлана

Подробнее

МУЛЬТИПЛИКАТИВНЫЕ ФУНКЦИИ В ТЕОРИИ ЧИСЕЛ. А. Ю. Эвнин

МУЛЬТИПЛИКАТИВНЫЕ ФУНКЦИИ В ТЕОРИИ ЧИСЕЛ. А. Ю. Эвнин 2008 Математика в высшем образовании 6 УДК 511(07 СОДЕРЖАНИЕ И ТЕХНОЛОГИИ МАТЕМАТИЧЕСКОГО ОБРАЗОВАНИЯ В ВУЗЕ МУЛЬТИПЛИКАТИВНЫЕ ФУНКЦИИ В ТЕОРИИ ЧИСЕЛ А Ю Эвнин Южно-Уральский государственный университет,

Подробнее

Задача A: Факторизация (100 баллов)

Задача A: Факторизация (100 баллов) Задача A: Факторизация ( баллов) секунда Задача факторизации числа (то есть его разложения на простые множители) - очень важная задача криптографии и математики. Многие алгоритмы шифрования основаны на

Подробнее

делится, не делится остатка на число 12. Значит, число 12

делится, не делится остатка на число 12. Значит, число 12 1. Делители 3 1. ДЕЛИТЕЛИ Задания Напиши, является ли число: 1. а) 12 делителем числа 60; б) 13 делителем числа 60; в) 15 делителем числа 60. 2. а) 1,2 делителем числа 48; б) 2 делителем числа 4,8; в)

Подробнее

Задача 21 на ЕГЭ по математике

Задача 21 на ЕГЭ по математике И. В. Яковлев Материалы по математике MathUs.ru Задача 21 на ЕГЭ по математике Здесь приведены задачи 21 (в прошлом С6), которые предлагались на ЕГЭ по математике, а также на диагностических работах МИОО

Подробнее

VI Городская олимпиада школьников по информатике Н. Новгород, 4 февраля 2010 г.

VI Городская олимпиада школьников по информатике Н. Новгород, 4 февраля 2010 г. Задача 1. Метро metro.in metro.out названия программы p99_1.pas В городе N строят метро. Вася, житель города N, хочет знать, сколько x станций окажутся недалеко от его дома. Помогите ему. Город N отличается

Подробнее

АНАЛИЗ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ В КОМПЬЮТЕРНЫХ СЕТЯХ НА ОСНОВЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ С. А. Макеев (Санкт-Петербург)

АНАЛИЗ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ В КОМПЬЮТЕРНЫХ СЕТЯХ НА ОСНОВЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ С. А. Макеев (Санкт-Петербург) АНАЛИЗ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ В КОМПЬЮТЕРНЫХ СЕТЯХ НА ОСНОВЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ С. А. Макеев (Санкт-Петербург) Анализ эффективности функционирования сети передачи данных (СПД) и оптимизации

Подробнее

Лектор - доцент Селезнева Светлана Николаевна. Лекции по Дискретной математике -2, 1-й курс, группа 141, факультет ВМК МГУ имени М.В.

Лектор - доцент Селезнева Светлана Николаевна. Лекции по Дискретной математике -2, 1-й курс, группа 141, факультет ВМК МГУ имени М.В. Лекция: Схемы из функциональных элементов с задержками (СФЭЗ), автоматность осуществляемых ими отображений. Представление КАВ СФЭЗ. Упрощения КАВ. Отличимость и неотличимость состояний КАВ. Теорема Мура

Подробнее

Торговый портал Fabrikant.ru. Личный кабинет. План закупки. Краткое руководство пользователя. (Редакция 20.03.2015) Фабрикант.ру

Торговый портал Fabrikant.ru. Личный кабинет. План закупки. Краткое руководство пользователя. (Редакция 20.03.2015) Фабрикант.ру Торговый портал Fabrikant.ru Личный кабинет План закупки (Редакция 20.03.2015) Фабрикант.ру Оглавление 1. Термины... 3 2. Общие положения... 4 3. Настройки интеграции с ООС... 6 4. Раздел «План закупки»

Подробнее

Создание и использование форм

Создание и использование форм Глава 8 Создание и использование форм Как уже отмечалось в главах 1 и 2 этой книги, такие объекты базы данных, как формы, предназначены в первую очередь для работы одновременно только с одной записью.

Подробнее

Теорема Кронекера-Капелли

Теорема Кронекера-Капелли Установить совместность и решить систему линейных уравнений 5xx x xx 5x 0 x4x x 0 а) по формулам Крамера, б) матричным способом, в) методом Гаусса Совместность Совместность системы можно установить: а)

Подробнее

TASK ABOUT APPOINTMENTS AND SOME WAYS OF ITS DECISION

TASK ABOUT APPOINTMENTS AND SOME WAYS OF ITS DECISION ЗАДАЧА О НАЗНАЧЕНИЯХ И НЕКОТОРЫЕ СПОСОБЫ ЕЕ РЕШЕНИЯ Коваль О.В. Филиал Южного федерального университета в г. Новошахтинске Ростовской области Новошахтинск, Россия TASK ABOUT APPOINTMENTS AND SOME WAYS

Подробнее

ограничения, d - минимальное число 0

ограничения, d - минимальное число 0 1 002209 2 Область техники, к которой относится изобретение Настоящее изобретение в целом относится к устройству модуляции и способу модуляции, устройству демодуляции и способу демодуляции, а также носителю

Подробнее

Формирование ЭП с помощью программы «КриптоАРМ»

Формирование ЭП с помощью программы «КриптоАРМ» Формирование ЭП с помощью программы «КриптоАРМ» С помощью программы "КриптоАРМ" вы можете подписать отдельный файл папку файлов (при этом будет создана подпись для каждого файла, входящего в указанную

Подробнее

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации Теория информации Лекция 3 Количество информации в случайной величине В прошлой лекции было определено Шенноновское определение количества информации и энтропия ансамбля h x=a i = log p i H X = i p i log

Подробнее

Microsoft Access. Создание базы данных

Microsoft Access. Создание базы данных Практическая работа 3 Microsoft Access. Создание базы данных Реализовать базу данных (БД) «Учет выдачи и возврата книг» в системе управления базами данных (СУБД) Microsoft Access 2010 (2007). В результате

Подробнее

8. Преобразование элементов массива

8. Преобразование элементов массива 8. Преобразование элементов массива При работе с массивами нередко приходится выполнять различные преобразования их элементов, например, преобразовывать единицы измерения, масштабы и координаты, изменять

Подробнее

MS Office Excel как удобное средство для создания тестов с автоматической проверкой и выставлением оценки

MS Office Excel как удобное средство для создания тестов с автоматической проверкой и выставлением оценки 1 MS Office Excel как удобное средство для создания тестов с автоматической проверкой и выставлением оценки Гаврыш С. В., преподаватель Смоленского РЦДО Возможности Excel не ограничиваются созданием расчетных

Подробнее

приращений 30, т.е. 11, 13(11+2), 17(13+4), 19(17+2), 23(19+4), 29(23+6), 31(29+2), 37(31+6), 41(37+4), 43(41=2), 47(43=4), 49(47=2), 53(49=4) и т. д.

приращений 30, т.е. 11, 13(11+2), 17(13+4), 19(17+2), 23(19+4), 29(23+6), 31(29+2), 37(31+6), 41(37+4), 43(41=2), 47(43=4), 49(47=2), 53(49=4) и т. д. Ритмика простых чисел. Один из способов поиска простых чисел Распопов В.З., ВНИИЭФ, г. Саров Анализируя последовательный возрастающий ряд целых чисел можно заметить, что начиная с простого числа 11 все

Подробнее

Ver. 0.3 август 2013

Ver. 0.3 август 2013 Ver. 0.3 август 2013 Головная станция СГ32 Первое включение 1. Данный документ предназначен для пользователей головной станции СГ32 (далее СГ32) при первом включении. Документ не содержит инструкций по

Подробнее

5 Транспортная задача

5 Транспортная задача 1 5 Транспортная задача Важный частный случай задач линейного программирования транспортные задачи Это математические модели разнообразных прикладных задач по оптимизации перевозок Распространенность в

Подробнее

1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 Переполнение разрядной сетки

1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 Переполнение разрядной сетки Конспекты лекций по курсу «Введение в информатику и системы программирования», 1 семестр С.А. Немнюгин, направление «Прикладные математика и физика») 1 Лекция 9 Архитектура ЭВМ Форматы хранения данных.

Подробнее

Глава 3. Определители

Глава 3. Определители Глава Определители Перестановки Q Рассмотрим множество первых натуральных чисел которое обозначим как Определение Перестановкой P множества элементов из Q назовем любое расположение этих элементов в некотором

Подробнее

OpenOffice.org Impress

OpenOffice.org Impress OpenOffice.org Impress Impress программа в составе OpenOffice.org для работы со слайд-шоу (презентациями). Вы можете создавать слайды, которые содержат много различных элементов, включая текст, маркированные

Подробнее

К ВОПРОСУ О КОЛИЧЕСТВЕННОМ СОДЕРЖАНИИ ПРОСТЫХ ЧИСЕЛ МЕРСЕННА В НАТУРАЛЬНОМ РЯДУ ЧИСЕЛ. А.В. Баяндин

К ВОПРОСУ О КОЛИЧЕСТВЕННОМ СОДЕРЖАНИИ ПРОСТЫХ ЧИСЕЛ МЕРСЕННА В НАТУРАЛЬНОМ РЯДУ ЧИСЕЛ. А.В. Баяндин 1 К ВОПРОСУ О КОЛИЧЕСТВЕННОМ СОДЕРЖАНИИ ПРОСТЫХ ЧИСЕЛ МЕРСЕННА В НАТУРАЛЬНОМ РЯДУ ЧИСЕЛ А.В. Баяндин Среди множества чисел Мерсенна, вида p 1, где p простое число, особый интерес представляют простые числа

Подробнее

Тест по теме «Электронные таблицы» 1. Ввод данных в таблицу Excel можно начинать, если в строке состояния высвечивает индикатор: A. Готово B.

Тест по теме «Электронные таблицы» 1. Ввод данных в таблицу Excel можно начинать, если в строке состояния высвечивает индикатор: A. Готово B. Тест по теме «Электронные таблицы» 1. Ввод данных в таблицу Excel можно начинать, если в строке состояния высвечивает индикатор: A. Готово B. Ввод 2. Числовые данные автоматически выравниваются: A. по

Подробнее

e-mail: melnikov@k66.ru, melnikov@r66.ru сайты: http://melnikov.k66.ru, http://melnikov.web.ur.ru

e-mail: melnikov@k66.ru, melnikov@r66.ru сайты: http://melnikov.k66.ru, http://melnikov.web.ur.ru Федеральное агентство по образованию Уральский государственный экономический университет Ю. Б. Мельников Работа с символами суммирования и произведения Раздел электронного учебника для сопровождения практического

Подробнее

Задания по теме «Информация и информационные процессы»

Задания по теме «Информация и информационные процессы» Задания по теме «Информация и информационные процессы» 1.1 Свойства и кодирование информации Свойства информации 1.1. 29 января руководителю предприятия пришла телеграмма от делового партнера, содержащая

Подробнее

Умеете ли Вы правильно округлять?

Умеете ли Вы правильно округлять? Умеете ли Вы правильно округлять? Митин И.В. При проведении экспериментальных исследований результат измерения физической величины х обычно принято записывать в виде: x xˆ x, (1) где xˆ - оценка истинного

Подробнее

Решение задачи линейного программирования графическим методом, симплекс-методом и через «Поиск решения» в Excel ЗАДАНИЕ. кг сырья первого типа, a

Решение задачи линейного программирования графическим методом, симплекс-методом и через «Поиск решения» в Excel ЗАДАНИЕ. кг сырья первого типа, a Решение задачи линейного программирования графическим методом, симплекс-методом и через «Поиск решения» в Ecel ЗАДАНИЕ. Предприятие выпускает два вида продукции: Изделие и Изделие. На изготовление единицы

Подробнее

mzscheme --script FILE (1 2 3 4)

mzscheme --script FILE (1 2 3 4) Задания на язык Scheme В программах нельзя использовать специальные формы, выполняющие разрушающее присваивание, то есть set!, set-cdr!, set-car! и т. п. Использование массивов также не допускается. Во

Подробнее

Лекция 4: Решение систем линейных уравнений методом Гаусса

Лекция 4: Решение систем линейных уравнений методом Гаусса Лекция 4: Решение систем линейных уравнений методом Гаусса Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания Данная

Подробнее

И. В. Яковлев Материалы по математике MathUs.ru. Делимость. 1

И. В. Яковлев Материалы по математике MathUs.ru. Делимость. 1 И. В. Яковлев Материалы по математике MathUs.ru Делимость. 1 Говоря о делимости, мы имеем в виду целые числа. Определение. Число a делится на число b, если существует такое число c, что a = bc. При этом

Подробнее

(1.5) Рис.1.15. Экранная форма транспортной задачи (1.5) (курсор в целевой ячейке F15)

(1.5) Рис.1.15. Экранная форма транспортной задачи (1.5) (курсор в целевой ячейке F15) Необходимо выполнить примеры, а затем решить задачи Специальные задачи линейного программирования Транспортные задачи и задачи о назначениях 1. Пример решения транспортной задачи Рассмотрим решение транспортной

Подробнее

Задача 1. Семизначное число

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Задания для 7-8 классов Адрес тестирующей системы для сдачи заданий: http://gg.gg/inf-7-8 Прямая ссылка

Подробнее

Формальные языки и автоматы

Формальные языки и автоматы МГТУ им. Н.Э.Баумана Факультет «Фундаментальные науки» Кафедра «Высшая математика» Мастихина А.А. Формальные языки и автоматы под редакцией Р.С.Исмагилова Электронное учебное издание Методические указания

Подробнее

1. Что такое Проект в системе LMS... 2 2. Создание Индивидуального проекта... 2 2.1. Присоединение студентов к Индивидуальному проекту... 3 2.2.

1. Что такое Проект в системе LMS... 2 2. Создание Индивидуального проекта... 2 2.1. Присоединение студентов к Индивидуальному проекту... 3 2.2. 1. Что такое Проект в системе LMS... 2 2. Создание Индивидуального проекта... 2 2.1. Присоединение студентов к Индивидуальному проекту... 3 2.2. Индивидуальный проект на сайте дисциплины «глазами студента»...

Подробнее

ЯЗЫКИ ИХ ПРЕДСТАВЛЕНИЕ. 1.1. Алфавиты и языки. Часть I: ЯЗЫКИ, ГРАММАТИКИ, АВТОМАТЫ. Глава 1

ЯЗЫКИ ИХ ПРЕДСТАВЛЕНИЕ. 1.1. Алфавиты и языки. Часть I: ЯЗЫКИ, ГРАММАТИКИ, АВТОМАТЫ. Глава 1 Часть I: ЯЗЫКИ, ГРАММАТИКИ, АВТОМАТЫ Глава 1 ЯЗЫКИ ИХ ПРЕДСТАВЛЕНИЕ 1.1. Алфавиты и языки Приступая к изучению теории языков, прежде всего следует определить, что мы подразумеваем под термином язык. Энциклопедическое

Подробнее

Создание сводной таблицы

Создание сводной таблицы Глава 1 Создание сводной таблицы Планирование сводной таблицы c самого начала Планирование общей сводной таблицы Подготовка исходных данных Создание сводной таблицы Планирование сводной таблицы c самого

Подробнее

УСРЕДНЕНИЕ ТРЁХМЕРНОГО ПОЛЯ НАПРАВЛЕНИЙ

УСРЕДНЕНИЕ ТРЁХМЕРНОГО ПОЛЯ НАПРАВЛЕНИЙ 9 Компьютерная оптика том УСРЕДНЕНИЕ ТРЁХМЕРНОГО ПОЛЯ НАПРАВЛЕНИЙ АВ Устинов Учреждение Российской академии наук Институт систем обработки изображений РАН Аннотация В данной статье описан метод усреднения

Подробнее

ВОЗМОЖНОСТИ ПРОГРАММЫ MATHEMATICOS. Можно убедиться в правильности или ошибочности своих действий на любом шаге решения

ВОЗМОЖНОСТИ ПРОГРАММЫ MATHEMATICOS. Можно убедиться в правильности или ошибочности своих действий на любом шаге решения ВОЗМОЖНОСТИ ПРОГРАММЫ MATHEMATICOS Можно убедиться в правильности или ошибочности своих действий на любом шаге решения через вызов «ПРОВЕРКИ». Программа проводит экспертный анализ и выдает свой вердикт.

Подробнее

Лекция 10: Умножение матриц

Лекция 10: Умножение матриц Уральский федеральный университет, Институт математики и компьютерных наук, кафедра алгебры и дискретной математики Вступительные замечания В данной лекции вводится операция умножения матриц, изучаются

Подробнее

Быстрый старт: Установка и работа с схемой IEEE 14-bus test system. www.inorxl.com

Быстрый старт: Установка и работа с схемой IEEE 14-bus test system. www.inorxl.com Быстрый старт: Установка и работа с схемой IEEE 14-bus test system www.inorxl.com Для установки программы предназначена программа-инсталлятор InorXLSetup.exe. Запустите ее. Как и большинство программ установки

Подробнее

Работа с калькулятором

Работа с калькулятором 2010 год Работа с калькулятором Самоучитель Учебник позволяет освоить работу с простым калькулятором Windows самостоятельно. В нём изложена методика и упражнения, выполняя которые приобретается твёрдый

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ РАБОТ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ ПРАКТИЧЕСКИХ РАБОТ Министерство образования и науки Краснодарского края Государственное бюджетное образовательное учреждение среднего профессионального образования «АРМАВИРСКИЙ МАШИНОСТРОИТЕЛЬНЫЙ ТЕХНИКУМ» Краснодарского

Подробнее

Учебный элемент. «Наложение звука на видео»

Учебный элемент. «Наложение звука на видео» Цели: Учебный элемент. «Наложение звука на видео» Изучив данный учебный элемент, вы сможете: создавать на компьютере домашние видеозаписи Обрезать или склеивать видео Накладывать звуковую дорожку Записывать

Подробнее

Класс P. Глава 1. 1.1 Определение класса P. Функция f полиномиального роста, если для некоторых c и n 0 выполнено

Класс P. Глава 1. 1.1 Определение класса P. Функция f полиномиального роста, если для некоторых c и n 0 выполнено Глава 1 Класс P. 1.1 Определение класса P. Функция f полиномиального роста, если для некоторых c и n 0 выполнено f(n) < n c при n > n 0. Время работы машины Тьюринга M на словах алфавита Σ (подмножество

Подробнее

Задача С6 на ЕГЭ по математике

Задача С6 на ЕГЭ по математике И. В. Яковлев Материалы по математике MathUs.ru Содержание Задача С6 на ЕГЭ по математике 1 Необходимая теория 2 1.1 Числовые множества................................... 2 1.2 Делимость.........................................

Подробнее

Общий алгоритм планирования графика работ

Общий алгоритм планирования графика работ СИСТЕМА «ГАЛАКТИКА EAM» Общий алгоритм планирования графика работ ДОПОЛНЕНИЕ К РУКОВОДСТВУ ПОЛЬЗОВАТЕЛЯ 2015 АННОТАЦИЯ В руководстве изложено описание общего алгоритма планирования графика работ в системе

Подробнее

Прогнозирование в Excel методом скользящего среднего

Прогнозирование в Excel методом скользящего среднего Прогнозирование в Excel методом скользящего среднего доктор физ. мат. наук, профессор Гавриленко В.В. ассистент Парохненко Л.М. (Национальный транспортный университет) Теоретическая справка. При моделировании

Подробнее

Вычислительная сложность логики ALC

Вычислительная сложность логики ALC Глава 5 Вычислительная сложность логики ALC 5.1 Верхняя оценка сложности логики ALC Обычно длиной какого-либо синтаксического объекта (концепта, TBox, ABox и т.п.) называют число символов, использованных

Подробнее