|
Штрих-код состоит из чередующихся белых и чёрных полос, причём первая и последняя полосы – чёрные. Ширина каждой полосы равна 1 или 2, а суммарная ширина штрих-кода должна равняться 12. Сколько существует различных штрих-кодов (читаемых слева направо) с такими свойствами? А разве искомое число не равно количеству всех возможных 10-битных слов, в кторорых нет трёх одинаковых битов подряд? Или я условие задачи не понимаю? задан 9 Янв '15 2:52 
حنين |
|
А разве искомое число не равно количеству всех возможных 10-битных слов, в которых нет трёх одинаковых битов подряд? - видимо, нет... если 10 битовое слово начинается (или заканчивается) двумя чёрными, то получаете три полоски с учётом начальной (конечной)... отвечен 9 Янв '15 2:59 
all_exist Да, прозевала я этот момент. Если честно, догадалась почти сразу после того, как написала, да лень переписывать было. Авторское решение мне тоже малопонятно, слишком уж оно "в лоб". Может, обходной путь имеется?
(9 Янв '15 3:08)
حنين
@Katy Laurin, я авторского решения не знаю... поэтому не знаю, что надо обходить... )))
(9 Янв '15 3:25)
all_exist
|
|
Я понял задачу так: сколькими способами число 12 можно представить в виде суммы нечётного числа слагаемых, равных 1 или 2? Количество слагаемых может быть равно 7, 9 или 11. В каждом случае у нас получается число сочетаний. Уменьшая все слагаемые на единицу, мы получаем сумму нулей и единиц. Получается число сочетаний из числа слагаемых по числу единиц. В данном случае это будет $%C_7^5+C_9^3+C_{11}^1=21+84+11=116$%. отвечен 9 Янв '15 11:21 
falcao |