Количество возможных мини-куч, содержащих каждое значение из {1,1,1,1,1,1,1} ровно один раз, равно ?
=====================================================================
Если бы вопрос звучал так: количество возможных мини-куч, содержащих каждое значение из {1,2,3,4,5,6,7} ровно один раз, равно ?
Тогда ответ 80, и я знаю, как это решить, но как быть, когда все значения одинаковы?
Основное свойство кучи состоит в том, что структура кучи всегда остается неизменной, меняются только значения узла.
Здесь у нас есть только один отдельный элемент, и все узлы имеют одинаковое значение. Итак, ответ 1.
Итак, можем ли мы сказать, что получаем уникальную кучу Min/Max, когда все элементы одинаковы?
Да, так как возможна только одна куча.
Когда элементы неразличимы, существует только одна куча.
Для полноты: если элементы кучи содержат вторичные ключи, мы можем сказать, что количество различных куч может быть не более n! (для всех разных вторичных ключей)
