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

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Юра Баранкин заполнял таблицу истинности функции \(\neg {(w \rightarrow x)} \wedge ((y \equiv z) \vee y \wedge \bar z)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
    1 0 1
      1 1
1   0   1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
39557#39557
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Ж в деревню З, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
39556#39556
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Г в деревню Д, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
39555#39555
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни А в деревню Г, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
39554#39554
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Д в деревню З, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
39553#39553
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни В в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6
П1 х 12   8   7
П2 12 х     13 9
П3     х 10   15
П4 8   10 х    
П5   13     х 20
П6 7 9 15   20 х
39552#39552
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни А в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6
П1 х 12   8   7
П2 12 х     13 9
П3     х 10   15
П4 8   10 х    
П5   13     х 20
П6 7 9 15   20 х
39550#39550

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&83 ≠ 3 \/ (x&44 = 8 → x&А = 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

39549#39549

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&83 = 0 \/ (x&42 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

39546#39546
На числовой прямой даны два отрезка: P = [22 ; 105] и Q = [42 ; 73]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
((x  Q) /\ ¬(x  A)) → ¬(x  P)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
39545#39545
На числовой прямой даны два отрезка: P = [22 ; 54] и Q = [42 ; 84]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
\((x \in P) \rightarrow (((x \in Q) \wedge (x \notin A)) \rightarrow (x \notin P))\)

истинно (т.е. принимает значение 1) при любом значении переменной х.
 
С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте романа в стихах А.С. Пушкина «Евгений Онегин» встречается слово «шум» в любой форме. В ответе укажите только число.

Файл к заданию
Поделиться
Класснуть