|
|
Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737393 Цикломатическое число графа  равно?) 9 ?) 0 ?) 1 ?) 8 Вопрос id:737394 Цикломатическое число графа равно  ?) 0 ?) 6 ?) 25 ?) 7 Вопрос id:737395 Цикломатическое число графа равно  ?) 12 ?) 6 ?) 8 ?) 10 Вопрос id:737396 Число ребер в полном двудольном графе  равно?) 36 ?) 48 ?) 32 ?) 24 Вопрос id:737397 Число ребер в полном двудольном графе К6,6 равно ?) 12 ?) 36 ?) 24 ?) 15 Вопрос id:737398 Число ребер, которые нужно добавить, чтобы граф  стал полным, равно?) 13 ?) 11 ?) 12 ?) 9 Вопрос id:737399 Эйлерова цепь в графе  начинается в вершине?) 4 ?) 5 ?) 2 ?) 3 Вопрос id:737400 Эйлерова цепь в графе  начинается вершине?) 3 ?) 2 ?) 4 ?) 5 Вопрос id:737401 10 незнакомых друг с другом приглашенных гостей обменялись рукопожатиями с каждым из 3 хозяев и друг с другом. Общее число рукопожатий составило ?) 120 ?) 45 ?) 48 ?) 75 Вопрос id:737402 8 незнакомых друг с другом приглашенных гостей обменялись рукопожатиями с каждым из 5 хозяев и друг с другом. Общее число рукопожатий составило ?) 66 ?) 56 ?) 78 ?) 68 Вопрос id:737403 9 незнакомых друг с другом приглашенных гостей обменялись рукопожатиями с каждым из 4 хозяев и друг с другом. Общее число рукопожатий составило ?) 46 ?) 72 ?) 51 ?) 78 Вопрос id:737404 В распашную четверку с рулевым из 10 гребцов выбирают загребного, трех других гребцов и рулевого. Возможное число вариантов комплектования команды равно А. В. ?) A – да, B – нет ?) A – нет, B – да ?) A – нет, B – нет ?) A – да, B – да Вопрос id:737405 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 01100, b: 00011, c: 11110 b: 00010, c: 10110, a: 00101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 2 ?) 4 ?) 3 ?) 5 Вопрос id:737406 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10100, b: 11001, c: 01101 b: 11011, c: 01101 a: 10111 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 2 ?) 4 ?) 3 ?) 5 Вопрос id:737407 Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c} a: 10101, b: 10110, c: 10011 b: 00110, c: 11011, a: 01101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно ?) 2 ?) 4 ?) 3 ?) 5 Вопрос id:737408 Для числа сочетаний из 5 различных элементов выполнено А. В. ?) A – нет, B – нет ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – да Вопрос id:737409 Для числа сочетаний из 7 различных элементов выполнено А. В. ?) A – нет, B – нет ?) A – да, B – да ?) A – нет, B – да ?) A – да, B – нет Вопрос id:737410 Для числа сочетаний из 7 различных элементов выполнено А. В. ?) A – нет, B – да ?) A – нет, B – нет ?) A – да, B – нет ?) A – да, B – да Вопрос id:737411 Код V1: Код V2: А: код V1 - префиксный; В: код V2 - префиксный. ?) A – да, B – нет ?) A – нет, B – да ?) A – да, B – да ?) A – нет, B – нет Вопрос id:737412 Кодовое расстояние d(V) для кода V равно 11. С помощью кода V можно обнаруживать до s1 и исправлять до s2 ошибок замещения. s1 и s2 соответственно равны: А. s1= 10; В. s2 = 5. ?) A – нет, B – нет ?) A – да, B – да ?) A – да, B – нет ?) A – нет, B – да Вопрос id:737413 Кодовое расстояние d(V) для кода V равно 7. С помощью кода V можно обнаруживать до s1 и исправлять до s2 ошибок замещения. s1 и s2 соответственно равны: А. s1= 3; В. s2 = 6. ?) A – да, B – да ?) A – нет, B – нет ?) A – да, B – нет ?) A – нет, B – да Вопрос id:737414 Кодовое расстояние d(V) для кода V равно 8. С помощью кода V можно обнаруживать до s1 и исправлять до s2 ошибок замещения. s1 и s2 соответственно равны: А. s1= 8; В. s2 = 3. ?) A – нет, B – нет ?) A – да, B – да ?) A – да, B – нет ?) A – нет, B – да Вопрос id:737415 Чтобы код алфавита a: 001; b: 0101; c: 010; d: 100; e: 1101; f: ? был префиксным, код буквы f может быть ?) 0100 ?) 011 ?) 1000 ?) 110 Вопрос id:737416 В коде {  } словом 10010101 закодировано сообщение?)  ?)  ?)  ?)  Вопрос id:737417 В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения сасb служит ?) 101000101 ?) 010011001 ?) 100011001 ?) 100101001 Вопрос id:737418 В коде алфавита {a: 01, b: 110, c: 10} сообщение bca кодируется словом ?) 1100110 ?) 1101001 ?) 1101010 ?) 1001110 Вопрос id:737419 В коде алфавита {a: 01, b: 110, c: 10} сообщение cab кодируется словом ?) 1101001 ?) 10010110 ?) 1010011 ?) 1001110 Вопрос id:737420 В коде алфавита {a: 100, b: 01, c: 11} кодом сообщения cbac служит ?) 110111011 ?) 110001110 ?) 110110011 ?) 111001101 Вопрос id:737421 В коде алфавита {a: 101, b: 01, c: 11} последовательность 1011110101 служит кодом сообщения ?) acba ?) acab ?) acbc ?) cacb Вопрос id:737422 Значение  (число сочетаний из n различных элементов по 2) равно?)  ?) 2n ?)  ?)  Вопрос id:737423 Значение  (число сочетаний из n различных элементов по 2) равно?)  ?)  ?)  ?)  Вопрос id:737424 Из колоды в 52 карты выбираются 4 карты. Число комбинаций, когда карты представляют идущую подряд четверку (например: 9, 10, валет, дама), равно ?)  ?)  ?)  ?)  Вопрос id:737425 Из колоды в 52 карты выбираются 5 карт. Число комбинаций, когда карты представляют идущую подряд пятерку (например: 9, 10, валет, дама, король), равно ?)  ?)  ?)  ?)  Вопрос id:737426 Из колоды в 52 карты игроку сдают 5 карт. Число различных возможных наборов карт, получаемых игроком, подсчитывается по формуле ?) перестановок ?) размещений с повторениями ?) размещений без повторений ?) сочетаний Вопрос id:737427 Из колоды в 52 карты игроку сдают 5 карт. Число различных наборов карт, которые может получить игрок, равно ?)  ?)  ?)  ?)  Вопрос id:737428 Из призового фонда в 10 различных книг победитель конкурса может выбрать 4 любые книги. Число разных способов выбора равно ?) A ?)  ?)  ?)  Вопрос id:737429 Код алфавита А {a, b, c} с заданными частотами букв a: 00 0.3; b: 01 0.2; c: 1 0.5 имеет стоимость L, равную ?) 0.5 ?) 1.5 ?) 1.0 ?) 2.0 Вопрос id:737430 Код алфавита А {a, b, c} с заданными частотами букв a: 00 0.45; b: 100 0.25; c: 010 0.3 имеет стоимость L, равную ?) 0.45 ?) 2.35 ?) 2.0 ?) 2.55 Вопрос id:737431 Кодовое дерево  сопоставляет букве b кодовое слово?) Λ011 ?) 011 ?) 110 ?) 110Λ Вопрос id:737432 Кодовое дерево  сопоставляет букве c кодовое слово?) 110 ?) Λ101 ?) 101 ?) 101Λ Вопрос id:737433 Кодовое дерево  сопоставляет букве d кодовое слово?) Λ110 ?) 110 ?) 011 ?) 011Λ Вопрос id:737434 Кодовое дерево  сопоставляет букве c кодовое слово?) 001 ?) 100 ?) 001Λ ?) Λ100 Вопрос id:737435 Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно ?)  ?)  ?)  ?)  Вопрос id:737436 Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно ?) 310 ?) 120 ?) 100 ?) 720 Вопрос id:737437 Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно ?)  ?)  ?)  ?)  Вопрос id:737438 Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно ?) 1000 ?) 120 ?) 720 ?) 300 Вопрос id:737439 Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно ?)  ?)  ?)  ?)  Вопрос id:737440 Количество способов, которыми Андрей, Борис и Василий могут разместиться в электричке из 7 вагонов, так что все они – в разных вагонах, равно ?) 210 ?) 343 ?) 21 ?) 35 Вопрос id:737441 Количество способов, которыми можно выбрать 4 экзаменационных билета из 7, равно ?) 35 ?) 210 ?) 28 ?) 42 Вопрос id:737442 Количество способов, которыми можно разделить поровну 6 различных книг между Петей и Пашей, равно ?) 20 ?) 120 ?) 6! ?) 12 |
= 10
= 10
= 21
= 21
= 35
= 35
; 
; 
; 
;
; 
; 
; 
.