Обзор смартфона Honor X8d - автономность, память и дисплей
16.10.2023 —
Страны мира: турниры #2
Вечерний матан
sevabashirov — 20.10.2023
Бесполезный навык номер какой-то: умею сортировать 10 попарно
неравных чисел не более чем за 22 парных сравнения. То есть,
например, восстановить загаданный порядок 10 элементов, задав
максимум 22 вопроса о том, какой из двух правее.(Почти) кстати: количество возможных порядков N чисел равно N! (факториал N), это общеизвестно, а вот количество конфигураций, если возможны равенства - упорядоченные числа Белла; они же соответствуют количеству конфигураций без равенств, но с допустимостью неполной информации, то есть когда все N чисел разбиваются любыми способами на группы, внутри каждой из которых установлен порядок (группы могут быть и единичными). А вот если одновременно допустимы и равные числа, и неполнота информации - то и такое уже есть в
На этом месте могла быть таблица о том, сколько бит информации всё это занимает, но посчитать в уме двоичный логарифм каждый уважающий себя читатель должен уметь. Принимаю донаты на починку сарказмометра.
Сохранено
|
|
</> |
Вечерний матан
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
14.10.2023 —
Любимые названия населенных пунктов России
13.10.2023 —
Страны мира: турниры #1
09.10.2023 —
АдЪ и Израиль
08.10.2023 —
Расширяя сознание
Архив записей в блогах:
...
Наконец-то, нашла в себе моральные силы и посмотрела еще две серии последнего сезона. Осталось еще пять. Дорогие создатели, пожалуйста, закопайте уже, в конце концов, эту стюардессу! ...
Плита, печка, керосинка (или как там оно). Или это в расчете на перебои с источниками тепла? ...
На одном из перекрёстков регулярно делаю левый поворот и регулярно навстречу едет автобус, делающий правый поворот. В общем случае, поворачивающий направо имеет преимущество перед поворачивающим налево. Но т.к. автобус длинный и чаще всего с "гармошкой", то он не способен повернуть в правы ...
Вдруг понял, почему пусек мучают так долго и с таким шумом. Их готовят в лидеры оппозиции ************************ Психологи считают, что в России массовые убийства заменены ежедневным насилием, или Как в голове студента-отличника появляется идея о ...
