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