Пусть $%k \ge 2, m, n -$% заданные натуральные числа, причем $%k-1 \ge |m-n|.$% Рассматриваются всевозможные натуральные числа, запись которых в двоичной системе счисления состоит ровно из $%m$% единиц и $%n$% нулей (всего $%m+n$% цифр в числе). Цифры (двоичные) каждого такого числа пронумеруем по порядку следования в числе от $%1$% до $%m+n$%, начиная с первой цифры числа, т.е $%a_1, a_2, ..., а_{m+n} - $% наши цифры. Сколько среди рассматриваемых чисел имеется таких чисел, которые удовлетворяют следующему условию: для произвольного натурального $%t (1\le t \le m+n)$% имеет место двойное неравенство $%\frac {t - k+1}{2} \le a_1+a_2+...+a_t \le \frac {t+k-1}{2} $%?

задан 30 Май '15 12:04

изменен 30 Май '15 12:07

Задачка то, похоже, совсем не сложная, просто условие запутали)

(30 Май '15 23:08) Isaev
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×38

задан
30 Май '15 12:04

показан
266 раз

обновлен
30 Май '15 23:08

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru