Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему вероятность, графы

04 мая 2026 16:01

{Другой предмет}
8 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже пример теста для 8 класса по теме "вероятность, графы". Тип вопросов: открытый. 10 вопросов. Ответы приведены после задач.

Тест

  1. В мешке лежат 3 красных, 2 синих и 1 зеленый шар. Один шар вытаскивают без возвращения. Найдите вероятность того, что вытянутый шар окажется красным.

  2. В мешке находятся 4 белых и 3 черных шара. Два шара вытаскивают без возвращения. Найдите вероятность того, что оба вытянутых шара окажутся белыми.

  3. В графе G вершины A, B, C, D и ребра AB, AC, BD, CD. Определите все простые пути из A в D.

  4. В том же графе G: сколько путей длиной ровно 2 ребра существует из A в D?

  5. В том же графе G: сколько вершин имеют степень 2?

  6. В том же графе G: сколько ребер исходят из вершины A? Если выбрать случайное ребро графа из множества ребер {AB, AC, BD, CD}, найдите вероятность того, что выбранное ребро выходит из вершины A.

  7. Постройте матрицу смежности графа G (для вершин в порядке A, B, C, D). Опишите, что означает элемент матрицы A[i][j].

  8. Граф G связный или нет? Обоснуйте ответ.

  9. Найдите кратчайшее расстояние (минимальное число ребер) между вершинами A и D в графе G.

  10. Придумайте собственную задачу на тему вероятности и графов. Опишите граф (вершины и ребра) и формулируйте вопрос о вероятности. Кратко поясните, как можно решать эту задачу.

Ответы

  1. Всего шаров: 3 + 2 + 1 = 6. Вероятность красного: 3/6 = 1/2.

  2. Вероятность оба белых без возвращения: P(сначала белый) = 4/7; после этого осталось 3 белых из 6 шаров: P(оба белых) = (4/7) * (3/6) = 12/42 = 2/7.

  3. Простые пути из A в D:

    • A -> B -> D
    • A -> C -> D Итого: два пути.
  4. Пути длиной ровно 2 ребра A -> D:

    • A-B-D
    • A-C-D Итого: 2 пути.
  5. Степени вершин:

    • deg(A) = 2 (ребра AB, AC)
    • deg(B) = 2 (AB, BD)
    • deg(C) = 2 (AC, CD)
    • deg(D) = 2 (BD, CD) Ответ: 4 вершины имеют степень 2.
  6. Число ребер исходящих из A: 2 (AB и AC). Вероятность выбрать ребро, выходящее из A, при выборе случайного ребра из {AB, AC, BD, CD} равна 2/4 = 1/2.

  7. Матрица смежности графа G (порядок вершин A, B, C, D): 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 Здесь элемент A[i][j] равен 1, если вершины i и j соединены ребром, иначе 0. Граф неориентированный, поэтому матрица симметрична.

  8. Граф G связный: можно добраться между любыми двумя вершинами цепочками вершин через существующие ребра (например, A – B – D или A – C – D). Следовательно, граф связный.

  9. Кратчайшее расстояние между A и D равно 2 ребра (A -> B -> D или A -> C -> D).

  10. Пример собственной задачи (вариант): возьмем граф G с вершинами A, B, C, D и ребрами AB, AC, BD, CD. Сформулируйте задачу: выбрать случайный простой путь из A в D и найти вероятность того, что выбранный путь имеет длину 2 ребра. Объяснение решения: в этом графе существуют exactly два пути длиной 2 ребра (A-B-D и A-C-D), следовательно, если ограничиться только путями длины 2, вероятность равна 1 (или, если сравнивать между всеми простыми путями разной длины, нужно определить общее число путей и долю тех, что длины 2). Пример показывает, как графы помогают формулировать и решать вероятностные вопросы о путях.

Если нужно, могу адаптировать вопросы под конкретный стиль теста (сложность, формулировки, примеры с диаграммами или более подробными пояснениями).


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
8 Класс
{Другой предмет}
11 Класс
{Другой предмет}
5 Класс
{Другой предмет}
4 Класс

Саша — ассистент в телеграмме