На книжной полке стоят два тома: первый и второй. Они стоят обычным слева — первый, справа - второй, корешками к нам. Толщина первого тома - 8 см без обложки, толщина второго тома — 11 см без обложки. Толщина каждой обложки — 0,5 см.
Книжный червь прогрыз норку от первой страницы первого тома до последней страницы второго тома.
Какова длина норки, если иметь в виду, что норка строго прямая?
3 не подходит: даже без ограничений на количество единиц число строчек 2^3 = 8, что меньше 16.
4 тоже не подходит: без ограничений на количество единиц число строчек 2^4 = 16, но как минимум одна не подходит (например, 0001 - не удовлетворяет требованиям). Хороших строчек остается не больше 15, что меньше 16. (На самом деле, хороших строчек длины 4 всего 8).
Пробуем 5. Если придумаем как закодировать 16 символов - победа. А закодировать можно вот как: первые 4 символа - двоичная запись номера символа (нумеруем начиная с нуля, например 5-й символ - 0101), а последний символ - 0, если число единиц среди первых четырёх символов чётно и 1 - если нечётно. Тогда в любом случае получится чётное количество единиц.
ответ. 5 (вариант 3).