caxapa.ru :: А для пяти бит и длине два - 00100 - это "одна комбинация" или "два нуля подряд встретилось два раза". Если второе (т.е. каждая возможная комбинация из подряд идущих бит представляет самостоятельную ценность), то вроде несложно. А если "сколько

ReAl (16.11.2008 01:05, просмотров: 170) ответил Evgeny_CD на Какой формулой из комбинаторики это считается?

А для пяти бит и длине два - 00100 - это "одна комбинация" или "два нуля подряд встретилось два раза". Если второе (т.е. каждая возможная комбинация из подряд идущих бит представляет самостоятельную ценность), то вроде несложно. А если "сколько возможно комбинаций, в которых есть хотя бы одна последовательность из в точности N одинаковых" - то с налёту не соображу.

Ответить

- Да, именно - каждая возможная комбинация, в которой два нуля идут подряд (для примера из 5 бит), причем сколько раз такая пара встречается - не важно. - Evgeny_CD(16.11.2008 01:10)
  - Так это как раз первый вариант, который "не соображу". Во! Второй вариант - это "сколько раз встретятся последовательности в точности N одинаковых бит подряд (т.е. обрамлённые противоположными значениями либо краем последовательности) во всех ReAl(1400 знак., 16.11.2008 01:43)
    - Считаем Evgeny_CD(269 знак., 16.11.2008 01:44, ссылка)
      - Ещё раз - я, увы, о другой задаче, просто плохо объясняю о какой. И погрешности нет, теория с практикой совпадает. ReAl(792 знак., 16.11.2008 09:48)
      - Кстати, в обоих случаях разница теории и практики одинаковая - 6. Наводит на мысли о систематичности погрешности :) - Evgeny_CD(16.11.2008 01:46)

Средства и методы разработки