Как бы подсчитать поудобнее Опции

[spectr]

Допустим, есть некая последовательность бит. Предположим, длиной N=50 бит. Известно, что некоторые биты в этом слове "заморожены", т.е. всегда при любых условиях имеют одно и то же значение. Далее известно, что существует некоторая комбинация бит этого слова, образующая совместно с "замороженными" битам кодовое слово W (длина слова W меньше длины N). Вопрос: как можно красиво (формулой или логикой) подсчитать при каких еще комбинациях "незамороженных" бит в этом слове может "выпасть" это же кодовое слово W. Иными словами - сколько раз встретится слово W в N-битном числе, если M его бит заморожены?

Сообщение отредактировал spectr - Oct 25 2011, 07:57

[AndreyVN]

Иными словами - сколько раз встретится слово W в N-битном числе, если M его бит заморожены?

2^N - 2^M количество возможных комбинаций "длинного ключа".
Вопрос, сколько из них совпадет с коротким ключом W?

Думаю, без апприорных знаний о раположении замороженных бит невозможно
подсчитать число совпадений. Можно ведь так расположить замороженные биты, что заведомо
никакая комбинация не подойдет. Например морозим первый бит длинного ключа 0, а в коротком ключе W требуем первый бит 1.

Или я чего не понял?