Экзамены и диагностики

Логическая функция F задаётся выражением ¬a ∨ (b ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	0

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

Дан фрагмент таблицы истинности для выражения F:

x1	x2	x3	x4	x5	x6	x7	F
			0		0		0
			0			0	1
1			1				1

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

1)  x1 ∧ (x2 → x3) ∧  ¬x4 ∧ x5 ∧ x6  ∧ ¬x7 
2)  x1 ∨ (¬x2 → x3) ∨  ¬x4 ∨ ¬x5 ∨ x6  ∨ ¬x7
3)  ¬x1 ∧ (x2 → ¬x3) ∧  x4 ∧ ¬x5 ∧ x6 ∧ x7
4) ¬x1 ∨ (x2 → ¬x3) ∨  x4 ∨ x5 ∨ x6  ∧ x7

Дан фрагмент таблицы истинности для выражения F:

x1	x2	x3	x4	x5	x6	x7	F
			0		1		1
			0			0	0
0			1				0

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

1)  x1 ∧ (x2 → x3) ∧  ¬x4 ∧ x5 ∧ x6  ∧ ¬x7 
2)  x1 ∨ (¬x2 → x3) ∨  ¬x4 ∨ ¬x5 ∨ x6  ∨ ¬x7
3)  ¬x1 ∧ (x2 → ¬x3) ∧  x4 ∧ ¬x5 ∧ x6 ∧ x7
4) x1 ∨ (x2 → ¬x3) ∨  ¬x4 ∨ x5 ∨ ¬x6  ∧ x7

Дан фрагмент таблицы истинности для выражения F:

x1	x2	x3	x4	x5	x6	F
0	1					1
		1	1			1
				0	0	0

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

1)  ¬x1 ∧ ¬x2 ∧ x3 ∧  ¬x4 ∧ ¬x5 ∧ x6 
2)  x1 ∨ x2 ∨ x3 ∨  x4 ∨ ¬x5 ∨ ¬x6 
3)  x1 ∧ ¬x2 ∧ ¬x3 ∧  x4 ∧ ¬x5 ∧ ¬x6
4) x1 ∨ x2 ∨ ¬x3 ∨  ¬x4 ∨ x5 ∨ x6 

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

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

1) X ∧ Y ∧ Z    
2) ¬X ∨ ¬Y ∨ Z  
3) X ∨ Y ∨ Z     
4) X ∧ Y ∧ ¬Z

Дан фрагмент таблицы истинности для выражения F: 

x1	x2	x3	x4	x5	x6	F
1	0					1
		1	1			0
				0	0	0

Каким выражением может быть F?
1)  ¬x1 ∧ ¬x2 ∧ x3 ∧  ¬x4 ∧ ¬x5 ∧ x6 
2)  x1 ∨ x2 ∨ x3 ∨  x4 ∨ ¬x5 ∨ ¬x6 
3)  x1 ∧ ¬x2 ∧ ¬x3 ∧  x4 ∧ ¬x5 ∧ ¬x6
4) x1 ∨ x2 ∨ ¬x3 ∨  ¬x4 ∨ x5 ∨ ¬x6 

Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

A	B	F
0	0	0
0	1	1
1	0	1
1	1	1

1) A → (¬(A ∧ ¬B))  
2) A ∧ B     
3) ¬A → B     
4) ¬A ∧ B 

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

X	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

1) X ∨ ¬Y ∨ Z    
2) X ∧ Y ∧ Z     
3) X ∧ Y ∧ ¬Z   
4) ¬X ∨ Y ∨ ¬Z

(Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. 


Определите, какие номера в таблице могут соответствовать населённым пунктам E и C на схеме. В ответе запишите эти два номера в порядке убывания без пробелов и знаков препинания.

 (И. Карпачев) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяжённостей дорог из пункта Е в пункт Д и из пункта Е в пункт Ж. 

(И. Карпачев) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите произведение протяженностей трёх дорог: из Т в О, из А в Х и из Р в С.

(И. Карпачев) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите, какие номера в таблице могут соответствовать населённым пунктам I и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

(И. Карпачев) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите длину дороги из пункта Д в пункт Е. 

 

(И. Карпачев) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта В в пункт Г и из пункта Д в пункт З. В ответе запишите целое число.

(А. Богданов) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите буквенные обозначения всех пунктов. В качестве ответа запишите их без разделителей в порядке возрастания номеров пунктов.

(ЕГЭ-2023) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и E на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

(ЕГЭ-2023) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяженностей дорог из пункта B в пункт C и из пункта G в пункт H. В ответе запишите целое число.

(Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите буквенные обозначения всех пунктов. В качестве ответа запишите их без разделителей в порядке возрастания номеров пунктов.

(А. Рогов) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта A в пункт B и из пункта C в пункт H. В ответе запишите целое число.

(М. Ишимов) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и F на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.