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