Условие


В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются "непохожими", если они различаются не менее, чем по 51 признаку.
а)(4) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
б)(4) А может ли быть 50?


Показать решение