Штрих-код состоит из чередующихся белых и чёрных полос, причём первая и последняя полосы – чёрные. Ширина каждой полосы равна 1 или 2, а суммарная ширина штрих-кода должна равняться 12. Сколько существует различных штрих-кодов (читаемых слева направо) с такими свойствами?

А разве искомое число не равно количеству всех возможных 10-битных слов, в кторорых нет трёх одинаковых битов подряд? Или я условие задачи не понимаю?

задан 9 Янв '15 2:52

10|600 символов нужно символов осталось
0

А разве искомое число не равно количеству всех возможных 10-битных слов, в которых нет трёх одинаковых битов подряд? - видимо, нет... если 10 битовое слово начинается (или заканчивается) двумя чёрными, то получаете три полоски с учётом начальной (конечной)...

ссылка

отвечен 9 Янв '15 2:59

Да, прозевала я этот момент. Если честно, догадалась почти сразу после того, как написала, да лень переписывать было. Авторское решение мне тоже малопонятно, слишком уж оно "в лоб". Может, обходной путь имеется?

(9 Янв '15 3:08) حنين

@Katy Laurin, я авторского решения не знаю... поэтому не знаю, что надо обходить... )))

(9 Янв '15 3:25) all_exist
10|600 символов нужно символов осталось
2

Я понял задачу так: сколькими способами число 12 можно представить в виде суммы нечётного числа слагаемых, равных 1 или 2?

Количество слагаемых может быть равно 7, 9 или 11. В каждом случае у нас получается число сочетаний. Уменьшая все слагаемые на единицу, мы получаем сумму нулей и единиц. Получается число сочетаний из числа слагаемых по числу единиц. В данном случае это будет $%C_7^5+C_9^3+C_{11}^1=21+84+11=116$%.

ссылка

отвечен 9 Янв '15 11:21

@falcao, Большое спасибо! Ваше решение и вправду проще. Авторское - в формате PDF, мне не удалось дать на него ссылку.

(9 Янв '15 11:52) حنين
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,251
×1,212
×1,102
×340
×209

задан
9 Янв '15 2:52

показан
1468 раз

обновлен
9 Янв '15 11:52

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

по почте:

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

по RSS:

Ответы

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

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