Главная страница сайта
Олимпиада по математике для 9 10 11 класса
Олимпиада по физике для 9 10 11 класса
Олимпиада по информатике 9 10 11 класс
Олимпиада по химии для 9 10 11 класса
Задачи олимпиады по математике 9 класс
Задачи олимпиады по математике 10 класс
Задачи олимпиады по математике 11 класс
Решение олимпиадных задач по математике 9 класс
Решение олимпиадных задач по математике 10 класс
Решение олимпиадных задач по математике 11 класс
Задачи олимпиады по физике 9 класс
Задачи олимпиады по физике 10 класс
Задачи олимпиады по физике 11 класс
Решение олимпиадных задач по физике 9 класс
Решение олимпиадных задач по физике 10 класс
Решение олимпиадных задач по физике 11 класс
Задачи олимпиады по информатике 9 класс
Задачи олимпиады по информатике 10 класс
Задачи олимпиады по информатике 11 класс
Решение олимпиадных задач по информатике 9 класс
Решение олимпиадных задач по информатике 10 класс
Решение олимпиадных задач по информатике 11 класс
Задачи олимпиады по химии 9 класс
Задачи олимпиады по химии 10 класс
Задачи олимпиады по химии 11 класс
Решение олимпиадных задач по химии 9 класс
Решение олимпиадных задач по химии 10 класс
Решение олимпиадных задач по химии 11 класс

Информатика В системе счисления “8-6-4-2” для записи чисел в младшем разряде используются цифры: 0, 1; в следующем разряде — 0, 1, 2, 3; в третьем — 0, 1, 2, 3, 4, 5; в четвертом разряде — 0, 1, 2, 3, 4, 5, 6, 7. Будем рассматривать только четырехзначные числа в системе счисления “8-6-4-2”.
Написать программу, которая позволит вводить числа в следующих форматах:
число в десятичной системе счисления - Dчисло число в системе счисления “8-6-4-2” - Iчисло
Программа должна выполнять следующие операции: перевод из одной системы счисления в другую, сложение, вычитание, умножение (+, –, *):
Dчисло => результат Iчисло => результат Dчисло операция Dчисло => результат Dчисло операция Iчисло => результат Iчисло операция Dчисло => результат Iчисло операция Iчисло => результат
Результат в записи команды может обозначаться буквами “D” или “I”. Если он обозначен “D”, то программа должна выдать ответ в десятичной системе счисления. Если результат обозначен “I”, то программа должна выдать результат в системе счисления “8-6-4-2”. Первая команда обозначает перевод в систему счисления “8-6-4-2”, а вторая — в десятичную систему счисления.
Примеры работы программы:
I6420 => D324 D111 => I2131 I2121 + I1111 => I3300 I2121 - D10 => D99.

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


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


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


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

1).

На одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа A — особо опасные и типа B — неопасные. Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку (один над другим) для захоронения. Стопка является взрывоопасной, если в ней подряд идут более чем два контейнера с отходами типа A.

Требуется написать программу, которая подсчитывает количество возможных вариантов формирования взрывоопасной стопки для заданного числа контейнеров N.

Технические требования:

Имя входного файла: INPUT.TXT

Имя выходного файла: OUTPUT.TXT

Формат входных данных:
единственная строка входного файла содержит целое число N — количество контейнеров в стопке (1 <= N <= 31).

Формат выходных данных:
в единственной строке выходного файла должно содержаться искомое количество вариантов взрывоопасных стопок.

Пример файла входных данных:
4

Пример файла выходных данных (для приведенного выше входного файла):
3

2).

Колония клеток представляет собой квадратную матрицу порядка N (< 500). В колонию проникает M (M < 11) вирусов, которые поражают клетки с координатами (X1, Y1), … (Xm, Ym). За одну единицу времени вирус проникает в клетки, соседние с зараженными (соседними считаются клетки, имеющие общую сторону).

Требуется написать программу, которая определит время заражения всей колонии.

Технические требования

Имя входного файла: INPUT.TXT

Имя выходного файла: OUTPUT.TXT

Формат входных данных:
1 строка — N
2 строка — M
3 строка — X1 Y1
4 строка — X2 Y2

M+2 строка — Xm Ym.

Формат выходных данных:
строка, содержащая одно число — время заражения.

Пример файла входных данных:
5
2
1 2
5 5

Пример файла выходных данных:
4

3).

Рассматриваются логические выражения, записанные по следующим правилам:
а) логические значения "истина" и "ложь" записываются как trUE и FALSE;
б) логические переменные обозначаются одной латинской буквой, первая — “A”, вторая — “B” и далее по алфавиту;
в) логические операции (в порядке убывания приоритета) имеют вид NOT, AND и OR; количество операций в выражении не превышает 8;
г) выражения, заключенные в скобки, выполняются в первую очередь согласно принятым в математике правилам; скобки могут быть вложенными (не более 4 одновременно открытых);
д) любое служебное слово отделяется от переменной как минимум одним пробелом; выделять пробелами скобки не обязательно;
е) ЗАГЛАВНЫЕ и строчные буквы не различаются. Например: A and (b OR c), то же самое, что и a and (b or c).

Требуется написать программу, которая должна вычислить введенную функцию для всех возможных (неповторяющихся) комбинаций значений аргументов и сосчитать, сколько раз при этом она принимает значение trUE.

Примечание. Принять, что введенная запись логического выражения не содержит синтаксических ошибок.

Технические требования

Имя входного файла: INPUT.TXT

Имя выходного файла: OUTPUT.TXT

Формат входных данных:
Одна строка, содержащая логическое выражение.

Формат выходных данных:
Одна строка, содержащая число вариантов получения trUE.

Пример файла входных данных:
(a and b) or not((b and c) or true)

Пример файла выходных данных:
2

 

4).

Написать программу, рисующую координатные оси с началом координат в центре экрана и строящую параболу y=x2. В правом нижнем углу экрана выводится формула, описывающая график функции в виде: a(b)2 + c.

Далее программа ожидает нажатия следующих клавиш и выполняет соответствующую работу. Клавиши R (вправо), L (влево), D (вниз), U (вверх) вызывают смещение вершины параболы на единицу в указанном направлении и изменение формулы. По оси Ox перемещение от –30 до +30. По оси Oy перемещение от –20 до +20.

Клавиша “+” вызывает изменение коэффициента a на +0.1.

Клавиша “–” вызывает изменение коэффициента a на –0.1.

Коэффициент a изменяется от –1 до +1.

При перемещении параболы или изменении коэффициента a формула также изменяется.

Нажатие клавиши “ESC” (код 27) завершает работу программы.


5).

Заданы выражения вида b (количество которых меньше или равно 30), связывающие величины a и b, где a и b — любые строчные буквы латинского алфавита (возможно совпадающие), а @ — одно из шести отношений <, <=, =, <> (не равно), >=, >. В различных выражениях одни и те же буквы могут повторяться. Если введенные выражения противоречивы, то нужно сообщить об этом, иначе по двум заданным буквам написать наиболее точное выражение, связывающее их, или указать, что отношения, связывающие эти величины, неизвестны.

Технические требования
Каждое выражение вводится в отдельной строке.

Пример 1
Выражения: b, >= x, <= b, x, b, <= z.
Первая заданная буква: y, вторая заданная буква: a.
Ответ: a.
Пример 2
Выражения: b, c, c.
Ответ: Противоречивые данные.




Ответы и решения




    Яндекс.Метрика                              В начало сайта


Олимпиадные задания по информатике 10 класс - www.fizmatolimp.ru      Copyright © All rights reserved

 
^Наверх^