Ничего не понял что считаем. Сколько уникальных строк можно сформировать в .NET ?

Если так, то 65536 тут не уместно, т.к. в UTF-16 есть неиспользованные коды

В общем случае можно смело ответить дофига, т.к. 65536 ^{1 073 741 823} = 2 ^{17 179 869 168} ~= 10 ^{5 153 960 750}
Дальше можно не считать, т.к. это уже мелочи по сравнению с этим числом.

KreatorXXIВ utf-16 для символа строго два байта.
Не строго, есть 4-хбайтные, т.к. в юникоде на сегодня более миллиона символов, что никак не входит в 65536 (2 ¹⁶ ).

ЕвгенийВDima TЕсли так, то 65536 тут не уместно, т.к. в UTF-16 есть неиспользованные коды

Не используемые это какие?
Вот таблица юникода , полистай, там есть пустые клетки

ЕвгенийВНужны все строки всех строк, правильных, повторяющихся и не заполненных, за исключением 3 пункта.
Зачем? По пьяне поспорили кто точнее посчитает?

ЕвгенийВDima TЗачем? По пьяне поспорили кто точнее посчитает?
Нужна формула, которая по данному N (количеству char) даст количество строк.
Есть ответ дофига, т.е. больше чем атомов во вселенной. Зачем дальше считать?

Roman MejtesDimitry Sibiryakov,

комбинаторика это не школьный курс, не надо передергивать, комбинаторику преподают на 1-2 курсах института, в профильных техникумах
Вроде как 10-11 класс. В техникумы обычно после 9-го идут, поэтому там ускоренно проходят программу 10-11 классов. Институты с мат.уклоном наверно углубленно изучают.

maytonДа комбинации юникодов автор правильно посчитал в 1 посту. Его вопрос касался длинных Unicode-последовтательностей.
Получается если все символы 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 элементов геометрической прогрессии.

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