|
Название: Ведьма и колдун Отправлено: Ванька Жуков от Сентябрь 12, 2014, 07:09:14 Некоторые "клетки" бесконечной n - мерной доски покрашены в белый цвет, остальные — в чёрный, но не обязательно в шахматном порядке. Шахматная фигура "Колдун" ходит как ладья, но только с белой клетки на белую, а фигура "Ведьма" тоже ходит как ладья, но только с чёрной клетки на чёрную, причём и Колдун, и Ведьма могут ходить на любое расстояние, а ходы совершаются не обязательно по очереди. За какое наименьшее число ходов Колдун и Ведьма могут гарантированно (сиречь, из любой начальной позиции) оказаться в соседних (по n-1 - мерной грани) клетках? Название: Re: Ведьма и колдун Отправлено: mayer от Октябрь 19, 2017, 07:57:00 Они не пересекутся.
|