Раскраска чисел от 1 до 3491

Условие

Каждое из чисел от 1 до 3491 покрашено в один из k цветов (каждый цвет встречается). Оказалось, что для каждого цвета количество чисел этого цвета равно наименьшему числу этого цвета. При каком наибольшем k это возможно?

3 попытки

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

Сумма наименьших

Обведём наименьшее число каждого цвета. Чему равна сумма всех обведённых чисел?

Сумма до 84

Чему равна сумма 1 + 2 + 3 + … + 84?

Наибольшее k

При каком наибольшем k такая раскраска чисел от 1 до 3491 возможна?

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

    1

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

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

    1:47

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

    • «Каждое из чисел от 1 до 3491 покрашено в один из k цветов (каждый цвет встречается).»

      Числа 1, 2, 3, …, 3491 покрашены, у каждого — один цвет. Цветов k, и каждым покрашено хотя бы одно число.

    • «Оказалось, что для каждого цвета количество чисел этого цвета равно наименьшему числу этого цвета.»

      Пример на числах от 1 до 6: 1 — синее; 2 и 5 — оранжевые; 3, 4 и 6 — зелёные. Синее число одно, и наименьшее синее — 1. Оранжевых два, наименьшее — 2. Зелёных три, наименьшее — 3.

    • «При каком наибольшем k это возможно?»

      Нужно найти самое большое число цветов, при котором такая раскраска чисел от 1 до 3491 существует.

    123456
    Числа от 1 до 6 в трёх цветах. Обведено наименьшее число каждого цвета — и чисел этого цвета ровно столько.

    Задача: найти наибольшее число цветов k, при котором так покрасить числа от 1 до 3491 можно.

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

    Оформить

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

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

    Та же раскраска, другое количество чисел. Реши сам и впиши наибольшее k.