Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Посмотрел я не сумму сочетаний и понял, что к общему... 31.08.06 18:48 Число просмотров: 2303
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Очень просто, можно либо посчитать через комбинаторику,
> либо немного подумать:
Посмотрел я не сумму сочетаний и понял, что к общему знаменателю их привести будет не просто.
Написал прогу и получил действительно 2**N-1 для каждого N.
> Будем кодировать использование каждого элемента множества
> одним битом. Всего получиться N бит, каждое такое N-битное
> число из 2**N возможных будет отражать один из вариантов
> подмножества, т.е. каждый бит показывает, складываем
> элемент или нет. Например, 0 - пустая сумма, а 2**N-1 сумма
> всех элементов.
Сдается мне, что есть какой-то подход, хотя если доказано, что задача не полименальная, то имеет ли смысл с ней биться...
|
- Задачка - leo 31.08.06 11:31 [2138]
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
