Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН Инструкция по выполнению работы

Размер: px
Начинать показ со страницы:

Download "Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН Инструкция по выполнению работы"

Транскрипт

1 Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10303 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом. На выполнение работы отводится 3 часа 55 минут (235 минут). Ответы к заданиям 1 23 записываются в виде числа, последовательности букв или цифр. Для выполнения заданий Вам необходимо написать развёрнутый ответ в произвольной форме. При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха!

2 Информатика. 11 класс. Вариант ИН В заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо (например, А В); d) следование (импликация) обозначается (например, А В); e) тождество обозначается (например, A B); выражение A B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны); f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания). 2. Два логических выражения, содержащие переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А В и ( А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и (( А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки.

3 Информатика. 11 класс. Вариант ИН Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных символов. 1 Сколько существует натуральных чисел x, для которых выполнено неравенство x DF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2 Логическая функция F задаётся выражением (x y) /\ (y z). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция????????? F В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Переменная 1 Переменная 2 Функция?????? F Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

4 Информатика. 11 класс. Вариант ИН На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. A Б Г Д Е К В П1 П2 П3 П4 П5 П6 П7 П П П П4 5 П П П Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Е. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

5 Информатика. 11 класс. Вариант ИН Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Укажите в ответе идентификационный номер (ID) дяди Симоняна П.А. Пояснение: дядей считается брат отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 113 Симонян П.А. М Чивадзе И.А. М Чивадзе А.К. М Симонян А.П М Чивадзе П.И. М Блок А.А Ж Черных А.А. М Билич Н.А. Ж Чивадзе Т.Х. Ж Билич В.А. Ж Чивадзе Е.А. Ж Гриб С.А. Ж Черных Л.П. Ж Чивадзе Т.И. Ж По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: Ц, Ч, Ш, Щ; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Ц, Ч, Ш используются 5-битовые кодовые слова: Ц: 01111, Ч: 00001, Ш: битовый код для буквы Щ начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Щ.

6 Информатика. 11 класс. Вариант ИН У исполнителя Калькулятор1 две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 5 Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд: прибавь 1 умножь на 5 прибавь 1 Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 1 в число В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке. A B C D E F В ячейке B2 записали формулу =D$2 + $F3. После этого ячейку B2 скопировали в ячейку A1. Какое число будет показано в ячейке A1? Примечание: знак $ используется для обозначения абсолютной адресации.

7 Информатика. 11 класс. Вариант ИН Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик DIM S, N AS INTEGER S = 0 N = 0 WHILE S*S < 99 S = S + 1 N = N + 2 WEND PRINT N Алгоритмический язык алг нач цел s, n n := 0 s := 0 нц пока s*s < 99 s := s + 1 n := n + 2 кц вывод n кон Си #include <stdio.h> int main() { int s = 0, n = 0; while (s*s < 99) { s = s + 1; n = n + 2; printf("%d\n", n); return 0; Python s = 0 n = 0 while s*s < 99: s = s + 1 n = n + 2 print(n) Паскаль var s, n: integer; s := 0; n := 0; while s*s < 99 do s := s + 1; n := n + 2 end; writeln(n) end. 9 Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кгц и 64-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.

8 Информатика. 11 класс. Вариант ИН Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, Y, Z. При этом первая буква кодового слова это буква X, Y или Z, а далее в кодовом слове буквы X, Y и Z не встречаются. Сколько различных кодовых слов может использовать Ольга? 11 Ниже на пяти языках программирования записаны две рекурсивные функции: F и G. Бейсик FUNCTION F(n) IF n > 2 THEN F = F(n - 1) +G(n - 2) ELSE F = 2 END IF END FUNCTION Паскаль function F(n: integer): integer; if n > 2 then F := F(n - 1) + G(n - 2) else F := 2; end; FUNCTION G(n) IF n > 2 THEN G = G(n - 1) + F(n - 2) ELSE G = 2 END IF END FUNCTION Си int F(int n) { if (n > 2) return F(n-1) + G(n-2); else return 2; int G(int n) { if (n > 2) return G(n-1) + F(n-2); else return 2; function G(n: integer): integer; if n > 2 then G := G(n - 1) + F(n - 2) else G := 2; end; Алгоритмический язык алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+G(n - 2) иначе знач := 2 все кон алг цел G(цел n) нач если n > 2 то знач := G(n - 1)+F(n - 2) иначе знач := 2 все кон

9 Информатика. 11 класс. Вариант ИН Python def F(n): if n > 2: return F(n-1)+ G(n-2) else: return 2 def G(n): if n > 2: return G(n-1)+ F(n-2) else: return 2 Чему будет равно значение, вычисленное при выполнении вызова F(6)? 12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде: GECD.

10 Информатика. 11 класс. Вариант ИН При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт. 14 Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

11 Информатика. 11 класс. Вариант ИН Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ справа свободно ТО вправо ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ A B C D E F 15 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т? Б К П А В Е М Н Т Д Г Л Р 16 Решите уравнение: 101 N+1 = 101 N Ответ запишите в десятичной системе счисления.

12 Информатика. 11 класс. Вариант ИН В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Токио & Осака 290 Токио & (Иокогама Осака) 470 Токио & Иокогама 375 Какое количество страниц (в тысячах) будет найдено по запросу Токио & Иокогама & Осака? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 18 Элементами множеств А, P, Q являются натуральные числа, причём P = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30. Известно, что выражение ((x P) (x A)) \/ ( (x A) (x Q)) истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

13 Информатика. 11 класс. Вариант ИН В программе используется фрагмент одномерного целочисленного массива A с индексами от 1 до 10. Значения элементов равны 6, 7, 3, 8, 4, 1, 2, 0, 9, 5 соответственно, т. е. A[1] = 6, A[2] = 7 и т. д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования). Бейсик Паскаль s = 0 n = 10 FOR i = 3 TO n s = s+a(i)-a(i-2) NEXT i Си s = 0; n = 10; for (i = 3; i <= n; i++) s = s+a[i]-a[i-2]; s = 0 n = 10 for i in range(3,n+1): s=s+a[i]-a[i-2] S := 0; n := 10; for i:= 3 to n do s := s+a[i]-a[i-2]; end; Алгоритмический язык s := 0 n := 10 нц для i от 3 до n s:=s+a[i]-a[i-2] кц Python

14 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 3, а потом 14. Бейсик DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 A = A + 1 IF X MOD 2 = 0 THEN B = B + X MOD 10 END IF X = X \ 10 WEND PRINT A PRINT B Си #include <stdio.h> int main() { int x, a, b; scanf("%d", &x); a = 0; b = 0; while (x > 0) { a = a+1; if (x%2 == 0) { b = b+x%10; x = x / 10; printf("%d\n%d", a, b); return 0; x = int(input()) a=0; b=0 while x>0: a=a+1 if (x%2==0): b += x%10 x = x//10 print(a, b) Паскаль program B20; var x, a, b: integer; readln(x); a := 0; b := 0; while x > 0 do a := a + 1; if x mod 2 = 0 then b := b + x mod 10; x := x div 10; end; writeln(a); write(b); end. Алгоритмический язык алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a+1 если mod(x,2)=0 то b := b + mod(x,10) все x := div(x,10) кц вывод a, нс, b кон Python

15 Информатика. 11 класс. Вариант ИН Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт ответ 10. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик DIM K, I AS LONG INPUT K I = 1 WHILE F(I) < G(I)+K I = I + 1 WEND PRINT I FUNCTION F(N) F = (N+1)*(N+1) END FUNCTION FUNCTION G(N) G = N * N END FUNCTION Алгоритмический язык алг нач цел i, k ввод k i := 1 нц пока f(i) < g(i)+k i := i + 1 кц вывод i кон алг цел f(цел n) нач знач := (n+1)*(n+1) кон алг цел g(цел n) нач знач := n * n кон Python def f(n): return (n+1)*(n+1) def g(n): return n*n k = int(input()) i = 1 while f(i) < g(i)+k: i += 1 print(i) Паскаль var k, i : longint; function f(n: longint): longint; f := (n+1)*(n+1); end; function g(n: longint): longint; g := n*n; end; readln(k); i := 1; while f(i) < g(i)+k do i := i+1; writeln(i) end.

16 Информатика. 11 класс. Вариант ИН Си #include <stdio.h> long f(long n) { return (n+1)*(n+1); long g(long n) { return n*n; int main() { long k, i; scanf("%ld", &k); i = 1; while (f(i)<g(i)+k) i++; printf("%ld", i); return 0; 22 Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера: 1. прибавь 1 2. сделай нечётное Первая из этих команд увеличивает число x на экране на 1, вторая переводит число x в число 2x+1. Например, вторая команда переводит число 10 в число 21. Программа для исполнителя НечетМ это последовательность команд. Сколько существует таких программ, которые число 1 преобразуют в число 27, причём траектория вычислений не содержит число 26? Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 17, 18.

17 Информатика. 11 класс. Вариант ИН Сколько существует различных наборов значений логических переменных x 1, x 2,... x 5, y 1, y 2,... y 5, которые удовлетворяют всем перечисленным ниже условиям? ( (x 1 x 2 ) \/ (y 1 y 2 ) ) = 1 ( (x 2 x 3 ) \/ (y 2 y 3 ) ) = 1 ( (x 3 x 4 ) \/ (y 3 y 4 ) ) = 1 ( (x 4 x 5 ) \/ (y 4 y 5 ) ) = 1 x 5 y 5 = 1 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2,... x 5, y 1, y 2,... y 5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Часть 2 Для записи ответов на задания этой части (24 27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Дано натуральное число A. Требуется вывести такое максимально возможное натуральное число K, при котором сумма 1 + (1 + 2) + ( ) + + ( K) не превышает A. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Бейсик DIM A,S,P,K AS INTEGER INPUT A S = 0 P = 0 K = 1 WHILE S <= A K = K + 1 P = P + K S = S + P WEND PRINT K END Python a = int(input()) s = 0 p = 0 k = 1 while s <= a: k = k + 1 p = p + k s = s + p print(k)

18 Информатика. 11 класс. Вариант ИН Алгоритмический язык алг нач цел a, s, p, k ввод a s := 0 p := 0 k := 1 нц пока s <= a k := k+1 p := p+k s := s+p кц вывод k кон Си #include <stdio.h> int main(){ int a, s, p, k; scanf("%d", &a); s = 0; p = 0; k = 1; while (s <= a) { k = k+1; p = p+k; s = s+p; printf("%d", k); return 0; Паскаль var a, s, p, k: integer; read(a); s := 0; p := 0; k := 1; while s <= a do k := k+1; p := p+k; s := s+p; end; writeln(k) end. Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа Перечислите все значения A, при вводе которых программа выведет ответ Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

19 Информатика. 11 класс. Вариант ИН Дан массив, содержащий 2017 положительных целых чисел, не превышающих Необходимо найти и вывести максимальный из тех элементов этого массива, восьмеричная запись которых содержит не менее четырёх цифр и оканчивается цифрой 4. Если таких чисел в массиве нет, ответ считается равным нулю. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных. Бейсик CONST N=2017 DIM A(N) AS INTEGER DIM I, M, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I END Алгоритмический язык алг нач цел N=2017 целтаб a[1:n] цел i, m, k нц для i от 1 до N ввод a[i] кц кон Python # допускается также использо- # вание целочисленных # переменных m, k a = [] N = 2017 for i in range(0, N): a.append(int(input())) Паскаль const N=2017; var a: array [1..N] of integer; i, m, k: integer; for i:=1 to N do readln(a[i]); end. Си #include <stdio.h> #define N 2017 int main(){ int a[n]; int i, m, k; for (i=0; i<n; i++) scanf("%d", &a[i]); return 0; В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и версию языка программирования, например, Free Pascal 2.6) В этом случае Вы должны

20 Информатика. 11 класс. Вариант ИН использовать те же самые исходные данные и переменные, какие были предложены в условии. 26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 74. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 74 или больше камней. В начальный момент в куче было S камней, 1 S 73. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите три таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть за один ход, но Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Ваня. Для каждого из указанных значений S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, однако у Вани нет стратегии, которая позволит ему гарантированно выиграть 1-м ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах количество камней в позиции.

21 27 Информатика. 11 класс. Вариант ИН Дан набор из N неотрицательных целых чисел, меньших Для каждого числа вычисляется сумма цифр его десятичной записи. Необходимо определить, какая сумма цифр чаще всего встречается у чисел этого набора. Если таких сумм несколько, нужно вывести наименьшую из них. Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает одного килобайта и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, 4 балла. Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, 2 балла. Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо льшая из двух оценок. Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 N ). В каждой из последующих N строк записано одно неотрицательное число, меньшее Пример входных данных: Пример выходных данных для приведённого примера входных данных: 4 У чисел заданного набора чаще всего по 2 раза встречаются суммы 4 и 6, в ответе выводится меньшая из них.

22 Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом. На выполнение работы отводится 3 часа 55 минут (235 минут). Ответы к заданиям 1 23 записываются в виде числа, последовательности букв или цифр. Для выполнения заданий Вам необходимо написать развёрнутый ответ в произвольной форме. При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха!

23 Информатика. 11 класс. Вариант ИН В заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо (например, А В); d) следование (импликация) обозначается (например, А В); e) тождество обозначается (например, A B); выражение A B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны); f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания). 2. Два логических выражения, содержащие переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А В и ( А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и (( А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки.

24 Информатика. 11 класс. Вариант ИН Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных символов. 1 Сколько существует натуральных чисел x, для которых выполнено неравенство x CF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2 Логическая функция F задаётся выражением (x y) /\ (y z). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Переменная 1 Переменная 2 Переменная 3 Функция????????? F В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Переменная 1 Переменная 2 Функция?????? F Тогда первому столбцу соответствует переменная y, а второму столбцу переменная x. В ответе нужно написать: yx.

25 Информатика. 11 класс. Вариант ИН На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. A Б Г Д Е К В П1 П2 П3 П4 П5 П6 П7 П П П П4 5 П П П Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт К. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

26 Информатика. 11 класс. Вариант ИН Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Укажите в ответе идентификационный номер (ID) тёти Чивадзе Т.И. Пояснение: тётей считается сестра отца или матери. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол ID_Родителя ID_Ребёнка 113 Симонян П.А. М Чивадзе И.А. М Чивадзе А.К. М Симонян А.П М Чивадзе П.И. М Блок А.А Ж Черных А.А. М Билич Н.А. Ж Чивадзе Т.Х. Ж Билич В.А. Ж Чивадзе Е.А. Ж Гриб С.А. Ж Черных Л.П. Ж Чивадзе Т.И. Ж По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: К, Л, М, Н; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв К, Л, М используются 5-битовые кодовые слова: К: 11100, Л: 01111, М: битовый код для буквы Н начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Н.

27 Информатика. 11 класс. Вариант ИН У исполнителя Калькулятор1 две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 5 Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую, умножает это число на 5. Программа для этого исполнителя это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд: прибавь 1 умножь на 5 прибавь 1 Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в число В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке. A B C D E F В ячейке B2 записали формулу =D$4 + $F3. После этого ячейку B2 скопировали в ячейку A3. Какое число будет показано в ячейке A3? Примечание: знак $ используется для обозначения абсолютной адресации.

28 Информатика. 11 класс. Вариант ИН Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Бейсик DIM S, N AS INTEGER S = 0 N = 0 WHILE S*S < 101 S = S + 1 N = N + 2 WEND PRINT N Алгоритмический язык алг нач цел s, n n := 0 s := 0 нц пока s*s < 101 s := s + 1 n := n + 2 кц вывод n кон Си #include <stdio.h> int main() { int s = 0, n = 0; while (s*s < 101) { s = s + 1; n = n + 2; printf("%d\n", n); return 0; Python s = 0 n = 0 while s*s < 101: s = s + 1 n = n + 2 print(n) Паскаль var s, n: integer; s := 0; n := 0; while s*s < 101 do s := s + 1; n := n + 2 end; writeln(n) end.

29 Информатика. 11 класс. Вариант ИН Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кгц и 64-битным разрешением. Запись длится 3 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, Y. При этом первая буква кодового слова это буква X или Y, а далее в кодовом слове буквы X и Y не встречаются. Сколько различных кодовых слов может использовать Ольга? 11 Ниже на пяти языках программирования записаны две рекурсивные функции: F и G. Бейсик FUNCTION F(n) IF n > 2 THEN F = F(n - 1) +G(n-2) ELSE F = 2 END IF END FUNCTION FUNCTION G(n) IF n > 2 THEN G = G(n - 1) + F(n-2) ELSE G = 2 END IF END FUNCTION Паскаль function F(n: integer): integer; if n > 2 then F := F(n - 1) + G(n - 2) else F := 2; end; function G(n: integer): integer; if n > 2 then G := G(n - 1) + F(n - 2) else G := 2; end;

30 Информатика. 11 класс. Вариант ИН Си int F(int n) { if (n > 2) return F(n-1) + G(n-2); else return 2; int G(int n) { if (n > 2) return G(n-1) + F(n-2); else return 2; Python def F(n): if n > 2: return F(n-1)+ G(n-2) else: return 2 Алгоритмический язык алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+G(n - 2) иначе знач := 2 все кон алг цел G(цел n) нач если n > 2 то знач := G(n - 1)+F(n - 2) иначе знач := 2 все кон def G(n): if n > 2: return G(n-1)+ F(n-2) else: return 2 Чему будет равно значение, вычисленное при выполнении вызова G(6)?

31 Информатика. 11 класс. Вариант ИН В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек. A B C D E F G H Пример. Пусть искомый IP-адрес , и дана таблица A B C D E F G H В этом случае правильный ответ будет записан в виде: GECD. 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 40 символов и содержащий цифры и прописные символы латинского алфавита (всего 36 возможных символов). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 800 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт.

32 Информатика. 11 класс. Вариант ИН Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся. Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ЕСЛИ снизу свободно ТО вниз ИНАЧЕ вправо КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ A B C D E F

33 Информатика. 11 класс. Вариант ИН На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т? 16 Решите уравнение: 101 N + 1 = 101 N В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Токио & Осака 280 Токио & (Иокогама Осака) 470 Токио & Иокогама 377 Какое количество страниц (в тысячах) будет найдено по запросу Токио & Иокогама & Осака? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

34 Информатика. 11 класс. Вариант ИН Элементами множеств А, P, Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30. Известно, что выражение ((x P) (x A)) \/ ( (x A) (x Q)) истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A. 19 В программе используется фрагмент одномерного целочисленного массив A с индексами от 1 до 10. Значения элементов равны 3, 14, 15, 92, 6, 2, 7, 18, 28, 17 соответственно, т. е. A[1] = 3, A[2] = 14 и т. д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования). Бейсик Паскаль s = 0 n = 10 FOR i = 3 TO n s = s+a(i)-a(i-2) NEXT i Си s = 0; n = 10; for (i = 3; i <= n; i++) s = s+a[i]-a[i-2]; s = 0 n = 10 for i in range(3,n+1): s=s+a[i]-a[i-2] S := 0; n := 10; for i:= 3 to n do s := s+a[i]-a[i-2]; end; Алгоритмический язык s := 0 n := 10 нц для i от 3 до n s:=s+a[i]-a[i-2] кц Python

35 Информатика. 11 класс. Вариант ИН Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 3, а потом 16. Бейсик DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 A = A + 1 IF X MOD 2 = 0 THEN B = B + X MOD 10 END IF X = X \ 10 WEND PRINT A PRINT B Си #include <stdio.h> int main() { int x, a, b; scanf("%d", &x); a = 0; b = 0; while (x > 0) { a = a+1; if (x%2 == 0) { b = b+x%10; x = x / 10; printf("%d\n%d", a, b); return 0; x = int(input()) a=0; b=0 while x>0: a=a+1 if (x%2==0): b += x%10 x = x//10 print(a, b) Паскаль program B20; var x, a, b: integer; readln(x); a := 0; b := 0; while x > 0 do a := a + 1; if x mod 2 = 0 then b := b + x mod 10; x := x div 10; end; writeln(a); write(b); end. Алгоритмический язык алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a+1 если mod(x,2)=0 то b := b + mod(x,10) все x := div(x,10) кц вывод a, нс, b кон Python

36 Информатика. 11 класс. Вариант ИН Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт ответ 15. Для Вашего удобства программа приведена на пяти языках программирования. Бейсик DIM K, I AS LONG INPUT K I = 1 WHILE F(I) < G(I)+K I = I + 1 WEND PRINT I FUNCTION F(N) F = (N+1)*(N+1) END FUNCTION FUNCTION G(N) G = N * N END FUNCTION Алгоритмический язык алг нач цел i, k ввод k i := 1 нц пока f(i) < g(i)+k i := i + 1 кц вывод i кон алг цел f(цел n) нач знач := (n+1)*(n+1) кон алг цел g(цел n) нач знач := n * n кон Python def f(n): return (n+1)*(n+1) def g(n): return n*n k = int(input()) i = 1 while f(i) < g(i)+k: i += 1 print(i) Паскаль var k, i : longint; function f(n: longint): longint; f := (n+1)*(n+1); end; function g(n: longint): longint; g := n*n; end; readln(k); i := 1; while f(i) < g(i)+k do i := i+1; writeln(i) end.

37 Информатика. 11 класс. Вариант ИН Си #include <stdio.h> long f(long n) { return (n+1)*(n+1); long g(long n) { return n*n; int main() { long k, i; scanf("%ld", &k); i = 1; while (f(i)<g(i)+k) i++; printf("%ld", i); return 0; 22 Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера: 1. прибавь 1 2. сделай нечётное Первая из этих команд увеличивает число x на экране на 1, вторая переводит число x в число 2x+1. Например, вторая команда переводит число 10 в число 21. Программа для исполнителя НечетМ это последовательность команд. Сколько существует таких программ, которые число 1 преобразуют в число 25, причём траектория вычислений не содержит число 24? Траектория вычислений программы это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 17, 18.

38 Информатика. 11 класс. Вариант ИН Сколько существует различных наборов значений логических переменных x 1, x 2,... x 5, y 1, y 2,... y 5, которые удовлетворяют всем перечисленным ниже условиям? ( (x 1 x 2 ) \/ (y 1 y 2 ) ) = 1 ( (x 2 x 3 ) \/ (y 2 y 3 ) ) = 1 ( (x 3 x 4 ) \/ (y 3 y 4 ) ) = 1 ( (x 4 x 5 ) \/ (y 4 y 5 ) ) = 1 x 5 \/ y 5 = 1 В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2,... x 5, y 1, y 2,... y 5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Часть 2 Для записи ответов на задания этой части (24 27) используйте отдельный лист. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 24 Дано натуральное число A. Требуется вывести такое минимально возможное натуральное число K, при котором сумма 1 + (1 + 2) + ( ) + + ( K) окажется больше A. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Бейсик DIM A,S,P,K AS INTEGER INPUT A S = 0 P = 0 K = 1 WHILE S < A P = P + K S = S + P K = K + 1 WEND PRINT K END Python a = int(input()) s = 0 p = 0 k = 1 while s < a: p = p + k s = s + p k = k + 1 print(k)

39 Информатика. 11 класс. Вариант ИН Алгоритмический язык алг нач цел a, s, p, k ввод a s := 0 p := 0 k := 1 нц пока s < a p := p+k s := s+p k := k+1 кц вывод k кон Си #include <stdio.h> int main(){ int a, s, p, k; scanf("%d", &a); s = 0; p = 0; k = 1; while (s < a) { p = p+k; s = s+p; k = k+1; printf("%d", k); return 0; Паскаль var a, s, p, k: integer; read(a); s := 0; p := 0; k := 1; while s < a do p := p+k; s := s+p; k := k+1 end; writeln(k) end. Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа Приведите пример значения A, при вводе которого программа выведет верный ответ. Укажите этот ответ. 3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

40 Информатика. 11 класс. Вариант ИН Дан массив, содержащий 2017 положительных целых чисел, не превышающих Необходимо найти и вывести максимальный из тех элементов этого массива, шестнадцатеричная запись которых содержит не менее трёх цифр и оканчивается цифрой 3. Если таких чисел в массиве нет, ответ считается равным нулю. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных. Бейсик CONST N=2017 DIM A(N) AS INTEGER DIM I, M, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I END Алгоритмический язык алг нач цел N=2017 целтаб a[1:n] цел i, m, k нц для i от 1 до N ввод a[i] кц кон Python # допускается также использо- # вание целочисленных # переменных m, k a = [] N = 2017 for i in range(0, N): a.append(int(input())) Паскаль const N=2017; var a: array [1..N] of integer; i, m, k: integer; for i:=1 to N do readln(a[i]); end. Си #include <stdio.h> #define N 2017 int main(){ int a[n]; int i, m, k; for (i=0; i<n; i++) scanf("%d", &a[i]); return 0; В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны

41 Информатика. 11 класс. Вариант ИН использовать те же самые исходные данные и переменные, какие были предложены в условии. 26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1 S 64. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. 1. а) При каких значениях числа S Петя может выиграть в один ход? Укажите все такие значения. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите три таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть за один ход, но Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого из указанных значений S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, однако у Вани нет стратегии, которая позволит ему гарантированно выиграть 1-м ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах количество камней в позиции.

42 Информатика. 11 класс. Вариант ИН Дан набор из N неотрицательных целых чисел, меньших Для каждого числа вычисляется сумма цифр его десятичной записи. Необходимо определить, какая сумма цифр реже всего встречается у чисел этого набора. Если таких сумм несколько, нужно вывести наибольшую из них. Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает одного килобайта и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, 4 балла. Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, 2 балла. Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо льшая из двух оценок. Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 N ). В каждой из последующих N строк записано одно неотрицательное число, меньшее Пример входных данных: Пример выходных данных для приведённого примера входных данных: 9 У чисел заданного набора реже всего по одному разу встречаются суммы 4 и 9, в ответе выводится бóльшая из них.


Контрольно-измерительные материалы входного оценивания учителей информатики. Демо-версия

Контрольно-измерительные материалы входного оценивания учителей информатики. Демо-версия Контрольно-измерительные материалы входного оценивания учителей информатики Демо-версия Работа состоит из трех частей, включающих в себя 17 заданий. Часть 1 (предметная) содержит 14 заданий с кратким ответом,

Подробнее

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n)

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n) Вариант 5 1 ( 35) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC5 16? 2 ( 55) Логическая функция F задаётся выражением (a b) ((a b) c). Определите, какому столбцу таблицы истинности

Подробнее

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end.

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end. 1 ( 36) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 125316? 2 ( 56) Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы истинности функции

Подробнее

8 Запишите число, которое будет напечатано в результате выполнения следующей программы.

8 Запишите число, которое будет напечатано в результате выполнения следующей программы. 1 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD16? 2 Логическая функция F задаётся выражением (a b) (c ( a b)). Определите, какому столбцу таблицы истинности функции F соответствует

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10303 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

идентификатор бабушки Ивановой А.И.

идентификатор бабушки Ивановой А.И. Вариант 4 1 ( 34) Вычислите: 10101010 2 252 8 + 7 16. Ответ запишите в десятичной системе счисления 2 ( 54) Логическая функция F задаётся выражением (a b) ( a c). Определите, какому столбцу таблицы истинности

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10101 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10103 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8?

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8? Демонстрационный вариант работа по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение краевой диагностической работы по математике дается 45 минут. Работа состоит из тринадцати заданий. Задания

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы Инструкция по выполнению работы Демонстрационный вариант контрольных измерительных материалов для проведения индивидуального отбора в классы с углубленным изучением отдельных учебных предметов 11 класс

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 29 ноября 2016 года Вариант ИН10203 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM. Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM. Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 января 2016 года Вариант ИН10301 VK.COM/RUEXAM Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий.

Подробнее

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах).

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах). Часть 1 1 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD 16? 1) 3 2) 4 3) 5 4) 6 2 Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы

Подробнее

по ИНФОРМАТИКЕ ВАРИАНТ 1

по ИНФОРМАТИКЕ ВАРИАНТ 1 Федеральное государственное автономное учреждение высшего образования Национальный исследовательский университет «Высшая школа экономики» Задание вступительного испытания для поступающих на образовательные

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2016 года Вариант ИН10501 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 2 декабря 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 2 декабря 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 2 декабря 2015 года Вариант ИН10201 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s)

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) Вариант 2 1 ( 32) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 5 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления

Подробнее

Информатика. 11 класс. Вариант ИН Часть 1

Информатика. 11 класс. Вариант ИН Часть 1 Информатика. 11 класс. Вариант ИН10203 3 Часть 1 Ответами к заданиям 1 23 являются число, последовательность букв или цифр. Впишите ответы в указанном месте без пробелов, запятых и других дополнительных

Подробнее

Инженерный класс. Информатика. 11-й класс. Диагностическая работа 1. Демонстрационный вариант

Инженерный класс. Информатика. 11-й класс. Диагностическая работа 1. Демонстрационный вариант Инженерный класс. Информатика. 11-й класс Образовательная организация Класс Фамилия, И.О. Диагностическая работа 1 Демонстрационный вариант На выполнение работы отводится 90 минут. Для заданий 1-5 ответ

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 марта 2016 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 марта 2016 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 марта 2016 года Вариант ИН10401 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1

Подробнее

Демо версия. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y)

Демо версия. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y) Демо версия Ответами к заданиям 1 15 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ справа от номера соответствующего задания, без пробелов, запятых и других

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН10401 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 марта 2017 года Вариант ИН10403 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1

Подробнее

Вступительное испытание по информатике. ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин

Вступительное испытание по информатике. ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин Вступительное испытание по информатике ОБРАЗЕЦ ТЕСТА Время выполнения 120 мин 1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код,

Подробнее

ЕГЭ Н. В. Потехин

ЕГЭ Н. В. Потехин ЕГЭ 2017 Н. В. Потехин 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011100 2 < x < DF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Логическая

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы Информатика. 11 класс. Вариант ИН10303 2 Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания

Подробнее

d = int(input()) n = 8 s = 78 while s <= 1200: s = s + d n = n + 2 print(n)

d = int(input()) n = 8 s = 78 while s <= 1200: s = s + d n = n + 2 print(n) Вариант 9. 1 ( 39) Сколько единиц в двоичной записи шестнадцатеричного числа 123416? 2 ( 59) Логическая функция F задаётся выражением (a c) (b c). Определите, какому столбцу таблицы истинности функции

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 14 сентября 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 14 сентября 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 14 сентября 2017 года Вариант ИН10103 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Единый государственный экзамен Информатика и ИКТ, тренировочный вариант Часть 1

Единый государственный экзамен Информатика и ИКТ, тренировочный вариант Часть 1 Часть 1 1 Сколько цифр, не равных нулю, содержится в троичной записи числа 29? 2 Логическая функция f задаётся выражением f (x, y, z) = x (y z). Ниже приведён фрагмент таблицы истинности функции f. Определите,

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 ноября 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 ноября 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 28 ноября 2017 года Вариант ИН10203 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1800 27 августа 2017 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

Демонстрационный вариант Информатика, 11 класс

Демонстрационный вариант Информатика, 11 класс Демонстрационный вариант Информатика, 11 класс ЗАДАНИЕ А. А1. Дано: а = ЗЗ 10, b = 50 8. Какое из чисел с, записанных в двоичной системе, отвечает условию а < с

Подробнее

Проект экзаменационной модели для проведения зачета по информатике и ИКТ

Проект экзаменационной модели для проведения зачета по информатике и ИКТ Информатика и ИКТ. 11 класс - 1 Проект экзаменационной модели для проведения зачета по информатике и ИКТ Демонстрационный вариант Часть 1 Ответы к заданиям 1 23 запишите в поле ответа в тексте работы.

Подробнее

Демоверсия Краевой диагностической работы 11 класс

Демоверсия Краевой диагностической работы 11 класс Демоверсия Краевой диагностической работы 11 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий. Задания

Подробнее

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования»

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования» Класс 11 Фамилия, имя (полностью) Дата 2015 г. Инструкция по выполнению работы На выполнение работы отводится 60 минут. Работа состоит из двух частей, включающих в себя 15 заданий. Часть 1 содержит 13

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации по информатике 10 класс в 2019 году

Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации по информатике 10 класс в 2019 году Краевое государственное автономное нетиповое общеобразовательное учреждение «Краевой центр образования» Демонстрационный вариант контрольных измерительных материалов для проведения промежуточной аттестации

Подробнее

Описание диагностической работы для исследования компетенций учителей информатики

Описание диагностической работы для исследования компетенций учителей информатики Описание диагностической работы для исследования компетенций учителей информатики 1. Назначение работы. Предлагаемая работа является первым этапом в реализации модели повышения квалификации педагогических

Подробнее

comfort.c cobalt.cpp coat.c cost.cpp 1) co?t.c? 2) c*.c* 3) co*t.с?? 4) c*.???

comfort.c cobalt.cpp coat.c cost.cpp 1) co?t.c? 2) c*.c* 3) co*t.с?? 4) c*.??? Задания с 1 по 16 оценивается в 1 балл 1. Двоичным эквивалентом десятичного числа 99 является: 1) 11111112 2) 11010112 3) 11000112 4) 10101012 2. Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4

Подробнее

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС Библиотечка СтатГрад Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ИНФОРМАТИКА ЕГЭ 2017 М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ФГОС ЕГЭ 2017 УДК 373:51 ББК 74.268.1 Р65 Р65 Ройтберг М. А., Зайдельман Я. Н. Информатика

Подробнее

Диагностическая работа по ИНФОРМАТИКЕ и ИКТ. Вариант 000. Инструкция по выполнению работы

Диагностическая работа по ИНФОРМАТИКЕ и ИКТ. Вариант 000. Инструкция по выполнению работы Диагностическая работа по ИНФОРМАТИКЕ и ИКТ Вариант 000 Инструкция по выполнению работы Диагностическая работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким

Подробнее

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы.

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы. Тест 4 1 Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 7 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит

Подробнее

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ. 27 февраля 2015 года 11 класс Вариант ИН Инструкция по выполнению работы

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ. 27 февраля 2015 года 11 класс Вариант ИН Инструкция по выполнению работы Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 27 февраля 2015 года 11 класс Вариант ИН10903 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя

Подробнее

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН10803 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27

Подробнее

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 11 класс 6 мая 2015 года Вариант ИН10801 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27

Подробнее

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г.

ИНФОРМАТИКА 11 класс Демоверсия Декабрь 2018 года. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 11 класс, Декабрь 2018г. Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа

Подробнее

Вариант 18. skorcher.doc x-korvet.doc

Вариант 18. skorcher.doc x-korvet.doc Вариант 18. 1 ( 48) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления. 2 (

Подробнее

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf("*"); if (n > 1) F(n - 3); }

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf(*); if (n > 1) F(n - 3); } Вариант 23866. 1 ( 42) Сколько значащих нулей в двоичной записи восьмеричного числа 1253 8? 2 ( 68) Логическая функция F задаётся выражением (a c) ( b c). Определите, какому столбцу таблицы истинности

Подробнее

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: ,

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: , Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем А4 16 + 20 8? 2) Логическая

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

Вариант t_2_16. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F Каким выражением может быть F?

Вариант t_2_16. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F Каким выражением может быть F? 1) Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 4 единицы. Если таких чисел несколько, укажите наибольшее

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:.

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:. Вариант 4 Часть 1 1. Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления

Подробнее

8 ( 181) Запишите число, которое будет напечатано в результате выполнения следующей программы. Паскаль Python Си

8 ( 181) Запишите число, которое будет напечатано в результате выполнения следующей программы. Паскаль Python Си Вариант 15. 1 ( 45) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 65) Логическая функция F задаётся выражением ( x y z) ( x y z) ( x y z). На рисунке приведён фрагмент таблицы истинности

Подробнее

Тренировочная работа по подготовке к ЕГЭ. по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс. Вариант ИН10301

Тренировочная работа по подготовке к ЕГЭ. по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс. Вариант ИН10301 Тренировочная работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ 26 ноября 2014 года 11 класс Вариант ИН10301 Район Город (населённый пункт) Школа Класс Фамилия Имя Отчество Информатика. 11 класс. Вариант ИН10301

Подробнее

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 3 по подготовке к ЕГЭ. Инструкция по выполнению работы Информатика. 0 класс. Демонстрационный вариант (90 минут) Диагностическая тематическая работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Элементы теории алгоритмов и программирование» Инструкция

Подробнее

1. Дано: a < c < b? . Какое число в двоичной системе счисления, удовлетворяет неравенству

1. Дано: a < c < b? . Какое число в двоичной системе счисления, удовлетворяет неравенству 1. Дано: a a < c < b? D7 16 и b 331 8. Какое число в двоичной системе счисления, удовлетворяет неравенству 2. Логическая функция F задаётся выражением (x y z) ( x y). Определите, какому столбцу таблицы

Подробнее

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 января 2018 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 января 2018 года Вариант ИН Инструкция по выполнению работы Тренировочная работа по ИНФОРМАТИКЕ 11 класс 17 января 2018 года Вариант ИН10303 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Итоговая контрольная работа 11 класс (демоверсия) Часть1.

Итоговая контрольная работа 11 класс (демоверсия) Часть1. Итоговая контрольная работа 11 класс (демоверсия) Часть1. Задание 1. В системе счисления с основанием N запись числа 77 10 оканчивается на 0, а запись числа 29 10 на 1. Чему равно число N? Задание 2. Логическая

Подробнее

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1701 9 июля 2017 г. http://dvbogdanov.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

ДИАГНОСТИЧЕСКИЕ РАБОТЫ. Библиотечка ЕГЭ ЕГЭ ИНФОРМАТИКА ИНФОРМАТИКА. М. А. Ройтберг, Я. Н. Зайдельман ФГОС

ДИАГНОСТИЧЕСКИЕ РАБОТЫ. Библиотечка ЕГЭ ЕГЭ ИНФОРМАТИКА ИНФОРМАТИКА. М. А. Ройтберг, Я. Н. Зайдельман ФГОС Библиотечка ЕГЭ 2018 ИНФОРМАТИКА ДИАГНОСТИЧЕСКИЕ РАБОТЫ 2018 ЕГЭ ИНФОРМАТИКА М. А. Ройтберг, Я. Н. Зайдельман ФГОС Государственное автономное образовательное учреждение дополнительного профессионального

Подробнее

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П 1) Вычислите: 10101011 2 253 8 + 6 16. Ответ запишите в десятичной системе счисления. 2) Логическая функция F задаётся выражением (x y) ( x y z). Определите, какому столбцу таблицы истинности функции F

Подробнее

Тренировочная работа 1 по ИНФОРМАТИКЕ 11 класс 14 сентября 2018 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа 1 по ИНФОРМАТИКЕ 11 класс 14 сентября 2018 года Вариант ИН Инструкция по выполнению работы Тренировочная работа 1 по ИНФОРМАТИКЕ 11 класс 14 сентября 2018 года Вариант ИН10103 Выполнена: ФИО класс Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя 27 заданий. Часть

Подробнее

Информатика 5-11 класс

Информатика 5-11 класс Время выполнения заданий - 120 минут. Максимальное количество баллов 100 Задание 1. (10 баллов) Команды, которые может выполнить конкретный исполнитель, образуют 1) систему отказов исполнителя 3) среду

Подробнее

Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Вариант 3073540 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11001000 2 x CF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Символом F обозначено

Подробнее

ТРЕНИРОВОЧНЫЙ КИМ

ТРЕНИРОВОЧНЫЙ КИМ Единый государственный экзамен, 2017 г. ИНФОРМАТИКА Тренировочный вариант 10 от 16.01.2017 г. 1 / 10 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П 1) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления. 2) Каждое из логических

Подробнее

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) def F(n): if n < 5: return F(3*n) + \ F(n + 3) + \ F(n + 1) else: return n // 2

k = 5 s = 2 while k < 120: s = s + k k = k + 2 print(s) def F(n): if n < 5: return F(3*n) + \ F(n + 3) + \ F(n + 1) else: return n // 2 Вариант 26006. 1 ( 46) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 63) Логическая функция F задаётся выражением ( x y z) ( x y z) (x y z). Определите, какому столбцу таблицы истинности

Подробнее

Вариант 20. esccorte.doc record.docx. score5.docx side-core.doc. Определите, по какой из масок будет выбрана указанная группа файлов:

Вариант 20. esccorte.doc record.docx. score5.docx side-core.doc. Определите, по какой из масок будет выбрана указанная группа файлов: Вариант 20. 1 ( 50) Укажите наибольшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 9 нулей. В ответе запишите только само шестнадцатеричное число, основание системы

Подробнее

Информатика и ИКТ вариант 1

Информатика и ИКТ вариант 1 Информатика и ИКТ вариант 1 Задание 1. Сколько единиц в двоичной записи восьмеричного числа 1731 8? Задание 2. Логическая фуния F задаётся выражением ( a)λb V bλc. Определите, какому столбцу таблицы истинности

Подробнее

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1800 22 октября 2017 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее

Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы

Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы Демоверсия Краевой диагностической работы по ИНФОРМАТИКЕ 10 класс (Апрель 2017г.) Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа

Подробнее

1. Сколько единиц в двоичной записи шестнадцатеричного числа 12F0 16? Перем. 1 Перем. 2 Перем. 3 Функция????????? F

1. Сколько единиц в двоичной записи шестнадцатеричного числа 12F0 16? Перем. 1 Перем. 2 Перем. 3 Функция????????? F Часть Ответами к заданиям -23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ справа от номера соответствующего задания, начиная с первой клеточки, без пробелов,

Подробнее

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА. Вариант 2743002 1. Вычислите сумму чисел Е6 16 и 101010 2. Результат представьте в двоичной системе счисления. 2. Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F 0 1 0 1 1

Подробнее

X Y Z F )?il*.m* 2)?il*.mp* 3) *il?.mp* 4)?il*.mp?

X Y Z F )?il*.m* 2)?il*.mp* 3) *il?.mp* 4)?il*.mp? Демонстрационный вариант экзамена по информатике 10 класс 2017-2018 уч. год 1 часть 1) Определите количество натуральных чисел, удовлетворяющих неравенству: ( 96 16 + 18 16 ) < x < ( 240 8 + 33 8 ). 2)

Подробнее

Инструкция по выполнению работы. Диагностическая работа. в формате ЕГЭ. 19 марта 2014 года. 11 класс. Вариант ИНФ10801

Инструкция по выполнению работы. Диагностическая работа. в формате ЕГЭ. 19 марта 2014 года. 11 класс. Вариант ИНФ10801 Информатика. 11 класс. Вариант ИНФ10801 2 Диагностическая работа в формате ЕГЭ по ИНФОРМАТИКЕ 19 марта 2014 года 11 класс Вариант ИНФ10801 Инструкция по выполнению работы На выполнение работы по информатике

Подробнее

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС

Библиотечка СтатГрад. Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ЕГЭ ИНФОРМАТИКА М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ЕГЭ 2017 ФГОС Библиотечка СтатГрад Подготовка к ЕГЭ ДИАГНОСТИЧЕСКИЕ РАБОТЫ ИНФОРМАТИКА ЕГЭ 2017 М.А. РОЙТБЕРГ, Я.Н. ЗАЙДЕЛЬМАН ФГОС ЕГЭ 2017 Государственное автономное образовательное учреждение дополнительного профессионального

Подробнее

Информатика и ИКТ вариант 2

Информатика и ИКТ вариант 2 Информатика и ИКТ вариант 2 Задание 1. Сколько единиц в двоичной записи десятичного числа 1025? Задание 2. Логическая фуния F задаётся выражением ( a)λb V bλc. Определите, какому столбцу таблицы истинности

Подробнее

Часть 1 Определите значение переменной m после выполнения фрагмента алгоритма. Диагностическая тематическая работа 3 по подготовке к ЕГЭ

Часть 1 Определите значение переменной m после выполнения фрагмента алгоритма. Диагностическая тематическая работа 3 по подготовке к ЕГЭ Информатика. 0 класс. Демонстрационный вариант (90 минут) Диагностическая тематическая работа по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ Информатика. 0 класс. Демонстрационный вариант (90 минут) Часть Определите

Подробнее

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc 1 ( 49) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 6 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Промежуточная аттестация по информатике и ИКТ 10 класс. Часть 1. (На задания первой части необходимо дать только ответ) x1 x2 x3 x4 x5 F

Промежуточная аттестация по информатике и ИКТ 10 класс. Часть 1. (На задания первой части необходимо дать только ответ) x1 x2 x3 x4 x5 F Промежуточная аттестация по информатике и ИКТ 10 класс Часть 1. (На задания первой части необходимо дать только ответ) 1. Сколько единиц в двоичной записи десятичного числа 257? 2. Дан фрагмент таблицы

Подробнее

????????? F

????????? F Вариант 4982064 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011000 2 x DF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Логическая функция

Подробнее

Инструкция по выполнению работы. Желаем успеха!

Инструкция по выполнению работы. Желаем успеха! Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 2,5 часа (150 минут). Экзаменационная работа содержит 16 заданий. На выполнение первых 15 задач рекомендуется

Подробнее

????????? F

????????? F Вариант 3195640 1. Выберите наименьшее из чисел: A8 16, 251 8, 10110001 2. В ответе запишите выбранное число в десятичной системе счисления. 2. Логическая фуния F задаётся выражением (x y ) ((y z) x).

Подробнее

A B C D E F A B 2 3 C 4 3 D E 2 2 F

A B C D E F A B 2 3 C 4 3 D E 2 2 F Вариант 5288960 1. Сколько существует целых чисел x, для которых выполняется неравенство 215 8 < x BA 16? В ответе укажите количество чисел, сами числа писать не нужно. 2. Каждое из логических выражений

Подробнее

Тренировочная работа 3 по ИНФОРМАТИКЕ 11 класс 16 января 2019 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа 3 по ИНФОРМАТИКЕ 11 класс 16 января 2019 года Вариант ИН Инструкция по выполнению работы Тренировочная работа 3 по ИНФОРМАТИКЕ 11 класс 16 января 2019 года Вариант ИН10303 Выполнена: ФИО класс Инструкция по выполнению работы Работа по информатике состоит из двух частей, включающих в себя 27

Подробнее

Демонстрационный вариант 11 класс зимняя сессия

Демонстрационный вариант 11 класс зимняя сессия Демонстрационный вариант 11 класс зимняя сессия 1 Сколько единиц в двоичной записи шестнадцатеричного числа 4FA7 16? 2 Логическая функция F задаётся выражением (a c) ( b c). Определите, какому столбцу

Подробнее

Описание в начале стандартное, смотрим в других пробниках!!!

Описание в начале стандартное, смотрим в других пробниках!!! Описание в начале стандартное, смотрим в других пробниках!!! 1) По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет).

Подробнее

Информатика. 11 класс. Вариант ИН

Информатика. 11 класс. Вариант ИН 24 Информатика. 11 класс. Вариант ИН10101 1 Критерии оценивания заданий с развёрнутым ответом Дано натуральное число N > 10, в десятичной записи которого нет нулей. Необходимо определить максимальное двузначное

Подробнее

Демонстрационный вариант экзаменационной работы для проведения промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 10 классе 1

Демонстрационный вариант экзаменационной работы для проведения промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 10 классе 1 Демонстрационный вариант экзаменационной работы для проведения промежуточной аттестации по ИНФОРМАТИКЕ и ИКТ в 10 классе 1 Инструкция по выполнению работы Работа состоит из двух частей, включающих в себя

Подробнее

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1. В экзаменационных заданиях используются следующие соглашения.

Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1. В экзаменационных заданиях используются следующие соглашения. Тренировочный экзамен, 2016-2017 гг. (ноябрь) ИНФОРМАТИКА 1 из 9 Тренировочный экзамен по ИНФОРМАТИКЕ и ИКТ Вариант 1 Инструкция по выполнению работы Тренировочная работа состоит из двух частей, включающих

Подробнее

Подготовка к ЕГЭ Задание 11

Подготовка к ЕГЭ Задание 11 Подготовка к ЕГЭ Задание 11 1) Даны две рекурсивные функции: function F(n: integer): integer; if n > 1 then F := F(n - 1) + G(n - 1) F := n + 1; function G(n: integer): integer; if n > 1 then G := G(n

Подробнее

????????? F

????????? F Вариант 4982064 1. Сколько существует натуральных чисел x, для которых выполнено неравенство 11011000 2 x DF 16? В ответе укажите только количество чисел, сами числа писать не нужно. 2. Логическая функция

Подробнее

Сколько существует целых чисел x, для которых выполняется неравенство AB 16 x < 311 8? В ответе укажите количество чисел, сами числа писать не нужно.

Сколько существует целых чисел x, для которых выполняется неравенство AB 16 x < 311 8? В ответе укажите количество чисел, сами числа писать не нужно. Вариант 5187607 1. Сколько существует целых чисел x, для которых выполняется неравенство AB 16 x < 311 8? В ответе укажите количество чисел, сами числа писать не нужно. 2. Логическая функция F задаётся

Подробнее

Тренировочная работа 5 по ИНФОРМАТИКЕ 11 класс 15 апреля 2019 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа 5 по ИНФОРМАТИКЕ 11 класс 15 апреля 2019 года Вариант ИН Инструкция по выполнению работы Тренировочная работа 5 по ИНФОРМАТИКЕ 11 класс 15 апреля 2019 года Вариант ИН10503 Выполнена: ФИО класс Инструкция по выполнению работы Работа по информатике состоит из двух частей, включающих в себя 27

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10501 1 Критерии оценивания заданий с развёрнутым ответом 24 Дано целое неотрицательное число N. Необходимо вывести два ближайших к нему точных квадрата в порядке возрастания.

Подробнее

Вариант kpolyakov.spb.ru/school/ege/gen.php?b=on&c=on&action=viewvar&varid=16&mode=print

Вариант kpolyakov.spb.ru/school/ege/gen.php?b=on&c=on&action=viewvar&varid=16&mode=print Вариант 16. 1 ( 46) Сколько единиц в двоичной записи восьмеричного числа 12348? 2 ( 66) Логическая функция F задаётся выражением (a c) ( a b c). Определите, какому столбцу таблицы истинности функции F

Подробнее

Тренировочная работа 4 по ИНФОРМАТИКЕ 11 класс 1 марта 2019 года Вариант ИН Инструкция по выполнению работы

Тренировочная работа 4 по ИНФОРМАТИКЕ 11 класс 1 марта 2019 года Вариант ИН Инструкция по выполнению работы Тренировочная работа 4 по ИНФОРМАТИКЕ 11 класс 1 марта 2019 года Вариант ИН10403 Выполнена: ФИО класс Инструкция по выполнению работы Работа по информатике состоит из двух частей, включающих в себя 27

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П

П1 П2 П3 П4 П5 П6 П7 П П П П П П П 1) Вычислите: 10101011 2 253 8 + 6 16. Ответ запишите в десятичной системе счисления. 2) Дан фрагмент таблицы истинности для выражения F: x1 x2 x3 x4 x5 x6 x7 F 0 0 0 0 0 1 1 1 1 Каким выражением может

Подробнее

def F(n): if n < 6: return n + \

def F(n): if n < 6: return n + \ Вариант 26015. \ 1 ( 39) Сколько единиц в двоичной записи шестнадцатеричного числа 123416? ( 55) Логическая функция F задаётся выражением (a b) ((a b) c). Определите, какому столбцу таблицы истинности

Подробнее

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен. по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Тренировочный вариант 1802α 23 апреля 2018 г. http://ege-inf.ru В экзаменационных заданиях используются следующие соглашения. 1) Обозначения для логических

Подробнее