Опять дискретка(((, Специальные классы ф.а.л. Опции

[Айра]

Привет!
Не могли бы вы,пожалуйста, объяснить как решать эти задания:

1. Найти мощность множества:
(L\(SU(T₁∩T₀)))U(T₀\(S∩L))\(M∩(LU(S\T₁)))

2. Проверить полноту множества функций:
(S\(LU(M∩(T₀UT₁)))U(S∩(L\(T₀UT₁))U(M∩(L\S))

Заранее спасибо!))

[Айра]

Может, имеется в виду мощность как функция от числе переменных?

хм.. ну похоже, что так.. например T0 имеет мощность 2^{(2^n)-1}..

Я поняла так, что в этом задании надо попытаться разбить множество по формулам на более мелкие части и найти их мощность.. Я пробовала, но у меня либо слишком запутанно получалось, либо в конце оставались множества с М, а для таких у меня мощности нет.. Сегодня препод сказал, что можно разбивать не только по формулам, но и строить диаграммы Венна и по ним уже приводить множество к сумме и\или разности пересечений.. буду пробовать..

по поводу второго: дело в том, что нам надо указывать функции из этого множества (строим табличку и в нее вписываем), которые не входят в T0,T1 и т.д. А я могу, по идее, опять построить диаграмму и по ней смотреть? например, вот в этом кусочке есть функция, лежащая в t1, но не лежащая в t0, тогда я вписываю эту функцию напротив t0 и т.д. и т.п...

to Lapp: сорри я как-то не подумала.. сейчас ты уже разобрался?

Сообщение отредактировано: Айра - 27.12.2007 22:14