Главная /
Основы дискретной математики /
В первенстве премьер-лиги по футболу участвуют 15 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебряных и бронзовых медалей, а также три команды, покидающие премьер-лигу
В первенстве премьер-лиги по футболу участвуют 15 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебряных и бронзовых медалей, а также три команды, покидающие премьер-лигу (т.е. занявшие три последних места). Найдите число не совпадающих в главном возможных исходов первенства.
вопросПравильный ответ:
1201200
207025
100100
600600
436860
Сложность вопроса
65
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные вопросы с интуитом? Это же безумно легко
21 сен 2020
Аноним
Гранд мерси за решебник по intiut'у.
03 авг 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений о работе алгоритма Дейкстры на графе с n вершинами верны? А) Значения D[w] текущего расстояния от исходной вершины до вершины w, добавляемой на каждом этапе к множеству отмеченных вершин S, не возрастают.Б) Число этапов (итераций основного цикла) не превосходит (n - 1).В) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S не длиннее кратчайшего пути из исходной вершины в любую вершину множества (V \ S).
- # Пусть задана система H-формул F={ (X∧ Y∧ Z) → U, (V∧ Z)→X, (V∧ Z)→Y, (U∧ W)→ V, (U∧X)→ W }. Какие из следующих H-формул являются следствиями системы F? A) (V∧ Z)→ W B) (X∧ Y∧ Z) → V C) (X∧ Y∧ Z) → W
- # Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.
- # Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 6-вершинном графе?
- # Пусть граф G=(V,E) задан своей матрицей смежности A_G=\begin{array}{ccccc} 0 & 1 & 1 & 1 & 0\\ 0 & 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1 \end{array} Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.