Guest
Новичок
|
    
Свойство при а=b=1
( a + b )^n = 2^n
так
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 июля 2008 4:52 | IP
|
|
Guest
Новичок
|
надо объяснить для чего служит эта формула(2^n)
и нужен пример задача с решением, которая решается по этой формуле.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 июля 2008 4:57 | IP
|
|
Roman Osipov 
Долгожитель
|
   
Писал же совсем недавно. Если что-то не понятно в том ответе, спросите.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 14 июля 2008 9:25 | IP
|
|
PoMu4
Новичок
|
я первый раз узнаю.
кинь ссылку где отвечал. иил объясни тут , если не сложно
|
Всего сообщений: 3 | Присоединился: июль 2008 | Отправлено: 14 июля 2008 10:31 | IP
|
|
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 | Отправлено: 14 июля 2008 10:45 | IP
|
|
PoMu4
Новичок
|
то есть получается дано какоето множество типа {1,3,4,6,7}
и я просто в формулу вместо n подставляю 5, то есть 2^5=32
или я не так понял?
|
Всего сообщений: 3 | Присоединился: июль 2008 | Отправлено: 14 июля 2008 10:50 | IP
|
|
Roman Osipov
Долгожитель
|
Верно.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 14 июля 2008 11:00 | IP
|
|
PoMu4
Новичок
|
ну все тогда спасибо за помощь
|
Всего сообщений: 3 | Присоединился: июль 2008 | Отправлено: 14 июля 2008 11:01 | IP
|
|
Форум
свойству бином ньютона
