Олимпиадная задача: Дни рождения Айрата и одинаковые непокрашенные участки (6–7 класс)
Задача
Айрат выписал подряд все числа месяца: 123456789101112... и покрасил три дня (дни рождения своих друзей), никакие два из которых не идут подряд. Оказалось, что все непокрашенные участки состоят из одинакового количества цифр. Докажите, что первое число месяца покрашено.
Решение
Всего выписано Допустим, число 1 не покрашено. Если наименьшее из покрашенных чисел двузначное, то первый из непокрашенных участков состоит из нечётного числа цифр, а все остальные — из чётного числа цифр. Если же наименьшее из покрашенных чисел однозначное, то первый из непокрашенных участков состоит не более чем из 8 цифр. Но это слишком мало: покрашенных цифр в этом случае не более 5, непокрашенных — не более 8 . 4 = 32, итого — не более 37 цифр, а даже самый короткий месяц (февраль невисокосного года) даёт 47 цифр. В обоих случаях получили противоречие. Значит, число 1 должно быть покрашено.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь