Содержание
- 2. Изменения в 2018 году новое задание 18 (множества и логика) новое задание 26 (стратегии) задание 25
- 3. B1: двоичная система счисления Сколько единиц в двоичной записи шестнадцатеричного числа 12F016. 1 + 1 +
- 4. B1: двоичная система счисления Сколько единиц в двоичной записи десятичного числа 1025? «в лоб» – переводить…
- 5. B1: двоичная система счисления Сколько единиц в двоичной записи десятичного числа 999? «в лоб» – переводить…
- 6. B1: системы счисления Какое из указанных ниже чисел может быть записано в двоичной системе счисления в
- 7. B2: логические функции всего 25 = 32 строки для 3-х: F = G = 1 ⇒
- 8. B2: логические функции «в лоб» – подставлять в формулы… если все «ИЛИ» ⇒ один ноль проверяем
- 9. B2: логические функции Заданы все строки таблицы истинности, для которых функция истинна. Определите, в каких столбцах
- 10. B2: логические функции (СДНФ) Заданы все строки таблицы истинности, для которых функция истинна. Определите, в каких
- 11. B2: логические функции Заданы все строки таблицы истинности, для которых функция ложна. Определите, в каких столбцах
- 12. B2: логические функции (СКНФ) x z y w
- 13. B2: логические функции Задана таблица функции . Определите, в каких столбцах x, y и z. x
- 14. B2: логические функции Задана таблица функции . Определите, в каких столбцах x, y и z. x
- 15. B2: логические функции Задана таблица функции . Определите, в каких столбцах x, y и z. Ответ:
- 16. B2: логические функции (СДНФ) Задана таблица функции . Определите, в каких столбцах x, y и z.
- 17. B2: логические функции Задана таблица функции . Определите, в каких столбцах x, y и z. x
- 18. B2: логические функции Задана таблица функции . Определите, в каких столбцах x, y и z. x
- 19. B2: логические функции (СДНФ) Задана таблица функции . Определите, в каких столбцах x, y и z.
- 20. B2: логические функции Функция F = ((w ∨ y) ≡ x) ∨ ((w → z) ∧
- 21. B2: логические функции F = ((w ∨ y) ≡ x) ∨ ((w → z) ∧ (y
- 22. B2: логические функции F = ((w ∨ y) ≡ x) ∨ ((w → z) ∧ (y
- 23. B2: логические функции Сравниваем с заданной таблицей: x z y w
- 24. B3: весовые матрицы графов матрица несимметричная (орграф) две дороги с односторонним движением «сколько есть дорог проходящих
- 25. B3: весовые матрицы графов степени вершин Ответ: 20 Определить длину дороги между В и Е.
- 26. B3: весовые матрицы графов степени вершин Ответ: 46 Определить длину дороги между A и Д.
- 27. B4-1: табличные базы данных сколько потомков (детей, внуков, правнуков…) у X? сколько предков X есть в
- 28. B4-1: табличные базы данных У скольких детей на момент их рождения матерям было больше 22 полных
- 29. B5: кодирование и декодирование Сообщения, содержат буквы П, О, С, Т; используется двоичный код, допускающий однозначное
- 30. B5: кодирование и декодирование Для букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный
- 31. B5: кодирование и декодирование Сообщения содержат три гласные буквы: А, Е, И – и пять согласных
- 32. B5: кодирование и декодирование 00 010 011 100 1010 1011 1101 1110 1111 00x
- 33. B6-1: автомат Вход: натуральное число N. В конец двоичной записи дописывается бит чётности (сумма цифр mod
- 34. B6-1: автомат Укажите наименьшее число, для которого в результате выполнения этого алгоритма получится число больше 137.
- 35. B10: комбинаторика Сколько есть 5-буквенных слов, в которых есть только буквы П, И, Р, причём буква
- 36. B10: комбинаторика Все пятибуквенные слова в алфавите {A, B, C, D, E, F}, при условии, что
- 37. B10: комбинаторика Все 4-буквенные слова в алфавите {A, B, C, D, E}, при условии, что буква
- 38. B10: комбинаторика Все 4-буквенные слова в алфавите {A, B, C, D, E}, при условии, что буква
- 39. B12: адресация в сетях IP-адрес 224.128.112.142 Адрес сети 224.128.64.0. Чему равен третий слева байт маски? *.*.112.*
- 40. B12: адресация в сетях IP-адрес 111.81.208.27 Адрес сети 111.81.192.0. Каково минимальное значение третьего слева байта маски?
- 41. B12: адресация в сетях IP-адрес 71.192.0.12 Адрес сети 71.192.0.0. Сколько возможно масок? IP: 11000000.00000000.00001100 маска: .
- 42. B14: Чертёжник сместиться на (–3, –3) ПОВТОРИ N РАЗ сместиться на (a, b) сместиться на (27,
- 43. B14: Редактор заменить(v,w) нашлось(v) ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222,
- 44. B14: Редактор: в чём различие? 1: ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО
- 45. B15: количество путей в графах А Б В Г Д Е Ж И К Л Сколько
- 46. B15: количество путей в графах А Б В Г Д Е Ж И К Л Сколько
- 47. B15: количество путей в графах А Б В Г Д Е Ж И К Л Сколько
- 48. B16: системы счисления Сколько единиц (двоек)) содержится в двоичной (троичной, …) записи числа X? 10N =
- 49. B16: системы счисления 2N – 2M = 2M · (2N-M – 1) M N-M = 100…02
- 50. B16: системы счисления Сколько единиц содержится в двоичной записи числа (24400–1)·(42200+2)? (24400–1)·(42200+2) = (24400–1)·(24400+1+1) = (24400–1)·(24400+1)
- 51. B16: системы счисления Сколько единиц содержится в двоичной записи значения числа 8148 – 4123 + 2654
- 52. B16: системы счисления Сколько единиц содержится в двоичной записи значения числа 8148 – 4123 + 2654
- 53. B16: системы счисления Сколько двоек содержится в троичной записи значения числа 9118 + 3123 – 27?
- 54. B17: запросы в поисковых системах A = США B = Япония | Китай NА | B
- 55. B17: запросы в поисковых системах NА | B | C = NA + NB + NC
- 56. B18: логические операции, множества P = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную
- 57. B18: логические операции, множества Множество А: натуральные числа. Выражение истинно при любом значении х. Определите наименьшее
- 58. B18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение истинно при любом натуральном х. Определите
- 59. B18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение истинно при любом натуральном х. Определите
- 60. B18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение истинно при любом натуральном х. Определите
- 61. B18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение истинно при любом натуральном х. Определите
- 62. B18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение x & 5 = 0 ⇒
- 63. B18: логические операции, множества Для какого наибольшего (наименьшего) целого числа A следующая формула тождественно истинна, то
- 64. B18: логические операции, множества Для какой наибольшей (наименьшей) длины отрезка A следующая формула тождественно истинна: (
- 65. B19: обработка массивов Массив с индексами от 0 до 9. c:= 0; for i:= 1 to
- 66. B19: обработка массивов 6 9 7 2 1 5 0 3 4 8 1) 9 6
- 67. B19: обработка массивов Массив с индексами от 0 до 9. c:= 0; for i:= 1 to
- 68. B19: обработка массивов Массив с индексами от 0 до 10. s:=0; n:=10; for i:=0 to n-1
- 69. B19: обработка массивов Массив с индексами от 0 до 10. s:=0; n:=10; for i:=0 to n-2
- 70. B20: циклы и условия («узнай алгоритм») Укажите наименьшее пятизначное число x, при котором будет напечатано сначала
- 71. B20: циклы и условия Укажите наименьшее число x, большее 100, при котором будет напечатано 26. var
- 72. B21: циклы и процедуры Найдите число различных значений k, при которых программа выдаёт тот же ответ,
- 73. B21: циклы и процедуры Найдите число различных значений k, при которых программа выдаёт тот же ответ,
- 74. B21: циклы и процедуры Найдите наименьшее значение k, при котором программа выдаёт тот же ответ, что
- 75. B22: программы для исполнителей прибавь 1 умножь на 2 Сколько существует программ, для которых из числа
- 76. N делится на 3 B22: программы для исполнителей прибавь 1 прибавь 2 умножь на 3 Сколько
- 77. C24: исправление ошибок Считывается натуральное число x, нужно найти количество значащих цифр в его двоичной записи.
- 78. C24: исправление ошибок Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 3. Если
- 79. С26: игра с буквами Задание 1. а) Укажите, у кого есть выигрышная стратегия при исходном наборе
- 80. С26: игра с буквами Задание 1. б) Укажите, у кого есть выигрышная стратегия при исходном наборе
- 81. С26: игра с буквами Задание 2. В задании 1а поменяйте местами две буквы в более коротком
- 82. С26: игра с буквами Задание 3. Рассмотрим набор слов {ВОРОНА, ВОЛК, ВОЛНА, КРОНА, КРОШКА, КРОКОДИЛИЩЕ}. У
- 83. С26: игра с буквами Группируем по первой букве: В О Л К В О Л Н
- 84. С26: игра с буквами выигрышная стратегия есть у Вани
- 85. C26-2018 (проект демо) Петя и Ваня играют в "одностороннее домино", используя набор фишек {12, 14, 21,
- 86. C26-2018 (проект демо) Задание 1б. Кто выиграет при первом ходе 42? 12, 14 21, 22, 24
- 87. C26-2018 (проект демо) Задание 1б. Кто выиграет при первом ходе 42? Ваня применяет дубль 44. ничего
- 88. C26-2018 (проект демо) Задание 1б. Кто выиграет при первом ходе 42? Ваня применяет дубль 22. Первый
- 89. C26-2018 (проект демо) Задание 2. Кто может выиграть при первом ходе 44 своим четвертым ходом? 12,
- 90. C26-2018 (проект демо) Задание 3. Как убрать две фишки так, чтобы всегда выигрывал не тот игрок,
- 91. С27: сложная задача на программирование Для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух
- 92. С27: сложная задача на программирование Задача А (2 балла). Данные хранятся в массиве. var N: integer;
- 93. С27: сложная задача на программирование Задача Б (3 балла). Данные в массиве, время O(N). i i-8
- 94. С27: сложная задача на программирование Задача Б (4 балла). Память O(1), время O(N). i-8 x var
- 95. С27: сложная задача на программирование Задача Б (4 балла). Память O(1), время O(N). const d =
- 96. С27: сложная задача на программирование Задача Б (4 балла). Без сдвига (очередь-кольцо). 0 7 N-1 0
- 97. С27: сложная задача на программирование Вычислить максимальное чётное произведение двух показаний, между моментами передачи которых прошло
- 98. С27: сложная задача на программирование for i:=d to N-1 do begin read(x); k:= i mod d;
- 99. C27 (демо-вариант 2018 года) На вход программы поступает последовательность из N целых положительных чисел, все числа
- 100. C27 (демо-вариант 2018 года) Задача А (2 балла). Данные хранятся в массиве. var N: integer; a:
- 101. C27 (демо-вариант 2018 года) Задача Б (4 балла). Обработка потока без сохранения. a*b делится на 26
- 102. C27 (демо-вариант 2018 года) var N: integer; i, x, n26, n13, n2, k: integer; begin readln(N);
- 103. C27 (демо-вариант 2018 года) n26 чисел образуют пары сами с собой, таких пар n26*(n26-1)/2 n26 чисел
- 104. C27 (демо-вариант 2018 года) Задача Б (4 балла). Обработка потока без сохранения. var N: integer; a:
- 105. Выводы
- 107. Скачать презентацию