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

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

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Юра Баранкин заполнял таблицу истинности функции \((\bar y \wedge (x \equiv \bar w)) \wedge (z \vee x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
0 1   0 1
1 1     1
      1 1

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

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ДНО#38768
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ТУРНИКЕТ соответствует код 01001110010111011100010. Какой код соответствует слову ТИК?
КРИТ#38767
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ТУРНИКЕТ соответствует код 01001100101110111100010. Какой код соответствует слову КРИТ?
РЕКА#38766
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КУКАРЕКУ соответствует код 0000100010100110000001. Какой код соответствует слову РЕКА?
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ВОЛКОДАВ соответствует код 100001010110011010100. Какой код соответствует слову ЛОДКА?
РУКА#38764
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КУКАРЕКУ соответствует код 010011010111000010011. Какой код соответствует слову РУКА?
По каналу связи передаются сообщения, содержащие только пять букв: А, Б, Е, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Е – 01, О –  111, Н – 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАОБАБ?
Юра Баранкин заполнял таблицу истинности функции \(((z \rightarrow w) \rightarrow (\bar y \wedge x)) \equiv (w \rightarrow x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
  0 1   0
1   0 0 0
1 0   0 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Юра Баранкин заполнял таблицу истинности функции \((y \rightarrow \neg(z \vee w)) \vee (x \wedge (w \rightarrow z))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
1     0 0
0   1   0
    1   0
1   0 1 0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Юра Баранкин заполнял таблицу истинности функции \((\bar x \equiv y) \rightarrow ((z \wedge \bar w) \neq (w \wedge \bar y))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
1   1 0 0
1       0
1 1 1   0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог АЖ и ВЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х   8   28 24   17
П2   х   9   13 10  
П3 8   х 14   15    
П4   9 14 х   25 30  
П5 28       х 20 16 8
П6 24 13 15 25 20 х 19 7
П7   10   30 16 19 х  
П8 17       8 7   х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог АЖ и ВЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х   8   28 24   17
П2   х   9   13 10  
П3 8   х 14   15    
П4   9 14 х   25 30  
П5 28       х 20 16 8
П6 24 13 15 25 20 х 19 7
П7   10   30 16 19 х  
П8 17       8 7   х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ДЖ и ДЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х   8   28 24   17
П2   х   9   13 10  
П3 8   х 14   15    
П4   9 14 х   25 30  
П5 28       х 20 16 8
П6 24 13 15 25 20 х 19 7
П7   10   30 16 19 х  
П8 17       8 7   х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ДЖ и ДЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х   8   28 24   17
П2   х   9   13 10  
П3 8   х 14   15    
П4   9 14 х   25 30  
П5 28       х 20 16 8
П6 24 13 15 25 20 х 19 7
П7   10   30 16 19 х  
П8 17       8 7   х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ДЕ и ДЖ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х           16 15
П2   х 9 12 10 20    
П3   9 х 8 14 18    
П4   12 8 х        
П5   10 14   х      
П6   20 18     х 19 17
П7 16         19 х 7
П8 15         17 7 х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ДЕ и ДЖ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х           16 15
П2   х 9 12 10 20    
П3   9 х 8 14 18    
П4   12 8 х        
П5   10 14   х      
П6   20 18     х 19 17
П7 16         19 х 7
П8 15         17 7 х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ЕЗ и ЖЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х           16 15
П2   х 9 12 10 20    
П3   9 х 8 14 18    
П4   12 8 х        
П5   10 14   х      
П6   20 18     х 19 17
П7 16         19 х 7
П8 15         17 7 х
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ЕЗ и ЖЗ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х           16 15
П2   х 9 12 10 20    
П3   9 х 8 14 18    
П4   12 8 х        
П5   10 14   х      
П6   20 18     х 19 17
П7 16         19 х 7
П8 15         17 7 х
Поделиться
Класснуть