Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Re: К стати, откуда 2**N? 31.08.06 17:09 Число просмотров: 2161
Автор: leo <Леонид Юрьев> Статус: Elderman
Отредактировано 31.08.06 17:10 Количество правок: 1
|
Очень просто, можно либо посчитать через комбинаторику, либо немного подумать:
Будем кодировать использование каждого элемента множества одним битом. Всего получиться N бит, каждое такое N-битное число из 2**N возможных будет отражать один из вариантов подмножества, т.е. каждый бит показывает, складываем элемент или нет. Например, 0 - пустая сумма, а 2**N-1 сумма всех элементов.
|
- Задачка - leo 31.08.06 11:31 [2137]
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
