ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 60449
УсловиеРассмотрим шахматную доску n×n. Требуется провести ладью из левого нижнего угла в правый верхний. Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее. (Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.) Сколько у ладьи существует таких маршрутов? ПодсказкаУстановите соответствие между всеми такими маршрутами ладьи и последовательностями чисел из задачи 60447. РешениеПусть первый ход ладья делает вверх, тогда последний – вправо. Кроме этого, она должна сделать n – 1 ход вверх и столько же – вправо. Каждому ходу вверх поставим в соответствие единицу, а ходу вправо – минус единицу. Мы получим последовательность из 2n – 2 чисел, удовлетворяющую условиям задачи 60447. Обратно, по каждой такой последовательности можно построить маршрут ладьи в верхней части доски. Ответ2Cn–1. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|