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