| Популярные вопросы |
| 1. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 2. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 3. | Пусть P={(1;1),(1;2),(2;2),(2;4),(3;2),(3;4),(4;1),(4;3),(4;4) }; Q={(1;1),(1;3),(1;4),(2;3),(2;4),(3;1),(3;2),(3;3),(4;2),(4;4) }. Какова мощность суперпозиции предикатов P и Q? ПРАВИЛЬНЫЙ ответ | |
| 4. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 5. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 6. | Пусть P={(1;1),(1;2),(2;2),(2;4),(3;2),(3;4),(4;1),(4;3),(4;4) }; Q={(1;1),(1;3),(1;4),(2;3),(2;4),(3;1),(3;2),(3;3),(4;2),(4;4) }. Какова мощность суперпозиции предиката, обратного к P и предиката, обратного к Q? ПРАВИЛЬНЫЙ ответ | |
| 7. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 8. | Пусть P={(1;1),(1;2),(2;2),(2;4),(3;2),(3;4),(4;1),(4;3),(4;4) }; Q={(1;1),(1;3),(1;4),(2;3),(2;4),(3;1),(3;2),(3;3),(4;2),(4;4) }. Какова мощность суперпозиции предиката, обратного к Q и предиката, обратного к P? ПРАВИЛЬНЫЙ ответ | |
| 9. | Укажите в данном графе точку сочленения.  ПРАВИЛЬНЫЙ ответ | |
| 10. | Пусть множество А состоит из n элементов. Сколько различных свойств можно определить на А? ПРАВИЛЬНЫЙ ответ | |
| 11. | Укажите центр данного графа.  ПРАВИЛЬНЫЙ ответ | |
| 12. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 13. | Чему равен вес остова наибольшего веса в данном графе?  ПРАВИЛЬНЫЙ ответ | |
| 14. | Укажите спектр данного графа.  ПРАВИЛЬНЫЙ ответ | |
| 15. | Укажите неправильное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 16. | Пусть P={(1;1),(1;2),(2;2),(2;4),(3;2),(3;4),(4;1),(4;3),(4;4) }; Q={(1;1),(1;3),(1;4),(2;3),(2;4),(3;1),(3;2),(3;3),(4;2),(4;4) }. Какова мощность суперпозиции предикатов Q и P? ПРАВИЛЬНЫЙ ответ | |
| 17. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 18. | Укажите неверное утверждение. Данный граф является  ПРАВИЛЬНЫЙ ответ | |
| 19. | Укажите правильное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 20. | Сколько ребер в подграфе данного графа, порожденном множеством вершин {1,2,4 }?  ПРАВИЛЬНЫЙ ответ | |
| 21. | Укажите число граней данного графа.  ПРАВИЛЬНЫЙ ответ | |
| 22. | Сколько различных чисел можно получить, переставляя цифры числа 12332453? ПРАВИЛЬНЫЙ ответ | |
| 23. | Укажите верное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 24. | Укажите в данном графе мост.  ПРАВИЛЬНЫЙ ответ | |
| 25. | Укажите неправильное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 26. | Сколько ребер в любом остове данного графа?  ПРАВИЛЬНЫЙ ответ | |
| 27. | Сколько различных наборов длины n можно составить из 0 и 1? ПРАВИЛЬНЫЙ ответ | |
| 28. | Сколько чисел от 1 до 1000 не делится ни на 2, ни на 3, ни на 5? ПРАВИЛЬНЫЙ ответ | |
| 29. | Переменная А, принимающая два значения - 0 или 1 называется ПРАВИЛЬНЫЙ ответ | |
| 30. | Сколько ребер в объединении графов G и Н?  ПРАВИЛЬНЫЙ ответ | |
| 31. | Привести к CДНФ высказывание  ПРАВИЛЬНЫЙ ответ | |
| 32. | Порядок множества, являющегося декартовым произведением множеств порядков n и m равен ПРАВИЛЬНЫЙ ответ | |
| 33. | Чему равен радиус данного графа?  ПРАВИЛЬНЫЙ ответ | |
| 34. | Укажите неверное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 35. | Число строк в таблице истинности высказывания от n переменных равно ПРАВИЛЬНЫЙ ответ | |
| 36. | Пусть A={1,3,4,5,8,9 }, B={2,4,6,7,8 }, C={2,3,5,7,9 }, D={1,2,5,6,7,8 }. Тогда множество {2,7 } равно ПРАВИЛЬНЫЙ ответ | |
| 37. | Укажите диаметральную цепь данного графа.  ПРАВИЛЬНЫЙ ответ | |
| 38. | Привести к КНФ высказывание  ПРАВИЛЬНЫЙ ответ | |
| 39. | Сколько чисел от 1 до 100 не делится ни на 2, ни на 3, ни на 5? ПРАВИЛЬНЫЙ ответ | |
| 40. | Надите хроматическое число данного графа.  ПРАВИЛЬНЫЙ ответ | |
| 41. | Чему равен диаметр данного графа?  ПРАВИЛЬНЫЙ ответ | |
| 42. | Чему равен вес остова наименьшего веса в данном графе?  ПРАВИЛЬНЫЙ ответ | |
| 43. | Привести к ДНФ высказывание  ПРАВИЛЬНЫЙ ответ | |
| 44. | Предикат P(x,y), определенный на декартовом квадрате множества целых чисел, истинен тогда и только тогда, когда y-x делится на 5 без остатка. Укажите верное утверждение. ПРАВИЛЬНЫЙ ответ | |
| 45. | Сколько вершин в объединении графов G и Н?  ПРАВИЛЬНЫЙ ответ | |
| 46. | Пусть A={1,3,4,5,8,9 }, B={2,4,6,7,8 }, C={2,3,5,7,9 }, D={1,2,5,6,7,8 }. Найти  ПРАВИЛЬНЫЙ ответ | |
| 47. | Высказывание "если А, то В" называется ПРАВИЛЬНЫЙ ответ | |
| 48. | На какое минимальное число попарно реберно-непересекающихся цепей можно разложить граф G?  ПРАВИЛЬНЫЙ ответ | |
| 49. | Высказывание "А или В" называется ПРАВИЛЬНЫЙ ответ | |
| 50. | Из города А в город В ведут шесть дорог, а из города В в город С - три дороги. Сколько путей, проходящих через В, ведут из А в С? ПРАВИЛЬНЫЙ ответ | |
| 51. | Сколькими способами можно посадить за круглый стол 4 мужчины и 4 женщины так, чтобы никакие два лица одного пола не сидели рядом? ПРАВИЛЬНЫЙ ответ | |
| 52. | Высказывание "А равносильно В" называется ПРАВИЛЬНЫЙ ответ | |
| 53. | Из колоды, содержащей 52 карты, вынули 10 карт. Во скольких случаях среди этих карт окажется не менее двух тузов? ПРАВИЛЬНЫЙ ответ | |
| 54. | Высказывание "А и В" называется ПРАВИЛЬНЫЙ ответ | |
| 55. | Привести к CKНФ высказывание  ПРАВИЛЬНЫЙ ответ | |
| 56. | Из колоды, содержащей 52 карты, вынули 10 карт. Во скольких случаях среди этих карт окажется хотя бы один туз? ПРАВИЛЬНЫЙ ответ | |
| 57. | Из колоды, содержащей 52 карты, вынули 10 карт. Во скольких случаях среди этих карт окажется ровно один туз? ПРАВИЛЬНЫЙ ответ | |
| 58. | Из колоды, содержащей 52 карты, вынули 10 карт. Во скольких случаях среди этих карт окажется ровно два туза? ПРАВИЛЬНЫЙ ответ | |
Здравствуйте, гость!