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

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

Страницы: 11321 1322 1323 13241570 Следующая »
#19815
21:09, 14 сен 2021

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

#19816
(Правка: 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}

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

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

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

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

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

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

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

#19819
10:25, 15 сен 2021

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

#19820
11:06, 15 сен 2021

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

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

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

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

#19822
12:17, 15 сен 2021

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

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

#19823
12:34, 15 сен 2021

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

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

#19824
12:54, 15 сен 2021

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

А зачем? Это то же самое, что ABC.

#19825
14:10, 15 сен 2021

Имбирная Ведьмочка
Да. Тогда только наборы в которых какието два бита всегда равны

#19826
14:12, 15 сен 2021

Олег_Дорожко
Сколько раз тебе повторить что порядок не важен?

#19827
14:18, 15 сен 2021

Олег_Дорожко
Содержимое корзины не зависит от того, в каком порядке ты кладёшь в неё. Ты можешь сначала положить туда яблоко, а затем грушу - получится корзина с яблоком и грушей. А можешь сначала положить грушу, а потом - яблоко, но в итоге корзина получится такая же. Поэтому BAC - это то же самое множество, что и ABC.

#19828
(Правка: 14:45) 14:30, 15 сен 2021

Вообще, у алгебры множеств можно придумать такую физическую модель.
Вот есть у нас какой-то поток вещей - яблоки, груши, ананасы, мухи; и есть набор фильтров, которые пропускают одни вещи и не пускают другие.
Например, у нас на руках может быть два типа фильтров - один пропускает только мух, второй - только ананасы.
Каждый фильтр мы можем ставить в двух режимах. С одной стороны - мы можем пустить поток через фильтр и собрать всё, что через него прошло - получим всех мух из потока. С другой - мы можем так же пустить поток через фильтр, но собрать только то, что осталось - всё, кроме мух.
Кроме того, мы можем комбинировать эти фильтры вместе. Например, мы можем сначала собрать всё, кроме мух; а затем из результата - всё, кроме ананасов; тогда у нас останутся груши и яблоки.
Все эти обращения и комбинации мы можем паковать в корпуса и считать новыми фильтрами.
Так вот, множество всех фильтров, которые можно получить этими операциями - это и будет алгебра множества, над которыми эти фильтры работают.

Аналогичные модели - это химические фильтры, медицинские диагнозы, и вообще все процессы, где мы пытаемся различить вещи друг от друга. Если у нас есть тесты, позволяющие отличить AB от CD и A от BCD - мы можем скомбинировать их и разделить множество на A, B и CD; но если в нашей алгебре ни один тест не способен отличить C от D - то это конечная станция, у нас так CD одной группой и останется.

#19829
14:47, 15 сен 2021

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

В таком случае, множество подмножеств любого конечного множества бесконечно?

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