Олимпиада по информатике 10 класс с решением



Олимпиада по информатике 10 класс с решением и ответами

  •            Вар-т 1            Вар-т 2            Вар-т 3            Вар-т 4

    Задание 1.

    Что такое HTTP?
    А) Сеть, объединяющая электронные доски объявлений
    Б) Протокол передачи гипертекста
    В) Группа сообщений, посвященных определенной теме
    Г) Компьютер, подключенный к сети

    Задание 2.

    Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение.
    Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128 × 256 пикселей.

    Задание 3.

    Квадрат, ромб, круг и треугольник вырезаны из белой, синей, красной и зелёной бумаги.
    Известно, что круг не белый и не зелёный, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зелёный, квадрат лежит между треугольником и белой фигурой.
    Какая фигура вырезана из зелёной бумаги?

    Задание 4.

    Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта.
    Укажите количество символов в алфавите, с помощью которого записано сообщение.

    Задание 5.

    Пекарь считает, что для получения рождественского пирога идеальной симетричной формы
    его нужно вынимать из духовки в тот момент,
    когда часы показывают «палиндромное» время, которое читается одинаково слева-направо и справа-налево.

    Напишите программу, которая определяет по времени установки пирога в духовку время,
    когда будет подходящее время для его извлечения.

    Входные данные

    В единственной строке входного файла INPUT.TXT записано время установки пирога в духовку в формате
    HH:MM (00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59).

    Выходные данные

    В единственную строку выходного файла OUTPUT.TXT нужно вывести ближайшее «палиндромное» время в формате HH:MM.

    Примеры

    INPUT.TXTOUTPUT.TXT
    100:0001:10
    212:3413:31
    323:5900:00


    Задание 6.


    Дано натуральное число N. Представить его в виде суммы простых натуральных чисел так, чтобы произведение этих слагаемых было максимально.

    Входные данные

    В единственной строке входного файла INPUT.TXT записано одно натуральное число N (1 < N < 2 000 000 000).

    Выходные данные

    В единственную строку выходного файла OUTPUT.TXT нужно вывести простые числа по возрастанию с указанием их количества при разложении, т.е.: <число> <количество>.

    Примеры

    INPUT.TXTOUTPUT.TXT
    152 1 3 1
    2303 10


    Задание 7.


    Какое минимальное количество спичек необходимо для того,
    чтобы выложить на плоскости N квадратов со стороной в одну спичку?
    Спички нельзя ломать и класть друг на друга.
    Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.

    Напишите программу, которая по количеству квадратов N, которые необходимо составить,
    находит минимальное необходимое для этого количество спичек.

    Входные данные

    В единственной строке входного файла INPUT.TXT записано одно целое число N (1 ≤ N ≤ 109).

    Выходные данные

    В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – минимальное количество спичек, требуемых для составления заданного количества квадратов.

    Пример

    INPUT.TXTOUTPUT.TXT
    1412


    Задание 8.

    Дана последовательность чисел a1, a2, …, aN. За одну операцию разрешается удалить любое (кроме крайних) число, заплатив за это штраф, равный произведению этого числа на сумму соседних.
    Требуется удалить все числа, кроме крайних, с минимальным суммарным штрафом.

    Например:

    Начальная последовательность: 1 50 51 50 1.
    Удаляем четвёртое число, штраф 50(51+1)=2600, получаем 1 50 51 1.
    Удаляем третье число, штраф 51(50+1)=2601, получаем 1 50 1.
    Удаляем второе число, штраф 50(1+1)=100.
    Итого штраф 5301.

    Входные данные

    В первой строке входного файла INPUT.TXT записано одно число N (1 ≤ N ≤ 100) - количество чисел в последовательности.

    Во второй строке находятся N целых чисел a1, a2, …, aN; никакое из чисел не превосходит по модулю 100.

    Выходные данные

    В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число - минимальный суммарный штраф.

    Пример

    INPUT.TXTOUTPUT.TXT
    15
    1 50 51 50 1
    5301


    Задания олимпиады по информатике 10 класс


               Вар-т 1            Вар-т 2            Вар-т 3            Вар-т 4


^