Вопрос:

В оргкомитет олимпиады поступила обезличенная таблица с данными шести финалистов. Чтобы ускорить процесс очной регистрации и не создавать очередь, организаторы решили задавать каждому из этих участников не четыре вопроса, а только три. Какую из четырёх колонок можно вычеркнуть из анкеты, чтобы по ответам на оставшиеся три вопроса можно было по-прежнему однозначно идентифицировать каждого из шести участников?

Ответ:

Решение:

Для того чтобы однозначно идентифицировать каждого участника, данные в оставшихся трех колонках должны быть уникальными для каждого человека. Проанализируем каждую колонку:

  • Колонка «Класс»: Значения — 11, 11, 11, 11, 10, 10. Не уникальны, так как есть несколько участников в 11 и 10 классах.
  • Колонка «Возраст»: Значения — 18, 17, 17, 17, 17, 16. Не уникальны, так как есть несколько участников с возрастом 17 лет.
  • Колонка «Регион»: Значения — Москва, Москва, Москва, Санкт-Петербург, Санкт-Петербург, Москва. Не уникальны, так как есть несколько участников из Москвы и Санкт-Петербурга.
  • Колонка «С документами?»: Значения — Да, Нет, Да, Да, Нет, Нет. Не уникальны, так как есть несколько участников, у которых есть документы, и несколько, у которых их нет.

Теперь проверим, какие комбинации колонок позволяют идентифицировать участников:

  1. Класс, Возраст, Регион:
    • 11, 18, Москва
    • 11, 17, Москва
    • 11, 17, Москва
    • 11, 17, Санкт-Петербург
    • 10, 17, Санкт-Петербург
    • 10, 16, Москва
    Комбинация (11, 17, Москва) повторяется дважды.
  2. Класс, Возраст, С документами?:
    • 11, 18, Да
    • 11, 17, Нет
    • 11, 17, Да
    • 11, 17, Да
    • 10, 17, Нет
    • 10, 16, Нет
    Комбинация (11, 17, Да) повторяется дважды.
  3. Класс, Регион, С документами?:
    • 11, Москва, Да
    • 11, Москва, Нет
    • 11, Москва, Да
    • 11, Санкт-Петербург, Да
    • 10, Санкт-Петербург, Нет
    • 10, Москва, Нет
    Комбинация (11, Москва, Да) повторяется дважды.
  4. Возраст, Регион, С документами?:
    • 18, Москва, Да
    • 17, Москва, Нет
    • 17, Москва, Да
    • 17, Санкт-Петербург, Да
    • 17, Санкт-Петербург, Нет
    • 16, Москва, Нет
    Все комбинации уникальны.

Таким образом, чтобы сохранить уникальность идентификации, необходимо вычеркнуть колонку «Класс».

Ответ: Класс.