Страница 1 из 1

Белые и чёрные подмножества

Добавлено: 05 июн 2011, 10:07
Xenia1996
Все подмножества непустого конечного множества $$ S $$ изначально были чёрными.
Затем некоторые из них покрасили в белый цвет так, что для любых двух белых подмножеств $$ A $$ и $$ B $$ (не обязательно различных) $$\overline{A\cup B}$$ - тоже белое.

а) Доказать, что для любых двух белых подмножеств $$ A $$ и $$ B $$ (не обязательно различных) $$A\cup B$$ - тоже белое.
б) Какого цвета может быть пустое подмножество? А само множество $$ S $$?
в) Что можно сказать о чётности числа белых подмножеств? Каково минимальное число белых подмножеств, если есть хотя бы одно белое подмножество? А если есть хотя бы одно белое непустое собственное подмножество?

Белые и чёрные подмножества

Добавлено: 05 июн 2011, 10:25
mihailm
Xenia1996 писал(а):Source of the post
...
$$\overline{A\cup B}$$ - тоже белое.
...


Это типа дополнение что ли?

Белые и чёрные подмножества

Добавлено: 05 июн 2011, 10:35
Xenia1996
mihailm писал(а):Source of the post
Xenia1996 писал(а):Source of the post
...
$$\overline{A\cup B}$$ - тоже белое.
...


Это типа дополнение что ли?

Это типа дополнение к объединению.

Белые и чёрные подмножества

Добавлено: 05 июн 2011, 13:38
Xenia1996
Xenia1996 писал(а):Source of the post
Все подмножества непустого конечного множества $$ S $$ изначально были чёрными.
Затем некоторые из них покрасили в белый цвет...

Небольшое пояснение к условию:
Красятся не элементы подмножеств, а сами подмножества!

Белые и чёрные подмножества

Добавлено: 05 июн 2011, 16:37
F(x)
из условия что $$A$$ и $$B$$ не обязательно различны следует, что $$\overline A$$ белое если $$A$$ белое.
тогда
а) $$A \cup B = \overline {\overline {A \cup B}} $$
б) если есть хотя бы одно белое мн-во, то $$\overline {A \cup \overline A} = \overline {S} = \oslash$$, тогда и S -- белое
в) т.к. каждое белое мн-во тянет а собой своё дополнение то чётно