К содержанию
Quantoros

Рёбра полного графа на n вершинах независимо окрашены равномерно в три цвета. Найдите среднее и дисперсию числа…

Quant ResearchУровень: ПродвинутыйOverlapping graph events

Рёбра полного графа на n вершинах независимо окрашены равномерно в три цвета. Найдите среднее и дисперсию числа одноцветных треугольников.

Подсказки
  • Общее ребро требует одного цвета для обоих треугольников.
  • Для сложения дисперсий достаточно попарной независимости.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы