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

топ 100 блогов sevabashirov20.10.2023 Бесполезный навык номер какой-то: умею сортировать 10 попарно неравных чисел не более чем за 22 парных сравнения. То есть, например, восстановить загаданный порядок 10 элементов, задав максимум 22 вопроса о том, какой из двух правее.

(Почти) кстати: количество возможных порядков N чисел равно N! (факториал N), это общеизвестно, а вот количество конфигураций, если возможны равенства - упорядоченные числа Белла; они же соответствуют количеству конфигураций без равенств, но с допустимостью неполной информации, то есть когда все N чисел разбиваются любыми способами на группы, внутри каждой из которых установлен порядок (группы могут быть и единичными). А вот если одновременно допустимы и равные числа, и неполнота информации - то и такое уже есть в Симпсонах OEIS: https://oeis.org/A075729, фактически это количество разных заполнений бюллетеня преференциального голосования.

На этом месте могла быть таблица о том, сколько бит информации всё это занимает, но посчитать в уме двоичный логарифм каждый уважающий себя читатель должен уметь. Принимаю донаты на починку сарказмометра.

Оставить комментарий

Архив записей в блогах:
Провёл эксперимент с пылью. Нет никакого сомнения. Пыль - это материализация информации. Вернее - побочное что-то от этого. Она берётся вроде как ниоткуда. Чуть не ушёл туда навсегда, к чертям собачим...Не повторять экспериментов. Реально смурная ...
ВОСПИТАНИЕ Когда дети были маленькими(4 и 5 лет), так я обычно гулял с детьми. Дети умнее собак, с ними гулять интереснее. Они не консервативны, с ними можно уходить в ранее неизведанные местности, узнавая много нового о городе. И покупая(тайком от бабушки) одно мороженое ...
День добрый! Мопед не мой Подруга попросила найти: 1. фильм - комедия, вроде бы польского или другой западно-славянской страны производства. про 2-ю мировую войну. Смотрела его в детстве, которое выпало на 90-е годы. Была театральная труппа. Городок заняли фашисты, заказали в театре ...
вот такой модный способ дарить вещи младенцу - колеса из памперсов, ну и всё остальное можно идентифицировать впервые я такие композиции из памперсов увидела в Амстердаме прошлой осенью - в витрине детского магазинчика. Из памперсов был ...
А кто такой Навальный? Ну.. в двух словах... А? Ну зашла в его ЖЖ почитала две строчки немного... дальше не осилила... а с чего он вдруг такой популярный стал? и чего  там все орут "навальный навальный..." а? ***  Еси чО - я блондинка из другой страны... ...