Информатика
Задания по информатике. 11 класс. 2017 год
Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников
по информатике и ИКТ 2017-2018 учебный год
11 класс
(максимум – 100 баллов)
Задача 1. “Код да Винчи” – 30 баллов
Тип задачи: Задача по программированию
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Недавно Соня научилась считать. Она тут же заметила, что число 2 обладает замечательным свойством 2 + 2 = 2 * 2. Ее друг Леня тут же объяснил ему, что дело не в двойке.
— «Дело в том, что последовательность 2, 2 – особенная,» – сказал Соне Леня.
– «Такие последовательности изобрел Леонардо да Винчи и их принято называть «Кодом да Винчи».
Код да Винчи – это такая последовательность натуральных чисел, что сумма ее членов равна их
произведению. Например, последовательность 1, 2, 3 – тоже является кодом да Винчи.»
Соня тут же сложила 1, 2 и 3, потом перемножила их и обрадовалась.
Теперь Соня хочет найти более длинные коды да Винчи. Помогите ей! (далее…)
Задания по информатике. 10 класс. 2017 год
Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников
по информатике и ИКТ 2017-2018 учебный год
10 класс
(максимум – 100 баллов)
Задача 1. “Лягушки” – 20 баллов
Тип задачи: Задача по программированию
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду
она прыгает на 1 вправо, пока не достигнет точки K .Затем она начинает каждую секунду прыгать на 1
влево, пока не вернется в точку 0,затем – опять вправо и т.д. Требуется определить, где окажется лягушка через T секунд. (далее…)
Задания по информатике. 9 класс. 2017 год
Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников
по информатике и ИКТ 2017/2018учебный год
9 класс
(максимум – 100 баллов)
Задания по информатике для 7-8 класса 2017-2018 год
Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников по информатике и ИКТ 2017/2018 учебный год
7-8 класс
(максимум – 100 баллов)
Задания школьного этапа Всероссийской предметной олимпиады школьников по информатике 2016/2017 уч.год. 7 класс
Задача 1. “Последовательность” – 10 баллов
Тип задачи: Задача по теоретическим основам информатики
Дана последовательность целых чисел
0, 9, 1, 8, 2, 7, 3, 6, 4, 5, 90, …
Следующее число – двухзначное. Укажите его.
Задания школьного этапа Всероссийской предметной олимпиады школьников по информатике 2016/2017 уч.год. 11 класс
Задача 1. “Код да Винчи” – 15 баллов
Тип задачи: Задача по программированию
Задание рассчитано на написание программы на любом языке программирования.
Ввод данных может осуществляться как из входного файла, так и с клавиатуры.
Задания школьного этапа Всероссийской предметной олимпиады школьников по информатике 2016/2017 уч.год. 10 класс
(max – 45 баллов)
Задача 1. “Проверка на симпатичность” – 20 баллов
Тип задачи: Задача по программированию. Двумерные массивы
Задание рассчитано на написание программы на любом языке программирования.
Ввод данных может осуществляться как из входного файла, так и с клавиатуры.
Рассмотрим таблицу, содержащую n строк и m столбцов, в каждой клетке которой расположен ноль или единица. Назовем такую таблицу симпатичной, если в ней нет ни одного квадрата 2 на 2, заполненного целиком нулями или целиком единицами.
Задания школьного этапа Всероссийской предметной олимпиады школьников по информатике 2016/2017 уч.год. 9 класс
(max – 45 баллов)
Задача 1. “Зарплата” – 10 баллов
Тип задачи: Задача по программированию и алгоритмам
Задание рассчитано на написание программы на любом языке программирования.
Ввод данных может осуществляться как из входного файла, так и с клавиатуры.
Если учащиеся не знакомы с языками программирования, то решение может быть сдано на алго-ритмическом или естественном языках.
В отделе работают 3 сотрудника, которые получают заработную плату в рублях. Требуется определить: на сколько зарплата самого высокооплачиваемого из них отличается от самого низкооплачиваемого.
Входные данные
В единственной строке входного файла INPUT.TXT записаны размеры зарплат всех сотрудников через пробел. Каждая заработная плата – это натуральное число, не превышающее 105.
Задания школьного этапа Всероссийской предметной олимпиады школьников по информатике 2016/2017 уч.год. 8 класс
(max – 40 баллов)
Задача 1. “Передача данных” – 10 баллов
Тип задачи: Телекоммуникационные технологии и кодирование информации
Два друга — Петя и Вася — совместно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга – пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 8 секунд Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 34 секунды от начала скачивания своего файла. Музыкальная композиция была оцифрована в режиме «моно» с частотой дискретизации 1024 Гц и 65536 уровнями квантования. Графический файл содержал 8192 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. Сколько секунд длится музыкальная композиция, которую скачал Петя? В ответе укажите число.