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

Каждое ребро между 10 вершинами независимо ориентировано случайно. Сколько в среднем направленных гамильтоновых путей?…

Quant ResearchУровень: ПродвинутыйProbabilistic method

Каждое ребро между 10 вершинами независимо ориентировано случайно. Сколько в среднем направленных гамильтоновых путей? Какой вывод о существовании следует?

Подсказки
  • Введите индикатор для каждого порядка вершин.
  • Целое число не может всегда быть ниже своего среднего.

Ответ

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

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

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

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