Раскраска чисел от 1 до 3491
Условие
Каждое из чисел от 1 до 3491 покрашено в один из k цветов (каждый цвет встречается). Оказалось, что для каждого цвета количество чисел этого цвета равно наименьшему числу этого цвета. При каком наибольшем k это возможно?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +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 существует.
Числа от 1 до 6 в трёх цветах. Обведено наименьшее число каждого цвета — и чисел этого цвета ровно столько.
Задача: найти наибольшее число цветов k, при котором так покрасить числа от 1 до 3491 можно.
Сначала реши основную задачу
3 задачи без подсказок
Та же раскраска, другое количество чисел. Реши сам и впиши наибольшее k.