Участники без совпадений

Условие

На олимпиаде были предложены 4 задачи, каждая из которых оценивалась в 0, 1, 2 или 3 балла. Оказалось, что среди участников нет таких, которые набрали бы одинаковое число баллов хотя бы по двум задачам. Какое наибольшее количество участников могло быть на олимпиаде?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Одна группа

Сколько участников самое большее могли получить 0 баллов за первую задачу?

Достраиваем строку

В группе с нулём за первую задачу уже есть участники 0 0 0 0, 0 1 2 3 и 0 3 1 2. У четвёртого баллы 0 2 3 ?. Какое число должно стоять вместо «?»

Участники из разных групп

Сравни участников 0 1 2 3 и 1 0 3 2. В скольких задачах у них одинаковые баллы?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:34

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «На олимпиаде были предложены 4 задачи, каждая из которых оценивалась в 0, 1, 2 или 3 балла.»

      У каждого участника четыре числа — баллы за четыре задачи, каждое от 0 до 3. Например: 2 0 3 1.

    • «Оказалось, что среди участников нет таких, которые набрали бы одинаковое число баллов хотя бы по двум задачам.»

      Сравним любых двух участников задача за задачей. Баллы могут совпасть самое большее в одной задаче. 2 0 3 1 и 2 1 0 3 — совпали только в задаче 1, так можно. 2 0 3 1 и 2 0 0 2 — совпали в двух задачах, так нельзя.

    • «Какое наибольшее количество участников могло быть на олимпиаде?»

      Ищем самое большое число участников, при котором так может быть.

    Задача: найти, сколько самое большее могло быть участников.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    2 задачи без подсказок

    Такая же олимпиада, другое число задач и баллов.