|
Название: Иноходец Отправлено: Андрей Потапкин от Февраль 01, 2013, 12:27:06 Шахматная фигура "иноходец" может ходить либо на одну клетку вверх, либо на одну клетку вправо, либо на одну клетку вниз-влево по диагонали. Может ли иноходец побывать по одному разу на каждой из клеток шахматной доски 8 _ 8, если его маршрут начинается (а) в левом верхнем углу доски? (б) в левом нижнем углу доски?
Название: Re: Иноходец Отправлено: Валерий от Февраль 01, 2013, 15:33:07 Название: Re: Иноходец Отправлено: Sirion от Февраль 01, 2013, 20:15:02 б) Не может. У меня жуткое доказательство через векторы - надеюсь, кто-нибудь придумает попроще, и мне не придётся выкладывать своё.
Название: Re: Иноходец Отправлено: семеныч от Май 21, 2013, 14:47:45 (http://savepic.ru/4535386.jpg)
|