Dima TПолучается если все символы 2 байта, то 63488 ^{1 073 741 823} комбинаций
Если один 4-байтный, то 63488 ^{1 073 741 821} * 1 112 064 ¹
два 4-байтных - 63488 ^{1 073 741 819} * 1 112 064 ²
и т.д. до 63488 ¹ * 1 112 064 ^{536 870 911}

Т.е. каждое последующее произведение получается делением на 63488 ² и умножением на 1 073 741 823. Или по другому это геометрическая прогрессия. Дальше посчитать по формуле суммы N элементов геометрической прогрессии.
Напутал немного, точнее не учел что 4-хбайтовые разряды могут быть в любом месте, т.е. каждое из слагаемых это только сколько значений могут принять все разряды, надо каждый умножить на количество комбинаций как могут быть расположены 2х и 4хбайтовые символы.

Например для двух 4-байтных - 63488 ^{1 073 741 819} * 1 112 064 ² * (1 073 741 819 + 2)! / (1 073 741 819! * 2!)

Геометрическая прогрессия отменяется, но т.к. тут факториалы добавились, то есть такое подозрение что самый большой элемент будет в середине последовательности, когда 2х и 4байтныйх поровну, и будет центр на много порядков выше краев, т.е. достаточно посчитать 10-100 средних элементов чтобы получить итого с высокой точностью.

PS Боюсь для записи итого в виде 10^X потребуется очень много циферок для записи X.

maytonЯ думаю что максимальный размер строки как был так и остался равен 2 гигабайтам.
Но автор ищет логический смысл. Тоесть смысл в символах класса кодовая точка.
А этот класс мы не можем точно посчитать. Только оценить. Типа верхняя граница.
Если 100% символов строки будут из кодовых точек. И наоборот.

Или некая средняя оценка где мы просто берем пропорцию. Если я правильно его понял.
Я так понял что надо вычислить сколько может быть уникальных строк в кодировке UTF-16 размером до 1 073 741 823 * 2 байт.

maytonУкладка рюкзака.

Чьорт. Это задача уже поздаколебала.
Не, тут рюкзак бесконечен, т.е. тут задача определить подходящий размер рюкзака.

Leonid Kudryavtsev1 + n + n**2 + n**3 +... n**m

дофига
Я так и сказал в начале 21948910 , но оказалось намного порядков больше 21950371