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