Roman Osipov 
Долгожитель
|
       
C(n,0)+C(n,1)+C(n,2)+...+C(n,n-2)+C(n,n-1)+C(n,n)=2^n
C(p,q)=p!/(q!*(p-q)!)
Количество подмножеств n-элементного множества равно 2^n.
Задача1
Найти количество подмножеств в n-элементном множестве.
или тоже самое
Найти можность множества всех подмножеств n-элементного множества.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 11 июля 2008 10:15 | IP
|
|
Zikk
Новичок
|
помогите пожалуйста -
доказать тождества путем тождественных преобразований
|
Всего сообщений: 4 | Присоединился: сентябрь 2008 | Отправлено: 25 сен. 2008 1:41 | IP
|
|
Roman Osipov
Долгожитель
|
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 25 сен. 2008 10:50 | IP
|
|
Guest
Новичок
|
помогите, пожалуйста! стараюсь разобраться с понятием антисимметричное отношение.
задано отношение r{(1,1),(1,2),(1,3),(2,3),(3,3),(4,1),(4,4)} на множествет М = {1,2,3,4}.
я решила, что это отношение антисимметрично, потому что точки, у которых можно поменять местами координаты и они будут пренадлежать отношению, - это точки у которых координаты одинаковые (3,3), (4,4) и (1,1).
коряво объяснила, но как вышло. подскажите, пожалуйста, я правильно рассуждаю? подправте, если что-то не так.
спасибо
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 сен. 2008 15:33 | IP
|
|
Roman Osipov
Долгожитель
|
Бинарное отношение R называется антисимметричным, если для любых x,y из множества X из того, что (xRy)и(yRx)=>x=y.
Ваше отношение удовлетворяет определению, следовательно оно антисимметрично.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 25 сен. 2008 17:41 | IP
|
|
Guest
Новичок
|
спасибо большое!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 сен. 2008 22:19 | IP
|
|
Vasili
Новичок
|
Помогите пожалуйста срочно: Доказать что:
A\(A\B)=A пересечения c B
Это понятно, но нужно доказать, так :
Пусть x принадлежит a/a(/b) ..... доказательство (используя определения) ..... тогда x принадлежит A пересечения с b..
Помогите пожалуйста, очень срочно нуна сена))))
|
Всего сообщений: 3 | Присоединился: сентябрь 2008 | Отправлено: 28 сен. 2008 16:22 | IP
|
|
Roman Osipov
Долгожитель
|
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 28 сен. 2008 16:54 | IP
|
|
Vasili
Новичок
|
спасибо, а еше 1 вопрос построить бинарное отношение, обладающее следующии свойствами или доказать, что такого не сушествует.
1 св-во: Рефлексивность +
2 св-во: Иррефлексивность -
3 св-во:Симметричность -
4 св-во: Антисимметричность +
5 св-во: Транзитивность -
Бинарное отношение я тут придумал, оно подходит ведь?
P поджмножество A^2 A={1,2,3}
P={(1,1),(2,2),(3,3) - подходит?
|
Всего сообщений: 3 | Присоединился: сентябрь 2008 | Отправлено: 28 сен. 2008 17:13 | IP
|
|
Roman Osipov
Долгожитель
|
Это отношение симметрично.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 28 сен. 2008 17:15 | IP
|
|
|
Форум
Дискретная математика
