1. Главная
  2. Библиотека
  3. Информатика
  4. Дана произвольная последовательность натуральных положительных чисел такая, что Найдите количество различных деревьев на м...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Дана произвольная последовательность натуральных положительных чисел такая, что Найдите количество различных деревьев на множестве вершин {1, 2, . . . , n}, у которых вершина 1 имеет степень d1, вершина 2 имеет степень 2, . . . , вершина n имеет степень

Дата добавления: 25.12.2023

Условие задачи

Дана произвольная последовательность натуральных положительных чисел

такая, что

Найдите количество различных деревьев на множестве вершин {1, 2, . . . , n}, у которых вершина 1 имеет степень d1, вершина 2 имеет степень 2, . . . , вершина n имеет степень dn.

Ответ

Последовательности длины n2, состоящие из номеров вершин, однозначно кодируют все различные деревья, причем если вершина v имеет степень dv, то она встречается в этой последовательности ровно dv1 раз.

Тогда наша задача свелась к тому, чтобы посчитать количество последовательностей длины n 2, состоящих из чисел 1, 2, . . . , n, в кото...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой