p ( 0 ) = p ( 1 ) = 12
Ответ таков: есть две разные кодировки; 1) кодирование без потерь перестановок и 2) кодирование без потерь комбинаций.
Σ8я = 12я - 1ИксяИксяят ч28= 256, Затем, по совпадению, можно преобразовать эти двоичные цифры в базовые 10 чисел от 0 до 255 без потери уникальности, или в этом отношении можно переписать это число, используя любое другое кодирование без потерь (например, сжатые данные без потерь, Hex, Octal). Сам вопрос, однако, является бинарным. Каждая перестановка в равной степени вероятна, поскольку существует только один способ создания каждой уникальной последовательности кодирования, и мы предположили, что появление 1 или 0 одинаково вероятно в любом месте этой строки, так что каждая перестановка одинаково вероятна.
Σ8я = 120ИксяС( 8 , ∑8я = 1Икся)Σ8я = 1ИксяС( 8 , 4 )
Примечание. В настоящее время приведенный выше ответ является единственным ответом, содержащим явное вычислительное сравнение двух кодировок, и единственным ответом, в котором даже упоминается концепция кодирования. Потребовалось некоторое время, чтобы понять это правильно, поэтому этот ответ исторически был отвергнут. Если есть какие-либо нерешенные жалобы, оставьте комментарий.
Обновление: Со времени последнего обновления я рад видеть, что концепция кодирования начала завоевывать популярность в других ответах. Чтобы показать это явно для текущей задачи, я приложил количество перестановок, которые кодируются с потерями в каждой комбинации.
С( 8 , n ) - 1N069256 - 9 = 247