Комбинаторика на Изумруде: клетчатые задачи, игры, способы, процессы
Ошибка.
Попробуйте повторить позже
Андрей выставил на пустую шахматную доску 
ферзя и сделал им последовательно несколько ходов (по шахматным правилам),
закрашивая в красный цвет те клетки, через которые прошёл ферзь (включая конечную и начальную). Для каждого хода Андрей
вычислили расстояние между центрами начального и конечного положения ферзя и оказалось, что все эти расстояния различны. Какое
наибольшее количество красных клеток может быть сейчас на доске?
Источники:
Если ход ферзя параллелен одной из сторон доски, то его длина может быть целым числом от 1 до 7. Если параллелен одной из
диагоналей — его длина может принимать значения 
Значит, посещенных клеток, включая начальную, будет не
более
Приведем пример посещения ферзем 57 клеток:
57
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
