комбинаторная заадча

[AntiInt]

Всем привет!
Я вот для оптимизации одного алгоритма хочу подсчитать количество плавающих окон.У меня есть дискретный сигнал из n отсчетов, сколько окон размером m может в нем полностью уместиться.
Вот пример:
сигнал:1,2,3,4. т.е. содержит 4 отсчета, а размер окна 2, тогда возможны следующие окна:
1,2
2,3
3,4
т.е окон целиком помещается 3.А как можно посчитать это количество окон для сигнала длиной n и окна размером m?
Заранее благодарен!

[Alexey1]

А если для Вами приведённого сигнала размер окна 3, то как тогда будут выглядеть возможные окна? Всего два возможных окна 1,2,3; 2,3,4? Или такое пересечение не допускается?

[AntiInt]

конечно допускается

[Alexey1]

Насколько я понял задачу, то окно скользит по сигналу с шагом 1, то есть на каждом шаге одно значение (последнее в окне) выбывает и другое (следующее после последнего в окне) добавляется. Если так, то общее количество комбинаций равно $n-m+1$.