Вечерний матан

(Почти) кстати: количество возможных порядков N чисел равно N! (факториал N), это общеизвестно, а вот количество конфигураций, если возможны равенства - упорядоченные числа Белла; они же соответствуют количеству конфигураций без равенств, но с допустимостью неполной информации, то есть когда все N чисел разбиваются любыми способами на группы, внутри каждой из которых установлен порядок (группы могут быть и единичными). А вот если одновременно допустимы и равные числа, и неполнота информации - то и такое уже есть в
На этом месте могла быть таблица о том, сколько бит информации всё это занимает, но посчитать в уме двоичный логарифм каждый уважающий себя читатель должен уметь. Принимаю донаты на починку сарказмометра.
|
</> |