Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»: 1.Пункт назначения 2.Категория поезда 3.Время в пути 4.Вокзал
1.Рига 2.скорый 3.15:45 4.Рижский
1.Ростов 2.фирменный 3.17:36 4.Казанский
1.Самара 2.фирменный 3.14:20 4.Казанский
1.Самара 2.скорый 3.17:40 4.Казанский
1.Самара 2.скорый 3.15:56 4.Казанский
1.Самара 2.скорый 3.15:56 4.Павелецкий
1.Самара 2.фирменный 3.23:14 4.Курский
1.Санкт-Петербург 2.скорый 3.8:00 4.Ленинградский
1.Санкт-Петербург 2.скоростной 3.4:00 4.Ленинградский
1.Саратов 2.скорый 3.14:57 4.Павелецкий
1.Саратов 2.пассажирский 3.15:58 4.Павелецкий
1.Саратов 2.скорый 3.15:30 4.Павелецкий Сколько записей в данном фрагменте удовлетворяют условию
А) (Категория поезда = «фирменный») ИЛИ (Вокзал = «Казанский»)? Б) (Категория поезда = «фирменный») И (Вокзал = «Казанский»)?

ответ: 5 

Пояснение:
Существует 16 двоичных слов длины 4
Т.к. среди них есть слова, содержащие 1 или 3 единицы, то в нашем коде нужно использовать кодовые слова с длиной больше, чем 4
Слов длины 5 достаточно 
Искомые кодовые слова можно получать, например, добавляя к каждому из 16 возможных двоичных слов справа "бит четности", равный 0, если 4-значное двоичное слово содержит четное количество единиц, и равный 1 в противном случае
Например, двоичное слово 0000 преобразуется в 00000, а двоичное слово 1011 – в 10111

Если использовать коды длины N, то должно существовать не менее 16 различных строчек из символов 0 и 1, таких, что в каждой такой строчке будет чётное число единиц (это очевидно, конечно: если таких строчек будет меньше 16, то кодов попросту не хватит).

3 не подходит: даже без ограничений на количество единиц число строчек 2^3 = 8, что меньше 16.

4 тоже не подходит: без ограничений на количество единиц число строчек 2^4 = 16, но как минимум одна не подходит (например, 0001 - не удовлетворяет требованиям). Хороших строчек остается не больше 15, что меньше 16. (На самом деле, хороших строчек длины 4 всего 8).

Пробуем 5. Если придумаем как закодировать 16 символов - победа. А закодировать можно вот как: первые 4 символа - двоичная запись номера символа (нумеруем начиная с нуля, например 5-й символ - 0101), а последний символ - 0, если число единиц среди первых четырёх символов чётно и 1 - если нечётно. Тогда в любом случае получится чётное количество единиц.

ответ. 5 (вариант 3).