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

Задания по информатике областной предметной олимпиады учителей 2016 г.

1. (15 баллов)Про­из­во­ди­лась двух­ка­наль­ная (сте­рео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 64 кГц и 16-бит­ным раз­ре­ше­ни­ем. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 48 Мбайт, сжа­тие дан­ных не про­из­во­ди­лось. Опре­де­ли­те,при­бли­зи­тель­но сколь­ко вре­ме­ни (в ми­ну­тах) про­во­ди­лась за­пись. В ка­че­стве от­ве­та ука­жи­те бли­жай­шее к вре­ме­ни за­пи­си целое число.

1. (10 баллов)Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все ос­но­ва­ния си­стем счис­ле­ния, в ко­то­рых за­пись числа 23 окан­чи­ва­ет­ся на 2.

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

Формат ввода: N – количество записей в первом журнале; далее номера экземпляров.

На следующей строке: М – количество записей во втором журнале; далее номера экземпляров.

Формат вывода: искомая цифра, если такой запрос не найден вывести цифру -1.

1. (15 баллов)Арман и Руслан не записали домашнее задание в дневники. Но в памяти остался номер строки учебника. В учебнике на одной странице вмещаетсяk строк. На первой странице размещается от 1 до k строк, на второй странице от k +1 до 2*k строк и т.д. По номеру строки необходимо определить номер страницы и порядковый номер этих строк.

Формат ввода: k – количество строк на странице, N – номер строк.

Формат вывода: Номер страницы, на которой расположена строка, номер строки на этой странице.

1. (10 баллов)Пусть XYY, YYX, ZXZ – целые положительные числа в семеричной системе счисления. Буквами X, Y, Z обозначены отличные от нуля неизвестные цифры этих чисел, причем одинаковым буквам соответствует одна и та же цифра, а различным буквам – различные цифры. Известно, что X Y и XYY – YYX = ZXZ. Найдите эти цифры.

В ответе запишите, без пробелов и запятых, сначала цифру, соответствующую Х, затем цифру соответствующую Y и в конце цифру соответствующую Z.

1. (15 баллов)В 2015-2016 учебном году учащиеся 9 класса с углубленным изучением информатики начали подготовку к ВОУД, раз в неделю они проходят пробное тестирование. Классный руководитель для упрощения процесса проверки попросила помощи у учащихся. Так как ребята учатся в классе с углубленным изучением информатики, решили написать программу, которая подсчитывает итоговые баллы тестирования. Помогите учащимя составить данную программу.

Формат ввода: на первой строке вводного файла количество вопросов в тесте n (1 ≤ n ≤ 100000). На второй строке a₁, a₂, . . . , a _n— n целое число, показывающее номер правильного ответа каждого вопроса. На третей строке b₁, b₂, . . . , b_n  — n целое число, номер который выбрал тестирующий. Для a_i и b_i1 ≤ a_i, b_i≤ 10 неравенство истина.

Формат вывода: вывести количество вопросов, на которые тестирующий ответил правильно.

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

На вход подаётся целое число N - количество установленных командой колышков(0 (т.е. до двух знаков после десятичного разделителя).

Пример.