матан. Итоговый тест Все. Отношение, где a множество окружностей на плоскости, x y x касается y, обладает свойствами

• Название: Отношение, где a множество окружностей на плоскости, x y x касается y, обладает свойствами
• Анкор: матан
• Дата: 27.10.2022
• Размер: 1.39 Mb.
• Имя файла: Итоговый тест Все.docx
• Тип: Документы; #757125
• страница: 2 из 4

Отзыв

Правильный ответ:

Мощность множества всех подмножеств данного множества, имеющего элементов, равна

Выберите один ответ:









В теннисном турнире участвуют 10 спортсменов. Сколькими способами теннисисты могут завоевать золото, серебро и бронзу?

Выберите один ответ:

240

600

300

720

100

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

Выберите один ответ:

25

5

30

100

120

Из колоды в 36 карт наудачу без возвращения вынимают по одной карте 3 раза. Сколько существует различных способов получения трех карт, среди которых на первых двух местах – пики, а на третьем –бубны?

Выберите один ответ:

746

712

648

846

812

Сколькими способами можно разделить 8 шахматистов на две команды по 4 человека?

Выберите один ответ:

70

36

35

24

48

Количество подмножеств, содержащих m элементов, у множества мощности k (k>m) равно

Выберите один ответ:











Сколькими способами можно с помощью букв К, А, В, С обозначить вершины четырехугольника?

Выберите один ответ:

12

24

20

4

16

Число сочетаний с повторениями из m элементов по k равно

Выберите один ответ:











Сколько существует различных двузначных чисел, в записи которых можно использовать цифры 1, 2, 3, 4, 5, 6, если цифры в числе должны быть различными?

Выберите один ответ:

60

30

40

10

20

Формула



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

Выберите один ответ:



Формула



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

Выберите один ответ:

xz

Булева функция f=(1101) называется

Выберите один ответ:

стрелка Пирса

дизъюнкция

конъюнкция

импликация

штрих Шеффера

Таблица значений функции h(x,y)= f₁(x, f₂(x,x,y),y), являющейся суперпозицией функций f₁  и  f₂, где f₁=(1001 0111), f₂=(0110 1011), имеет вид

Выберите один ответ:

1111

1011

1101

0001

1100

Формула



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

Выберите один ответ:



Формула



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

Выберите один ответ:



Число всех функций из , зависящих от переменных

, равно

Выберите один ответ:



Булева функция f=(0001) называется

Выберите один ответ:

стрелка Пирса

импликация

эквиваленция

дизъюнкция

конъюнкция

Формула



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

Выберите один ответ:



Формула



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

Выберите один ответ:



Булева функция f=(0111) называется

Выберите один ответ:

штрих Шеффера

стрелка Пирса

дизъюнкция

конъюнкция

импликация

Функция

принимает значения

Выберите один ответ:

00011100

01110111

01000011

01110110

00000001

Ф ункция

принимает значения

Выберите один ответ:

01110110

00000001

00011100

01110111

01000011

Таблица значений функции h(x,y)= f₂(x,y, f₁(y,x,y)), являющейся суперпозицией функций f₁  и  f₂, где f₁=(1001 0111), f₂=(0110 1011), имеет вид

Выберите один ответ:

1011 1101 1100 1111 0001

Формула



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

Выберите один ответ:

XVy
Фиктивными переменными для функции f(x,y,z)=(0101 0000)  являются

Выберите один ответ:

y

Формула



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



Формула преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу

Выберите один ответ:



Формула преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу

Выберите один ответ:



Фиктивными переменными для функции f(x,y,z)=(1011 1011) являются

Выберите один ответ:

x
Функция f(x,y,z)=( 0010 0110) является

Выберите один или несколько ответов:

монотонной

функцией, сохраняющей 0

функцией, сохраняющей 1

самодвойственной

линейной

Доопределить функцию  f(x,y,z)=( ---0 1-1-)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( 01-- 01--)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( --00 1---)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полными не являются системы функций

Выберите один или несколько ответов:

{↓}

{&}

{-, ∨}

{-, ⊕]

{-, &}

Доопределить функцию  g(x,y,z)=( 10-1 -0--)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  g(x,y,z)=( 1-1- --00)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( -1-- --01)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Функция f(x,y,z)=( 0101 1001) является

Выберите один или несколько ответов:

линейной

функцией, сохраняющей 1

монотонной

функцией, сохраняющей 0

самодвойственной

Полными являются системы функций

Выберите один или несколько ответов:

{-, ∨, &}

{∨, &}

{-, →}

{→, 0}

{-, ⊕]

Доопределить функцию  f(x,y,z)=( 01-- --0-)    так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полином Жегалкина функции f(x,y,z)=(0101 1001) имеет вид

Выберите один ответ:

y⊕xz⊕yz⊕xyz

x⊕y⊕z⊕yz

1⊕x⊕z⊕xy

1⊕z⊕xy⊕xz⊕xyz

x⊕z⊕xy

Полными являются системы функций

Выберите один или несколько ответов:

{-, &}

{-, ∨}

{∨, &}

{-, ∨, &}

{-, ⊕]

Полными не являются системы функций

Выберите один или несколько ответов:

{-, ⊕]

{→, 0}

{∨, &}

{-, →}

{-, ∨, &}

Полином Жегалкина функции f(x,y,z)=( 1011 0101) имеет вид

Выберите один ответ:

1⊕x⊕y⊕z⊕xyz

1⊕x⊕yz⊕xyz

1⊕x⊕z⊕xy

x⊕z⊕xy⊕xyz

1⊕x⊕y⊕z⊕yz⊕xyz

Функция f(x,y,z)=( 1110 1101) является

Выберите один или несколько ответов:

линейной

функцией, сохраняющей 1

функцией, сохраняющей 0

самодвойственной

монотонной

Доопределить функцию  f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полином Жегалкина функции f(x,y,z)=( 0001 0110)     имеет вид

Выберите один ответ:

1 ⊕xy ⊕yz

x ⊕y ⊕xz ⊕xyz

1 ⊕y ⊕xy ⊕xz ⊕yz ⊕xyz

xy ⊕xz ⊕yz ⊕xyz

x ⊕z ⊕xy ⊕xz

Полными не являются системы функций

Выберите один или несколько ответов:

{-, ⊕]

{ |}

{-, &}

{-, ∨}

{∨}

Доопределить функцию  g(x,y,z)=( 0--1 -0-0)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( -1-- --01)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Функция f(x,y,z)=( 0110 1001) является

Выберите один или несколько ответов:

функцией, сохраняющей 0

монотонной

функцией, сохраняющей 1

линейной

самодвойственной
Функция f(x,y,z)=( 1110 1101) является

Выберите один или несколько ответов:

функцией, сохраняющей 1

линейной

монотонной

функцией, сохраняющей 0

самодвойственной

Функция f(x,y,z)=( 0010 1000) является

Выберите один или несколько ответов:

линейной

функцией, сохраняющей 1

функцией, сохраняющей 0

монотонной

самодвойственной

Доопределить функцию  f(x,y,z)=( --- 0 -10-)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( --00 1---)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полными являются системы функций

Выберите один или несколько ответов:

{-, ∨}

{-, ⊕]

{-, ∨, &}

{-, &}

{∨, &}

Полином Жегалкина функции f(x,y,z)=( 0010 0110)  имеет вид

Выберите один ответ:

y⊕xz⊕yz⊕xyz

1⊕z⊕xy⊕xz⊕xyz

1⊕x⊕z⊕xy

x⊕y⊕z⊕yz

x⊕z⊕xy

Полином Жегалкина функции f(x,y,z)=(0101 1001) имеет вид

Выберите один ответ:

y⊕xz⊕yz⊕xyz

x⊕z⊕xy

1⊕z⊕xy⊕xz⊕xyz

x⊕y⊕z⊕yz

1⊕x⊕z⊕xy

Доопределить функцию  f(x,y,z)=( -010 ---1)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  g(x,y,z)=( 0--1 -0-0)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  g(x,y,z)=( 0--- 001-)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полином Жегалкина функции f(x,y,z)=( 0101 1100)    имеет вид

Выберите один ответ:

xy ⊕xz ⊕yz ⊕xyz

1 ⊕xy ⊕yz

x ⊕y ⊕xz ⊕xyz

x ⊕z ⊕xy ⊕xz

1 ⊕y ⊕xy ⊕xz ⊕yz ⊕xyz

Доопределить функцию  f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  f(x,y,z)=( 01-- 01--)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полином Жегалкина функции f(x,y,z)=( 0010 1000)   имеет вид

Выберите один ответ:

1⊕x⊕z⊕xy

1⊕z⊕xy⊕xz⊕xyz

y⊕xz⊕yz⊕xyz

x⊕z⊕xy

x⊕y⊕z⊕yz

Доопределить функцию  f(x,y,z)=( 1-10 --1-)  так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Доопределить функцию  g(x,y,z)=( 10-1 -0--)   так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:

Полином Жегалкина функции f(x,y,z)=( 1010 0110)  имеет вид

Выберите один ответ:

1⊕x⊕y⊕z⊕xyz

1⊕x⊕y⊕z⊕yz⊕xyz

1⊕x⊕z⊕xy

1⊕x⊕yz⊕xyz

x⊕z⊕xy⊕xyz

Доопределить функцию  f(x,y,z)=( 01-- --0-)    так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).

Ответ:
С помощью элементарных преобразований формула  п риводится к ДНФ

Выберите один ответ:

x y z

С помощью элементарных преобразований формула  п риводится к ДНФ

Выберите один ответ:



С помощью элементарных преобразований формула   приводится к ДНФ

Выберите один ответ:



Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=(1100 1110 1111 1011), равно

Выберите один ответ:

7

5

8

4

6

В СКНФ функции f(x,y,z)=( 1001 0100) входят элементарные дизъюнкции

Выберите один или несколько ответов:



В СДНФ функции f(x,y,z)=(0101 0110) входят элементарные конъюнкции

Выберите один или несколько ответов:

xyz

Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=(1101 0101 1101 1111) , равно

Выберите один ответ:

10

9

11

8

12

С помощью элементарных преобразований формула  п риводится к КНФ

Выберите один ответ:
С помощью элементарных преобразований формула  п риводится к КНФ

Выберите один ответ:



С помощью элементарных преобразований формула  п риводится к КНФ

Выберите один ответ:



В СКНФ функции f(x,y,z)=(0101 1000) входят элементарные дизъюнкции

Выберите один или несколько ответов:



Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=( 1100 1110 1111 1011) , равно

Выберите один ответ:

8

12

10

9

11

С помощью элементарных преобразований формула  п риводится к ДНФ

Выберите один ответ:



Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=( 1111 1110 1010 0011), равно

Выберите один ответ:

8

5

7

9

6

Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=(1011 1111 1110 0010), равно

Выберите один ответ:

12

8

11

9

10

В СДНФ функции f(x,y,z)=( 1001 0111) входят элементарные конъюнкции

Выберите один или несколько ответов:

xyz

С помощью элементарных преобразований формула   приводится к ДНФ

Выберите один ответ:

1

С помощью элементарных преобразований формула  приводится к КНФ

Выберите один ответ:



С помощью элементарных преобразований формула  п риводится к КНФ

Выберите один ответ:



Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=(1011 1111 1110 0010), равно

Выберите один ответ:

7

6

8

9

5
У изоморфных графов одно и то же

Выберите один или несколько ответов:

обозначение вершин

обозначение ребер

число ребер

число вершин одинаковой степени (полустепени)

число вершин

Если ребрам или дугам графа поставлены в соответствие числовые значения, то граф называется

Выберите один ответ:

взвешенным

конечным

циклическим

орграфом

Маршрут, в котором начало и конец совпадают называется

Выберите один ответ:

путем

циклическим маршрутом

простой цепью

цепью

Граф может быть задан

Выберите один или несколько ответов:

матрицей инцидентности

аналитически

матрицей подобия

матрицей смежности

Матрицей смежности
задан  граф

Выберите один ответ:

c

b

e

d

a

Маршрут, в котором каждое ребро встречается не более одного раза, называется

Выберите один ответ:

путем

простой цепью

циклическим маршрутом

цепью

Циклический маршрут, который является цепью, называется

Выберите один ответ:

эйлерова цепь

цикл

эйлеров граф

эйлеров цикл

Матрицей смежности
задан  граф


Выберите один ответ:

e

d

c

a

b

Матрицей смежности графа
является

Выберите один ответ:

3

2

4

5

1

Матрицей смежности графа
является

Выберите один ответ:

3

1

2

5

4

Матрицей смежности
задан  граф


Выберите один ответ:

a

c

e

d

b

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

Выберите один ответ:

простой цепью

циклом

маршрутом

циклическим маршрутом

Выбрать верные утверждения.

Выберите один или несколько ответов:

Изоморфизм графов есть отношение эквивалентности.

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

Два графа, изоморфные третьему, изоморфны друг другу.

Существует бесконечно много графов, изоморфных данному графу.