Возможно ли количество минимальных куч?

Question

Количество возможных min-куч, содержащих каждое значение из {1,1,1,1,1,1,1} ровно один раз, равно?

=============================================== ======================

Если бы вопрос состоял в следующем: Число возможных минимальных куч, содержащих каждое значение из {1,2,3,4,5,6,7} ровно один раз, равно?

Тогда ответ 80, и я знаю, как ее решить, но как бороться, когда все значения одинаковы?

Answer 1

Основным свойством кучи является то, что структура кучи всегда остается неизменной, меняются только значения узла.

Здесь у нас есть только один отдельный элемент, и все узлы имеют одинаковое значение.Таким образом, ответ равен 1.

Итак, можем ли мы сказать, что мы получаем уникальную кучу Мин / Макс, когда все элементы одинаковы?

Да, поскольку есть только одинкуча возможна.

Answer 2

Если элементы не различимы, существует только одна куча.

Для полноты : Если элементы кучи содержат вторичные ключи, мы можем сказать, что количество различных куч может быть не более n! (для всех разных вторичных ключей)