Предишната тема :: Следващата тема |
Автор |
Съобщение |
2sxy4u Начинаещ
Регистриран на: 17 May 2008 Мнения: 57
гласове: 3
|
Пуснато на: Tue Jan 13, 2009 2:39 am Заглавие: n - мерният булев *** |
|
|
Зад:
0[tex]\le [/tex]l<k[tex]\le [/tex]n
A([tex]\alpha [/tex]) е подмножество на B[tex]^{n }[/tex] съдържащо всички сравними с [tex]\alpha [/tex] вектори.
а) Намерете A([tex]\alpha [/tex])[tex]\cap [/tex] В[tex]_{k}^{n}[/tex] , [tex]\alpha [/tex][tex]\in [/tex]В[tex]_{l}^{n}[/tex]
б)Намерете A([tex]\alpha [/tex])[tex]\cap [/tex] В[tex]_{l}^{n}[/tex] , [tex]\alpha [/tex][tex]\in [/tex]В[tex]_{k}^{n}[/tex]
в) Намерете всички сравними с α вектори (A([tex]\alpha [/tex]) ) |
|
Върнете се в началото |
|
|
Реклама
|
Пуснато на: Заглавие: Реклама |
|
|
|
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Tue Jan 13, 2009 2:48 am Заглавие: |
|
|
А какво значи сравними? |
|
Върнете се в началото |
|
|
2sxy4u Начинаещ
Регистриран на: 17 May 2008 Мнения: 57
гласове: 3
|
Пуснато на: Tue Jan 13, 2009 3:03 am Заглавие: |
|
|
α = (а[tex]_{1}[/tex],а[tex]_{2}[/tex], ............. a[tex]_{n}[/tex])
β = (b[tex]_{1}[/tex],b[tex]_{2}[/tex], ............. a[tex]_{n}[/tex])
α,β са двоични вектори с от n-ти ред
α е сравним с β т.с.т.к. за всяко i[tex]\in [/tex]1...n a[tex]_{i}[/tex]≤b[tex]_{i}[/tex]. Демек не може на позиция , на която в α има 1 в β да има 0. |
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Tue Jan 13, 2009 3:33 am Заглавие: |
|
|
Значи имаш предвид нещо като "предхожда" или лексикографска наредба
[tex]a\prec b[/tex] |
|
Върнете се в началото |
|
|
2sxy4u Начинаещ
Регистриран на: 17 May 2008 Мнения: 57
гласове: 3
|
Пуснато на: Tue Jan 13, 2009 3:37 am Заглавие: |
|
|
Именно |
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Tue Jan 13, 2009 3:44 am Заглавие: |
|
|
Защото "сравним" [tex]a\sim b[/tex] много по-често се използва за релация на еквивалентност, а тук не е така. |
|
Върнете се в началото |
|
|
2sxy4u Начинаещ
Регистриран на: 17 May 2008 Мнения: 57
гласове: 3
|
Пуснато на: Tue Jan 13, 2009 3:46 am Заглавие: |
|
|
Преписвам задачата от упражненията ми , вкл. и дефиницията , не си мисли , че ги разбирам нещата ... |
|
Върнете се в началото |
|
|
nikko1 Напреднал
Регистриран на: 23 Nov 2008 Мнения: 422
гласове: 36
|
Пуснато на: Tue Jan 13, 2009 3:47 am Заглавие: |
|
|
И къде си студент? |
|
Върнете се в началото |
|
|
asdf Начинаещ
Регистриран на: 06 Oct 2009 Мнения: 32
гласове: 3
|
Пуснато на: Tue Dec 22, 2009 1:40 pm Заглавие: |
|
|
година по-късно дали някой е успял да намери броят на въпросните двоични вектори |
|
Върнете се в началото |
|
|
|