Задача: Сколько слов длины n из цифр 0 и 1 содержат чётное число нулей? Что-то моё решение не совпадает с ответом в книге. Если я правильно понимаю, то если взять n=1, то получаются следующие комбинации:
0
1
Ответ: 0 слов.
Если взять n=2 то получаются такие комбинации:
00 - чётное число нулей
01
10
11
Ответ: 1 слово.
Если взять n=3 то комбинации следующие:
000
001 - чётное число нулей
010 - чётное число нулей
011
100 - чётное число нулей
101
110
111
Ответ: 3 слова.
Я всё правильно понял? А вот в учебнике ответ выглядит так:

. То есть для n=1 ответ:

, не понимаю. Для n=3 результат такой:

. Ваши мнения?
-- 10.09.2014, 09:52 --Предполагаю что ответ должен быть

.