Мощност на множеството

[lyk4o0]

Здравейте, може ли някой да ми обесни отворът на тази задача.
[tex]| L\cap S|= ?[/tex] .
Отноворът е : [tex]|L/2| = 2^n[/tex]. При наличието, че знаем, че Множеството на L [tex]|L|=2^{n+1}[/tex], и мнгожеството S на самодвойнствените функции e [tex]|S|=2^{2^{n-1}}[/tex]

[seppen]

Един тъп опит за решение.
Взимаме си линейна функция.
[tex]f = \sum_{i=1} ^{n} a_i x_i + d[/tex]
[tex]f^* = \sum_{i=1} ^{n} a_i x_i + \sum_{i=1} ^{n} a_i + d + 1[/tex]

Искаме да проверим кога тази функция е самодвойнствена.
[tex]f = f^*[/tex]
[tex]\sum_{i=1} ^{n} a_i + 1 = 0[/tex]
[tex]\sum_{i=1} ^{n} a_i = f(1, 1...) = 1[/tex]

Оттук f е самодвойнствена точно като пази единицата. Тези функции са половината от всички.

[lyk4o0]

Благодаря за помощта другарю.

[Гост]

извитинете за неудобството знам че темата е малко остаряла но изникна едно въпросче
ТОВА НЯКОГА ПОТРЯБВАЛО ЛИ ВИ Е В ЖИВОТА

[peyo]

извитинете за неудобството знам че темата е малко остаряла но изникна едно въпросче
ТОВА НЯКОГА ПОТРЯБВАЛО ЛИ ВИ Е В ЖИВОТА

Не е толкова остаряла, 13 години нищо не са. А относно въпроса, очевидно е, че това е потрябвало в живота на поне двама души - lyk4o0 и другаря seppen.