Войти
ФлеймФорумОбщее

Вопросы (1322 стр)

Страницы: 11321 1322 1323 13241360 Следующая »
#19815
21:22, 13 сен. 2021

Олег_Дорожко
> все перестановки с учетом того, что элемента может не быть
Нет, только есть или нет играет роль.
Перестановок у байта не 256.
А потом еще действия над ними задаются.


#19816
21:42, 13 сен. 2021

=A=L=X=

Понял - не перестановки.
Что за действия задаются? Каким образом?

Я читал про вероятностное пространство. Захотел разобраться. Там тоже двоичные штучки? (из кучи событий только одно случается)

#19817
21:48, 13 сен. 2021

Олег_Дорожко
> Операция "сварить варенье" это элемент алгебры?
  В алгебре такой операции нет, но ты запросто можешь придумать её, создать свою алгебру и развить теорию. Вопрос только на хрена это надо?

#19818
21:51, 13 сен. 2021

Zefick

Сигма-алгебра ;)

#19819
22:10, 13 сен. 2021

Олег_Дорожко
> Что за действия задаются? Каким образом?
Если понял полную аналогию с двоичными числами, то действия тут побитовые. or, and, xor и всякие вырсжения из них. Т. Е. Алгебра.
А дальше вопрос какой смысл ты в это вкладываешь.
Например биты это исходы таких то событий. Но тут я сам пару вещей не понял.

#19820
22:19, 13 сен. 2021

=A=L=X=

Спасибо, более-менее понял. Поздравляю кстати с 256 днем!

#19821
21:09, 14 сен. 2021

Как-то на глаза попадалась программа, которая позволяла детально настраивать профили питания в винде. Забыл название и найти не могу теперь. Может кто в курсе?

#19822
(Правка: 2:26) 2:26, 15 сен. 2021

Олег_Дорожко
> Алгебра множеств

∅, {ABCD}

∅, {A}, {BCD}, {ABCD}

∅, {B}, {ACD}, {ABCD}

∅, {C}, {ABD}, {ABCD}

∅, {D}, {ABC}, {ABCD}

∅, {AB}, {CD}, {ABCD}

∅, {AC}, {BD}, {ABCD}

∅, {AD}, {BC}, {ABCD}

∅, {A}, {B}, {AB}, {CD}, {ACD}, {BCD}, {ABCD}

∅, {A}, {C}, {AC}, {BD}, {ABD}, {BCD}, {ABCD}

∅, {A}, {D}, {AD}, {BC}, {ABC}, {BCD}, {ABCD}

∅, {B}, {C}, {AD}, {BC}, {ABD}, {ACD}, {ABCD}

∅, {B}, {D}, {AC}, {BD}, {ABC}, {ACD}, {ABCD}

∅, {C}, {D}, {AB}, {CD}, {ABC}, {ABD}, {ABCD}

∅, {A}, {B}, {C}, {D}, {AB}, {AC}, {AD}, {BC}, {BD}, {CD}, {ABC}, {ABD}, {ACD}, {BCD}, {ABCD}

Выбирай любую.

#19823
(Правка: 2:42) 2:31, 15 сен. 2021

=A=L=X=
> Причём "всех".
Нет, можно построить алгебру и на неполном подмножестве булеана, пример выше. Главное условие - чтобы объединение (or) и дополнение (not) не выводили за пределы алгебры.

В принципе, если посмотреть на примеры выше - все алгебры там можно получить, если поделить исходное множество на неделимые группы, которые "включаются" или "выключаются" только все вместе.
По порядку:
- всё множество считается за одну группу.
- 4 варианта деления 1+3.
- 3 варианта деления 2+2.
- 6 вариантов деления 1+1+2.
- 1 вариант, где каждый сам за себя.

Возможно, есть теорема, где это справедливо для любой алгебры множеств - что между алгебрами одного множества и его группировками есть соотношение 1-к-1. Я не знаю. Возможно, оно ломается для бесконечных и несчётных множеств.

#19824
(Правка: 10:05) 10:04, 15 сен. 2021

Хотя, чёрт!
Я свёл вопрос к следующему: можно ли из таблицы всех значений двоичного числа длиной N вычеркнуть несколько строк так, чтобы любые выражения с AND/OR/NOT с оставшимися элементами не могли получить что-то из вычеркнутого.
Это реально можно?
P.S.
Лол, да, на двух битах и увидел сразу же как переформулировал в таком виде. :)))

#19825
10:25, 15 сен. 2021

=A=L=X=
Да можно. Если какие-то два бита равны для всех чисел из поднабора то это этими операциями не испортить. Или если какие-то два бита не равны для всех чисел из набора

#19826
11:06, 15 сен. 2021

1 frag / 2 deaths
> Или если какие-то два бита не равны для всех чисел из набора
OR тут же сделает их равными и таким образом выпустит за пределы набора.

#19827
(Правка: 11:51) 11:51, 15 сен. 2021

Имбирная Ведьмочка

Я правильно понял, что если множество это A,B,C,D то множество B,A,C не_является его подмножеством ?

#19828
12:17, 15 сен. 2021

Олег_Дорожко
> Я правильно понял, что если множество это A,B,C,D то множество B,A,C
> не_является его подмножеством ?

Нет, порядок неважен. Поэтому я предпочитаю рассматривать такие вещи как битовые числа ABCD и буквы помогают только понять в каком месте записи 0101 какой элемент находится. Т.е. тут 0101 означает и BD и DB.

#19829
12:34, 15 сен. 2021

=A=L=X=
Имбирная Ведьмочка

Тогда почему в примере Имбирной Ведьмочки нет ни одного B,A,C ?

Страницы: 11321 1322 1323 13241360 Следующая »
ФлеймФорумОбщее