VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи"

Транскрипт

1 VIII Всероссийская олимпиада школьников по информатике Троицк, 1996 год Задачи Задача 1. Пестрые числа K-значное число (K 10) называется пестрым, если все его цифры различны. При этом ноль не может быть первой цифрой. Написать программу, которая для заданного K: находит максимально длинную цепочку пестрых K-значных чисел, в которой каждое следующее число в два раза больше предыдущего; находит все такие цепочки максимальной длины. Число вводится с клавиатуры Результат должен быть выведен в файл с именем OUTPUT.TXT. Для каждой найденной цепочки выводится только первое число, которое располагается в отдельной строке выходного файла. Задача оценивается из 20 баллов. Время тестирования не более 1 минуты. Задача 2. Транслятор Рассматриваются два алгоритмических языка: Beta и Psi (описания языков прилагаются ниже). перевести программу с языка Beta на язык Psi. Результирующая программа на языке Psi должна реализовывать тот же самый алгоритм, что и исходная программа на языке Beta. Пример возможного перевода: Программа на языке Beta 10 N=5 20 SUM=SUM+N 35 N=N-1 40 IF N > 0 THEN WALKTO 70 TYPE Sum 999 END Одна из соответствующих ей программ на языке Psi DEF N, Var, C; START Var := 0; c := 1; WHILE c < 6 DO IF c = 1 THEN N:= 5; c:=c+1; FI; IF c = 2 THEN Var:=Var+N; c:=c+1; FI; IF c = 3 THEN N:=N-1; c := c+1; FI; IF c = 4 THEN IF N > 0 THEN c := 1; FI; c := c+1; FI; IF c = 5 THEN Print (Var); c := c+1;

2 FI; OD; FINISH 1. Текст исходной программы состоит не более, чем из 100 строк, а каждая строка содержит не более 80 символов. 2. Текст исходной программы не содержит синтаксических ошибок. 3. Программы на языке Psi, содержащие синтаксические ошибки, на соответствие исходной программе проверяться не будут. 4. Задача оценивается из 40 баллов. Решения задачи для случая, когда в исходной программе отсутствуют операторы WALKTO, также будут оцениваться. 5. Время тестирования программы ограничено. Описание языка Beta Программа на языке Beta состоит из последовательности операторов; каждый оператор располагается в отдельной строке и ему всегда предшествует метка (натуральное число 10000). Все метки различны и упорядочены по возрастанию, оператор отделяется от метки пробелами. Имя переменной состоит из одной или нескольких латинских букв (не более 8 букв), большие и маленькие буквы неразличимы. Имена переменных не могут совпадать с ключевыми словами, из которых строятся операторы. Исполнение программы начинается с первого оператора. Последним в тексте программы всегда является оператор END. Значения переменных, константы и значения выражений в языке являются целочисленными и находятся в диапазоне от до В начале работы программы значения всех переменных равны нулю. Программа может содержать лишние разделительные пробелы. Имена переменных, имена операторов, метки и константы записываются без пробелов. Текст программы не содержит пустых строк. Ниже перечислены операторы языка Beta: Название оператора присваивания перехода Условный оператор Форма записи оператора Переменная=Выражение WALKTO метка IF условие THEN оператор присваивания или оператор перехода Комментарии Выражение - это арифметическое выражение, содержащее переменные, целочисленные константы, круглые скобки и знаки арифметических операций: +, -, *. присваивает переменной из левой части значение выражения. передает управление оператору, начинающемуся с указанной метки. Метка задается константой и не может содержать арифметических операций. Условие - это два выражения, разделенные одним из знаков сравнения: "=", "<", ">", "<>" (не равно). проверяет условие,

3 печати завершения TYPE Выражение END Описание языка Psi и, если оно истинно, то выполняется оператор, следующий за словом THEN в этой же строке. выводит с новой строки значение выражения. Всегда записывается последним оператором в программе и завершает ее исполнение. Программы на языке Psi состоит из описания переменных и тела программы. Описание переменных начинается со слова DEF, за которым следуют имена всех переменных, используемых в программе. Переменные в списке разделяются запятыми и не могут повторяться, после последней переменной ставится символ ; (точка с запятой). Тело программы состоит из последовательности операторов, заключенных между словами START и FINISH. ы разделяются символом ; (точка с запятой). Понятия переменной, константы, выражения и условия совпадают с соответствующими понятиями в языке Beta. Программа может содержать пустые строки и лишние разделительные пробелы. Имена переменных, имена операторов, метки и константы записываются без пробелов. Имена переменных не могут совпадать с ключевыми словами, из которых строятся операторы. Переменные в начале работы программы принимают случайные значения. Ниже перечислены операторы языка Psi: Название оператора присваивания Условный оператор печати цикла Форма записи оператора Переменная:=Выражение IF условие THEN оператор;...; оператор; FI PRINT (выражение) WHILE Условие DO оператор;,...;оператор; OD Комментарии присваивает переменной из левой части значение выражения. проверяет условие, и, если оно истинно, то выполняются операторы, находящиеся между словами THEN и FI. Между THEN и FI может находиться и один оператор. выводит с новой строки значение выражения. Повторяет выполнение операторов, находящихся между словами DO и OD, пока истинно условие. Между DO и OD может находиться и один оператор. Задача 3. Шланги Установка состоит из устройств A и B, соединенных между собой лежащими на земле шлангами. Каждое устройство имеет N патрубков, пронумерованных от 1 до N как изображено на рисунке. Каждый из шлангов соединяет патрубки обоих устройств с одинаковыми номерами. Шланги могут располагаться друг относительно друга произвольным образом с единственным

4 ограничением: при перемещении точки вдоль любого шланга от А к В расстояние от нее до А только возрастает. Номер шланга совпадает с номером патрубка устройства A. Для улучшения пропускной способности шлангов было решено провести переукладку шлангов так, чтобы сделать их непересекающимися (см. рисунок). Для этого обходчику поручили записать информацию о точках пересечений шлангов по направлению движения от устройства A к устройству B. Для каждого очередного пересечения обходчик записал пары чисел: номер шланга, лежащего снизу, и номер шланга, расположенного сверху, соответственно (в каждой точке пересекаются не более двух шлангов. Написать программу, которая по заданным N (считать N 3) и произвольной последовательности пересечений шлангов определяла бы: a. нет ли заведомых ошибок в записи обходчика; b. возможно ли обеспечить непересечение шлангов путем их любых перемещений без отсоединения от патрубков. располагаются в файле INPUT.TXT. В первой строке этого файла находится число, во второй - записанные через пробел вышеназванные пары натуральных чисел. Данные во входном файле всегда соответствуют описанному формату файла INPUT.TXT. Для приведенного рисунка входные данные в файле INPUT.TXT имеют вид: Результаты решения должны выводиться на экран монитора. При этом допустимы следующие сообщения: Uncorrect input data - при обнаружении заведомых ошибок в записи обходчика; Correct input data - при отсутствии заведомых ошибок в записи обходчика; Solvable - при возможности обеспечить непересечение шлангов; Unsolvable - при невозможности обеспечить непересечение шлангов. Для приведенного выше примера файла INPUT.TXT программа должна выдать сообщения: Correct input data Unsolvable

5 Задача оценивается из 40 баллов Оценка осуществляется, исходя из двух уровней сложности: для N=2 и для N=3. Время тестирования программы - не более 1 мин. Задача 4. Коллекции В городе открылся клуб филателистов, членами которого стремятся стать M человек. На каждом заседании в клуб принимают одного нового филателиста. Чтобы быть принятым, каждый претендент должен предъявить свою коллекцию марок, в которой нет одинаковых экземпляров и которая хоть чем-то отличается от коллекций членов клуба. Для этого каждый новый претендент идет в магазин, где продаются N видов почтовых марок (3 N по ценам X 1 X 2... X N (1 X i 10000, i = 1,..., N), и покупает соответствующий набор марок, стараясь потратить минимальную сумму денег. Например, при ассортименте из 5 марок по ценам 3, 4, 6, 10, 15 коллекционеры будут покупать их в представленном ниже порядке: коллекционер купленные марки затраченная сумма денег первый 1 3 второй 2 4 третий 3 6 четвертый 1 и пятый 1 и шестой 4 10 седьмой 2 и восьмой 1, 2 и девятый 2 и десятый Написать программу, которая по существующим в магазине ценам на марки определяет минимальные суммы денег, которые необходимо затратить каждому коллекционеру с учетом порядка вступления его в клуб. задаются в файле INPUT.TXT в следующем порядке: в первой строке - N, во второй - M, в последующих N строках указываются цены марок в неубывающем порядке. Результат решения задачи записывается в файл с именем OUTPUT.TXT. Каждая из M строк этого файла содержит соответствующую искомую сумму затраченных денег для каждого коллекционера. Эти М сумм должны располагаться в неубывающем порядке. Пример input.txt 5 3 output.txt

6 N, M, X i - натуральные числа, N M 2 N -1, M 15000; Тестирование задачи будет осуществляться автоматически, так что никаких отступлений от данного формата ввода/вывода быть не должно; Время тестирования не более 30 сек; Задача оценивается в 34 балла. Задача 5. Детская игра со спичками N спичек (N 15) на плоскости образует фигуру как, например, изображено на рисунке: Назовем фигуру B симметричной фигуре A, если существует такая ось симметрии, что отображая относительно ее исходную фигуру A, мы получим фигуру B. Очевидно, для любой заданной фигуры можно построить симметричную ей, переложив некоторые спички. В процессе перекладывания спички ломать нельзя. Накладывание спичек друг на друга не приводит к нарушению условия их расположения на плоскости. Например, из фигуры на вышеприведенном рисунке, могут быть получены фигуры, изображенные на следующих рисунках: Написать программу, для определения симметричной фигуры, получающейся из исходной перекладыванием минимального количества спичек.

7 Исходное расположение спичек задается в файле с именем INPUT.TXT. Первая строка файла содержит число N, далее следуют N строк, содержащих координаты концов каждой спички: (x 1, y 1 ); (x 2, y 2 ). Результат работы программы записывается в файл с именем OUTPUT.TXT, содержащий в первой строке количество переложенных спичек, далее следуют N строк с координатами концов спичек в результирующей фигуре. Пример input.txt output.txt Заведомо известно, что координаты концов спичек исходной и результирующей фигуры - целые числа (-100 x 100, -100 y 100). Время тестирования ограниченно 2 минутами. Задача оценивается в 33 балла. Задача 6. Стена Стена для состоит из M рядов по N одинаковых кирпичей в каждом. Каждый последующий ряд смещен относительно предыдущего на 1/2 кирпича (см. рисунок). Четные ряды сверху смещаются влево, а нечетные - вправо. Конфигурация из кирпичей является устойчивой, если каждый кирпич опирается, по крайней мере, на один кирпич в нижележащим ряду. Очевидно, что из заданной конструкции можно удалить некоторые кирпичи без потери ее устойчивости. На втором рисунке изображен пример возможной конструкции для стены на первом рисунке. Написать программу, которая по заданным M и N (0 < M, N 1000) и находит конструкцию, получающуюся из исходной путем удаления по возможности максимального количества кирпичей, чтобы верхний ряд остался без изменения, а конструкция не потеряла устойчивость. Входной файл с именем INPUT.TXT содержит количество рядов M и ширину стены N. В выходной файл с именем OUTPUT.TXT вывести количество оставшихся кирпичей и конфигурацию стены. Оставшиеся кирпичи перечисляются начиная с верхнего ряда, слева направо в каждом ряду (нумерация в каждом ряду начинается с единицы). Список кирпичей

8 каждого ряда должен заканчиваться числом 0. Все числа в выходном файле должны разделяться пробелами и (или) символами перевода строки. Пример input.txt output.txt Задача оценивается в 33 балла. Программы, выдающие правильные, но не оптимальные решения также будут оцениваться. Время тестирования ограничено 1 минутой.

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

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

Подробнее

Криптомания Тур II, задача 1

Криптомания Тур II, задача 1 Криптомания Тур II, задача 1 С каждым днем все большую популярность приобретают цифровые средства связи, а в эпоху бурных информационных процессов огромную популярность приобретают средства связи с защищенным

Подробнее

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

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

Подробнее

Беговая дорожка Задача 1

Беговая дорожка Задача 1 Беговая дорожка Задача 1 Байт-таун является столицей Байтландии. Это очень красивый и богатый город в центре страны. Архитектура и природа поражает воображение. Каждый год количество туристов, приезжающих

Подробнее

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

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

Подробнее

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В.

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В. Рассмотрим задачи, связанные с обработкой чисел. Задача 1.Требовалось написать программу, которая вводит с клавиатуры натуральное число N, не превышающее 10 9, и выводит сумму чётных цифр в десятичной

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 9-11 классов Каждая задача оценивается в 100 баллов. Ограничение по времени работы

Подробнее

Программа язык Паскаль (Н. Вирт)

Программа язык Паскаль (Н. Вирт) Программа 1 Программа это алгоритм, записанный на каком-либо языке программирования набор команд для компьютера Команда это описание действий, которые должен выполнить компьютер. откуда взять исходные

Подробнее

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

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

Подробнее

III Командный чемпионат Санкт-Петербурга по программированию. Санкт-Петербург, 9 декабря 1995 года. Задачи

III Командный чемпионат Санкт-Петербурга по программированию. Санкт-Петербург, 9 декабря 1995 года. Задачи III Командный чемпионат Санкт-Петербурга по программированию Санкт-Петербург, 9 декабря 1995 года Задачи Задача A. Уравнение Задано уравненение вида A+B=C, где A, B и C - неотрицательные целые числа, в

Подробнее

Задача 2. Лифт. Условие. Решение. Условие

Задача 2. Лифт. Условие. Решение. Условие 1. Задача 1. Цепь Условие Из проволоки толщиной d миллиметров сделали кольца. Внутренний радиус каждого кольца составляет R миллиметров. Всего сделали n колец и их соединили в цепь. Определите длину получившейся

Подробнее

Задача 1. Считалка. Условие. Система оценивания. Решение

Задача 1. Считалка. Условие. Система оценивания. Решение Всероссийская олимпиада школьников по информатике, 2015/16 уч. год Первый (школьный) этап, г. Москва Решения заданий для 9 11 классов Задача 1. Считалка Для выбора водящего в детской игре N человек становятся

Подробнее

Задача 1. Билеты на метро

Задача 1. Билеты на метро Всероссийская олимпиада школьников по информатике, 2013-14 уч. год Первый (школьный) этап. г. Москва Решения заданий для 7-8 классов Проверка решений участников олимпиады 7-8 классов проводится автоматической тестирующей системой. Каждая задача оценивается в 10 баллов, частичные решения (неполные, неэффективные и т. д.) могут оцениваться меньшим числом баллов. Результатом олимпиады считается сумма баллов по 4 задачам, за которые участник набрал наибольшее число баллов, то есть максимальный балл участника за олимпиаду равен 40. Далее приведены решения заданий, жюри школьного этапа может использовать эти материалы для проведения разбора задач или обсуждения результатов с участниками олимпиады. Задача 1. Билеты на метро Условие В результате реформы системы транспорта в городе были введены новые билеты на метро на 1, 5, 10, 15 и 20 поездок. В таблице ниже приведены стоимости билетов: Количество поездок 1 35 5 130 10 170 15 240 Цена билета 20 300 Мише нужно совершить за месяц 44 поездки. Какие билеты и в каком количестве ему нужно приобрести для этого? Он может купить билетов на большее число поездок, если это будет выгоднее. В ответе запишите 5 чисел через пробел: количество билетов на 1, 5, 10, 15, 20 поездок, которое должен купить Миша. Например, ответ «3 0 1 0 2» означает, что Миша должен купить 3 билета на 1 поездку, 1 билет на 10 поездок и 2 билета на 20 поездок. Решение Для начала заметим, что минимальная стоимость одной поездки 15 рублей (если купить билет на 20 поездок за 300 рублей). Кроме того, выгоднее купить 45 поездок, чем 44, поскольку во втором случае нам придется покупать 4 раза по 1 поездке (это 140 рублей), а покупка одного билета на 5 поездок обойдется в 135 рублей. Покупать больше 45 поездок, добавляя билеты по одной поездке, бессмысленно. Покупать 50 поездок тоже менее выгодно, чем 45, поскольку в этом случае минимальная стоимость покупки 50 15 = 750 рублей, но можно купить 45 билетов дешевле (2 по 20 поездок и 1 по 5, итого 730 рублей.) Как можно купить 45 поездок? Например, так: 3 по 15; 10, 15 и 20; 2 по 20 и одну по 5. Поскольку купить 20 билетов одним билетом выгоднее, чем 2 по 10 и т.п., 15 билетов

Подробнее

ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ

ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ 1 ПРАВИЛА ОФОРМЛЕНИЯ РЕЗУЛЬТАТОВ Решения задач нужно прислать до 10 мая 2015 г. (включительно) через форму на сайте http://intern.thumbtack.ru.

Подробнее

Наибольшее число. Задача 1: 60 баллов. Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение времени: 1 с Ограничение памяти: 64 M

Наибольшее число. Задача 1: 60 баллов. Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение времени: 1 с Ограничение памяти: 64 M Задача : 60 баллов Наибольшее число Ограничение времени: с Определите наибольшее число в последовательности чисел В первой строке входного файла находится число N ( N 0000) число членов последовательности.

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Определите эти арифметические операции и укажите в ответе через пробел последовательность их

Определите эти арифметические операции и укажите в ответе через пробел последовательность их 9-10 класс. Отборочный этап 1 тур Задача 1 системы счисления 1 балл Вариант 1 Ответ: / + - В двоичной системе счисления записано следующее равенство 1110? 111? 11? 1 = 100 в котором вместо вопросительных

Подробнее

Операционная система Linux. Лекция 6

Операционная система Linux. Лекция 6 Операционная система Linux Лекция 6 Командная оболочка (shell, bash) является интерфейсом командной строки в Unix-подобных ОС, то есть выполняет команды, которые подает пользователь, или которые читаются

Подробнее

Лабораторная работа 2 по информатике. (1-й семестр).

Лабораторная работа 2 по информатике. (1-й семестр). Лабораторная работа 2 по информатике (1-й семестр). Во всех заданиях требуется составить блок-схему алгоритма и написать программу. Задание 1 Программно сформировать целочисленный массив из 15-ти элементов.

Подробнее

Инструкция по выполнению работы. Желаем успеха!

Инструкция по выполнению работы. Желаем успеха! Вариант Демо 1/5 Инструкция по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает 15 заданий. Ответами к заданиям является цифра, последовательность цифр или

Подробнее

http://www.vzmakh.ru/info/pascal/modules/page14.html Мы рассмотрим только три простейшие схемы сортировки. Метод "пузырька"

http://www.vzmakh.ru/info/pascal/modules/page14.html Мы рассмотрим только три простейшие схемы сортировки. Метод пузырька Pascal 9. Сортировка. http://www.vzmakh.ru/info/pascal/modules/page14.html Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы

Подробнее

Знакомство с Microsoft Excel

Знакомство с Microsoft Excel Знакомство с Micrsft Excel 1. Структура таблицы 1. Электронная таблица состоит из ячеек, находящихся на пересечении строк и столбцов. Строки нумеруются числами, столбцы - латинскими буквами. Каждая ячейка

Подробнее

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

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

Подробнее

B. Фибоначчиева последовательность

B. Фибоначчиева последовательность задач тренировки 6 A. Напротив (Время - 1 сек., память - 16 Мб) Школьники одного класса встали по кругу на одинаковом расстоянии друг от друга и в порядке их номеров в журнале. Сколько человек в классе,

Подробнее

8 : Массивы дополнительные задачи. Во всех задачах открыты только первые 5 тестов.

8 : Массивы дополнительные задачи. Во всех задачах открыты только первые 5 тестов. 8 : Массивы дополнительные задачи. Во всех задачах открыты только первые тестов. A. Сумма подряд идущих элементов Дан массив, заполненный целыми числами и два числа A и k. Найти минимальное значение порядкового

Подробнее

Выражения языка Си. Некоторые операции могут образовывать l-обозначения, другие нет.

Выражения языка Си. Некоторые операции могут образовывать l-обозначения, другие нет. Выражения языка Си А. А. Вылиток 1. Объекты и l-обозначения Объект это область памяти, в которую можно записывать определенную информацию и считывать ее оттуда. l-обозначение это выражение, означающее

Подробнее

ОРГАНИЗАЦИЯ ТЕСТИРОВАНИЯ ПРОГРАММ ИЗ ФАЙЛОВ ПОДГОТОВКА ДАННЫХ

ОРГАНИЗАЦИЯ ТЕСТИРОВАНИЯ ПРОГРАММ ИЗ ФАЙЛОВ ПОДГОТОВКА ДАННЫХ ОРГАНИЗАЦИЯ ТЕСТИРОВАНИЯ ПРОГРАММ ИЗ ФАЙЛОВ ПОДГОТОВКА ДАННЫХ При тестировании программ с большим количеством входных данных обычно не используется ручной ввод. Исходная информация заранее заносится в

Подробнее

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

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

Подробнее

Yes No 1 1

Yes No 1 1 задач 1-й тренировки A. Чемпионат (Время - 1 сек., память - 16 Мб) В футбольном чемпионате города N участвуют n команд. Каждая команда сыграла с каждой по одному разу. За победу присуждается 3 очка, ничью

Подробнее

МИНОБРНАУКИ РОССИИ. «Вологодский государственный университет» (ВоГУ) Компьютерные технологии

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

Подробнее

Беговая дорожка Тур I, задача 1

Беговая дорожка Тур I, задача 1 Беговая дорожка Тур I, задача 1 Байт-таун является столицей Байтландии. Это очень красивый и богатый город в центре страны. Архитектура и природа поражает воображение. Каждый год количество туристов, приезжающих

Подробнее

Решения всех задач тура должны удовлетворять следующим ограничениям:

Решения всех задач тура должны удовлетворять следующим ограничениям: Решения всех задач тура должны удовлетворять следующим ограничениям: Максимальное время работы на одном тесте Максимальный объем используемой памяти Имя входного файла Имя выходного файла 2 секунды 256

Подробнее

Задача A. Смех, да и только!

Задача A. Смех, да и только! Задача A. Смех, да и только! laugh.in laugh.out Колобок любит много смеяться. Чтобы подготовиться к встрече с потенциальным противником, Лиса решает изучить его смех. Лиса считает, что смех это последовательность

Подробнее

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

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

Подробнее

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование Задача A. Задача Иосифа Флавия (Время: сек. Память: 6 Мб Сложность: 9%) Существует легенда, что Иосиф Флавий известный историк первого века выжил и стал известным благодаря математической одаренности.

Подробнее

Таблица «Остатки» ID_Изделия 10 цифр ID_Цвета 10 цифр Количество 5 цифр

Таблица «Остатки» ID_Изделия 10 цифр ID_Цвета 10 цифр Количество 5 цифр Отборочный этап 9 и 10 класса. 2 тур (приведен один из вариантов заданий) 1. Технологии хранения, поиска и сортировки информации (3 балла) [Мобильный трафик] На мобильном устройстве необходимо отобразить

Подробнее

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

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

Подробнее

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call 165 ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК В QBasic существуют два основных типа ошибок: ошибки периода компиляции и периода выполнения. Первые это в основном синтаксические ошибки, обнаруженные компилятором, вторые

Подробнее

Основы работы в программе MS Word 2007

Основы работы в программе MS Word 2007 Основы работы в программе MS Word 2007 Описание окна программы После запуска программы MS Word на экране открывается ее окно. В заголовке окна написано имя открытого файла или Документ1, Документ2,, если

Подробнее

Формат выходного файла

Формат выходного файла Задача. Годовая оценка секунда 64 мегабайта В школе учитель математики ввел новую систему выставления годовых оценок:. Ученику выставляется оценка 5, если все его оценки не ниже 4, а средний балл за все

Подробнее

Практическая работа 4 Одномерные массивы. Сортировка

Практическая работа 4 Одномерные массивы. Сортировка Практическая работа 4 Одномерные массивы. Сортировка Цель работы: Изучить структуру одномерного массива, научиться работать с одномерными массивами и сортировать элементы массива. Содержание работы. Основные

Подробнее

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

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

Подробнее

Задания для 11 класса Заключительный этап 1. Информация и её кодирование (1 балл) Сломанный сумматор. Петя собрал сумматор, работающий следующим

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

Подробнее

ОБЩИЕ СВЕДЕНИЯ Способ перемены плоскостей проекции

ОБЩИЕ СВЕДЕНИЯ Способ перемены плоскостей проекции 1 СОДЕРЖАНИЕ 1. Общие сведения 2. Примеры решения задач 3. Контрольные вопросы 4. Приложения 4.1. Задания на эпюр 4.2. Данные к заданию 4.3. Образец оформления на листе 2 1. ОБЩИЕ СВЕДЕНИЯ Основными способами

Подробнее

II ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ

II ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ Для всех задач: Задача 1. Объём Входной файл: Выходной файл: Ограничение по памяти: Максимальное количество баллов за задачу: Ограничение по времени на 1 тест: сек 64 Мб 100 баллов Даны N параллелепипедов

Подробнее

Комплект олимпиадных задач регионального этапа Всероссийской олимпиады школьников по информатике 2012/2013 учебного года

Комплект олимпиадных задач регионального этапа Всероссийской олимпиады школьников по информатике 2012/2013 учебного года Комплект олимпиадных задач регионального этапа Всероссийской олимпиады школьников по информатике 2012/2013 учебного года Для проведения регионального этапа всероссийской олимпиады школьников по информатике

Подробнее

Задача Capybara. Канатная дорога

Задача Capybara. Канатная дорога Задача Capybara. Канатная дорога Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: секунды 256 мегабайт Побывав недавно в лесу, Вася решил построить на деревьях канатную

Подробнее

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

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

Подробнее

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение:

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение: Вариант II-A-1 1. Вывести на экран фразу "у меня n книг"с согласованием падежей (n 20). 2. Вычислить произведение элементов массива, попадающих в интервал [a, b]. 3. По заданному двумерному массиву составить

Подробнее

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ

СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ ГОСУДАРСТВЕННЫЙ СТАНДАРТ СОЮЗА ССР ЕДИНАЯ СИСТЕМА ПРОГРАММНОЙ ДОКУМЕНТАЦИИ СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ, ДАННЫХ И СИСТЕМ УСЛОВНЫЕ ОБОЗНАЧЕНИЯ И ПРАВИЛА ВЫПОЛНЕНИЯ ГОСТ 19.701-90 (ИСО 5807-85) ГОСУДАРСТВЕННЫЙ

Подробнее

числа, например, для числа 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

Подробнее

Задания для подготовки к годовой промежуточной аттестации по информатики.

Задания для подготовки к годовой промежуточной аттестации по информатики. Задания для подготовки к годовой промежуточной аттестации по информатики Представление информации Задание Переводи числа из одной системы счисления в другие: Укажите, как представлено число 78 0 в двоичной

Подробнее

Задача 1A. Гость из прошлого

Задача 1A. Гость из прошлого Задача 1A. Гость из прошлого input.txt или стандартный поток а 1 секунда Коля Герасимов очень любит кефир, и в своём 1984 году он освоил все тонкости покупки этого чудесного напитка. Но однажды, как вам,

Подробнее

Символы и строки. Символьный (литерный) тип (1)

Символы и строки. Символьный (литерный) тип (1) Символы и строки 1 Символьный (литерный) тип (1) Стандартное имя типа char (character). Значениями этого типа являются элементы набора литер, определяемого реализацией языка. В Турбо-Паскале символы составляют

Подробнее

Олимпиада по информатике 11 класс. Рекомендуемое время выполнения заданий 90 минут.

Олимпиада по информатике 11 класс. Рекомендуемое время выполнения заданий 90 минут. Олимпиада по информатике 11 класс Рекомендуемое время выполнения заданий 90 минут. 1. На одной из улиц дачного посёлка только пять домов. Они окрашены в разные цвета, и занимают их семьи поэта, писателя,

Подробнее

A. 2 n. Дано число n. Выведите последнюю цифру числа 2 n. Формат входного файла: В единственной строке находится число n (0 n 30).

A. 2 n. Дано число n. Выведите последнюю цифру числа 2 n. Формат входного файла: В единственной строке находится число n (0 n 30). A. 2 n Дано число n. Выведите последнюю цифру числа 2 n. В единственной строке находится число n (0 n 30). Единственная строка выходного файла должна содержать последнюю цифру числа 2 n. 3 8 B. Пересечение

Подробнее

Задания C2 по информатике

Задания C2 по информатике Задания C2 по информатике 1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,

Подробнее

Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени

Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени Белов В.И., Панимаскин Е.И. Быстрое преобразование Фурье (БПФ) с прореживанием по времени. Описание преобразования Теория БПФ рассматривается во многих работах. В некоторых из них приведены программы реализации

Подробнее

Базовые конструкции языка Pascal

Базовые конструкции языка Pascal ЦЕНТР ДЕТСКОГО (ЮНОШЕСКОГО) НАУЧНО-ТЕХНИЧЕСКОГО ТВОРЧЕСТВА «ПРОГРАММИРОВАНИЕ В СИСТЕМЕ TURBO PASCAL» Часть 1 Базовые конструкции языка Pascal УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для учащихся заочной школы юных

Подробнее

СТО МИ пользователя «Настройка отчетов в 1С: Предприятии»

СТО МИ пользователя «Настройка отчетов в 1С: Предприятии» СТО МИ пользователя «Настройка отчетов в 1С: Предприятии» Описание Инструкция пользователя описывает работу с отчетами в программе 1С: Предприятие. Данная инструкция позволяет получить навыки по настройке

Подробнее

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

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

Подробнее

В этой главе вы научитесь выполнять сложные операции со строками при помощи регулярных выражений. Вы узнаете,

В этой главе вы научитесь выполнять сложные операции со строками при помощи регулярных выражений. Вы узнаете, 8 Регулярные выражения В этой главе вы научитесь выполнять сложные операции со строками при помощи регулярных выражений. Вы узнаете, как с помощью регулярных выражений можно реализовать проверку строк

Подробнее

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

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

Подробнее

Задача A. Выставка ленивцев

Задача A. Выставка ленивцев Задача A. Выставка ленивцев Выставка большое событие в жизни любого ленивца. При этом ленивцы не могут перебороть свою природу и пытаются заснуть даже на выставке. На выставке вольеры с ленивцами расположены

Подробнее

Примеры задач к экзамену по информатике (2-ой вопрос билета, практическая часть)

Примеры задач к экзамену по информатике (2-ой вопрос билета, практическая часть) Примеры задач к экзамену по информатике (-ой вопрос билета, практическая часть) 1. С клавиатуры вводится натуральное число N

Подробнее

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

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

Подробнее

3 Работа с табличным процессором Microsoft Excel

3 Работа с табличным процессором Microsoft Excel 3 Работа с табличным процессором Microsoft Excel Содержание Структура документа Excel... 2 Типы данных Excel... 3 Механизм автозаполнения... 4 Вычисления в Excel... 6 Функции в Excel... 7 Относительные

Подробнее

Изменения в ЕГЭ 2012

Изменения в ЕГЭ 2012 Изменения в ЕГЭ 2012 К.Ю. Поляков, Санкт Петербург Соответствие заний ЕГЭ 2012 и ЕГЭ 2011 ЕГЭ 2012 ЕГЭ 2011 A1 A1 A2 A6 A3 A9 A4 A3 A5 A7 A6 A13 A7 A11 A8 новое, кодирование звука A9 A5 A10 A15 A11 A16B1

Подробнее

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

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

Подробнее

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

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

Подробнее

Задача A. Функция Фенвика

Задача A. Функция Фенвика Задача A. Функция Фенвика Значением функции Фенвика для числа N называется максимальная степень двойки, на которую нацело делится число N. Дано число N. Определить для него значение функции Фенвика. На

Подробнее

1. а-г (3 балла 2 балла 1 балл) д-е (4 балла 2 балла 1 балл) ж (2 балла 1 балл 0 баллов) Переложите одну спичку так, чтобы равенство стало верным

1. а-г (3 балла 2 балла 1 балл) д-е (4 балла 2 балла 1 балл) ж (2 балла 1 балл 0 баллов) Переложите одну спичку так, чтобы равенство стало верным Весенний тур XX Турнира Архимеда. г. класс.. а-г ( балла балла балл) д-е (4 балла балла балл) ж ( балла балл баллов) Переложите одну спичку так, чтобы равенство стало верным а) б) Переложите две спички

Подробнее

ЛЕКЦИЯ 9 9. ВЗАИМНОЕ ПЕРЕСЕЧЕНИЕ ПОВЕРХНОСТЕЙ

ЛЕКЦИЯ 9 9. ВЗАИМНОЕ ПЕРЕСЕЧЕНИЕ ПОВЕРХНОСТЕЙ ЛЕКЦИЯ 9 9. ВЗАИМНОЕ ПЕРЕСЕЧЕНИЕ ПОВЕРХНОСТЕЙ Линия пересечения двух поверхностей в общем виде представляет собой пространственную кривую, которая может распадаться на несколько частей. Надо иметь в виду,

Подробнее

Задача A. Пересадки. Формат выходного файла. Примеры. ЛКШ.2015.Июль.B'.День 3 Судиславль, Берендеевы Поляны, 8 июля 2015 года. Имя выходного файла:

Задача A. Пересадки. Формат выходного файла. Примеры. ЛКШ.2015.Июль.B'.День 3 Судиславль, Берендеевы Поляны, 8 июля 2015 года. Имя выходного файла: Задача A. Пересадки Ограничение по времени: Ограничение по памяти: transfers.in transfers.out секунда 64 мегабайта На Новом проспекте для разгрузки было решено пустить два новых автобусных маршрута на

Подробнее

если больше неделящихся, или "Equal", если их одинаковое количество ). Пример входного файла (input.txt): Пример выходного файла (output.

если больше неделящихся, или Equal, если их одинаковое количество ). Пример входного файла (input.txt): Пример выходного файла (output. 2014. Чего больше? Время: 1000ms, Память: 128MB, Сложность: 10%; Попытка: 0, Начислено баллов: 0 У Пети Костылькова день рождения и он принес конфеты, чтобы угостить одноклассников и, конечно же, свою

Подробнее

Региональный этап Всероссийской олимпиады по информатике 2014

Региональный этап Всероссийской олимпиады по информатике 2014 Региональный этап Всероссийской олимпиады по информатике 014 Задача 1 «POBEDA-014» Основная идея решения данной задачи основана на следующем факте: для того, чтобы нарисовать единичный квадрат, требуется

Подробнее

Контрольная работа для студентов 2 курса специальности ИТиУТС (ПОИТ) группы по дисциплине «ОАиП»

Контрольная работа для студентов 2 курса специальности ИТиУТС (ПОИТ) группы по дисциплине «ОАиП» Контрольная работа для студентов 2 курса специальности ИТиУТС (ПОИТ) группы 382477 по дисциплине «ОАиП» Контрольная работа представляет собой 3 задания, по которым необходимо написать программы на языке

Подробнее

PHP, часть 2. Продолжним изучение языка серверных сценариев и здесь мы рассмотрим ряд примеров разработки программ.

PHP, часть 2. Продолжним изучение языка серверных сценариев и здесь мы рассмотрим ряд примеров разработки программ. PHP, часть 2 Продолжним изучение языка серверных сценариев и здесь мы рассмотрим ряд примеров разработки программ. Пример 1 В данном случае нам требуется написать программу, в которой производится обмен

Подробнее

Содержание. Содержание 7

Содержание. Содержание 7 Содержание Об авторе 15 Благодарность 16 Введение 17 Актуален ли язык программирования C 17 Подход, используемый в данной книге 17 Как работает эта книга 18 Использованные пиктограммы 19 Мысли на бегу

Подробнее

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» 23-24 учебный год 9 класс (3 баллов). В группе из N человек некоторые являются родственниками друг другу.

Подробнее

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 (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Александр Сергеевич Герасимов

Александр Сергеевич Герасимов Лекции по теории формальных языков Лекция 5. Операции над контекстно-свободными языками. Контекстно-свободные языки и автоматы с магазинной памятью. Контекстно-свободные грамматики и языки программирования.

Подробнее

Интерпретатор модельного языка программирования

Интерпретатор модельного языка программирования Интерпретатор модельного языка программирования Требуется разработать и реализовать интерпретатор модельного языка программирования. Инструментальный язык С++. Синтаксис модельного языка: Синтаксис описан

Подробнее

Лабораторная работа 3 Часть 1

Лабораторная работа 3 Часть 1 1 Лабораторная работа 3 Часть 1 1. Начало работы в среде MATLAB Цель работы. В ходе лабораторной работы необходимо: 1) Научиться работать с интерфейсом среды MATLAB. 2) Изучить основные команды среды MATLAB

Подробнее

Содержание. Структура пояснительной записки к КР 4 Рекомендованное содержание КР 7 Оформление блок-схемы 8 Рекомендованная литература 10

Содержание. Структура пояснительной записки к КР 4 Рекомендованное содержание КР 7 Оформление блок-схемы 8 Рекомендованная литература 10 Аннотация Текст 10 стр., 0 рис., 1 табл., 17 источников, 0 прил. Настоящий документ устанавливает общие требования к построению, изложению и оформлению курсовой работы, а так же оформлению текста программы,

Подробнее

Олимпиада школьников «Шаг в будущее» по общеобразовательному предмету "Информатика" год. Отборочный этап. 8-9 классы. Билет 1.

Олимпиада школьников «Шаг в будущее» по общеобразовательному предмету Информатика год. Отборочный этап. 8-9 классы. Билет 1. Олимпиада школьников «Шаг в будущее» по общеобразовательному предмету "Информатика". 2014 год. Отборочный этап. 8-9 классы. Билет 1. Задача 1: Ряд Фибоначчи (10) Последовательность чисел 1, 1, 2, 3, 5,

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Преобразование моноклеточных Тур I, задача 1 Как великолепна страна Байтландия! В ней есть цветущие леса, прозрачные реки, кисельные берега Но речь пойдет не о них. Уже много лет в Байтландии функционирует

Подробнее

Система Программно-Позиционного Управления Пульт оператора ЛИР-581. Инструкция по эксплуатации

Система Программно-Позиционного Управления Пульт оператора ЛИР-581. Инструкция по эксплуатации Система Программно-Позиционного Управления Пульт оператора ЛИР-581 Инструкция по эксплуатации СКБ ИС Санкт-Петербург 2008 Начало работы При включении питания проходит проверка целостности системной программы,

Подробнее

В заданиях на формирование массива предполагается, что размер результирующего массива не превосходит 10.

В заданиях на формирование массива предполагается, что размер результирующего массива не превосходит 10. Одномерные массивы Одномерные массивы Условие вида «дан массив размера N» означает, что вначале дается фактический размер массива (целое число N), а затем приводятся все его элементы. Если в задании явно

Подробнее

Примерные вопросы теста к экзамену по дисциплине «Основы компьютерных информационных технологий»

Примерные вопросы теста к экзамену по дисциплине «Основы компьютерных информационных технологий» Примерные вопросы теста к экзамену по дисциплине «Основы компьютерных информационных технологий» Теоретические основы курса 1. Программа, на основе которой машина преобразует вводимые в нее команды на

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса Открытая олимпиада школьников «Информационные технологии» 215-16 Решения заданий заключительного этапа для 7 и 8 класса 1. Системы счисления (2 балла) [Буквенный код] Матроскин один раз в три недели возит

Подробнее

0,05a. иметь 42 версты в час. Ответ. Б. 42 версты в час.

0,05a. иметь 42 версты в час. Ответ. Б. 42 версты в час. Задания для учащихся 7 класса 1. Витя тренировал своt умение правильно оценивать время, необходимое для преодоления некоторой дистанции вдоль шоссе. При первой попытке он заявил, что ему потребуется 15

Подробнее

Ошибка! Источник ссылки не найден. 1

Ошибка! Источник ссылки не найден. 1 Ошибка! Источник ссылки не найден. 1 2 Электронная школа Знаника Решебник для 7 класса Первая часть заданий Задача 1 Витя тренировал своё умение правильно оценивать время, необходимое для преодоления некоторой

Подробнее

Задача A. Стрижка. Формат выходного файла. Примечание

Задача A. Стрижка. Формат выходного файла. Примечание Задача A. Стрижка haircut.in Имя выходного файла: haircut.out В городе N-ске проживает n человек, из которых k - парикмахеры. Профессия парикмахера в N-ске считается самой важной, поэтому во Всеобщей Индивидуальной

Подробнее

Основы алгоритмизации и программирование на языке Pascal

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

Подробнее

Задания B6 по информатике

Задания B6 по информатике Задания B6 по информатике 1. Скорость передачи данных скоростного ADSL соединения равна 1024000 бит/c, а скорость передачи данных через 3G-модем равна 512000 бит/с. Определите на сколько секунд дольше

Подробнее

Лабораторная работа 01 по дисциплине "Информатика"

Лабораторная работа 01 по дисциплине Информатика Лабораторная работа 01 по дисциплине "Информатика" Лабораторная работа состоит из 5 частей. О выполнении каждой части сообщать преподавателю для оперативного контроля, так как итоговая оценка работы включает

Подробнее

ЗАДАЧИ ПЕРВОГО ТУРА ОЛИМПИАДЫ ПО СПОРТИВНОМУ ПРОГРАММИРОВАНИЮ «КУБОК ТАМТЭК 2015»

ЗАДАЧИ ПЕРВОГО ТУРА ОЛИМПИАДЫ ПО СПОРТИВНОМУ ПРОГРАММИРОВАНИЮ «КУБОК ТАМТЭК 2015» ЗАДАЧИ ПЕРВОГО ТУРА ОЛИМПИАДЫ ПО СПОРТИВНОМУ ПРОГРАММИРОВАНИЮ «КУБОК ТАМТЭК 2015» 1 ЗАДАЧА A. «ОЧЕРЕДЬ» Программист Матвей в cвой выходной день, прогуливаясь мимо кинотеатра, решил сходить в кино. Обычно

Подробнее