Олимпиадные задания по информатике
олимпиадные задания

Олимпиадные задания по информатике

1. На картинке изображён дисплей одного устройства. Попробуйте ответить по этому поводу на некоторые вопросы.

1. Сколько байт информации находится на этом мониторе при кодировании 1 бит на пиксель?
2. Сколько байт будет занимать объём файла при кодировании 1 бит на пиксель, если закрасить ещё 2 клетки?
3. Если добавить в это изображение ещё 1 цвет и закодировать так, чтобы памяти для записи информации в файл при этом было использовано минимально, то каков может быть минимальный размер такого файла в байтах?
4. На сколько бит изменится размер файла, если Петя при кодировании 1 бит на пиксель перекрасит отдельные чёрные клетки и оставит только 1 чёрную, а остальные будут белые?

(4 балла)

2. Вот тебе задачка на типичную по информатике тему - системы счисления. Нужно вставить в выражения пропущенные числа, которые находятся в степени у четвёрок и восьмёрок.

4-- бит = 512 Кбайт

8-- байт = 128 Мбайт

4--+7 бит = 8 Гбайт

(4 балла)

3. Как-то проснулся двоечник Федя и подумал о том, сколько же всего в мире напридумывали разного за последнее время! Интересно, что придумали первым, что вторым, а что последним? С этими мыслями он перевернулся на другой бок и в итоге проспал первый урок. А вот отличник Вася никогда не опаздывает на уроки, потому что чётко знает что было и за чем. Докажите, что вы тоже исключительно пунктуальны!

  Телефон

  Радио

  Телевидение

  Телеграф

  Wi-Fi

  Почта

Компьютерные сети

(5 баллов)

4. Составьте алгоритм решения следующей задачи. Как набрать из реки 7 литров воды, если имеются сосуды ёмкостью 3 и 8 литров?

        (5 баллов)

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

        (10 баллов)