Информатика

Задания по информатике. 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 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. Сколько секунд длится музыкальная композиция, которую скачал Петя? В ответе укажите число.

(далее…)