Найдите количество последовательностей из $%3$% символов $%1$% и $%17$% символов $%0$%, в которых никакие две единицы не стоят рядом.

В сборнике задач ответ на эту задачу $%C_{18}^{3}$%. Не могу понять почему.

задан 1 Май '17 9:28

1

Поскольку никакие единицы не стоят рядом, за первыми двумя из них стоят нули. Мест у нас 20, но если к первым двум единицам "приклеить" справа 0, то получится 18 мест, из которых мы выбираем 3. Далее на эти места вписываем последовательно 10, 10, 1, а остальное заполняем нулями.

См. также здесь, где задача рассмотрена в более общем виде.

(1 Май '17 11:37) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,296

задан
1 Май '17 9:28

показан
357 раз

обновлен
1 Май '17 11:37

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

по почте:

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

по RSS:

Ответы

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

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