Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

Ответы на тесты Высшая математика.фип(3 3)_БАК_н с

Вопросы и варианты доступны бесплатно. 103 ответа доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

345 вопросов 16 тестов в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Высшая математика» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Какой алгоритм используется для нахождения компонент сильной связности в ориентированном графе?

  1. Алгоритм Косарайю
  2. Алгоритм поиска в глубину✓ Правильный ответ
  3. Алгоритм Дейкстры✓ Правильный ответ
  4. Алгоритм Прима
✓ Правильный ответ

Алгоритм поиска в глубину ; Алгоритм Дейкстры

Вопрос 2

Компоненты сильной ... в графе – это подграфы, в которых каждая вершина достижима из другой вершину посредством направленного пути.

  1. связности
Вопрос 3

Установите соответствие между алгоритмами и их особенностями:

  1. Алгоритм Евклида
  2. Алгоритм поиска в глубину
  3. Алгоритм поиска в ширину
  4. Алгоритм Дейкстры
  5. Не применим для поиска путей 
  6. Применим для поиска путей, но не обязательно кратчайших 
  7. Применим для поиска кратчайших путей графах без весов 
  8. Применим для поиска кратчайших путей во взвешенных графах 
Вопрос 4

Граф, вершинами которого являются компоненты связности другого графа, называется его ...

  1. метаграфом
Вопрос 5

В графе, представленном матрицей смежности, элемент aij равен 0, если между вершинами i и j ...

  1. существует путь
  2. существует ребро
  3. не существует пути
  4. не существует ребра
Вопрос 6Ответ открыт бесплатно

Выберите все верные утверждения относительно алгоритма поиска в ширину:

  1. Он разбивает вершины по уровням✓ Правильный ответ
  2. Он является ускоренной версией алгоритма поиска в глубину
  3. Он завершает свою работу на любом входе✓ Правильный ответ
  4. Он работает только для неориентированных графов
✓ Правильный ответ

Он разбивает вершины по уровням ; Он завершает свою работу на любом входе

Вопрос 7

Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер?

  1. Алгоритм Краскала
  2. Алгоритм Дейкстры
  3. Алгоритм Беллмана-Форда
  4. Алгоритм Флойда-Уоршелла
Вопрос 8

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

  1. ширину
Вопрос 9

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

  1. Дейкстры
Вопрос 10Ответ открыт бесплатно

Какой алгоритм не используется для нахождения компонент сильной связности?

  1. Алгоритм сортировки пузырьком
  2. Алгоритм поиска в ширину
  3. Алгоритм поиска в глубину✓ Правильный ответ
  4. Алгоритм Дейкстры
✓ Правильный ответ

Алгоритм поиска в глубину

Вопрос 11

... сильной связности в графе – это подмножества вершин, в которых каждая вершина достижима из другой вершину посредством направленного пути.

  1. компоненты
Вопрос 12

В графе, представленном матрицей смежности, элемент aij равен 1, если между вершинами i и j ...

  1. существует путь
  2. существует ребро
  3. не существует пути
  4. не существует ребра
Вопрос 13Ответ открыт бесплатно

Выберите все верные утверждения о компонентах сильной связности:

  1. Компоненты сильной связности не пересекаются✓ Правильный ответ
  2. Каждая компонента сильной связности обязательно содержит цикл
  3. Внутри одной компоненты сильной связности любая вершина достижима из любой другой✓ Правильный ответ
  4. Компоненты сильной связности могут не иметь вершин
✓ Правильный ответ

Компоненты сильной связности не пересекаются ; Внутри одной компоненты сильной связности любая вершина достижима из любой другой

Вопрос 14

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

  1. очередью
Вопрос 15

Алгоритм Дейкстры можно интерпретировать как модифицированный алгоритм поиска в ..., где взешенное ребро заменяется на путь из нескольких ребер.

  1. ширину
Вопрос 16Ответ открыт бесплатно

Рассмотрим граф G с 15 вершинами и 8 ребрами. Какое максимальное количество ребер может быть добавлено в граф G, чтобы он не содержал циклов?

  1. 6✓ Правильный ответ
  2. 7
  3. 8
  4. 9
✓ Правильный ответ

6

Вопрос 17

Какое из следующих множеств имеет мощность, равную 5?

  1. {1, 2, 3, 4}
  2. {a, b, c, d, e}
  3. {x | x - целое число, 0 < x < 4}
  4. {1, 2, {3, 4, 5}}
Вопрос 18

Мощность множества - это количество … в множестве.

  1. элементов
Вопрос 19

Мощность пустого множества равна ….

  1. 0;;нулю
Вопрос 20Ответ открыт бесплатно

Какие из следующих утверждений верны?

  1. Мощность множества натуральных чисел больше мощности множества целых чисел
  2. Мощность множества рациональных чисел равна мощности множества натуральных чисел✓ Правильный ответ
  3. Мощность множества действительных чисел меньше мощности множества натуральных чисел
  4. Мощность множества всех подмножеств натуральных чисел равна мощности множества натуральных чисел
✓ Правильный ответ

Мощность множества рациональных чисел равна мощности множества натуральных чисел

Вопрос 21

Установите соответствие между типами множеств и их мощностями:

  1. Конечное множество
  2. Счетное множество
  3. Континуум
  4. Мощность множества, содержащего 10 элементов
  5. Мощность множества натуральных чисел
  6. Мощность множества действительных чисел
Вопрос 22

Множества A и B равномощны, если существует &hellip; между их элементами.

  1. биекция
  2. взаимно однозначное соответствие
Вопрос 23Ответ открыт бесплатно

Какое из следующих утверждений верно?

  1. Все бесконечные множества равномощны
  2. Существуют бесконечные множества различной мощности✓ Правильный ответ
  3. Мощность множества всех подмножеств натуральных чисел меньше мощности множества натуральных чисел
  4. Мощность множества целых чисел меньше мощности множества натуральных чисел
✓ Правильный ответ

Существуют бесконечные множества различной мощности

Вопрос 24

Выберите все верные утверждения:

  1. Принцип Дирихле гласит, что если n + 1 объектов размещены в n ячейках, то по крайней мере одна ячейка содержит более одного объекта
  2. Принцип Дирихле применим только к бесконечным множествам
  3. Множество всех подмножеств данного множества имеет большую мощность, чем само множество
  4. Мощность множества всех подмножеств натуральных чисел равна мощности множества натуральных чисел
Вопрос 25

Теорема Кантора утверждает, что множество всех подмножеств множества A имеет … мощность, чем само множество A.

  1. большую
Вопрос 26Ответ открыт бесплатно

Какой метод используется для доказательства равномощности двух бесконечных множеств?

  1. Метод математической индукции
  2. Построение взаимно однозначного соответствия✓ Правильный ответ
  3. Принцип Дирихле
  4. Метод диагонали Кантора
✓ Правильный ответ

Построение взаимно однозначного соответствия

Вопрос 27

Какое из следующих множеств имеет мощность, равную 3?

  1. {1, 2, 3, 4, 5}
  2. {x | x - целое число, 1 ≤ x ≤ 5}
  3. {a, b, c, d}
  4. {1, {2, 3}, 4}
Вопрос 28

Мощность множества определяется числом … в нем.

  1. элементов
Вопрос 29

Мощность множества, содержащего только пустое множество, равна ….

  1. 1
Вопрос 30Ответ открыт бесплатно

Какие из следующих утверждений верны?

  1. Мощность множества целых чисел равна мощности множества натуральных чисел✓ Правильный ответ
  2. Мощность множества действительных чисел не больше мощности множества целых чисел
  3. Мощность множества всех подмножеств натуральных чисел меньше мощности множества натуральных чисел
  4. Мощность множества рациональных чисел не меньше мощности множества натуральных чисел✓ Правильный ответ
✓ Правильный ответ

Мощность множества целых чисел равна мощности множества натуральных чисел ; Мощность множества рациональных чисел не меньше мощности множества натуральных чисел

Вопрос 31

Установите соответствие между типами множеств и их мощностями:

  1. Конечное множество
  2. Счетное множество
  3. Континуум
  4. Мощность множества, содержащего 100 элементов
  5. Мощность множества целых чисел
  6. Мощность множества действительных чисел на отрезке [0, 1]
Вопрос 32

Два множества называются равномощными, если между их элементами можно построить ….

  1. взаимно однозначное соответствие;;биекцию
Вопрос 33Ответ открыт бесплатно

Какое из следующих утверждений верно?

  1. Мощность множества всех подмножеств данного множества всегда больше мощности самого множества✓ Правильный ответ
  2. Все бесконечные множества имеют одинаковую мощность
  3. Мощность множества действительных чисел равна мощности множества натуральных чисел
  4. Мощность множества целых чисел меньше мощности множества натуральных чисел
✓ Правильный ответ

Мощность множества всех подмножеств данного множества всегда больше мощности самого множества

Вопрос 34

Выберите все верные утверждения:

  1. Принцип Дирихле может быть использован для доказательства существования повторений в конечных множествах
  2. Мощность множества всех подмножеств натуральных чисел меньше мощности множества натуральных чисел
  3. Диагональная конструкция Кантора может быть использована для доказательства существования несчетного множества
  4. Принцип Дирихле применим только к счетным множествам
Вопрос 35

Теорема … гласит, что мощность множества всех подмножеств любого множества A больше мощности самого множества A.

  1. Кантора
Вопрос 36Ответ открыт бесплатно

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

  1. математической индукции
  2. построения биекции (взаимно однозначного соответствия)✓ Правильный ответ
  3. использования принципа Дирихле
  4. применения теоремы Кантора-Бернштейна
✓ Правильный ответ

построения биекции (взаимно однозначного соответствия)

Вопрос 37

На рынке продавались платья: 45 пышных, 50 с цветочками, 50 белого цвета, 20 белого цвета с цветочками, 20 пышных белого цвета, 25 пышных с цветочками, 15 пышных белого цвета с цветочками, 5 зеленых вытянутых, никогда не цветущих. Сколько платьев только белого цвета продавалось на рынке?

  1. 10
  2. 45
  3. 25
  4. 27
Вопрос 38

Из скольких элементов состоит множество {1, 2, {3, 4}}?

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 39

Говорят, что множество A является … множества B, если каждый элемент A принадлежит B.

  1. подмножеством
Вопрос 40Ответ открыт бесплатно

Обозначение ∅ используется для … множества.

  1. пустого✓ Правильный ответ
✓ Правильный ответ

пустого

Вопрос 41

Какие из этих множеств являются бесконечными?

  1. Множество целых чисел
  2. Множество планет солнечной системы
  3. Множество выпускников Синергии
  4. Множество цветов радуги
Вопрос 42

Установите соответствие между уравнениями на множествах и выводами,

  1. A &cup; B = A
  2. A &cap; B = &empty;
  3. A B = B A
  4. A &cup; B = A B
  5. B - подмножество A
  6. Все элементы A и B различны
  7. Множества A и B равны
  8. B - пустое множество
Вопрос 43Ответ открыт бесплатно

Множество, состоящее из всех элементов, принадлежащих A и B, называется … этих двух множеств.

  1. объединением✓ Правильный ответ
✓ Правильный ответ

объединением

Вопрос 44

Разность множеств A и B (A B) состоит из элементов,

  1. принадлежащих и A, и B
  2. принадлежащих A или B
  3. принадлежащих A, но не B
  4. принадлежащих B, но не A
Вопрос 45

Выберите все утверждения, верные для любых множеств

  1. A (B ∩ C) = (A B) ∩ (A C)
  2. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
  3. A ∪ B = B ∪ A
  4. A ∩ B = B ∪ A
Вопрос 46Ответ открыт бесплатно

Множество, состоящее из пар (a, b), где a∈A, b∈B, называется декартовым … множеств A и B.

  1. произведением✓ Правильный ответ
✓ Правильный ответ

произведением

Вопрос 47

Диаграмма Венна используется для

  1. решения систем линейных уравнений
  2. быстрого возведения числа в степень
  3. установления соответствия между множествами
  4. объединения множеств точек в геометрические фигуры
Вопрос 48

Из скольких элементов состоит множество {1, {2, {3, 4}}}?

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 49

Говорят, что множество A содержится в множестве B, если каждый элемент A … B.

  1. принадлежит
Вопрос 50Ответ открыт бесплатно

Обозначение ∅ используется для множества, состоящего из … элементов.

  1. 0;;нуля✓ Правильный ответ
✓ Правильный ответ

0;;нуля

Вопрос 51

Какие из этих множеств являются конечными?

  1. Множество натуральных чисел
  2. Множество фильмов киновселенной Marvel
  3. Множество выдуманных слов, составленных из букв русского языка (конечных последовательностей букв, не найденных в словаре)
  4. Множество всех настоящих слов (любого из существующих языков)
Вопрос 52

Установите соответствие между уравнениями на множествах и выводами,

  1. A &cup; B = B
  2. B &cap; A = &empty;
  3. A B = A
  4. A &cap; B = B A
  5. A - подмножество B
  6. Все элементы A и B различны
  7. A - пустое множество
  8. Оба множества A и B пустые
Вопрос 53Ответ открыт бесплатно

Множество, состоящее из всех элементов, принадлежащих A или B, называется … этих двух множеств.

  1. пересечением✓ Правильный ответ
✓ Правильный ответ

пересечением

Вопрос 54

Симметрическая разность множеств A и B (A △ B) состоит из

  1. принадлежащих и A, и B
  2. принадлежащих A или B
  3. принадлежащих A, но не B
  4. принадлежащих B, но не A
Вопрос 55

Выберите все утверждения, верные для любых множеств

  1. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
  2. A (B ∪ C) = (A B) ∪ (A C)
  3. A B = B A
  4. A ∩ B = B ∩ A
Вопрос 56Ответ открыт бесплатно

Множество, состоящее из пар (a, b), где a∈A, b∈B, называется … произведением множеств A и B.

  1. декартовым✓ Правильный ответ
✓ Правильный ответ

декартовым

Вопрос 57

В диаграмме Венна

  1. множества представляются кругами, элементы - их точками
  2. множества представляются квадратами, элементы - их границами
  3. множества представляются кругами, элементы - их границами
  4. множества представляются квадратами, элементы - их точками
Вопрос 58

Множества A и B равномощны, если существует … между их элементами.

  1. биекция;;взаимно однозначное соответствие
Вопрос 59

На рынке продавались платья: 45 пышных, 50 с цветочками, 50 белого цвета, 20 белого цвета с цветочками, 20 пышных белого цвета, 25 пышных с цветочками, 15 пышных белого цвета с цветочками, 5 зеленых вытянутых, никогда не цветущих. Сколько только пышных платьев продавалось на рынке?

  1. 14
  2. 20
  3. 28
  4. 30
Вопрос 60Ответ открыт бесплатно

Какое из следующих утверждений верно для отношения эквивалентности?

  1. Отношение эквивалентности не является рефлексивным
  2. Отношение эквивалентности не является симметричным
  3. Отношение эквивалентности является транзитивным✓ Правильный ответ
  4. Отношение эквивалентности является антисимметричным
✓ Правильный ответ

Отношение эквивалентности является транзитивным

Вопрос 61

Отношение "быть не меньше" (≥) на множестве действительных чисел является примером отношения ... порядка

  1. линейного или частичного
Вопрос 62

Отношение R на множестве A называется ..., если для любых a, b из A, таких что aRb и bRa, следует, что a = b.

  1. антисимметричным
Вопрос 63Ответ открыт бесплатно

Какие из следующих утверждений верны для всех вполне упорядоченных множеств?

  1. Все элементы множества сравнимы между собой✓ Правильный ответ
  2. Любое непустое подмножество имеет наименьший элемент✓ Правильный ответ
  3. Все элементы множества равны между собой
  4. Не существует наибольшего элемента множества
✓ Правильный ответ

Все элементы множества сравнимы между собой ; Любое непустое подмножество имеет наименьший элемент

Вопрос 64

Установите соответствие между типами отношений и их свойствами:

  1. Рефлексивность
  2. Симметричность
  3. Транзитивность
  4. Антисимметичность
  5. Для любого a, aRa
  6. Если aRb, то bRa
  7. Если aRb и bRc, то aRc
  8. Если aRb и bRa, то a = b
Вопрос 65

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

  1. индукции
Вопрос 66Ответ открыт бесплатно

Какое из следующих утверждений верно для фундированных множеств?

  1. Все элементы множества равны между собой
  2. В любом непустом подмножестве существует минимальный элемент✓ Правильный ответ
  3. Множество не имеет наименьшего элемента
  4. Все элементы множества сравнимы между собой
✓ Правильный ответ

В любом непустом подмножестве существует минимальный элемент

Вопрос 67

Выберите все верные утверждения:

  1. Трансфинитная индукция применяется к вполне упорядоченным множествам
  2. Все частично упорядоченные множества являются вполне упорядоченными
  3. Отношение эквивалентности разбивает множество на классы эквивалентности
  4. Все фундированные множества имеют наибольший элемент
Вопрос 68

Бинарное отношение, которое является рефлексивным, симметричным и транзитивным, называется отношением ...

  1. эквивалентности
Вопрос 69

Какое из этих свойств не присуще отношению линейного порядка?

  1. рефлексивность
  2. симметричность
  3. транзитивность
  4. антисимметричность
Вопрос 70Ответ открыт бесплатно

Какое из следующих утверждений верно для отношения эквивалентности?

  1. Отношение эквивалентности всегда антисимметрично
  2. Отношение эквивалентности всегда рефлексивно✓ Правильный ответ
  3. Отношение эквивалентности не требует симметричности
  4. Отношение эквивалентности не может быть транзитивным
✓ Правильный ответ

Отношение эквивалентности всегда рефлексивно

Вопрос 71

Отношение "быть строго больше" (&gt;) на множестве действительных чисел является примером отношения ... порядка

  1. линейного, частичного или строгого
Вопрос 72

Отношение R на множестве A называется ..., если для любого a из A, aRa.

  1. рефлексивным
Вопрос 73Ответ открыт бесплатно

Какие из следующих утверждений верны для всех частично упорядоченных множеств?

  1. Не все элементы множества обязательно сравнимы между собой✓ Правильный ответ
  2. Существует единственный наименьший элемент множества
  3. Каждый элемент множества сравним сам с собой✓ Правильный ответ
  4. Существует единственный наибольший элемент множества
✓ Правильный ответ

Не все элементы множества обязательно сравнимы между собой ; Каждый элемент множества сравним сам с собой

Вопрос 74

Установите соответствие между типами отношений и их свойствами:

  1. Антисимметричность
  2. Транзитивность
  3. Симметричность
  4. Рефлексивность
  5. Если aRb и bRa, то a = b
  6. Если aRb и bRc, то aRc
  7. Если aRb, то bRa
  8. Для любого a, aRa
Вопрос 75

Принцип транфинитной математической индукции применим к утверждениям, занумерованным элементами ... упорядоченного множества

  1. вполне
Вопрос 76

Какое из следующих утверждений верно для всех вполне упорядоченных множеств?

  1. Все элементы множества равны между собой
  2. Любое непустое подмножество имеет наименьший элемент
  3. Множество не имеет наименьшего элемента
  4. Никакие элементы множества не сравнимы между собой
Вопрос 77Ответ открыт бесплатно

Выберите все верные утверждения:

  1. Все вполне упорядоченные множества являются фундированными✓ Правильный ответ
  2. Частично упорядоченное множество может не иметь наибольшего элемента✓ Правильный ответ
  3. Отношение эквивалентности разбивает множество на непересекающиеся классы эквивалентности✓ Правильный ответ
  4. Все фундированные множества являются вполне упорядоченными
✓ Правильный ответ

Все вполне упорядоченные множества являются фундированными ; Частично упорядоченное множество может не иметь наибольшего элемента ; Отношение эквивалентности разбивает множество на непересекающиеся классы эквивалентности

Вопрос 78

Бинарное отношение, которое является рефлексивным, антисимметричным и транзитивным, называется отношением ... порядка

  1. частичного
Вопрос 79

Какое из этих свойств не присуще отношению эквивалентности?

  1. рефлексивность
  2. симметричность
  3. транзитивность
  4. антисимметричность
Вопрос 80Ответ открыт бесплатно

В олимпиаде по математике участвовали 15 учащихся, по географии &ndash; 8, по литературе &ndash; 12. 4 ученика участвовали в олимпиадах по математике и географии, 5 &ndash; по математике и литературе, 3 &ndash; по географии и литературе. 2 ученика участвовали во всех трех олимпиадах. Сколько учеников участвовали только в олимпиаде по математике?

  1. 3
  2. 6
  3. 8✓ Правильный ответ
  4. 4
✓ Правильный ответ

8

Вопрос 81

Аксиома выбора утверждает, что для любого семейства непустых множеств существует такая функция выбора, что она выбирает ровно один элемент из каждого множества. Это утверждение:

  1. Верно только для конечных множеств
  2. Верно для любых множеств
  3. Неверно
  4. Верно только для счетных множеств
Вопрос 82

Лемма Цорна утверждает, что если в частично упорядоченном множестве каждая цепь имеет верхнюю грань, то существует … элемент.

  1. максимальный
Вопрос 83Ответ открыт бесплатно

Теорема Цермело утверждает, что любое множество может быть вполне ….

  1. упорядочено✓ Правильный ответ
✓ Правильный ответ

упорядочено

Вопрос 84

Какие из следующих утверждений верны относительно аксиомы выбора?

  1. Она эквивалентна лемме Цорна
  2. Она эквивалентна теореме Цермело
  3. Она противоречит теореме Цермело
  4. Она не следует из леммы Цорна
Вопрос 85

Установите соответствие между утверждениями и их следствиями:

  1. Аксиома выбора
  2. Лемма Цорна
  3. Теорема Цермело
  4. Существование функции выбора для любого семейства непустых множеств
  5. Существование максимального элемента в любом частично упорядоченном множестве, удовлетворяющем определенному условию
  6. Возможность вполне упорядочить любое множество
Вопрос 86

... Гамеля - это максимальное линейно независимое подмножество векторного пространства

  1. Базис
Вопрос 87Ответ открыт бесплатно

Выберите все верные утверждения:

  1. Лемма Цорна может быть применена только в конечных множествах
  2. Аксиомы выбора может быть использована для доказательства существования базиса Гамеля✓ Правильный ответ
  3. Теорема Цермело и аксиома выбора эквивалентны✓ Правильный ответ
  4. Все векторные пространства имеют базис Гамеля✓ Правильный ответ
✓ Правильный ответ

Аксиомы выбора может быть использована для доказательства существования базиса Гамеля ; Теорема Цермело и аксиома выбора эквивалентны ; Все векторные пространства имеют базис Гамеля

Вопрос 88

Аксиома выбора необходима для доказательства:

  1. Теоремы о существовании предела последовательности
  2. Теоремы о существовании базиса в любом векторном пространстве
  3. Теоремы Пифагора
  4. Основной теоремы алгебры
Вопрос 89

Аксиома выбора необходима для доказательства существования:

  1. Наименьшего элемента в любом множестве
  2. Базиса Гамеля в векторном пространстве
  3. Наибольшего общего делителя двух чисел
  4. Предела последовательности
Вопрос 90Ответ открыт бесплатно

Лемма Цорна применима к:

  1. Любому конечному множеству
  2. Частично упорядоченному множеству, в котором каждая цепь имеет верхнюю грань✓ Правильный ответ
  3. Любому счетному множеству
  4. Множеству действительных чисел
✓ Правильный ответ

Частично упорядоченному множеству, в котором каждая цепь имеет верхнюю грань

Вопрос 91

Теорема Цермело утверждает, что:

  1. Любое множество счетно
  2. Любое множество может быть вполне упорядочено
  3. Любое множество имеет максимальный элемент
  4. Любое множество имеет минимальный элемент
Вопрос 92

Какие из следующих утверждений верно относительно леммы Цорна?

  1. Она необходима для доказательства теоремы Пифагора
  2. Она противоречит аксиоме выбора
  3. Она эквивалентна теореме Цермело
  4. Она используется для доказательства существования базиса Гамеля
Вопрос 93Ответ открыт бесплатно

Для доказательства теоремы Цермело может быть использована лемма ...

  1. Цорна✓ Правильный ответ
✓ Правильный ответ

Цорна

Вопрос 94

Лемма Цорна утверждает, что если в частично упорядоченном множестве каждая цепь имеет верхнюю грань, то существует максимальный … элемент.

  1. максимальный
Вопрос 95

Базис Гамеля - это максимальное линейно ... независимое подмножество векторного пространства

  1. линейно
Вопрос 96

Может ли базис Гамеля содержать векторы, которые не являются ортогональными?

  1. Да, векторы могут быть произвольными.
  2. Нет, все векторы в базисе Гамеля должны быть ортогональными.
  3. Только если это требуется конкретной задачей.
  4. Только если размерность пространства равна
Вопрос 97Ответ открыт бесплатно

Какое свойство базиса Гамеля делает его особенно полезным для линейной алгебры?

  1. Все векторы базиса Гамеля имеют одинаковую длину.
  2. Базис Гамеля всегда образует ортонормированную систему.✓ Правильный ответ
  3. Векторы базиса Гамеля могут быть умножены только на скаляры.
  4. Базис Гамеля всегда содержит нулевой вектор.
✓ Правильный ответ

Базис Гамеля всегда образует ортонормированную систему.

Вопрос 98

Какие основные свойства обладает множество, удовлетворяющее условиям леммы Цорна?

  1. Оно имеет наибольший элемент.
  2. Оно является бесконечным.
  3. Оно является частично упорядоченным.
  4. Оно содержит цепь любого размера.
Вопрос 99

Компактные … часто рассматриваются в контексте леммы Цорна

  1. множества
Вопрос 100Ответ открыт бесплатно

На полке находится 100 книг. Среди всех книг на полке 59 книг по физике, 71 книга на полке имеет объем больше 100 страниц. Сколько книг по физике имеет объем больше 100 страниц?

  1. 10
  2. 71
  3. 30✓ Правильный ответ
  4. 59
✓ Правильный ответ

30

Вопрос 101

Ординалы - это:

  1. Множества, упорядоченные по включению
  2. Порядковые типы вполне упорядоченных множеств
  3. Множества, удовлетворяющие аксиоме выбора
  4. Способы разбиения множеств на классы эквивалентности
Вопрос 102

Какое из следующих утверждений о свойствах операций над мощностями верно?

  1. Сумма мощностей двух множеств всегда равна их произведению
  2. Мощность объединения двух непересекающихся множеств равна сумме их мощностей
  3. Мощность пересечения двух множеств равна их произведению
  4. Мощность декартова произведения двух множеств меньше суммы их мощностей
Вопрос 103Ответ открыт бесплатно

Арифметика ординалов включает операции:

  1. Сложение✓ Правильный ответ
  2. Умножение✓ Правильный ответ
  3. Возведение в степень✓ Правильный ответ
  4. Вычитание
✓ Правильный ответ

Сложение ; Умножение ; Возведение в степень

Вопрос 104

Какой ординал является первым предельным ординалом?

  1. 0
  2. 1
  3. ω
  4. ω + 1
Вопрос 105

Установите соответствие между понятиями и их определениями:

  1. Порядковый тип
  2. Предельный ординал
  3. Мощность множества
  4. Упорядоченное множество
  5. Класс эквивалентности вполне упорядоченных множеств по изоморфности
  6. Ординал, не имеющий непосредственного предшественника
  7. Класс эквивалентности множеств по биективности
  8. Множество, каждый элемент которого имеет следующий за ним элемент
Вопрос 106

Индуктивные определения используются для:

  1. Определения мощности множеств
  2. Построения ординалов
  3. Доказательства теорем в линейной алгебре
  4. Решения дифференциальных уравнений
Вопрос 107Ответ открыт бесплатно

Выберите все верные утверждения:

  1. Любые два ординала сравнимы✓ Правильный ответ
  2. Существует ординал, больший всех остальных
  3. Ординал ω является предельным ординалом✓ Правильный ответ
  4. Ординалы могут быть несчетными✓ Правильный ответ
✓ Правильный ответ

Любые два ординала сравнимы ; Ординал ω является предельным ординалом ; Ординалы могут быть несчетными

Вопрос 108

Теорему о том, что любое множество можно вполне упорядочить, можно доказать с помощью теоремы ...

  1. Цермело*
Вопрос 109

Какой метод может быть использован для доказательства свойств ординалов?

  1. Метод наименьших квадратов
  2. Трансфинитная индукция
  3. Принцип Дирихле
  4. Диагональный метод Кантора
Вопрос 110Ответ открыт бесплатно

Ординал ω + 1 обозначает:

  1. Сумму первого предельного ординала и единицы
  2. Наименьший ординал, больший всех натуральных чисел✓ Правильный ответ
  3. Произведение первого предельного ординала и единицы
  4. Множество всех натуральных чисел
✓ Правильный ответ

Наименьший ординал, больший всех натуральных чисел

Вопрос 111

Какое из следующих утверждений о свойствах операций над ординалами верно?

  1. Сложение ординалов коммутативно
  2. Умножение ординалов коммутативно
  3. Возведение в степень ординалов не коммутативно
  4. Все операции над ординалами ассоциативны
Вопрос 112

Какой ординал следует непосредственно за 2ω?

  1. 2ω - 1
  2. ω
  3. 2ω + 1
  4. 2ω2
Вопрос 113Ответ открыт бесплатно

Свойство "быть больше" для ординалов является:

  1. Рефлексивным
  2. Симметричным
  3. Транзитивным✓ Правильный ответ
  4. Антисимметричным
✓ Правильный ответ

Транзитивным

Вопрос 114

Если X и Y — два вполне упорядоченных множества, то либо они изоморфны друг другу, либо ровно одно из них ... начальному отрезку другого.

  1. изоморфно
Вопрос 115

Выберите все верные утверждения:

  1. Ординалы образуют вполне упорядоченное множество
  2. Существуют ординалы, которые не могут быть сравнены
  3. Ординал ω является первым бесконечным ординалом
  4. Ординалы могут быть только конечными
Вопрос 116

Теорему о том, что любое множество можно вполне упорядочить, можно доказать с помощью леммы ...

  1. Цорна
Вопрос 117Ответ открыт бесплатно

Понятие "предельный ординал" используется для описания ординалов, которые:

  1. Соответствуют несчетным множествам
  2. Не имеют непосредственного предшественника✓ Правильный ответ
  3. Равны нулю
  4. Являются конечными
✓ Правильный ответ

Не имеют непосредственного предшественника

Вопрос 118

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

  1. Рекурсия
Вопрос 119

В магазине испекли 300 пирожков. Среди них всего с мясом 116, с рисом 94 пирожка. Только с картофелем 30, только с мясом 58, только с рисом 42, только с картофелем и рисом 20, количество пирожков с картофелем и с мясом равно количеству пирожков с рисом и картофелем. Сколько пирожков со всеми тремя начинками сразу?

  1. 12
  2. 8
  3. 15
  4. 6
Вопрос 120Ответ открыт бесплатно

Какие из следующих высказываний являются тавтологией?

  1. p ∧ ¬p
  2. p ∨ ¬p✓ Правильный ответ
  3. (p → q) ∨ (q → p)✓ Правильный ответ
  4. (p ∧ q) → p
✓ Правильный ответ

p ∨ ¬p ; (p → q) ∨ (q → p)

Вопрос 121

Высказывание "Если сегодня идет дождь, то я возьму зонт" является примером логической операции ...

  1. импликация
  2. следствие
Вопрос 122

Операция, обозначаемая символом ¬, называется ...

  1. отрицанием
Вопрос 123Ответ открыт бесплатно

Какие из следующих пар высказываний являются эквивалентными?

  1. p → q, ¬q → p
  2. p → q, ¬q → ¬p✓ Правильный ответ
  3. p ∧ q, q ∧ p✓ Правильный ответ
  4. p ∨ q, ¬p ∧ ¬q
✓ Правильный ответ

p → q, ¬q → ¬p ; p ∧ q, q ∧ p

Вопрос 124

Установите соответствие между логическими операциями и их обозначениями:

  1. Конъюнкция
  2. Дизъюнкция
  3. Импликация
  4. Эквивалентность
  5. &and;
  6. &or;
  7. &rarr;
  8. &harr;
Вопрос 125

Логическая операция, подразумевающая логическое ИЛИ, называется ...

  1. дизъюнкцией
Вопрос 126

Выберите все высказывания, которые всегда являются ложными:

  1. p ∧ ¬p
  2. (p ∨ q) ∧ (¬p ∧ ¬q)
  3. p ∨ ¬p
  4. (p → q) ∧ (p ∧ ¬q)
Вопрос 127Ответ открыт бесплатно

Выберите все верные утверждения относительно импликации:

  1. p → q эквивалентно ¬p ∨ q✓ Правильный ответ
  2. p → q эквивалентно p ∧ ¬q
  3. p → q эквивалентно ¬q → ¬p✓ Правильный ответ
  4. p → q эквивалентно q → p
✓ Правильный ответ

p → q эквивалентно ¬p ∨ q ; p → q эквивалентно ¬q → ¬p

Вопрос 128

Операция, обозначаемая символом ↔, называется ...

  1. эквивалентностью
Вопрос 129

В логическом выражении (p → q) ∧ (¬p ∨ q), если p истинно и q ложно, то всё выражение ...

  1. истинно
  2. ложно
  3. неопределенно
  4. зависит от контекста
Вопрос 130Ответ открыт бесплатно

Какое из следующих высказываний всегда ложно?

  1. p ∧ ¬p✓ Правильный ответ
  2. p ∨ ¬p
  3. (p → q) ∧ (q → p)
  4. (p ∨ q) → p
✓ Правильный ответ

p ∧ ¬p

Вопрос 131

Высказывание "Если я поеду на работу на автобусе, то опоздаю" является примером логической операции ...

  1. импликация
  2. следствие
Вопрос 132

Операция, обозначаемая символом ∧, называется ...

  1. конъюнкцией
Вопрос 133Ответ открыт бесплатно

Какие из следующих пар высказываний являются эквивалентными?

  1. p → q, ¬q → ¬p✓ Правильный ответ
  2. p ∧ q, p ∨ q
  3. p ∨ q, ¬p → q✓ Правильный ответ
  4. p ∧ q, ¬p ∨ ¬q
✓ Правильный ответ

p → q, ¬q → ¬p ; p ∨ q, ¬p → q

Вопрос 134

Установите соответствие между логическими операциями и их обозначениями:

  1. Конъюнкция
  2. Дизъюнкция
  3. Импликация
  4. Отрицание
  5. &and;
  6. &or;
  7. &rarr;
  8. &not;
Вопрос 135

Логическая операция, имеющая смысл ЕСЛИ И ТОЛЬКО ЕСЛИ, называется ...

  1. эквивалентностью
Вопрос 136

Выберите все высказывания, которые являются тавтологиями:

  1. p ∨ ¬p
  2. (p ∧ q) ∨ (¬p ∧ ¬q)
  3. (p → q) ∨ (¬p → q)
  4. (p ∧ q) ∨ (¬p ∨ ¬q)
Вопрос 137Ответ открыт бесплатно

Выберите все верные утверждения относительно дизъюнкции:

  1. p ∨ q эквивалентно ¬p ∧ q
  2. p ∨ q эквивалентно ¬p → q✓ Правильный ответ
  3. p ∨ q эквивалентно p ∧ ¬q
  4. p ∨ q эквивалентно q ∨ p
✓ Правильный ответ

p ∨ q эквивалентно ¬p → q

Вопрос 138

Высказывание, истинное при любых значениях переменных, называется ...

  1. тавтологией
Вопрос 139

В логическом выражении (p ∧ q) ∨ (p ∧ ¬q), если p истинно и q ложно, то всё выражение ...

  1. истинно
  2. ложно
  3. зависит от контекста
  4. неопределенно
Вопрос 140Ответ открыт бесплатно

Известно, что обе надписи на дверях либо истинны, либо ложны одновременно. Надпись на первой двери &ndash; "Клад за другой дверью", на второй двери &ndash; "Клада за этой дверью нет, а за другой&nbsp; &ndash; есть". Где находится клад?

  1. Клада нет ни за одной дверью✓ Правильный ответ
  2. Клад за первой дверью
  3. Клад за второй дверью
✓ Правильный ответ

Клада нет ни за одной дверью

Вопрос 141

Какое из следующих утверждений верно для языков первого порядка?

  1. Они не позволяют использовать кванторы.
  2. Они позволяют использовать кванторы всеобщности и существования.
  3. Они ограничены арифметическими выражениями.
  4. Они не поддерживают использование функциональных символов.
Вопрос 142

Квантор ... обозначается символом ∀ и означает, что утверждение верно для всех элементов.

  1. всеобщности
Вопрос 143

Квантор ... обозначается символом ∃ и означает, что существует хотя бы один элемент, для которого верно утверждение.

  1. существования
Вопрос 144Ответ открыт бесплатно

Какое из следующих утверждений верно для интерпретаций в языках первого порядка?

  1. Интерпретация - синоним понятия тавтология.
  2. Интерпретация обладает носителем и значениями для символов предикатов и функций.✓ Правильный ответ
  3. Интерпретация позволяет изменять значения логических переменных.
  4. Интерпретация используется для определения синтаксиса языка.
✓ Правильный ответ

Интерпретация обладает носителем и значениями для символов предикатов и функций.

Вопрос 145

Установите соответствие между элементами языка первого порядка и их ролями:

  1. Предикаты
  2. Функциональные символы
  3. Кванторы
  4. Термы
  5. Описывают свойства объектов или отношения между объектами
  6. Используются для построения термов, представляющих объекты
  7. Определяют область значений переменных
  8. Служат для обозначения объектов, функций и констант
Вопрос 146

Формула ∀x x > 0 в контексте действительных чисел будет истинной для ... чисел

  1. положительных
Вопрос 147Ответ открыт бесплатно

Выберите все верные утверждения о формулах в языках первого порядка:

  1. Формула может содержать кванторы, предикаты и функциональные символы.✓ Правильный ответ
  2. Формула всегда является замкнутой.
  3. Формула может быть истинной или ложной в зависимости от интерпретации.✓ Правильный ответ
  4. Формула не может содержать переменных.
✓ Правильный ответ

Формула может содержать кванторы, предикаты и функциональные символы. ; Формула может быть истинной или ложной в зависимости от интерпретации.

Вопрос 148

Выберите все верные утверждения о арифметических предикатах:

  1. Арифметические предикаты позволяют формулировать утверждения о числовых свойствах и отношениях.
  2. Арифметические предикаты не могут быть использованы в языках первого порядка.
  3. Примером арифметического предиката может служить равенство двух выражений.
  4. Арифметические предикаты используются исключительно для выражения логических операций.
Вопрос 149

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

  1. терм
Вопрос 150Ответ открыт бесплатно

В языках первого порядка, формула ∀x (P(x) → Q(x)) означает, что

  1. для каждого x, если P(x) ложно, то Q(x) истинно.
  2. для каждого x, если P(x) истинно, то Q(x) также истинно.✓ Правильный ответ
  3. существует такой x, что P(x) истинно и Q(x) ложно.
  4. ни одно из вышеуказанных.
✓ Правильный ответ

для каждого x, если P(x) истинно, то Q(x) также истинно.

Вопрос 151

Какое из следующих утверждений верно для формул в языках первого порядка?

  1. Формулы могут содержать только константы и переменные.
  2. Формулы могут содержать переменные, кванторы, предикаты и функциональные символы.
  3. Формулы не могут содержать кванторы.
  4. Формулы ограничены использованием только логических операций.
Вопрос 152

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

  1. &exist;
  2. &omega;
  3. &forall;
  4. &sum;
Вопрос 153

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

  1. &exist;
  2. &sum;
  3. &forall;
  4. &omega;
Вопрос 154Ответ открыт бесплатно

Какие из следующих утверждений верны для термов в языках первого порядка?

  1. Термы используются для представления объектов.✓ Правильный ответ
  2. Термы могут содержать только константы.
  3. Термы могут быть построены с использованием переменных и функциональных символов.✓ Правильный ответ
  4. Термы используются для представления логических операций.
✓ Правильный ответ

Термы используются для представления объектов. ; Термы могут быть построены с использованием переменных и функциональных символов.

Вопрос 155

Установите соответствие между элементами языка первого порядка и их ролями:

  1. Предикаты
  2. Функциональные символы
  3. Кванторы
  4. Логические операторы
  5. Описывают свойства объектов или отношения между объектами
  6. Используются для построения термов, представляющих объекты
  7. Определяют область значений переменных
  8. Используются для составления одной формулы из нескольких
Вопрос 156

Формула ∀x x < 0 в контексте действительных чисел будет истинной для ... чисел

  1. отрицательных
Вопрос 157Ответ открыт бесплатно

Выберите все верные утверждения о предикатах в языках первого порядка:

  1. Предикаты могут использоваться для выражения свойств объектов.✓ Правильный ответ
  2. Предикаты могут выражать отношения между объектами.✓ Правильный ответ
  3. Предикаты всегда являются замкнутыми формулами.
  4. Предикаты не могут содержать переменных.
✓ Правильный ответ

Предикаты могут использоваться для выражения свойств объектов. ; Предикаты могут выражать отношения между объектами.

Вопрос 158

Выберите все верные утверждения о функциональных символах в языках первого порядка:

  1. Функциональные символы используются для построения термов.
  2. Функциональные символы не могут принимать аргументы.
  3. Функциональные символы могут представлять конкретные объекты или операции над объектами.
  4. Функциональные символы используются для представления логических операций.
Вопрос 159

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

  1. Интерпретация
Вопрос 160Ответ открыт бесплатно

В языках первого порядка, формула ∃x (P(x) ∧ Q(x)) означает, что

  1. существует такой x, что P(x) и Q(x) оба истинны.✓ Правильный ответ
  2. для каждого x, P(x) и Q(x) оба истинны.
  3. существует такой x, что P(x) истинно, но Q(x) ложно.
  4. ни одно из вышеуказанных.
✓ Правильный ответ

существует такой x, что P(x) и Q(x) оба истинны.

Вопрос 161

На вопрос, кто из трех учащихся изучал логику, был получен ответ: &laquo;Если изучал первый, то изучал и второй, но неверно, что если изучал третий, то изучал и второй&raquo;. Кто из учащихся изучал логику?

  1. Первый
  2. Второй
  3. Третий
  4. Первый и второй
Вопрос 162

Какое из следующих утверждений верно для вычислимых функций?

  1. Все функции, определенные на множестве натуральных чисел, являются вычислимыми.
  2. Вычислимая функция может быть реализована алгоритмом.
  3. Любая вычислимая функция является непрерывной.
  4. Все вычислимые функции являются линейными.
Вопрос 163

Множество называется перечислимым, если его элементы можно вывести с помощью ...

  1. алгоритма
Вопрос 164Ответ открыт бесплатно

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

  1. разрешимым✓ Правильный ответ
✓ Правильный ответ

разрешимым

Вопрос 165

Какие из следующих множеств являются перечислимыми?

  1. Множество всех простых чисел
  2. Множество всех четных чисел
  3. Множество всех непрерывных функций на отрезке [0, 1]
  4. Множество всех иррациональных чисел
Вопрос 166

Установите соответствие между понятиями и их определениями:

  1. Вычислимая функция
  2. Перечислимое множество
  3. Разрешимое множество
  4. Функция, для которой существует алгоритм, вычисляющий её значение для любого аргумента из области определения
  5. Множество, элементы которого можно перечислить алгоритмически
  6. Множество, для которого существует алгоритм, определяющий принадлежность любого элемента этому множеству
Вопрос 167Ответ открыт бесплатно

Теорема Поста утверждает, что если множество и его дополнение ... , то это множество разрешимо.

  1. перечислимы✓ Правильный ответ
✓ Правильный ответ

перечислимы

Вопрос 168

Выберите все верные утверждения:

  1. Каждое разрешимое множество является перечислимым.
  2. Каждое перечислимое множество является разрешимым.
  3. Существуют перечислимые множества, которые не являются разрешимыми.
  4. Все подмножества натуральных чисел являются разрешимыми.
Вопрос 169

Какое из следующих множеств является разрешимым?

  1. Множество всех четных чисел
  2. Множество всех программ, которые останавливаются на всех входах
  3. Множество всех действительных чисел, которые являются корнями полиномиальных уравнений
  4. Множество всех последовательностей нулей и единиц
Вопрос 170Ответ открыт бесплатно

Какое из следующих утверждений верно для перечислимых множеств?

  1. Никакое конечное множество не является перечислимым.
  2. Любое бесконечное множество, элементы которого можно перечислить алгоритмически, является перечислимым.✓ Правильный ответ
  3. Все подмножества действительных чисел являются перечислимыми.
  4. Перечислимые множества не могут содержать бесконечное количество элементов.
✓ Правильный ответ

Любое бесконечное множество, элементы которого можно перечислить алгоритмически, является перечислимым.

Вопрос 171

Множество называется ..., если существует алгоритм, который по очереди выдает все его элементы и только их

  1. перечислимым
Вопрос 172

Вычислимая функция - это функция, для которой существует ... , вычисляющий её значение для любого входа.

  1. алгоритм
Вопрос 173

Какие из следующих множеств являются разрешимыми?

  1. Множество всех целых чисел, кратных 5
  2. Множество всех программ, которые завершаются на входе "2" за конечное время
  3. Множество всех конечных слов в алфавите {a, b}, содержащих подстроку "ab"
  4. Множество всех непрерывных функций на отрезке [0, 1]
Вопрос 174Ответ открыт бесплатно

Установите соответствие между понятиями и их определениями:

  1. Перечислимое множество✓ Правильный ответ
  2. Разрешимое множество✓ Правильный ответ
  3. Вычислимая функция✓ Правильный ответ
  4. Множество, элементы которого можно перечислить алгоритмически✓ Правильный ответ
  5. Множество, для которого существует алгоритм, определяющий принадлежность любого элемента✓ Правильный ответ
  6. Функция, для которой существует алгоритм, вычисляющий её значение для любого аргумента✓ Правильный ответ
✓ Правильный ответ

Перечислимое множество = Множество, элементы которого можно перечислить алгоритмически ; Разрешимое множество = Множество, для которого существует алгоритм, определяющий принадлежность любого элемента ; Вычислимая функция = Функция, для которой существует алгоритм, вычисляющий её значение для любого аргумента

Вопрос 175

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

  1. Поста
Вопрос 176

Выберите все верные утверждения:

  1. Все разрешимые множества являются перечислимыми.
  2. Не все перечислимые множества являются разрешимыми.
  3. Множество значений вычислимой функции является перечислимым
  4. Все подмножества целых чисел являются разрешимыми.
Вопрос 177Ответ открыт бесплатно

Алгоритмом называется программа, написанная на ... Тьюринга

  1. машине✓ Правильный ответ
✓ Правильный ответ

машине

Вопрос 178

Кто из этих исследователей занимался классической теорией алгоритмов?

  1. Алан Тьюринг
  2. Уильям Оккам
  3. Эмиль Леон Пост
  4. Морис Мерло-Понти
Вопрос 179

Классическая теория алгоритмов описывает так называемые … функции.

  1. вычислимые
Вопрос 180Ответ открыт бесплатно

Функция называется вычислимой, если существует …, который ее вычисляет

  1. алгоритм✓ Правильный ответ
✓ Правильный ответ

алгоритм

Вопрос 181

Утверждение “Неразрешимость проблемы остановки эквивалентна существованию перечислимого множества с неперечислимым дополнением” является следствием из теоремы

  1. Поста
Вопрос 182

Катя, Таня и Лена решили пойти в кинотеатр. Каждая девочка высказала свои пожелания по поводу фильма: Я хочу посмотреть испанский боевик. Я не хочу смотреть испанскую комедию. Я хочу посмотреть американскую мелодраму. Каждая из них слукавила в одном из двух пожеланий. На какой фильм пошли девочки?

  1. Американский боевик
  2. Испанская мелодрама
  3. Американская комедия
  4. Испанский боевик
Вопрос 183

Проблема остановки программы заключается в вопросе:

  1. Может ли программа решить любую математическую задачу?
  2. Может ли программа выполниться за конечное время?
  3. Можно ли определить, завершится ли программа или будет выполняться бесконечно, используя другую программу?
  4. Можно ли создать программу, которая исправляет ошибки в других программах?
Вопрос 184Ответ открыт бесплатно

Тьюринг доказал, что проблема остановки:

  1. неразрешима✓ Правильный ответ
  2. разрешима для некоторых специальных случаев
  3. разрешима для всех возможных программ
  4. не была полностью исследована
✓ Правильный ответ

неразрешима

Вопрос 185

Проблема остановки демонстрирует, что:

  1. все программы можно оптимизировать
  2. существуют вычислительные задачи, которые невозможно решить алгоритмически
  3. любая программа может быть остановлена
  4. все программы могут быть проверены на наличие бесконечных циклов
Вопрос 186

Примером универсальной функции в реальном языке программирования является его ...

  1. интерпретатор
Вопрос 187Ответ открыт бесплатно

Установите соответствие между понятиями и их описаниями:

  1. Проблема остановки✓ Правильный ответ
  2. Неразрешимая задача✓ Правильный ответ
  3. Машина Тьюринга✓ Правильный ответ
  4. Вопрос о возможности определения, завершится ли выполнение программы✓ Правильный ответ
  5. Задача, для которой не существует алгоритма, способного дать ответ на вопрос задачи для всех возможных входных данных✓ Правильный ответ
  6. Теоретическая модель вычислителя, способная симулировать любой алгоритм✓ Правильный ответ
✓ Правильный ответ

Проблема остановки = Вопрос о возможности определения, завершится ли выполнение программы ; Неразрешимая задача = Задача, для которой не существует алгоритма, способного дать ответ на вопрос задачи для всех возможных входных данных ; Машина Тьюринга = Теоретическая модель вычислителя, способная симулировать любой алгоритм

Вопрос 188

Существует перечислимое множество с неперечислимым ...

  1. дополнением
Вопрос 189

Выберите все верные утверждения:

  1. Существует перечислимое неразрешимое множество
  2. Проблема остановки может быть решена с использованием искусственного интеллекта
  3. Доказательство неразрешимости проблемы остановки основано на диагональном методе Кантора
  4. Проблема остановки не имеет практического значения
Вопрос 190Ответ открыт бесплатно

Какой метод используется для доказательства неразрешимости проблемы остановки?

  1. Метод математической индукции
  2. Диагональный метод Кантора✓ Правильный ответ
  3. Метод редукции к абсурду
  4. Метод перебора всех возможных случаев
✓ Правильный ответ

Диагональный метод Кантора

Вопрос 191

Установите соответствие между понятиями и их определениями:

  1. Универсальная функция
  2. Перечислимое множество
  3. Неразрешимое множество
  4. Перечислимые неотделимые множества
  5. Функция, способная симулировать работу любого алгоритма на основе его программного кода и входных данных.
  6. Множество, элементы которого могут быть перечислены алгоритмически.
  7. Множество, для которого не существует алгоритма, способного определить принадлежность любого элемента этому множеству.
  8. Множества, для которых не существует алгоритма, способного разделить их элементы на два непересекающихся подмножества.
Вопрос 192

Проблема остановки иллюстрирует, что:

  1. все программы могут быть автоматически оптимизированы
  2. существуют фундаментальные ограничения на то, что может быть достигнуто с помощью алгоритмов
  3. все программы могут быть проверены на наличие ошибок
  4. программирование может решить любую задачу
Вопрос 193

Проблема остановки исследует вопрос:

  1. Можно ли создать универсальный алгоритм для решения всех математических задач?
  2. Существует ли алгоритм, который определит, завершится ли данная программа?
  3. Можно ли ускорить выполнение любой программы?
  4. Можно ли автоматически исправлять ошибки в программном коде?
Вопрос 194Ответ открыт бесплатно

Основной вывод из проблемы остановки состоит в том, что:

  1. все программы могут быть оптимизированы
  2. некоторые программы не могут быть анализированы на предмет их завершения✓ Правильный ответ
  3. все программы могут быть проверены на наличие бесконечных циклов
  4. любая программа может быть автоматически исправлена
✓ Правильный ответ

некоторые программы не могут быть анализированы на предмет их завершения

Вопрос 195

Установите соответствие между понятиями и их описаниями:

  1. Проблема остановки
  2. Вычислимая функция
  3. Неразрешимая задача
  4. Алгоритм
  5. Вопрос о возможности определения, завершится ли выполнение программы на любых входных данных.
  6. Функция, для которой существует алгоритм, вычисляющий её значение для любого входного значения.
  7. Задача, для которой невозможно создать алгоритм, решающий её для всех возможных входных данных.
  8. Описание последовательности действий для решения задачи.
Вопрос 196

Существует ... неразрешимое множество.

  1. перечислимое
Вопрос 197Ответ открыт бесплатно

Примером ... функции в реальном языке программирования является его интерпретатор.

  1. универсальной✓ Правильный ответ
✓ Правильный ответ

универсальной

Вопрос 198

Проблема остановки важна потому, что она:

  1. позволяет оптимизировать программы
  2. показывает существование пределов алгоритмической вычислимости
  3. демонстрирует, как исправлять ошибки в программном коде
  4. обеспечивает основу для создания искусственного интеллекта
Вопрос 199

Выберите все верные утверждения:

  1. Проблема остановки является примером неразрешимой задачи
  2. Проблема остановки может быть решена для всех программ с помощью достаточно мощного компьютера
  3. Существует перечислимое множество с неперечислимым дополнением
  4. Существует разрешимое неперечислимое множество
Вопрос 200Ответ открыт бесплатно

Существует ... функция, принимающая только значения 0 и 1 и не имеющая всюду определённого вычислимого продолжения.

  1. вычислимая✓ Правильный ответ
✓ Правильный ответ

вычислимая

Вопрос 201

В порту находятся три корабля: А, В и С. Известно, что истинны два высказывания: Если корабль A вышел в море, то корабль C &ndash; нет. В море вышел корабль B или корабль C, но не оба вместе. Какие корабли вышли в море?

  1. А и С
  2. А и В
  3. В и С
  4. А, В, С
Вопрос 202

Какое из следующих чисел является простым?

  1. 15
  2. 17
  3. 21
  4. 27
Вопрос 203

Наибольший общий делитель (НОД) чисел 36 и 48 равен...

  1. 12
Вопрос 204Ответ открыт бесплатно

Минимальное натуральное число, которое делится на каждое из чисел 2, 3 и 5, это...

  1. 30✓ Правильный ответ
✓ Правильный ответ

30

Вопрос 205

Какие из следующих утверждений верны?

  1. Если a делится на b, то a = b·k, где k - целое число
  2. Если a делится на b, то b делится на a
  3. Если a и b взаимно простые числа, то НОД(a, b) = 1
  4. Если a делится на b, то a + b делится на b
Вопрос 206

Установите соответствие между понятиями и их определениями:

  1. Простое число
  2. Составное число
  3. Взаимно простые числа
  4. Число, имеющее ровно два различных натуральных делителя: единицу и само себя
  5. Число, имеющее более двух натуральных делителей
  6. Числа, имеющие только один натуральный общий делитель - единицу
Вопрос 207Ответ открыт бесплатно

Деление с остатком числа 17 на 5 дает в остатке...

  1. 2✓ Правильный ответ
✓ Правильный ответ

2

Вопрос 208

Какое из следующих утверждений верно?

  1. Любое четное число больше 2 является простым
  2. Любые два последовательных числа взаимно просты
  3. Любое простое число делится на 2
  4. Любое составное число имеет не менее трех делителей
Вопрос 209

Выберите все верные утверждения:

  1. НОД(a, b) * НОК(a, b) = a * b
  2. НОД(a, b) + НОК(a, b) = a + b
  3. Если a и b взаимно простые, то НОК(a, b) = a * b
  4. Если a делится на b, то НОК(a, b) = b
Вопрос 210

Отношение "делится на" является примером отношения:

  1. Эквивалентности
  2. Частичного порядка
  3. Линейного порядка
  4. Полного порядка
Вопрос 211Ответ открыт бесплатно

Для выполнения условия "остаток строго меньше делителя" в случае деления многочленов, сравниваются их ...

  1. Значения в нуле
  2. Старшие коэффициенты
  3. Свободные члены
  4. Степени✓ Правильный ответ
✓ Правильный ответ

Степени

Вопрос 212

Какое из следующих чисел является составным?

  1. 4
  2. 2
  3. 3
  4. 5
Вопрос 213

Наименьшее общее кратное (НОК) чисел 6 и 8 равно...

  1. 24
Вопрос 214Ответ открыт бесплатно

... числа - это числа, которые имеют ровно два различных натуральных делителя: единицу и само себя

  1. простые✓ Правильный ответ
✓ Правильный ответ

простые

Вопрос 215

Какие из следующих утверждений верны?

  1. Любое простое число делится на 3
  2. Если a и b взаимно простые, то НОД(a, b) = 1
  3. Любое составное число делится на простое число
  4. Если a делится на b и b делится на c, то a делится на c
Вопрос 216

Установите соответствие между понятиями и их определениями:

  1. Делимость
  2. Взаимно простые числа
  3. Простое число
  4. Свойство одного числа быть кратным другому без остатка
  5. Числа, имеющие только один общий делитель - единицу
  6. Число, имеющее ровно два различных натуральных делителя: единицу и само себя
Вопрос 217Ответ открыт бесплатно

Деление с остатком числа 23 на 4 дает в остатке...

  1. 3✓ Правильный ответ
✓ Правильный ответ

3

Вопрос 218

Какое из следующих утверждений верно?

  1. Простое число больше 2 всегда нечетно
  2. Все четные числа являются составными
  3. Все составные числа делятся на простые числа без остатка
  4. Все простые числа делятся на 2 без остатка
Вопрос 219

Выберите все верные утверждения:

  1. Если a делится на b, то НОД(a, b) = a
  2. Если a и b взаимно простые, то НОД(a, b) = 1
  3. НОК(a, b) всегда больше НОД(a, b)
  4. НОД(a, b) * НОК(a, b) = a * b
Вопрос 220

Рассмотрим числа от 1 до 100. Сколько существует чисел, которые не делятся на 2, 3 и 5?

  1. 26
  2. 28
  3. 30
  4. 32
Вопрос 221Ответ открыт бесплатно

Какой алгоритм используется для нахождения наибольшего общего делителя (НОД) двух чисел?

  1. Алгоритм Дейкстры
  2. Алгоритм Флойда-Уоршелла
  3. Алгоритм Евклида✓ Правильный ответ
  4. Алгоритм Кнута-Морриса-Пратта
✓ Правильный ответ

Алгоритм Евклида

Вопрос 222

Основная теорема арифметики утверждает, что каждое натуральное число, большее 1, можно представить в виде произведения простых чисел, причем такое представление ..., с точностью до порядка следования множителей.

  1. единственно
Вопрос 223

Алгоритм Евклида основан на использовании деления с ...

  1. остатком
Вопрос 224Ответ открыт бесплатно

Какое из следующих утверждений верно для любых целых чисел a и b, где b ≠ 0?

  1. НОД(a, b) = a·b
  2. НОД(a, b) = НОД(b, a mod b)✓ Правильный ответ
  3. НОД(a, b) = a + b
  4. НОД(a, b) = a - b
✓ Правильный ответ

НОД(a, b) = НОД(b, a mod b)

Вопрос 225

Для чисел 1920 и 1080 НОД равен ...

  1. 120
Вопрос 226

Какие из следующих утверждений верны в контексте основной теоремы арифметики?

  1. Основная теорема арифметики выполняется для многочленов с вещественными коэффициентами
  2. Любое натуральное число, большее 1, можно представить в виде произведения простых чисел
  3. Лемма о разложении единицы не может быть использована для доказательства ОТА
  4. Любое натуральное число можно представить в виде произведения составных чисел
Вопрос 227Ответ открыт бесплатно

Выберите все верные утверждения относительно алгоритма Евклида:

  1. Алгоритм может быть использован для любых целых чисел a и b, где b ≠ 0✓ Правильный ответ
  2. Алгоритм требует, чтобы a и b были простыми числами
  3. Алгоритм продолжается до тех пор, пока b не станет равным 0✓ Правильный ответ
  4. Алгоритм не может быть использован, если одно из чисел отрицательное
✓ Правильный ответ

Алгоритм может быть использован для любых целых чисел a и b, где b ≠ 0 ; Алгоритм продолжается до тех пор, пока b не станет равным 0

Вопрос 228

Лемма о разбиении единицы утверждает, что для любых ... чисел a и b существуют такие целые числа x и y, что ax + by = 1

  1. взаимно простых
Вопрос 229

Диофантово уравнение ax + by = c имеет решение в целых числах, если и только если ...

  1. a и b взаимно просты
  2. c кратно НОД(a, b)
  3. a и b составные числа
  4. c простое число
Вопрос 230

Какой алгоритм позволяет найти наибольший общий делитель двух натуральных чисел?

  1. Алгоритм Беллмана-Форда
  2. Алгоритм Евклида
  3. Алгоритм Карацубы
  4. Алгоритм Прима
Вопрос 231Ответ открыт бесплатно

Основная теорема арифметики утверждает, что каждое натуральное число, большее 1, можно представить в виде произведения ... чисел, причем такое представление единственно, с точностью до порядка следования множителей.

  1. простых✓ Правильный ответ
✓ Правильный ответ

простых

Вопрос 232

Принцип работы алгоритма Евклида основан на свойстве, что НОД(a, b) = НОД(b, r), где r обозначает ... от деления a на b.

  1. остаток
Вопрос 233

Какое из следующих утверждений верно для алгоритма Евклида?

  1. Алгоритм требует, чтобы оба числа были простыми
  2. Алгоритм использует последовательное деление с остатком
  3. Алгоритм не может быть применен, если одно из чисел отрицательное
  4. Алгоритм завершается, когда остаток от деления равен 1
Вопрос 234Ответ открыт бесплатно

Установите соответствие между понятиями и их определениями:

  1. Алгоритм Евклида✓ Правильный ответ
  2. Основная теорема арифметики✓ Правильный ответ
  3. Наибольший общий делитель✓ Правильный ответ
  4. Диофантово уравнение✓ Правильный ответ
  5. Метод нахождения наибольшего общего делителя двух чисел✓ Правильный ответ
  6. Гласит о единственности разложения числа на простые множители✓ Правильный ответ
  7. Функция от целых чисел, возвращающая наибольшее целое число, делящее все аргументы✓ Правильный ответ
  8. Уравнение в целых числа✓ Правильный ответ
✓ Правильный ответ

Алгоритм Евклида = Метод нахождения наибольшего общего делителя двух чисел ; Основная теорема арифметики = Гласит о единственности разложения числа на простые множители ; Наибольший общий делитель = Функция от целых чисел, возвращающая наибольшее целое число, делящее все аргументы ; Диофантово уравнение = Уравнение в целых числа

Вопрос 235

Наибольший общий делитель чисел 2560 и 1440, равен ...

  1. 160
Вопрос 236

Выберите все верные утверждения о алгоритме Евклида:

  1. Алгоритм эффективен для больших чисел
  2. Алгоритм требует, чтобы числа были взаимно простыми
  3. Алгоритм завершается, когда остаток становится равным нулю
  4. Алгоритм не применим к отрицательным числам
Вопрос 237Ответ открыт бесплатно

Для каких значений c диофантово уравнение ax + by = c имеет решение?

  1. Для любого c, если a и b простые числа
  2. Только если c кратно НОД(a, b)✓ Правильный ответ
  3. Для любого c, если a и b взаимно простые числа
  4. Только если c простое число
✓ Правильный ответ

Только если c кратно НОД(a, b)

Вопрос 238

Найдите наибольший общий делитель (НОД) для чисел 682 и 527.

  1. 16
  2. 24
  3. 31
  4. 47
Вопрос 239

Какой остаток получится при делении числа 15 на 4?

  1. 1
  2. 3
  3. 2
  4. 4
Вопрос 240

Если a ≡ b (mod m), то числа a и b имеют одинаковый остаток при делении на m. Это утверждение является определением сравнения по ... m

  1. модулю
Вопрос 241Ответ открыт бесплатно

Отношение "сравнимы по модулю n" является примером отношения:

  1. Эквивалентности✓ Правильный ответ
  2. Частичного порядка
  3. Линейного порядка
  4. Полного порядка
✓ Правильный ответ

Эквивалентности

Вопрос 242

Выберите все верные утверждения относительно арифметики остатков:

  1. Если a &equiv; b (mod m) и c &equiv; d (mod m), то a+c &equiv; b+d (mod m)
  2. Если a &equiv; b (mod m), то ak &equiv; bk (mod m) для любого натурального k
  3. Если a &equiv; b (mod m), то ak &equiv; bk+1 (mod m) для любого натурального k
  4. Если a &equiv; b (mod m) и c &equiv; d (mod m), то ac &equiv; bd &nbsp;(mod m)
Вопрос 243

Установите соответствие между выражениями и их значениями по модулю 10:

  1. 5&middot;999
  2. 9500
  3. 10000000
  4. НОД(123456789, 987654321)
  5. 5
  6. 1
  7. 0
  8. 9
Вопрос 244Ответ открыт бесплатно

Малая теорема Ферма гласит, что если p - простое число и a не делится на p, то ap-1 &equiv; ... (mod p).

  1. 1✓ Правильный ответ
✓ Правильный ответ

1

Вопрос 245

Выберете все свойства, верные для отношения "сравнимы по модулю n":

  1. Рефлектсивность
  2. Симметричность
  3. Антисимметричность
  4. Транзитивность
Вопрос 246

Выберите все верные утверждения, связанные с малой теоремой Ферма:

  1. Если p - простое число, то для любого целого a, ap &equiv; a (mod p)
  2. Если p - простое число и a не делится на p, то ap &equiv; 0 (mod p)
  3. Если p - простое число и a не делится на p, то ap-1 &equiv; 1 (mod p)
  4. Если p - простое число, то для любого целого a, ap+1 &equiv; a (mod p)
Вопрос 247Ответ открыт бесплатно

Какой остаток получится при делении числа 18 на 5?

  1. 3✓ Правильный ответ
  2. 4
  3. 2
  4. 5
✓ Правильный ответ

3

Вопрос 248

Если a ≡ b (mod m), то числа a и b имеют одинаковый ... при делении на m. Это утверждение является определением сравнения по модулю m

  1. остаток
Вопрос 249

Выберите все верные утверждения относительно арифметики остатков:

  1. Если a &equiv; b (mod m), то -a &equiv; -b (mod m)
  2. Если a &equiv; b (mod m) и c &equiv; d (mod m), то ac &equiv; bd (mod m)
  3. Если a &equiv; b (mod m), то ak &equiv; bk-1 (mod m) для любого натурального k
  4. Если a &equiv; b (mod m) и c &equiv; d (mod m), то a+c &equiv; b+d (mod m+1)
Вопрос 250

Установите соответствие между выражениями и их значениями по модулю 10:

  1. 5&middot;99
  2. 9600
  3. 100000
  4. НОД(123456, 654321)
  5. 5
  6. 1
  7. 0
  8. 3
Вопрос 251Ответ открыт бесплатно

Малая теорема ... утверждает, что для любого целого числа a и простого числа p, если a не делится на p, то ap-1 &equiv; 1 (mod p).

  1. Ферма✓ Правильный ответ
✓ Правильный ответ

Ферма

Вопрос 252

a … b - остаток при делении а на b

  1. mod
Вопрос 253

Z/KZ называется … по модулю к

  1. кольцом остатков
Вопрос 254Ответ открыт бесплатно

Чем малая теорема Ферма отличается от великой теоремы Ферма?

  1. Малая теорема утверждает, что для любого простого числа существует тройка целых чисел, удовлетворяющая уравнению an + bn = cn.
  2. Малая теорема Ферма формулирует свойство простых чисел, а великая теорема Ферма - обобщение на произвольные целые степени.✓ Правильный ответ
  3. Малая теорема Ферма доказывает, что существует бесконечно много простых чисел, а великая теорема Ферма - что все простые числа имеют особое свойство.
  4. Эти теоремы одинаковы, просто разные названия для одного и того же утверждения.
✓ Правильный ответ

Малая теорема Ферма формулирует свойство простых чисел, а великая теорема Ферма - обобщение на произвольные целые степени.

Вопрос 255

Какие приложения имеет малая теорема Ферма в криптографии?

  1. Генерация случайных чисел.
  2. Шифрование данных.
  3. Аутентификация и проверка целостности данных.
  4. Маркировка графов.
Вопрос 256

Рассмотрим последовательность чисел: 1, 4, 7, 10, 13, ..., где каждый последующий член больше предыдущего на 3. Найдите остаток от деления 500-го члена этой последовательности на 5.

  1. 0
  2. 1
  3. 2
  4. 3
Вопрос 257Ответ открыт бесплатно

Какой метод является основой для системы шифрования RSA?

  1. Дискретное логарифмирование
  2. Разложение на простые множители✓ Правильный ответ
  3. Хеширование
  4. Симметричное шифрование
✓ Правильный ответ

Разложение на простые множители

Вопрос 258

В криптографии функция, сложная для обращения без знания секретного ключа, называется ...

  1. односторонней
Вопрос 259

Схема ... позволяет двум сторонам безопасно обменяться секретным ключом

  1. Диффи–Хеллмана
Вопрос 260

Какое утверждение верно для схемы шифрования RSA?

  1. Открытый и закрытый ключи идентичны
  2. Открытый ключ используется для шифрования, а закрытый — для дешифрования
  3. Закрытый ключ используется для шифрования и дешифрования
  4. Открытый ключ используется для дешифрования, а закрытый — для шифрования
Вопрос 261Ответ открыт бесплатно

Установите соответствие между криптографическими понятиями и их описаниями:

  1. Шифр Цезаря✓ Правильный ответ
  2. Симметричное шифрование✓ Правильный ответ
  3. Асимметричное шифрование✓ Правильный ответ
  4. Хеш-функция✓ Правильный ответ
  5. Простейший метод шифрования путем сдвига букв алфавита✓ Правильный ответ
  6. Использует один и тот же ключ для шифрования и дешифрования✓ Правильный ответ
  7. Использует разные ключи для шифрования и дешифрования✓ Правильный ответ
  8. Преобразует произвольный объем данных в строку фиксированной длины✓ Правильный ответ
✓ Правильный ответ

Шифр Цезаря = Простейший метод шифрования путем сдвига букв алфавита ; Симметричное шифрование = Использует один и тот же ключ для шифрования и дешифрования ; Асимметричное шифрование = Использует разные ключи для шифрования и дешифрования ; Хеш-функция = Преобразует произвольный объем данных в строку фиксированной длины

Вопрос 262

Принцип шифрования в алгоритме ... основан на применении малой теоремы Ферма.

  1. RSA
Вопрос 263

Какой алгоритм является основой для схемы Диффи–Хеллмана?

  1. RSA
  2. Возведение в степень
  3. Хеширование
  4. Разложение на простые множители
Вопрос 264Ответ открыт бесплатно

Выберите все верные утверждения о криптографии:

  1. Криптография обеспечивает конфиденциальность и целостность данных✓ Правильный ответ
  2. Все криптографические алгоритмы основаны на односторонних функциях
  3. Асимметричное шифрование использует пару ключей: открытый и закрытый✓ Правильный ответ
  4. Симметричное шифрование не может обеспечить безопасный обмен ключами
✓ Правильный ответ

Криптография обеспечивает конфиденциальность и целостность данных ; Асимметричное шифрование использует пару ключей: открытый и закрытый

Вопрос 265

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

  1. хеш-функции
Вопрос 266

Какое утверждение неверно для схемы Диффи–Хеллмана?

  1. Позволяет безопасно обменяться ключами через небезопасный канал
  2. Использует одинаковые ключи для шифрования и дешифрования
  3. Основана на сложности дискретного логарифмирования
  4. Позволяет создать общий секретный ключ между двумя сторонами
Вопрос 267Ответ открыт бесплатно

Какой алгоритм не используется непосредственно в криптографии?

  1. Алгоритм Евклида
  2. Алгоритм быстрой сортировки✓ Правильный ответ
  3. Алгоритм RSA
  4. Алгоритм Диффи–Хеллмана
✓ Правильный ответ

Алгоритм быстрой сортировки

Вопрос 268

В криптографии, метод "открытого ключа" относится к ... шифрованию

  1. асимметричному
Вопрос 269

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

  1. RSA
Вопрос 270

Установите соответствие между криптографическими алгоритмами и их характеристиками:

  1. RSA
  2. Шифр Цезаря
  3. Симметричное шифрование
  4. Хеш-функция
  5. Основан на сложности факторизации больших чисел
  6. Простейший метод шифрования путем сдвига букв алфавита
  7. Использует один и тот же ключ для шифрования и дешифрования
  8. Преобразует произвольный объем данных в строку фиксированной длины
Вопрос 271Ответ открыт бесплатно

Малая теорема Ферма находит применение в криптографии для генерации больших ... чисел

  1. простых✓ Правильный ответ
✓ Правильный ответ

простых

Вопрос 272

Какой метод является основой для генерации ключей в схеме Диффи–Хеллмана?

  1. Факторизация
  2. Возведение в степень
  3. Хеширование
  4. Симметричное шифрование
Вопрос 273

Принцип шифрования в алгоритме RSA основан на применении малой теоремы ....

  1. Ферма
Вопрос 274Ответ открыт бесплатно

Как расшифровывается аббревиатура RSA?

  1. Rivest, Shamir, Adleman✓ Правильный ответ
  2. Rickert, Shaviro, Agamben
  3. Rousseau, Spinoza, Aquinas
  4. Russell, Sartre, Arendt
✓ Правильный ответ

Rivest, Shamir, Adleman

Вопрос 275

Найдите наименьшее натуральное число, которое дает остаток 4 при делении на 6, остаток 5 при делении на 7 и остаток 6 при делении на 8.

  1. 166
  2. 176
  3. 194
  4. 208
Вопрос 276

Какой граф называется полным?

  1. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  2. Граф, в котором каждая вершина соединена ребром хотя бы с одной другой вершиной
  3. Граф без циклов и петель
  4. Граф, содержащий хотя бы одну изолированную вершину
Вопрос 277

Что такое степень вершины в графе?

  1. количество рёбер, инцидентных вершине
Вопрос 278Ответ открыт бесплатно

Как называется граф, в котором между любыми двумя вершинами существует путь?

  1. связный✓ Правильный ответ
✓ Правильный ответ

связный

Вопрос 279

Какие из следующих утверждений верны для деревьев?

  1. Дерево - это граф, в котором любые две вершины соединены ровно одним путем
  2. Дерево - это связный граф без циклов
  3. Дерево - это граф, содержащий хотя бы один цикл
  4. Дерево - это граф, в котором есть хотя бы одна изолированная вершина
Вопрос 280

Установите соответствие между типами графов и их характеристиками:

  1. Полный граф
  2. Дерево
  3. Ориентированный граф
  4. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  5. Связный граф без циклов
  6. Граф, в котором направление рёбер имеет значение
Вопрос 281Ответ открыт бесплатно

Что такое петля в теории графов?

  1. ребро, оба конца которого соединены с одной и той же вершиной✓ Правильный ответ
✓ Правильный ответ

ребро, оба конца которого соединены с одной и той же вершиной

Вопрос 282

Выберите все верные утверждения о свойствах графов:

  1. В полном графе с n вершинами ровно n(n-1)/2 рёбер
  2. В дереве с n вершинами ровно n-1 ребро
  3. В ориентированном графе рёбра имеют направление
  4. В связном графе не может быть изолированных вершин
Вопрос 283

Как называется путь в графе, который начинается и заканчивается в одной и той же вершине?

  1. цикл
Вопрос 284Ответ открыт бесплатно

Какое из следующих утверждений верно для ориентированных графов?

  1. В ориентированном графе не может быть циклов
  2. В ориентированном графе рёбра имеют направление✓ Правильный ответ
  3. В ориентированном графе каждая вершина соединена ребром с каждой другой вершиной
  4. В ориентированном графе не может быть петель
✓ Правильный ответ

В ориентированном графе рёбра имеют направление

Вопрос 285

Установите соответствие между понятиями и их определениями:

  1. Изоморфизм графов
  2. Подграф
  3. Смежные вершины
  4. Взаимно однозначное соответствие между вершинами и рёбрами двух графов, сохраняющее структуру связности
  5. Граф, содержащий часть вершин и рёбер исходного графа
  6. Вершины, соединённые ребром
Вопрос 286

Какой граф называется ациклическим?

  1. Граф, содержащий хотя бы один цикл
  2. Граф, не содержащий циклов
  3. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  4. Граф, содержащий хотя бы одну изолированную вершину
Вопрос 287

Что такое изолированная вершина в графе?

  1. вершина, не инцидентная ни одному ребру
Вопрос 288Ответ открыт бесплатно

Как называется граф, в котором между любыми двумя вершинами существует не более одного пути?

  1. дерево✓ Правильный ответ
✓ Правильный ответ

дерево

Вопрос 289

Какие из следующих утверждений верны для ориентированных графов?

  1. В ориентированном графе рёбра не имеют направления
  2. В ориентированном графе рёбра имеют направление
  3. В ориентированном графе не может быть циклов
  4. В ориентированном графе каждая вершина соединена ребром с каждой другой вершиной
Вопрос 290

Что такое мультиграф?

  1. граф, допускающий наличие кратных рёбер между парами вершин
Вопрос 291Ответ открыт бесплатно

Выберите все верные утверждения о свойствах графов:

  1. В дереве с n вершинами ровно n-1 ребро✓ Правильный ответ
  2. В полном графе с n вершинами ровно n рёбер
  3. В связном графе между любыми двумя вершинами существует путь✓ Правильный ответ
  4. В ациклическом графе каждая вершина соединена ребром с каждой другой вершиной
✓ Правильный ответ

В дереве с n вершинами ровно n-1 ребро ; В связном графе между любыми двумя вершинами существует путь

Вопрос 292

Как называется граф, в котором возможно наличие петель и кратных рёбер?

  1. псевдограф
Вопрос 293

Какое из следующих утверждений верно для деревьев?

  1. В дереве может быть цикл
  2. В дереве с n вершинами ровно n-1 ребро
  3. В дереве каждая вершина соединена ребром с каждой другой вершиной
  4. В дереве не может быть изолированных вершин
Вопрос 294Ответ открыт бесплатно

Установите соответствие между понятиями и их определениями:

  1. Смежные рёбра✓ Правильный ответ
  2. Простой путь✓ Правильный ответ
  3. Гамильтонов цикл✓ Правильный ответ
  4. Рёбра, имеющие общую вершину✓ Правильный ответ
  5. Путь, в котором все вершины и рёбра различны✓ Правильный ответ
  6. Путь, проходящий через каждую вершину графа ровно один раз и возвращающийся в начальную вершину✓ Правильный ответ
✓ Правильный ответ

Смежные рёбра = Рёбра, имеющие общую вершину ; Простой путь = Путь, в котором все вершины и рёбра различны ; Гамильтонов цикл = Путь, проходящий через каждую вершину графа ровно один раз и возвращающийся в начальную вершину

Вопрос 295

В графе G с 8 вершинами каждая вершина соединена с каждой другой вершиной. Сколько ребер содержит этот граф?

  1. 28
  2. 30
  3. 32
  4. 34
Вопрос 296

Какой алгоритм используется для обхода всех вершин ориентированного графа?

  1. Алгоритм Крускала
  2. Алгоритм Прима
  3. Алгоритм поиска в глубину
  4. Алгоритм Дейкстры
Вопрос 297

При поиске в глубину, если граф содержит циклы, какое утверждение верно?

  1. Алгоритм завершится с ошибкой
  2. Алгоритм может посетить некоторые вершины более одного раза
  3. Алгоритм посетит каждую вершину ровно один раз
  4. Алгоритм не сможет обойти все вершины
Вопрос 298Ответ открыт бесплатно

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

  1. стек✓ Правильный ответ
✓ Правильный ответ

стек

Вопрос 299

Какой из следующих вариантов лучше всего описывает принцип работы алгоритма поиска в глубину?

  1. Посещает соседнюю вершину, затем переходит к следующей соседней вершине на том же уровне
  2. Переходит к следующей вершине, достижимой из текущей, и продолжает так до тех пор, пока не достигнет тупика
  3. Посещает все вершины на одном уровне, прежде чем перейти на следующий уровень
  4. Использует случайный выбор следующей вершины для посещения
Вопрос 300

Установите соответствие между типами ребер в ориентированном графе и их характеристиками при поиске в глубину:

  1. Обратные ребра
  2. Прямые ребра
  3. Поперечные ребра
  4. Древесные ребра
  5. Ребра, ведущие к предку в дереве поиска в глубину
  6. Ребра, ведущие к потомку в дереве поиска в глубину
  7. Ребра, ведущие к вершине, не являющейся предком или потомком
  8. Ребра, построенные алгоритмом поиска в глубину
Вопрос 301Ответ открыт бесплатно

Какое из следующих утверждений верно для алгоритма поиска в глубину?

  1. Алгоритм всегда находит кратчайший путь в графе
  2. Алгоритм может использоваться для определения наличия циклов в графе✓ Правильный ответ
  3. Алгоритм оптимален по времени для любого графа
  4. Алгоритм не может быть использован в ориентированных графах
✓ Правильный ответ

Алгоритм может использоваться для определения наличия циклов в графе

Вопрос 302

... в графе называется путь, начинающийся и заканчивающийся в одной и той же вершине.

  1. циклом
Вопрос 303

Выберите все верные утверждения о поиске в глубину:

  1. Поиск в глубину может использоваться для топологической сортировки ориентированного ациклического графа
  2. Поиск в глубину всегда требует меньше памяти, чем поиск в ширину
  3. Поиск в глубину может обнаружить компоненты сильной связности в ориентированном графе
  4. Поиск в глубину всегда находит кратчайший путь между двумя вершинами
Вопрос 304Ответ открыт бесплатно

Установите соответствие между этапами алгоритма поиска в глубину и их описанием:

  1. Инициализация✓ Правильный ответ
  2. Рекурсивный вызов✓ Правильный ответ
  3. Проверка соседей✓ Правильный ответ
  4. Завершение✓ Правильный ответ
  5. Установить начальные значения для всех вершин графа✓ Правильный ответ
  6. Добавить вершину в стек вызовов и продолжить поиск из этой вершины✓ Правильный ответ
  7. Отметить вершину как посещенную и вызвать поиск в глубину для всех ее не посещенных соседей✓ Правильный ответ
  8. Обработать все вершины и завершить алгоритм✓ Правильный ответ
✓ Правильный ответ

Инициализация = Установить начальные значения для всех вершин графа ; Рекурсивный вызов = Добавить вершину в стек вызовов и продолжить поиск из этой вершины ; Проверка соседей = Отметить вершину как посещенную и вызвать поиск в глубину для всех ее не посещенных соседей ; Завершение = Обработать все вершины и завершить алгоритм

Вопрос 305

Какой метод используется для предотвращения зацикливания алгоритма поиска в глубину в присутствии циклов в графе?

  1. Удаление ребер
  2. Отметка посещенных вершин
  3. Изменение направления ребер
  4. Увеличение веса ребер
Вопрос 306

Какой алгоритм позволяет определить, есть ли в ориентированном графе цикл?

  1. Алгоритм Флойда-Уоршелла
  2. Алгоритм поиска в глубину
  3. Алгоритм Беллмана-Форда
  4. Алгоритм Косарайю
Вопрос 307

Какая структура данных не используется при реализации алгоритма поиска в глубину?

  1. Стек
  2. Очередь
  3. Массив посещенных вершин
  4. Список смежности
Вопрос 308Ответ открыт бесплатно

Какое из следующих утверждений неверно относительно алгоритма поиска в глубину?

  1. Алгоритм может использоваться для определения компонент сильной связности
  2. Алгоритм гарантирует нахождение кратчайшего пути в взвешенном графе✓ Правильный ответ
  3. Алгоритм использует стек для отслеживания следующей вершины для посещения
  4. Алгоритм может обнаружить циклы в графе
✓ Правильный ответ

Алгоритм гарантирует нахождение кратчайшего пути в взвешенном графе

Вопрос 309

Выберите все верные утверждения о поиске в глубину в ориентированных графах:

  1. Поиск в глубину может использоваться для обнаружения циклов
  2. Поиск в глубину всегда находит кратчайший путь между двумя вершинами
  3. Поиск в глубину может использоваться для топологической сортировки
  4. Поиск в глубину требует меньше времени, чем поиск в ширину, в любом графе
Вопрос 310

Какой метод используется для определения порядка обработки вершин в алгоритме поиска в глубину?

  1. Сортировка по возрастанию степени вершины
  2. Следование за рекурсивными вызовами
  3. Использование приоритетной очереди
  4. Случайный выбор следующей вершины
Вопрос 311Ответ открыт бесплатно

Какой аспект алгоритма поиска в глубину позволяет определить компоненты сильной связности в ориентированном графе?

  1. Поиск кратчайшего пути
  2. Определение обратных ребер✓ Правильный ответ
  3. Использование внешнего стека для хранения вершин
  4. Сортировка вершин по времени завершения
✓ Правильный ответ

Определение обратных ребер

Вопрос 312

Рассмотрим граф G с 11 вершинами и 18 ребрами. Какое минимальное количество ребер должно быть удалено из графа G, чтобы он не содержал циклов?

  1. 6
  2. 7
  3. 8
  4. 9
Вопрос 313

Рассмотрим граф G с 10 вершинами. Известно, что в графе 4 вершины имеют степень 3, а остальные вершины имеют степень 2. Сколько компонент связности содержит граф G?

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 314Ответ открыт бесплатно

Учащимся было необходимо написать 3 контрольные работы. Первую или вторую контрольные работы успешно написали 33 учащихся, первую или третью &ndash; 31 учащийся, вторую или третью &ndash; 32 учащихся. Не менее двух контрольных работ выполнили 20 учащихся. Сколько учащихся успешно решили только одну контрольную работу?

  1. 10
  2. 28
  3. 18✓ Правильный ответ
  4. 22
✓ Правильный ответ

18

Вопрос 315

В классе 35 учеников. Каждый из них увлекается хотя бы одним видом спорта: хоккеем, футболом и теннисом. Всеми тремя видами спорта увлекается 6 учеников, хоккеем и футболом &ndash; 15 учеников, хоккеем и теннисом &ndash; 13 учеников, теннисом и футболом &ndash; 9 учеников. Сколько учеников увлекаются только одним видом спорта?

  1. 10
  2. 13
  3. 8
  4. 12
Вопрос 316

На рынке продавались платья: 45 пышных, 50 с цветочками, 50 белого цвета, 20 белого цвета с цветочками, 20 пышных белого цвета, 25 пышных с цветочками, 15 пышных белого цвета с цветочками, 5 зеленых вытянутых, никогда не цветущих. Сколько всего платьев продавалось на рынке?

  1. 80
  2. 90
  3. 98
  4. 100
Вопрос 317

В олимпиаде по математике участвовали 15 учащихся, по географии &ndash; 8, по литературе &ndash; 12. 4 ученика участвовали в олимпиадах по математике и географии, 5 &ndash; по математике и литературе, 3 &ndash; по географии и литературе. 2 ученика участвовали во всех трех олимпиадах. Сколько учеников участвовали только в олимпиаде по географии?

  1. 3
  2. 6
  3. 8
  4. 4
Вопрос 318Ответ открыт бесплатно

В музыкальном кружке обучается 20 человек. 11 из них любят классическую музыку, а 12 &ndash; современную музыку. Сколько человек любят только классическую музыку?

  1. 9
  2. 7
  3. 11
  4. 8✓ Правильный ответ
✓ Правильный ответ

8

Вопрос 319

На ферме пасли коз и козлов. Козлов всего 100, безрогих белых козлов 30, белых козлов с рогами 45, черных не рогатых козлов 20, черных рогатых коз 15, белых не рогатых коз 75, всего коз 125, всего рогатых коз и козлов 95. Сколько черных рогатых козлов пасли на ферме?

  1. 10
  2. 20
  3. 5
  4. 15
Вопрос 320

Найдите количество решений системы уравнений: &not;x1+x2=1 &not;x2+x3=1 &hellip; &not;x9+x10=1, где x1,&hellip;,x10 &ndash; неизвестные логические величины

  1. 10
  2. 13
  3. 11
  4. 15
Вопрос 321Ответ открыт бесплатно

В банке произошло преступление. Стали известны два высказывания: Если Иванов не участвовал или Петров участвовал, то Сидоров участвовал. Если Иванов не участвовал, то Сидоров не участвовал. Определите участника преступления, исходя из этих высказываний.

  1. Иванов✓ Правильный ответ
  2. Петров
  3. Сидоров
✓ Правильный ответ

Иванов

Вопрос 322

Рома хочет узнать, какая погода будет завтра. В прогнозе погоды он услышал несколько высказываний: Если не будет ветра, то будет пасмурная погода без дождя. Если будет дождь, то будет пасмурно и без ветра. Если будет пасмурная погода, то будет дождь и не будет ветра. Определите, какая погода будет завтра.

  1. Пасмурно, дождь, без ветра
  2. Ясно, без дождя, ветер
  3. Ясно, дождь, без ветра
  4. Пасмурно, без дождя, ветер
Вопрос 323

Три свидетеля аварии сообщили сведения о скрывшемся преступнике. Высказывания каждого свидетеля приведены ниже. Преступник был на белом &laquo;Рено&raquo; Преступник уехал на синей &laquo;Тойоте&raquo; Машина была точно не белая, и по всей видимости, это был &laquo;Форд&raquo;. Когда удалось отыскать машину, выяснилось, что в каждом из высказываний был верен только один из параметров автомобиля. Какая и какого цвета была машина у нарушителя?

  1. &laquo;Рено&raquo;, белая
  2. &laquo;Тойота&raquo;, белая
  3. &laquo;Форд&raquo;, синяя
  4. &laquo;Рено&raquo;, синяя
  5. &laquo;Тойота&raquo;, синяя
Вопрос 324Ответ открыт бесплатно

В интервале от 1 до 1000 найдите количество чисел, которые делятся на 4 или 6, но не делятся на 12.

  1. 150
  2. 250✓ Правильный ответ
  3. 333
  4. 427
✓ Правильный ответ

250

Вопрос 325

Установите соответствие между утверждениями и их значением в контексте алгоритма Евклида и основной теоремы арифметики:

  1. Алгоритм Евклида
  2. Основная теорема арифметики
  3. Наименьшее общее кратное
  4. Диофантово уравнение
  5. Позволяет найти НОД двух чисел
  6. Утверждает единственность разложения числа на простые множители &nbsp;
  7. Функция от целых чисел, возвращающая наименьшее целое число, делящееся на все аргументы &nbsp;
  8. Уравнение в целых числах
Вопрос 326

Найдите наименьшее общее кратное (НОК) для чисел 234 и 221.

  1. 3891
  2. 3978
  3. 3913
  4. 3984
Вопрос 327

Укажите наименьшее натуральное число, которое дает остаток 3 при делении на 4, остаток 4 при делении на 5 и остаток 5 при делении на 6.

  1. 41
  2. 51
  3. 59
  4. 63
Вопрос 328Ответ открыт бесплатно

Пусть n - наименьшее натуральное число, которое при делении на 5 дает остаток 2, при делении на 6 дает остаток 3. Найдите остаток от деления n на 6.

  1. 2
  2. 3✓ Правильный ответ
  3. 4
  4. 5
✓ Правильный ответ

3

Вопрос 329

Установите соответствие между типами графов и их характеристиками:

  1. Ациклический граф
  2. Полный граф
  3. Связный граф
  4. Граф, не содержащий циклов
  5. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  6. Граф, в котором между любыми двумя вершинами существует путь
Вопрос 330

В графе G с 7 вершинами каждая вершина соединена с двумя другими вершинами. Сколько ребер содержит этот граф?

  1. 5
  2. 6
  3. 7
  4. 8
Вопрос 331Ответ открыт бесплатно

Рассмотрим граф G с 8 вершинами. Каждая вершина имеет степень 4. Сколько компонент связности содержит граф G?

  1. 1✓ Правильный ответ
  2. 2
  3. 4
  4. 8
✓ Правильный ответ

1

Вопрос 332

В магазинной краже подозреваются четыре человека – A, В, С и D. Известно, что: Если A совершил кражу, то и В совершил кражу. Если В совершил кражу, то и С совершил кражу или А не совершал. Если D не совершал кражу, то A совершил, а С не совершал. Если D совершил кражу, то и A совершил кражу. Кто из подозреваемых совершил магазинную кражу?

  1. А
  2. В
  3. С
  4. D
  5. Все
Вопрос 333

Найдите наибольший общий делитель (НОД) для чисел 462 и 1071.

  1. 21
  2. 33
  3. 42
  4. 51
Вопрос 334Ответ открыт бесплатно

Установите соответствие между утверждениями и их значением в контексте алгоритма Евклида и основной теоремы арифметики:

  1. Алгоритм Евклида✓ Правильный ответ
  2. Основная теорема арифметики✓ Правильный ответ
  3. Наименьшее общее кратное✓ Правильный ответ
  4. Диофантово уравнение✓ Правильный ответ
  5. Позволяет найти НОД двух чисел✓ Правильный ответ
  6. Утверждает единственность разложения числа на простые множители✓ Правильный ответ
  7. Функция от целых чисел, возвращающая наименьшее целое число, делящееся на все аргументы✓ Правильный ответ
  8. Уравнение в целых числах✓ Правильный ответ
✓ Правильный ответ

Алгоритм Евклида = Позволяет найти НОД двух чисел ; Основная теорема арифметики = Утверждает единственность разложения числа на простые множители ; Наименьшее общее кратное = Функция от целых чисел, возвращающая наименьшее целое число, делящееся на все аргументы ; Диофантово уравнение = Уравнение в целых числах

Вопрос 335

Пусть n - натуральное число, при делении на 5 дает остаток 3, а при делении на 7 дает остаток 4. Какой остаток дает число n при делении на 35?

  1. 8
  2. 12
  3. 18
  4. 27
Вопрос 336

В графе G с 6 вершинами каждая вершина соединена с каждой другой вершиной. Сколько ребер содержит этот граф?

  1. 6
  2. 9
  3. 12
  4. 15
Вопрос 337

Найдите сумму с помощью математической индукции: 1&sdot;1!+2&sdot;2!+...+2023&sdot;2023!+2024&sdot;2024!

  1. 2023!-1
  2. 2025!-1
  3. 2023!+1
  4. 2025!+1
Вопрос 338Ответ открыт бесплатно

В школе учится 70 человек. Среди них 27 человек занимаются танцами, 32 человека занимаются рукоделием, 22 занимаются спортом. Танцами занимается 10 человек, занимающихся рукоделием, рукоделием занимаются 6 спортсменов, а танцами 8 спортсменов, и танцами и рукоделием занимаются 3 спортсмена. Сколько человек не занимаются ничем?

  1. 10✓ Правильный ответ
  2. 11
  3. 12
  4. 13
✓ Правильный ответ

10

Вопрос 339

Свойство "быть меньше" для ординалов является:

  1. Рефлексивным
  2. Транзитивным
  3. Симметричным
  4. Антисимметричным
Вопрос 340

Рассмотрим последовательность чисел: 3, 10, 17, 24, 31, ..., где каждый последующий член больше предыдущего на 7. Найдите остаток от деления 1000-го члена этой последовательности на 13.

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 341Ответ открыт бесплатно

Найдите количество чисел от 1 до 2000, которые не делятся ни на 4, ни на 5.

  1. 800
  2. 1000
  3. 1200✓ Правильный ответ
  4. 1400
✓ Правильный ответ

1200

Вопрос 342

При поломке ноутбука отец сказал «Память не может быть неисправной». Его сын предположил, что сломался процессор, а винчестер исправен. Мастер в ремонтном сервисе сказал, что с процессором все в порядке, а память неисправна. Оказалось, что двое из них сказали все верно, а третий – все неверно. Что сломалось в ноутбуке?

  1. Память
  2. Винчестер
  3. Процессор
Вопрос 343

Рассмотрим граф G с 6 вершинами и 7 ребрами. Какое минимальное количество ребер должно быть удалено из графа G, чтобы он не содержал циклов?

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 344

Рома, Олег и Саша нашли при раскопках вазу. Рассматри­вая удивительную находку, каждый высказал по два предположения. Это греческая ваза и изготовлена в V веке. Это финикийская ваза и изготовлена в III веке. Это не греческая ваза и изготовлена в IV веке. Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Когда была изготовлена ваза и где?

  1. V век, Греция
  2. III век, Греция
  3. IV век, Финикия
  4. V век, Финикия
Вопрос 345Ответ открыт бесплатно

Три подразделения А, В, С торговой фирмы стремились получить по итогам года максимальную прибыль. Экономисты высказали следующие предположения: Если А получит максимальную прибыль, то максимальную прибыль получат В и С. А и С получат или не получат максимальную прибыль одновременно. Необходимым условием получения максимальной прибыли подразделением С является получение максимальной прибыли подразделением В. По завершении года оказалось, что одно из трех предположений ложно, а остальные два истинны. Кто получил максимальную прибыль?

  1. А и С
  2. В и С✓ Правильный ответ
  3. А и В и С
  4. А и В
✓ Правильный ответ

В и С

О материалах и доступе

Что входит в набор «Высшая математика.фип(3 3)_БАК_н с»?

345 вопросов с вариантами из опубликованных тестов (16). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности