Найдите задачу для урока, кружка или самостоятельной работы.
Пусть 1 + x + x² + ... + xn–1 = F(x)G(x), где F и G – многочлены, коэффициенты которых – нули и единицы (n > 1). Докажите, что один из многочленов F, G представим в виде (1 + x + x² + ... + xk–1)T(x), где T(x) – также многочлен с коэффициентами 0 и 1 (k > 1).
В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку. а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений. б) А может ли быть ровно 50?